参考来自《拓展kmp算法总结》：http://blog.csdn.net/dyx404514/article/details/41831947 扩展KMP解决的问题： 定义母串S和子串T，S ...

引用来自http://www.cnblogs.com/wuyiqi/archive/2012/03/12/2391960.html的思想； 首先有一个有向连通图，每个点带有一个权值，例如： ...

模型的建立基本来自于：http://www.doc88.com/p-2078634086043.html 花了一天半的时间用新学会的matlab实现了一下。 ──────────────── ...

之前准备做hiho一下的时候，网上查关于无向图的最大独立集； 看到了一篇论文，说是能“求一般图的最小顶点覆盖集问题”的混合贪婪算法； 我一看觉得挺牛逼的啊，跑去研究了大半天的这篇论文，发现实际是求 ...

目录： ① 单点修改、区间查询 树状数组 　　原理 ② 区间查询、单点修改 树状数组 ③ 区间查询、区间修改 树状数组 ④ 二维树状数组 　　单点修改、区间查询 二维树状数组 　　区间修 ...

原本这是离散数学的期末作业，因为对图论比较熟悉，就先看了一下图论题； 引用《离散数学（左孝凌版）》（其实就是我们的离散数学课本……）： 然后直接照着码成代码即可： ...

关于配对堆的一些小姿势： 1、配对堆是一颗多叉树。 2、包含优先队列的所有功能，可用于优化Dijkstra算法。 3、属于可并堆，因此对于集合合并维护最值的问题很实用。 4、速度快于一般的堆结 ...

1.债务记录：0 （注：欠债为负，盈余为正） 已退役。 2019年3月记录： View Code 2019年2月记录： ...

vector邻接表： 遍历某个链表的方法： for(int i=0;i<G[u].size();i++) 最喜欢这种写法，写起来快，也非常好理解。 vector邻接表 ...

首先考虑函数： floor(x)　　向下取整ceil(x)　　向上取整round(x)　　四舍五入到最近的整数fix(x)　　向零取整 通常情况下取模运算(mod)和求余(rem)运算被混为 ...