?===================下面是最小生成树+并查集======================================【HDU】1198 Farm Irrigation并查集★（好题）1598 find the most comfortable road枚举+最小生成树★★18...
分类：
其他好文 时间：
2014-06-27 16:36:46
阅读次数：
284
Linux下实现秒级定时任务的两种方案（Crontab 每秒运行）:第一种方案，当然是写一个后台运行的脚本一直循环，然后每次循环sleep一段时间。while true ;docommandsleep XX //间隔秒数done第二种方案，使用crontab。我们都知道crontab的粒度最小是到分...
分类：
系统相关 时间：
2014-06-27 16:27:29
阅读次数：
339
问题引入：游戏里面每个Player身上有很多buffs,在每一个tick（最小时间段）都要去检查buff里面的每一个buff是不是过期，产生的效果如何，造成在每个tick里面都去遍历一个长list，明显很不好。 怎么优化？ 1.原始模型： buff的状态在每一个tick里面都要更新！可以想象指针每移...
分类：
其他好文 时间：
2014-06-27 15:55:42
阅读次数：
355
第一节 镖局运镖-图的最小生成树所谓最小生成树，就是在一个具有N个顶点的带权连通图G中，如果存在某个子图G'，其包含了图G中的所有顶点和一部分边，且不形成回路，并且子图G'的各边权值之和最小，则称G'为图G的最小生成树。最小生成树的三个性质最小生成树不能有回路最小生成树可能是一个，也可能有多个最小....
分类：
其他好文 时间：
2014-06-27 14:46:30
阅读次数：
187
给定一个带权的无向连通图,怎样选取一棵生成树,使树上全部边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1)克鲁斯卡尔算法图的存贮结构採用边集数组,且权值相等的边在数组中排列次序能够是随意的.该方法对于边相对照较多的不是非常有用,浪费时间.(2)普里姆算法图的存贮结构採用邻接矩阵.此方法是按...
分类：
其他好文 时间：
2014-06-27 13:38:32
阅读次数：
292
二分搜索算法
题目：设 a [ 0 : n - 1 ] 是一个已排好序的数组。请改写二分搜索算法，使得当搜索元素 x 不在数组中时，返回小于 x 的最大元素的位置 i 和大于 x 的最小元素位置 j 。当搜索元素在数组中时， i 和j相同，均为 x 在数组中的位置。并对自己的程序进行复杂性分析。
import java.util.Arrays;
import java.util.Scanner...
分类：
其他好文 时间：
2014-06-27 09:52:13
阅读次数：
205
KM 求权值最小的完美匹配
Going Home
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 17309
Accepted: 8824
Description
On a grid map there are n little...
分类：
其他好文 时间：
2014-06-27 08:56:18
阅读次数：
135
求给定起点到终点的路径中，最小边权的最大值
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
using namespace st...
分类：
其他好文 时间：
2014-06-27 08:29:49
阅读次数：
251
本章节介绍最大流问题和最小切割问题的关系。其实这两个问题是等价的。
现在把一个网络分成A和B两个部分，我们定义A到B的净流量交叉(Net flow across)就是从A到B的最大流量减去从B到A的最大流量。
接下来介绍流量值定理（Flow-value lemma）。令f为网络中任何一个流，令(A,B)为网络的任何一种切割方法，那么(A,B)的净流量交叉就等同于...
分类：
其他好文 时间：
2014-06-27 08:17:37
阅读次数：
325
在前面的文章STL之heap相关操作算法中介绍了堆的相关操作算法，由于堆的注意主要作用是用于排序，我们也知道堆排序的时间复杂度为o(nlogn)，是一种不稳定的排序算法，利用堆这一数据结构，我们可以很快第获取一个大数据中最大（或最小）的k个数。同时，上篇文章中，也提出了相关heap算法的一些问题...
分类：
其他好文 时间：
2014-06-27 08:16:59
阅读次数：
171
