gotoac
gotoac

hdu 2838 Cow Sorting

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2838

题目大意:有n头(1<=n<=100,000)牛,每头牛有一个不同的rank(1<=rank<=100,000),牛的主人要按照rank给牛排序,并且只有相邻的牛能交换位置,且如果牛i和牛j交换,那么要话费的时间是rank[i]+rank[j],求最小花费的时间.

思路:因为相邻的牛才能交换,那么把rank小的先换到其最终位置就能保证时间最小,因为如果有个rank大的先别换到其最终位置但是还有一个rank小的在它后面,那么rank大的必然还要再交换.
用线段树或树状数组快速求需要交换的牛的rank和sum和需要交换的牛的头数cnt.
那么把牛x换到其最终位置的时间=sum[x]+cnt[x]*rank[x],换到最终位置后就把牛x所在的原位置清零.

代码:
 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

#define ull unsigned __int64
#define ll __int64
//#define ull unsigned long long
//#define ll long long
#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1
#define middle (l+r)>>1
#define mod 1000000
#define esp (1e-10)
const int INF=0x3F3F3F3F;
//const double pi=acos(-1.0);
const int N=100010;
int n,m,cnt[N];
ll sum[N];
struct node{
    ll lv;
    int pos;
    bool operator < (const node& p) const {
        return lv < p.lv;
    }
}a[N];

int lowbit(int x){return x&(-x);}

void Update(int x,ll c1,int c2){
    while(x<=n) sum[x]+=c1,cnt[x]+=c2,x+=lowbit(x);
}

void Query(int x,ll& r1,int& r2){
    r1=r2=0;
    while(x>0) r1+=sum[x],r2+=cnt[x],x-=lowbit(x);
}

int main(){
    //freopen("1.in","r",stdin);
    //freopen("1.out","w",stdout);
    int i,j,k,r2;
    ll ret,r1;
    char op[2];
    //int T,cas;scanf("%d",&T);for(cas=1;cas<=T;cas++)
    while(~scanf("%d",&n)){
        for(i=1;i<=n;i++){
            scanf("%I64d",&a[i].lv),a[i].pos=i;
            Update(i,a[i].lv,1);
        }
        sort(a+1,a+n+1);
        for(i=1,ret=0;i<=n;i++){
            Update(a[i].pos,-a[i].lv,-1);
            Query(a[i].pos,r1,r2);
            ret+=r1+r2*a[i].lv;
        }
        printf("%I64d\n",ret);
    }
    return 0;
}

