摘要：
这几天以很快的速度翻完了,因为只是对里面的算法感兴趣,对那些web2.0的应用没什么感觉,所以很多地方都是一扫而过,现在按最后一章的顺序来对所有相关的算法作一个详细的复习….这个是第一篇……贝叶斯分类器数学基础：条件概率定义：设A, B是两个事件，且P(A)>0 称P(B∣A)=P(AB)/P(A)... 阅读全文
摘要：
军训期间闲着无聊时,决定读一些“杂书”，其中有一本叫《你的灯亮着么?》的小册子，刚读完不久，趁着今晚休息的时间作以记录。 1)动手解决问题前，好好想想问题的来源。2)如何从各个角度看待问题，找到其真正所在。3)为什么不要把人们的解决方法误以为是问题的定义，更不要把某个问题的解决方法误认为是问题的定义，特别是整个解决方法是你自己所使用的。4)永远不要肯定你已经有了一个正确的定义，即使是在问题好像已经... 阅读全文
摘要：
ACM的暑假集训结束了，趁着军训还没开始，对整个暑假接触到的东西作了一个总结，因为刚参加ACM不久，所以内容大都比较基础吧，文章中提到了些参考资料，如果需要的话，请留下邮箱。目录1)数据结构1.并查集2.高精度数3.线段树4.字典树2)常用算法1.递推2.动态规划3.贪心4.搜索3)图论部分1.2-... 阅读全文
摘要：
从n个元素中有重复地取r个，不计顺序，则不同的取法有多少种？这个问题的答案被称为有重复组合数。结果很简洁，是C(n+r-1,r)。(注：这表示从n+r-1个数中取出r个数的组合数)【证明1】我们先把原命题具体化。假设这n个元素就是1~n这n个数。对于每一种选出来的组合a1，a2，a3，… ，am，我... 阅读全文
摘要：
options { JAVA_UNICODE_ESCAPE = true;}PARSER_BEGIN(MiniJavaParser) public class MiniJavaParser {}PARSER_END(MiniJavaParser)// Insert a specification o... 阅读全文
摘要：
KMP算法也算接触很久了，今天却突然发现不知道那个的复杂度是怎么来的于是想啊想，查啊查，总结如下设代码为s=0;for(i=1;i0&&a[i]!=b[s+1])s=next(s)if(a[i]==b[s+1])s++;if(s==n) return (i-n)分析的关键是那个while循环循环会让... 阅读全文