1.最小树形图（后续更新）2.Dancing Links3.最小k度生成树4.网络流5.扩展kmp
分类：
其他好文 时间：
2014-05-10 05:37:51
阅读次数：
217
求最小生成树 1 //Accepted 240 KB 0 ms 2 #include 3
#include 4 #include 5 const int MAXN =105; 6 const int inf = 100000000; 7 double
x[MAXN],y[MAXN]...
分类：
其他好文 时间：
2014-05-10 05:32:29
阅读次数：
240
1.priority_queue priority_queue,greater >q;
//小根堆，即对头元素最小； priority_queue//默认情况，大根堆，即队头元素最大。（后续更新）2.deque【双端队列】
接口类似vector（单向插入删除） c.pop_back() 弹出最后一个...
分类：
编程语言 时间：
2014-05-10 05:30:09
阅读次数：
348
石子合并（一）
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。
输入有多组测试数据，输入到文件结束。
每组测试数据第一行有一个整...
分类：
其他好文 时间：
2014-05-10 05:00:03
阅读次数：
272
同事调整了IndexWriterConfig的maxThreadStates参数，发现性能有很大提升，原来之前一直没去注意这个东西。
addDocument时默认会调用ThreadAffinityDocumentsWriterThreadPool来获取线程锁,而这个线程池默认是8个线程，如果同时addDocument的线程多于8个，则线程处在等待锁的状态(一般是等最小竞争的>锁)，所以本质上...
分类：
其他好文 时间：
2014-05-10 04:33:12
阅读次数：
210
给你几个（<=100）小岛的坐标，然后你把所有的岛都修上桥连接起来，求最小花费，还有个附加的限制：只有岛之间的距离大于等于10，或小于等于1000时才能修桥。
很明显这是一道MST（最小生成树）的题目.最小生成树的常用算法有两个kruskal和prim算法。一言以蔽之，两者的不同之处在于：kruskal----归并边；prim----归并点。我用离散数学来描述一下。
设有图G=（V，E），所有的结点集合为V，另有一空集合U。基本思路是：
先随意确定一个起点。
设此点为v，加入集合U中。
...
分类：
其他好文 时间：
2014-05-10 04:23:55
阅读次数：
334
POJ 3258 River Hopscotch 题解
同样是一个二分答案的题目，题意是讲，一个长度为L的河，有N个垫脚石，现在需要去掉m个垫脚石，使得两块石头之间的距离的最小值最大。把河的两岸也看做垫脚石，但是不能去掉他们。
和前几个题目一样，通过二分答案区间就行了。但是这个题目和前几道不同之处在于这个是修改搜索上界时更新res（前几道题都是修改下界时更新）。最后返回res即可。
写出来的效果就是代码示例中的那个样子了。...
分类：
其他好文 时间：
2014-05-10 03:39:32
阅读次数：
404
题意：找出一个图的生成树中最大边权值和最小边权值差最小的值。题解参见：http://blog.csdn.net/sdj222555/article/details/7698978每次枚举最小边，然后求生成树，更新结果。
1 //Accepted 200 KB 94 ms 2 //kr...
分类：
其他好文 时间：
2014-05-10 03:23:43
阅读次数：
338
传统的以太网是共享性局域网，采用载波侦听多路访问/冲突检测（CSMA/CD）协议。最小帧长必须大于整个网络的最大时延位（最大时延时间内可以传输的数据位）。
如果帧长度太小，就可能出现网络上同时有两个帧在传播，就会产生冲突（碰撞）而造成网络无法发送数据。如果数据帧太长就会出现有的工作站长时间不能发送数...
分类：
其他好文 时间：
2014-05-10 02:52:32
阅读次数：
433
转载标明，http://www.gxabase.com视频内容此节视频主要介绍Java中的数组，包括：数组的定义，数组的分类，详细介绍一维数组的应用（当然后面的视频11还会介绍二维数组的应用）。最后理解两个课堂例子来告诉数组的具体应用。例子1：求几个数字集合中最大和最小的数。例子2：对几个数字集合中...
分类：
编程语言 时间：
2014-05-10 02:39:33
阅读次数：
346