你可能感兴趣的:(线段树/树状数组)

  • P1967 [NOIP 2013 提高组] 货车运输(树链剖分+线段树) gw_water cocoac++算法贪心算法数据结构
    文章目录题目要求一、解题思路二、解题过程1.数据结构2.求最小生成树(Kruskal算法)2.答案计算(TCD+SegementTree)AC代码题目要求A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。一、解题思路本题求一条路径，使得其在不超过限制重量的前提下，载
  • 线段树懒标记详解 xwztdas 线段树/平衡树线段树数据结构算法
    引入在上一篇题解。我们详细讲解了单点修改，区间查询的线段树。在这篇题解我们将要讲解区间修改，区间查询的线段树。懒标记背景我们发现虽然我们可以做到在O(logn)O(log_{n})O(logn)的时间内做到单点修改，但我们如果将一个区间修改，我们发现时间复杂度为O(nlogn)O(nlog_{n})O(nlogn)，比暴力还慢。那我们只能想一些其他方法了。结构分析我们先从线段树的结构入手：还是这张
  • Swift 解锁数组可修改场景：LeetCode 307 高效解法全解析 网罗开发 Swiftswiftleetcode开发语言
    文章目录摘要描述题解答案（Swift实现–树状数组版）题解代码分析为什么选择树状数组？初始化和更新逻辑区间和查询示例测试及结果时间复杂度空间复杂度总结摘要在很多业务场景中，数据不仅要查询区间和，还会被实时修改。比如商城的库存系统、在线游戏中的积分榜，甚至是股票价格的区间统计。LeetCode第307题正是针对这种“可修改+可查询”场景设计的，它要求你设计一个数据结构支持快速更新数组中的某个位置，同
  • 蓝桥杯刷题 Day5 线段树（树状数组） 雁于飞 蓝桥杯职场和发展学习笔记数据结构算法java
    蓝桥杯刷题Day5线段树文章目录蓝桥杯刷题Day5线段树前言完整代码一、树状数组1.解题思路1.1问题抽象1.2核心思想1.2适用条件：1.3典型应用：2.拆解代码2.1主函数2.1.1输入以及初始化2.1.2处理查询2.2SegmentTree类2.2.1初始化数组以及最低有效位2.2.2单点更新与集区间求和二、题后收获3.1知识点前言今天写牛客网模板题中数据结构的线段树完整代码一、树状数组原题
  • 树状数组 2 ^O^凡人多烦事 数据结构
    L-树状数组2洛谷-P3368Description如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数加上x；求出某一个数的值。Input第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含2或4个整数，表示一个操作，具体如下：操作1：格式：1xyk含义：将区间[x,y]内每个数加上k；
  • P3740 [HAOI2014] 贴海报 题解 lhschris 题解
    P3740[HAOI2014]贴海报题解思路我们模拟一下贴海报的过程，先把x∼yx\simyx∼y的数字全部变成kkk。后面的数字可以覆盖前面的数字。如果for循环枚举的话是会超时的，我们考虑用线段树维护区间数字。那么所有操作结束后如果当前区间还有当前数字，ans++ans++ans++。那么这么判断呢？也就是pushup怎么做？求最小值最好了。因为每个区间的最小值只能是当前数字，因为当前区间已经
  • 小木的算法日记-线段树 木旭林晖 算法
    线段树（SegmentTree）：玩转区间作的终极利器你好，未来的算法大师！想象一下，你正在处理一个巨大的数据集，比如某个电商网站一整天的用户点击流。老板突然问你：“下午2点到3点之间，我们的总点击量是多少？”几分钟后，他又问：“把10点到11点之间的数据，因为系统故障，全部乘以0.5，然后再告诉我下午的总点击量。”如果用普通的数组，每次查询都需要遍历，每次修改更是灾难。面对这种需求，我们该怎么办
  • 【贪心、DP、线段树优化】Leetcode 376. 摆动序列 Wendy_robot leetcode算法
    贪心算法：选“关键转折点”初始状态：把数组第一个元素当作起点，此时前一个差值符号设为平坡（即差值为0）。遍历数组：从第二个元素开始，依次计算当前元素和前一个元素的差值。差值符号判断：差值大于0：要是之前的差值是小于等于0（平坡或者下降状态），那就说明找到了一个从下降到上升的摆动点，更新最大摆动点数，同时把前一个差值符号标记为上升（大于0）。差值小于0：若之前的差值是大于等于0（平坡或者上升状态），
  • Codeforces Round 974 (Div. 3) A-F swan416 题解图论算法c++数据结构算法竞赛Codeforces信息学竞赛
    封面原图画师礼島れいあ下午的ICPC网络赛的难受一晚上全都给我打没了手速拉满再加上秒杀线段树这场简直了啊唯一可惜的是最后还是掉出了1000名一把上蓝应该没啥希望了吧A-RobinHelps题意侠盗罗宾因劫富济贫而闻名于世罗宾遇到的nnn人，从1st1_{st}1st开始，到nthn_{th}nth结束。iii第三个人有aia_iai金子。如果是ai≥ka_i\gekai≥k，罗宾会拿走所有的aia
  • 【Algorithm】Segment Tree 简单介绍 CodeWithMe C/C++c++算法python
    文章目录SegmentTree1基本概念2基本思想3适用场景4代码示例（区间求和）5使用示例6使用注意事项7进阶拓展SegmentTree线段树（SegmentTree）是一种高级数据结构，主要用于在区间范围内高效地进行查询与修改操作。它是一个二叉树结构，每个节点代表一个区间的信息，通常用于解决如下问题：1基本概念线段树是对一个区间[l,r]上的数列进行划分，并在每个子区间上维护某种信息（如最值、
  • 【算法笔记】树套树 PXM的算法星球 算法笔记算法笔记
    一、前言在面对二维区间统计问题时，比如：查询某个一维区间中，大于某个值的数的个数对一个序列同时支持区间查询+单点修改我们常用的一维数据结构（如线段树、树状数组）往往显得力不从心。此时，我们可以考虑一种高效的数据结构组合：树套树。二、什么是树套树？“树套树”顾名思义，就是一棵树中的每个节点再套一棵树。最常见的树套树结构是：外层：线段树/树状数组，按照下标维护区间内层：平衡树（如STLmultiset
  • Python·算法分类题库
    欢迎关注【Python·算法分类题库】，持续更新中……知识点A字符串（AC自动机、拓展KMP、后缀数组、后缀自动机、回文自动机）图论（网络流、一般图匹配）数学（生成函数、莫比乌斯反演、快速傅里叶变换）数据结构（树链剖分、二维/动态开点线段树、平衡树、可持久化数据结构、树套树、动态树）B排序（归并、快速、桶、堆、基数）搜索（剪枝、双向BFS、记忆化搜索、迭代加深搜索、启发式搜索）DP（背包、树形、状
  • 蓝桥杯康复训练 Day4 （前缀和）（树状数组）（线段树） ooold_six 2022蓝桥杯java算法
    昨天没状态摆了一天，今天复习一下各种区间问题前缀和常规遍历区间求和复杂度O(n)单点修改复杂度O(1)前缀和区间求和复杂度O(1)单点修改复杂度O(n)前缀和数组中每个值覆盖的是从开始到该点整个区间的和值求i~j的区间和值可以通过s[j]-s[i-1]计算可以扩展成二维三维的前缀和在单点修改时需要对所有覆盖该点的值进行修改在对区间求和复杂度要求高时使用蓝桥杯–前缀和1树状数组对比前缀和复杂度前缀和
  • 线段树刷题1 code自留地 线段树
    [TJOI2009]开关luogu链接：https://www.luogu.com.cn/problem/P3870ps：好好的一道省选题打绿了不说，居然是道橙题！也就和一道dfs的难度一样···你洛谷是不是人均线段树？？分析题意：我们仍然是要进行区间修改的操作，那懒标记是逃不过了喂·然后我们分析至少需要维护哪些信息：亮灯总个数是需要维护的吧但是这样够不够？因为我们还要表示出“亮灯变暗，暗灯点亮”
  • 线段树刷题记录 弥彦_ c++算法c++数据结构
    一、区间查询无修改：（一）最值问题：1.P1816忠诚-洛谷思路：模板。注意：无。代码：#include#defineiosccios::sync_with_stdio(false),cin.tie(0),cout.tie(0)#defineendl'\n'#defineme(a,x)memset(a,x,sizeofa)#defineall(a)a.begin(),a.end()#defines
  • 数据结构---线段树 4FGR 数据结构开发语言c++算法数据结构
    线段树参考:线段树-OIWiki线段树是一种二叉搜索树、平衡二叉树，对于区间的修改、维护和查询时间复杂度优化为log级别。对区间不断做平分区间，直到划分到只有一个或多个数据的区间，可表示区间的和或者最小最大值。在进行更新区间操作时，通过小区间更新大区间。对于下面的内容，我们主要针对于区间加法的线段树(即其节点表示区间之和)。局限性：问题需满足区间加法：对于[L,R]的区间，它的答案可以由[L,M]
  • 每日刷题列表 天马流星1 c++
    2024年学习内容或题目难度知识点11.61.BLO蓝割点与桥2.树状数组1黄树状数组3.树状数组2黄树状数组11.71.学习树状数组2.楼兰图腾绿树状数组3.树状数组3黄~绿区间修改区间查询11.81.基本学完树状数组2.迷失的牛绿树状数组3.学习离散化4.数列离散化普及-离散化11.101.洛谷基础赛写题加订题三道红橙黄2.负环黄负环与差分约束系统3.逆序对黄树状数组11.111.圆桌骑士紫割
  • 《算法笔记》13.2小节——专题扩展-＞树状数组（BIT） 问题 A: 最少的交换 圣保罗的大教堂 《算法笔记》算法
    题目描述现在给你一个由n个互不相同的整数组成的序列，现在要求你任意交换相邻的两个数字，使序列成为升序序列，请问最少的交换次数是多少？输入输入包含多组测试数据。每组输入第一行是一个正整数n（n#include#include#include#include#include#include#include#include#include#include#include#include#defineIN
  • 《算法笔记》13.2小节——专题扩展-＞树状数组（BIT） 问题 C: Count Inversions 圣保罗的大教堂 《算法笔记》算法
    题目描述给一个数组，算invertedpair的数目输入有多组测试样例。每组输入数据占一行，每一行是一个数组，数组之间的元素用空格分开输出每组输出结果占一行。对应于每组输入数据的inversions样例输入123213321样例输出013分析：给出一个数组，求逆序数。思路和A类似，同样用归并的方法做了。#include#include#include#include#include#include
  • 【数据结构】： 树状数组 (Binary Indexed Trees) ZONE画派 数据结构
    树状数组(BinaryIndexedTrees)November15,2012作者：Hawstein出处：http://hawstein.com/posts/binary-indexed-trees.html声明：本文采用以下协议进行授权：自由转载-非商用-非衍生-保持署名|CreativeCommonsBY-NC-ND3.0，转载请注明作者及出处。前言本文翻译自TopCoder上的一篇文章：Bi
  • 树状数组(Binary Indexed Trees)树状数组详解（转载） u010793761 计算机以及程序语言学习
    分类：数据结构树状数组树状数组(BinaryIndexedTrees)November15,2012作者：Hawstein出处：http://hawstein.com/posts/binary-indexed-trees.html声明：本文采用以下协议进行授权：自由转载-非商用-非衍生-保持署名|CreativeCommonsBY-NC-ND3.0，转载请注明作者及出处。topcoder上原英文链
  • 树状数组 菜圾 树状数组杂记ACM树状数组
    树状数组(BinaryIndexedTrees)November15,2012作者：Hawstein出处：http://hawstein.com/posts/binary-indexed-trees.html声明：本文采用以下协议进行授权：自由转载-非商用-非衍生-保持署名|CreativeCommonsBY-NC-ND3.0，转载请注明作者及出处。前言本文翻译自TopCoder上的一篇文章：Bi
  • 洛谷所有 NOI/NOI+/CTSC 的题目 一个不会写代码的小白 c++洛谷洛谷NOI/NOI+/CTSCc++算法数据结构开发语言
    洛谷——luoguOJ所有NOI/NOI+/CTSC的P/C开头题目P8861线段P5111zhtobu3232的线段树P7719「EZEC-10」多彩的线段P5210[ZJOI2017]线段树P10145[WC2024]线段树P10211[CTS2024]线段树P7445「EZEC-7」线段树P5342[TJOI2019]甲苯先生的线段树P8498[NOI2022]树上邻域数点P5659[CSP
  • USST新生训练赛3KLMN Fighter_sky 题解C++acm
    题解前言题解部分KPashmakandParmida'sproblem(1800)题目大意题解参考代码LPashmakandGraph(1900)题目大意题解参考代码MLuckyChains(1600)题目大意题解参考代码NManipulatingHistory(1600)题目大意题解参考代码前言KLMN是数据结构（线段树/树状数组）+dp+数论+结论唐题题解部分KPashmakandParmid
  • 2025.2.15——1400 云青山水林 日常训练算法
    2025.2.15——1400A1400B1400C1400------------------------------------------------思维+位运算+思维/数学A单独对一个数进行分析什么情况下会有贡献。在前面且所有比其小的数，都必须是最小前缀。两个树状数组记录小的个数和最小前缀的个数。遍历维护信息可以做到不使用树状数组（思维点）。B模拟发现可以获得所有区间异或和。但没有证明只能
  • 权值线段树和可持久化线段树（主席树） .Q_W. 算法算法数据结构
    目录权值线段树权值线段树的基本概念权值线段树的构建权值线段树的操作添加元素查询区间[l,r]的元素个数查询整个集合中第k小（或第k大）的元素值例题代码实现可持久化线段树（主席树）例题1代码实现例题2思路代码实现权值线段树权值线段树的基本概念权值线段树是一种特殊的线段树，它的叶子节点存储的是某个元素的权值（通常是该元素的出现次数），而不是元素本身。分支节点则存储其子节点权值的某种集合值（如和、最值等
  • 周练回顾（5） -珂朵莉- 算法数据结构c++
    这个周首先复习了暑假看的树状数组#definelowbit(x)((x)&-(x))voidadd(intx,intd)//初始化（或更改树状数组),如果想初始化那就是多次更改{while(x0){sum+=tree[x];x-=lowbit(x);}returnsum;}P1168中位数给出一段序列，要求对于每奇数个数就要求一次中位数，n最大有10的5次方。这个题首先想到的就是sort排序，但是
  • 关于队里面最菜的在博客打卡第三十七天这件事 算法好难 TAT 算法数据结构线段树mex
    传送门：很难想象一个非要暴力去解题人的精神状态这是一道神奇的题，题意是给你一个序列，然后问你这个序列是否可以用两个排列拼接而成，并且一左一右，如果可以的话有几种情况。问题十分的棘手（后来才发现只有3种结果），刚开始想用线段树或者树状数组去维护左右区间的数的个数，再判断数的多少和区间的大小，后来发现重复数据会出现很多问题，而且并且没有想到办法解决，于是突发奇想，好像区间的mex和区间的大小可以用来判
  • 高级数据结构 - 线段树、权值线段树（Java & JS & Python） 程序员阿甘 算法数据结构JavaJavaScriptPython
    引子现在给定一个数组arr=[4,7,5,3,8,9,0,1,2,6]，arr.length=n，无规律地多次进行如下操作：查询arr指定区间[l,r]内最大值max查询arr指定区间[l,r]内元素之和sumarr指定索引i位置的元素新增C或者覆盖为Carr指定区间[l,r]内每个元素值新增C或者覆盖为C其中：查询（区间最大值、区间和）的时间复杂度为O(n)单值更新的时间复杂度为O(1)区间更新
  • 高级数据结构之线段树（Segment Tree） 白马负金羁 数据结构与算法分析线段树SegmentTreeLeetCode307数据结构
    线段树(SegmentTree)也是一种树形的数据结构（本质上是一棵二叉搜索树），只不过树中结点存储的值是一个区间或一个线段。常用于区间内数值的查询操作，比如一个区间内的最大值(max)，最小值(min)，以及加和(sum)等等。该结构由美国计算机科学家JonBentley于1977年提出，JonBentley还是畅销书《编程珠玑》的作者。有些资料上将线段树和区间树（IntervalTrees）混
  • 插入表主键冲突做更新 a-john
    有以下场景： 用户下了一个订单，订单内的内容较多，且来自多表，首次下单的时候，内容可能会不全（部分内容不是必须，出现有些表根本就没有没有该订单的值）。在以后更改订单时，有些内容会更改，有些内容会新增。 问题： 如果在sql语句中执行update操作，在没有数据的表中会出错。如果在逻辑代码中先做查询，查询结果有做更新，没有做插入，这样会将代码复杂化。 解决： mysql中提供了一个sql语
  • Android xml资源文件中@、@android:type、@*、？、@+含义和区别 Cb123456 @+@?@*
    一.@代表引用资源 1.引用自定义资源。格式：@[package:]type/name android：text="@string/hello"   2.引用系统资源。格式：@android:type/name     android:textColor="@android:color/opaque_red"
  • 数据结构的基本介绍 天子之骄 数据结构散列表树、图线性结构价格标签
    数据结构的基本介绍 数据结构就是数据的组织形式，用一种提前设计好的框架去存取数据，以便更方便，高效的对数据进行增删查改。正确选择合适的数据结构，对软件程序的高效执行的影响作用不亚于算法的设计。此外，在计算机系统中数据结构的作用也是非同小可。例如常常在编程语言中听到的栈，堆等，就是经典的数据结构。   经典的数据结构大致如下：   一：线性数据结构 (1)：列表 a
  • 通过二维码开放平台的API快速生成二维码 一炮送你回车库 api
     现在很多网站都有通过扫二维码用手机连接的功能，联图网(http://www.liantu.com/pingtai/)的二维码开放平台开放了一个生成二维码图片的Api,挺方便使用的。闲着无聊，写了个前台快速生成二维码的方法。        html代码如下:(二维码将生成在这div下) ? 1  &nbs
  • ImageIO读取一张图片改变大小 3213213333332132 javaIOimageBufferedImage
    package com.demo; import java.awt.image.BufferedImage; import java.io.File; import java.io.IOException; import javax.imageio.ImageIO; /** * @Description 读取一张图片改变大小 * @author FuJianyon
  • myeclipse集成svn（一针见血） 7454103 eclipseSVNMyEclipse
                                     &n
  • 装箱与拆箱----autoboxing和unboxing darkranger J2SE
    4.2　自动装箱和拆箱 基本数据(Primitive)类型的自动装箱(autoboxing)、拆箱(unboxing)是自J2SE 5.0开始提供的功能。虽然为您打包基本数据类型提供了方便，但提供方便的同时表示隐藏了细节，建议在能够区分基本数据类型与对象的差别时再使用。 4.2.1　autoboxing和unboxing 在Java中，所有要处理的东西几乎都是对象(Object)
  • ajax传统的方式制作ajax aijuans Ajax
    //这是前台的代码 <%@ page language="java" import="java.util.*" pageEncoding="UTF-8"%> <% String path = request.getContextPath(); String basePath = request.getScheme()+
  • 只用jre的eclipse是怎么编译java源文件的？ avords javaeclipsejdktomcat
    eclipse只需要jre就可以运行开发java程序了，也能自动 编译java源代码，但是jre不是java的运行环境么，难道jre中也带有编译工具？ 还是eclipse自己实现的？谁能给解释一下呢问题补充：假设系统中没有安装jdk or jre，只在eclipse的目录中有一个jre，那么eclipse会采用该jre，问题是eclipse照样可以编译java源文件，为什么呢？ &nb
  • 前端模块化 bee1314 模块化
    背景： 前端JavaScript模块化，其实已经不是什么新鲜事了。但是很多的项目还没有真正的使用起来，还处于刀耕火种的野蛮生长阶段。   JavaScript一直缺乏有效的包管理机制，造成了大量的全局变量，大量的方法冲突。我们多么渴望有天能像Java（import），Python (import)，Ruby(require)那样写代码。在没有包管理机制的年代，我们是怎么避免所
  • 处理百万级以上的数据处理 bijian1013 oraclesql数据库大数据查询
    一.处理百万级以上的数据提高查询速度的方法：        1.应尽量避免在 where 子句中使用!=或<>操作符，否则将引擎放弃使用索引而进行全表扫描。         2.对查询进行优化，应尽量避免全表扫描，首先应考虑在 where 及 o
  • mac 卸载 java 1.7 或更高版本 征客丶 javaOS
    卸载 java 1.7 或更高 sudo rm -rf /Library/Internet\ Plug-Ins/JavaAppletPlugin.plugin 成功执行此命令后，还可以执行 java 与 javac 命令 sudo rm -rf /Library/PreferencePanes/JavaControlPanel.prefPane 成功执行此命令后，还可以执行 java
  • 【Spark六十一】Spark Streaming结合Flume、Kafka进行日志分析 bit1129 Stream
    第一步，Flume和Kakfa对接，Flume抓取日志，写到Kafka中 第二部，Spark Streaming读取Kafka中的数据，进行实时分析   本文首先使用Kakfa自带的消息处理（脚本）来获取消息，走通Flume和Kafka的对接 1. Flume配置 1. 下载Flume和Kafka集成的插件，下载地址：https://github.com/beyondj2ee/f
  • Erlang vs TNSDL bookjovi erlang
          TNSDL是Nokia内部用于开发电信交换软件的私有语言，是在SDL语言的基础上加以修改而成，TNSDL需翻译成C语言得以编译执行，TNSDL语言中实现了异步并行的特点，当然要完整实现异步并行还需要运行时动态库的支持，异步并行类似于Erlang的process（轻量级进程），TNSDL中则称之为hand，Erlang是基于vm(beam)开发，
  • 非常希望有一个预防疲劳的java软件, 预防过劳死和眼睛疲劳,大家一起努力搞一个 ljy325 企业应用
    　非常希望有一个预防疲劳的java软件，我看新闻和网站，国防科技大学的科学家累死了，太疲劳，老是加班，不休息，经常吃药，吃药根本就没用，根本原因是疲劳过度。我以前做java,那会公司垃圾，老想赶快学习到东西跳槽离开，搞得超负荷，不明理。深圳做软件开发经常累死人，总有不明理的人，有个软件提醒限制很好，可以挽救很多人的生命。 相关新闻： （1）IT行业成五大疾病重灾区：过劳死平均37.9岁
  • 读《研磨设计模式》-代码笔记-原型模式 bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ /** * Effective Java 建议使用copy constructor or copy factory来代替clone()方法： * 1.public Product copy(Product p){} * 2.publi
  • 配置管理---svn工具之权限配置 chenyu19891124 SVN
    今天花了大半天的功夫，终于弄懂svn权限配置。下面是今天收获的战绩。 安装完svn后就是在svn中建立版本库，比如我本地的是版本库路径是C:\Repositories\pepos。pepos是我的版本库。在pepos的目录结构 pepos    component    webapps 在conf里面的auth里赋予的权限配置为 [groups]
  • 浅谈程序员的数学修养 comsci 设计模式编程算法面试招聘
                                     浅谈程序员的数学修养
  • 批量执行 bulk collect与forall用法 daizj oraclesqlbulk collectforall
    BULK COLLECT 子句会批量检索结果，即一次性将结果集绑定到一个集合变量中，并从SQL引擎发送到PL/SQL引擎。通常可以在SELECT INTO、 FETCH INTO以及RETURNING INTO子句中使用BULK COLLECT。本文将逐一描述BULK COLLECT在这几种情形下的用法。     有关FORALL语句的用法请参考：批量SQL之 F
  • Linux下使用rsync最快速删除海量文件的方法 dongwei_6688 OS
    1、先安装rsync：yum install rsync 2、建立一个空的文件夹：mkdir /tmp/test 3、用rsync删除目标目录：rsync --delete-before -a -H -v --progress --stats /tmp/test/ log/这样我们要删除的log目录就会被清空了，删除的速度会非常快。rsync实际上用的是替换原理，处理数十万个文件也是秒删。
  • Yii CModel中rules验证规格 dcj3sjt126com rulesyiivalidate
    Yii cValidator主要用法分析：  yii验证rulesit 分类： Yii yii的rules验证 cValidator主要属性 attributes ,builtInValidators,enableClientValidation,message,on,safe,skipOnError  
  • 基于vagrant的redis主从实验 dcj3sjt126com vagrant
    平台: Mac 工具: Vagrant 系统: Centos6.5 实验目的: Redis主从   实现思路 制作一个基于sentos6.5, 已经安装好reids的box, 添加一个脚本配置从机, 然后作为后面主机从机的基础box   制作sentos6.5+redis的box   mkdir vagrant_redis cd vagrant_
  • Memcached(二)、Centos安装Memcached服务器 frank1234 centosmemcached
    一、安装gcc rpm和yum安装memcached服务器连接没有找到，所以我使用的是make的方式安装，由于make依赖于gcc，所以要先安装gcc 开始安装，命令如下，[color=red][b]顺序一定不能出错[/b][/color]： 建议可以先切换到root用户，不然可能会遇到权限问题：su root 输入密码...... rpm -ivh kernel-head
  • Remove Duplicates from Sorted List hcx2013 remove
    Given a sorted linked list, delete all duplicates such that each element appear only once. For example,Given 1->1->2, return 1->2.Given 1->1->2->3->3, return&
  • Spring4新特性——JSR310日期时间API的支持 jinnianshilongnian spring4
    Spring4新特性——泛型限定式依赖注入 Spring4新特性——核心容器的其他改进 Spring4新特性——Web开发的增强 Spring4新特性——集成Bean Validation 1.1(JSR-349)到SpringMVC  Spring4新特性——Groovy Bean定义DSL Spring4新特性——更好的Java泛型操作API  Spring4新
  • 浅谈enum与单例设计模式 247687009 java单例
    在JDK1.5之前的单例实现方式有两种(懒汉式和饿汉式并无设计上的区别故看做一种)，两者同是私有构 造器，导出静态成员变量，以便调用者访问。 第一种 package singleton; public class Singleton { //导出全局成员 public final static Singleton INSTANCE = new S
  • 使用switch条件语句需要注意的几点 openwrt cbreakswitch
    1. 当满足条件的case中没有break，程序将依次执行其后的每种条件（包括default）直到遇到break跳出 int main() { int n = 1; switch(n) { case 1: printf("--1--\n"); default: printf("defa
  • 配置Spring Mybatis JUnit测试环境的应用上下文 schnell18 springmybatisJUnit
    Spring-test模块中的应用上下文和web及spring boot的有很大差异。主要试下来差异有： 单元测试的app context不支持从外部properties文件注入属性 @Value注解不能解析带通配符的路径字符串 解决第一个问题可以配置一个PropertyPlaceholderConfigurer的bean。 第二个问题的具体实例是：    
  • Java 定时任务总结一 tuoni javaspringtimerquartztimertask
     Java定时任务总结  一.从技术上分类大概分为以下三种方式：  1.Java自带的java.util.Timer类，这个类允许你调度一个java.util.TimerTask任务;   说明：    java.util.Timer定时器，实际上是个线程，定时执行TimerTask类 &
  • 一种防止用户生成内容站点出现商业广告以及非法有害等垃圾信息的方法 yangshangchuan rank相似度计算文本相似度词袋模型余弦相似度
    本文描述了一种在ITEYE博客频道上面出现的新型的商业广告形式及其应对方法，对于其他的用户生成内容站点类型也具有同样的适用性。   最近在ITEYE博客频道上面出现了一种新型的商业广告形式，方法如下：     1、注册多个账号（一般10个以上）。     2、从多个账号中选择一个账号，发表1-2篇博文
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他