Jackyguo1992的专栏

六之再续：KMP算法之总结篇（必懂KMP）作者：July。出处：http://blog.youkuaiyun.com/v_JULY_v/。引记    此前一天，一位MS的朋友邀我一起去与他讨论快速排序，红黑树，字典树，B树、后缀树，包括KMP算法，唯独在讲解KMP算法的时候，言语磕磕碰碰，我想，原因有二：1、博客内的东西不常回顾，忘了不少；2、便是我对KMP

#include #include #include #include #include using namespace std;#define N 10040000int A[N],f[N],LC[N],RC[N],ans[N],cnt;int n;// length of sequenceint th;// number of threadvoid output(int

#include #include #include #include #include using namespace std;#define ll long long#define N 1000#define M 10000int t[N+5];int c[M+5];int res[M+5];int n;int prime[M],vis[M],cnt;int gcd

#include #include #include #include #include #include using namespace std;#define N 1050#define PI acos(-1.0)int n,r;struct point{ int x,y; point(int _x=0,int _y=0) { x=_x; y=_y; }

1.关于二分的两种写法一种是 while(left{if()left=mid+1;else right=mid;}ans=left;这是我比较喜欢的一种还有一种是while(left{if()left=mid+1;else right=mid-1;}ans=mid;注意两种的ans是不同的2. 假如二分要求的答案是

#include #include #include #include #include #include using namespace std;#define eps 1e-12#define PI acos(-1.0)bool equal(double a,double b){ return fabs(a-b)<eps;}int main (){ doubl

#include #include #include #include #include #include #include using namespace std;#define N 1050#define mod 100000007int dp[N][N*2][2];int main (){ memset(dp,0,sizeof(dp)); dp[1][

精度的原因，开始一直错，我这数学白痴学习了！#include #include #include #include #include #include using namespace std;#define PI acos(-1.0)#define eps 1e-7double a[20500];int main (){ int t;scanf("%d",&t);

http://www.cnblogs.com/mengxm-lincf/archive/2012/02/11/2346288.html其实我一直存在疑惑是什么导致dijkstra不能处理负权图？今日偶见某大牛说一句“dijkstra选定一个节点后节点值不在改变”，方才大悟。本质上就是dijkstra选点方式导致的（即贪心），只针对目前的情况作出最好的判断1）在非负权图中这点是没

线性时间选择给定n个元素和一个整数k，要求用O(n)时间找出这n个元素中第k小元素。2．算法描述：Stept1：数据的保存，首先将数据保存到数组e[num]中，并输入k值。Stept2：选择第一个数据作为分界数据，将比它小的数据储存在它的左边，比它大的储存在右边，这样左右子集就是原问题的两个独立子问题，在用同样的方法解决这些子问题，直到每个子集只有一个数据，就完成了全部的排序。

我常感叹到，学计算机的人是幸福的，因为在这个领域中有如此多的通俗易懂（相对来说）的经典好书，你需要做的只是坚持把它们一本一本读下去而已。学力学就没有这样的好事了（抱怨一下），除了论文就是论文，满篇公式，晦涩坚深，真不是给人看的（虽然我也没看过几篇）。在这里列出一些我看过或者准备看的算法书籍，以供参考。1. CLRS 算法导论 算法百科全书，只做了前面十几章的习题，便感觉受益无穷。

由矩阵相乘的MPI实现改造得到，把矩阵相乘时候的*改为+，+改为min，调用ceil(log(n-1))次。优化：不用每次收集C，把C作为A，再把A分发出去，等价于开始分发A，执行ceil(log(n-1))次后collect_CA,B矩阵是一样的，所以可以节省B、tmp_b的存储空间分发A的时候只要发一次a即可#include #include #include #