摘要： 转自：http://blog.csdn.net/xiaobai1593/article/details/6740074这里大概说下gdb调试程序时，watch的使用。至于原理尚不清楚，以后再做补充，还请见谅。watch通常需要和break，run，continue联合使用。下面举例说明：代码如下：view plain#include<stdio.h>intmain(){inta=0;for(inti=0;i<10;i++)a+=i;}调试的时候过程如下：(gdb) l1 #include <stdio.h>2 3 int main()4 {5 int a=0;6 阅读全文

摘要： 转自http://blog.csdn.net/china8848/article/details/2287769二分图是这样一个图，它的顶点可以分类两个集合X和Y，所有的边关联在两个顶点中，恰好一个属于集合Ｘ，另一个属于集合Ｙ。给定一个二分图G，M为G边集的一个子集，如果M满足当中的任意两条边都不依附于同一个顶点，则称M是一个匹配。图中包含边数最多的匹配称为图的最大匹配。二分图的最大匹配有两种求法，第一种是最大流；第二种就是我现在要讲的匈牙利算法。这个算法说白了就是最大流的算法，但是它跟据二分图匹配这个问题的特点，把最大流算法做了简化，提高了效率。最大流算法的核心问题就是找增广路径（augme 阅读全文

摘要： 这道题目与一般的字典树不同的是要查询的字符串不是已经插入字符串的前缀，同时也不是后缀，只需满足该字符串是其中一个商品的子串即可，考虑到既然要用i到字符串，所以对于每一个商品的字符串插入以每一个字符开头后缀，但是后来出现了一个问题，就是对于以i下标开头的子串同时是以i结尾的前面某一字符串的子串时，会出现重复计数的问题，想过在每一个节点用一个set作为经过该节点的字符串的Id号，很显然，内存超了，后来看网上说既然是要避免同一个商品的字符串出现重复问题，只需在节点标记一下经过此节点的最后的那个商品的标号，标号相同时候，count不变，不同的时候count++，这样便解决了问题。。。View Code 阅读全文

摘要： 不得不说这道题木让人很蛋疼，本来是一道很简单的广搜题目，但是由于人的位置处于一块连续的区域，所以难度就出来了，关键是防守人的位置怎么存储，这里我是把它存储在一个node类型的vector数组里面，为什么用vector呢，因为之前总是莫名其妙的MLE，不过到后来证明用数组也是不超内存的，应该是我的程序进入了死循环。View Code 1 #include<iostream> 2 #include<string.h> 3 #include<string> 4 #include<stdio.h> 5 #include<queue> 6 #i 阅读全文

摘要： 这道题的意思就是找出一个最大的公共子串，这个子串是一个字符串的尾串（tail substring ），同时是另外那个字符串的头串（head substring），是满足A+B的长度strlen(A+B)达到最小值，这里面要注意的一个问题是，谁做模式串P是不一定的，所以要分别比较不同字符串作为模式的KMP值。这里用到KMP匹配算法里面的next函数，KMP返回的就是那个公共子串的长度。View Code 1 #include <iostream> 2 #include<stdio.h> 3 #include<string.h> 4 #include<st 阅读全文