_nplus

返校后的第一天集训——字符串。由于字符串内容没什么可写的，想到明天集训——kmp算法，就一起写字符串匹配的内容。字符串匹配问题是一个非常经典的问题，给定字符串T和字符串B，判断字符串B是否是字符串T的子串，简单的字符串匹配已经有了非常成熟的算法。先来说说朴素字符串匹配算法吧。朴素算法的英文命名为BruteForce，暴力的意思，所谓的朴素算法就是算法分析上常讲的暴力求解方法。这是一

struct edges{ int u,v,w;}edge[110];int B[1000];int fine(int x){ if(x!=B[x]) B[x]=fine(B[x]); return B[x];}int cmp(edges a,edges b){ return a.w<b.w;}void kru( ){

Tempter of the BoneTime Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uDescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. Howeve

故事是这样的：程煦媛背着一堆书（n》10）出图书馆。警报响了，扫地老太太让她看看是哪本书把警报弄响，煦媛把书倒出来，准备一本一本的测。扫地老太太见状急了，把书分成两部分，第一份过了一下，响了。又把这一份分成两份接着测，三回就找到了，扫地老太太用那雷人的眼神，好像在说O(n)和O(log2n)都分不清。这个故事好像在说连扫地老太太都会二分算法（高手在民间），身为程序员的程煦媛竟然

表示今天学得很模糊，之前就自己学了二分查找，所以会二分查找，不过今天讲了一个二分查找求上下界的，不明白，网上找了好多代码都是错的。。。先贴下二分查找代码，模板。。。int binsearch(int *arr,int low,int high,int key)//二分查找{ int mid; while(low<=high) { mid=(low+

1.GCD与LCDint gcd(int a,int b){ return b==0?a:gcd(b,a%b);}白书上的神奇代码。。。

我去年买了一个包。。。之前学动态规划时就纠结动态规划问题，寒假回去一直看黑书《算法导论》，看得似懂非懂。。。今天要学背包问题，趁早看了下，稍有点理解。。。01背包：有N件物品和一个容量为V的背包。第i件物品的费用(体积)是C[i]，价值是W[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量V，且价值总和最大。它有个特点是：每种物品仅有一件，可以选择放或不放。

转载百度文库算法———艺术二分图匹配剖析很多人说,算法是一种艺术。但是对于初学者的我,对算法认识不是很深刻,但偶尔也能感受到他强大的魅力与活力。这让我追求算法的脚步不能停止。下面我通过分析匈牙利算法以及常用建图方式,与大家一起欣赏算法的美。匈牙利算法匈牙利算法是用来解决最大二分图匹配问题的,所谓二分图即 “一组点集可以分为两部分,且每部分内各点互不相连,两部分的点之间可