摘要： Hash的二次探测，当hash的长度为n；插入val，当Hash[val]不为0时，选择新地址newval = val +(-) 1*1,val+(-)2*2,val+(-)(n-1)*(n-1); 具体例题见：PAT1078 #include<iostream> #include<cstdio> 阅读全文

摘要： 其实bfs本身不难，甚至不需要去学习，只要知道它的特性就可以写出来了。往往，bfs都是用递归做的。递归比循环更容易timeout。所以这次遇到一题bfs，卡时间的就悲剧了。 PAT1076 #include<iostream> #include<cstdio> #include<cstdlib> # 阅读全文

摘要： insert为插入。set_intersection求交集，set_union求并集，是属于algorithm里的函数。 例题有 PAT甲级1063 #include<iostream> #include<cstring> #include<cstdio> #include<set> #includ 阅读全文

摘要： 题目：PAT1064 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; int cmp(int a,int b) { return a < b; } int n 阅读全文

摘要： layoutparams.addRule(RelativeLayout.CENTER_HORIZONTAL); view.setLayoutParams(layoutparams); 阅读全文

摘要： 比较简单的算法：但是当点太多需要剪枝，不然很耗时 hdu1869 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define INF (1<<29) #d 阅读全文

摘要： Dijkstra是求最短路径，从未选过点中找最短的一条路，然后更新其他点到起点的距离。例如选择的最短点为k，则dj[k]表示起点到k之间的距离，此时更新其他点到起点的距离，dj[j] = min(dj[j],dj[k]+dj[k][j]);dj[j]比较原来的长度与经过k掉再到j点的长度，取最小。 阅读全文

摘要： hdu1213 简单模板 #include<iostream> #include<cstring> #include<cstdio> #include<cstdlib> #include<map> using namespace std; //hdu 1213 int node[1000+10]; 阅读全文

摘要： hdu2846该题字典树，在插入是把字符串分解成0到1到len的字符串后在插入。该题编译器需要选择C++，如果选择G++，内存过不了。笔者就是入了编译器的坑，浪费了半天时间在优化内存，结果发现C++编译器后直接就AC了。 #include<iostream> #include<cstdio> #in 阅读全文

摘要： queue常用方法有：front,size,empty,pop,push。 需要注意的是queue没有迭代器。所以需要遍历的时候只能使用pop与front来实现。 优先队列 priority_queue<int,vector<int>,greater<int> > q; 阅读全文