8月12日————最短路
摘要：
这个写的很好：http://blog.csdn.net/zhongyanghu27/article/details/8221276dijkstra算法：先给出一个无向图用Dijkstra算法找出以A为起点的单源最短路径步骤如下算法模板：void dijkstra(int x){ int i,j... 阅读全文
posted @ 2014-08-27 16:58 bqly 阅读(111) 评论(0) 推荐(0) 编辑
8月24日————二分匹配
摘要：
参考：http://blog.csdn.net/pi9nc/article/details/11848327（别人写的真的很不错，虽然会使有那么一丢丢没看懂，但作比较水的题还是可以的，毕竟模板比较简单）二分图：设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每... 阅读全文
posted @ 2014-08-27 16:02 bqly 阅读(115) 评论(0) 推荐(0) 编辑
8月26———动态规划lcs
摘要：
解决最长公共子序列问题：求解的方法如图所示：例如，设所给的两个序列为X=和Y=。由算法LCS_LENGTH和LCS计算出的结果如下图所示：其模板可以写成void lcss(){ int i,j; int sizex=str1.length(); int sizey=str2.len... 阅读全文
posted @ 2014-08-27 15:04 bqly 阅读(105) 评论(0) 推荐(0) 编辑
8月15 集训之——线段树
摘要：
http://acm.hdu.edu.cn/webcontest/contest_show.php?cid=7875 做题的网址pp:最近做题，诸事不顺。每次去机房都没有一丝丝的开心。有时候自己好不容易理解了点，写了一点，但总是有各种状况过不了， 但我又找不出错误，那种时候真的很急躁。。。吃饭饭不香... 阅读全文
posted @ 2014-08-18 22:43 bqly 阅读(126) 评论(1) 推荐(0) 编辑
8月4ACM集训之---------背包问题
摘要：
好想吐槽一下，每一个专题两天，还要努力数排名，对我这样一个比较笨又不是很勤奋的人来说，真心有点吃力，好多东西都只能做到一知半解————要加油了---不然会被鄙视的的背包——通俗理解就是将背包装满的问题，其要求一般是使其价值最大01背包：有N件物品和一个重量为M的背包。（每种物品均只有一件）第i件物品... 阅读全文
posted @ 2014-08-05 22:39 bqly 阅读(330) 评论(1) 推荐(0) 编辑
七月25 ACM集训——kmp算法
摘要：
字符串比配问题，通过引入next[]而使效率提高关于next[]数组，是对模式串的特征来构造的；为了确定在匹配不成功时，下次匹配时j的位置，引入了next[]数组，next[j]的值表示P[0...j-1]中最长后缀的长度等于相同字符序列的前缀。在匹配过程称，若发生不匹配的情况，如果next[j]>... 阅读全文
posted @ 2014-07-28 10:56 bqly 阅读(549) 评论(0) 推荐(0) 编辑
7月28--字典树
摘要：
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。Trie的数据结构定义：Code... 阅读全文
posted @ 2014-07-28 10:39 bqly 阅读(312) 评论(0) 推荐(0) 编辑
七月23 ACM集训——最小生成树
摘要：
prim算法模板int prim(int x){ int i,j,sum=0,min=M,k; memset(vit,0,sizeof(vit)); memset(dis,0,sizeof(dis)); for(i=1;ip[k][j]) dis[j]=p[k][j]; } } } return ... 阅读全文
posted @ 2014-07-23 20:36 bqly 阅读(96) 评论(0) 推荐(0) 编辑
