参考资料地址：点击打开链接 O（n）回文子串算法 源代码有点bug。。。在下一篇博客中改正了。。 这里，我介绍一下O（n）回文串处理的一种方法。Manacher算法. 其实原文说得是比较清楚的，只是英文的，我这里写一份中文的吧。 首先：大家都知道什么叫回文串吧，这个算法要解决的就是一个字符串中最长的
问题描述：给出一个数列，找出其中最长的单调递减（或递增）子序列。例如，{10，22，9，33，21，50，41，60，80} LIS的长度是6和 LIS为{10，22，33，50，60，80}。 最优子结构： 对于长度为N的数组A[N] = {a0, a1, a2, …, an-1}，假设假设我们想求以aj结尾的最大递增子序列长度，设为L[j]，那么L[j] = max(
动态规划本来就很抽象，状态的设定和状态的转移都不好把握，而状态压缩的动态规划解决的就是那种状态很多，不容易用一般的方法表示的动态规划问题，这个就更加的难于把握了。难点在于以下几个方面：状态怎么压缩？压缩后怎么表示？怎么转移？是否具有最优子结构？是否满足后效性？涉及到一些位运算的操作，虽然比较抽象，但本质还是动态规划。找准动态规划几个方面的问题，深刻理解动态规划的原理，开动脑筋思考问题。这才是掌握
二分图最大匹配的König定理及其证明 扩展欧几里得算法 C++归并排序模板 win7配置java环境变量 Graham Scan凸包算法 凸包Graham Scan算法实现 http://www.tuicool.com/articles/FjEnaa VC6.0调试 http://v.dxsbb.com/video
叉
最后2题参考的大神的代码：http://wenku.baidu.com/link?url=LzyEK9IVOs6qUuMO8xIOxum3YI1O5s_j7pxuADeiuPM7jMm_40wMS1fbrG8Pb5JqmfPNzX-OnQqjNHnlHiIA0G1aqvw-HmXCy3Pa4ddkjpG1 假设有两种微生物 X 和 Y X出生
在此感谢Tianyi Cui大神的辛苦劳动，因为
定义：在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其
不知所云，要么看不懂书上的解释，要么自己觉得好像心里了解KMP算法的意思，却说不出个究竟，所谓知其然不知其所以然是也。 经过七八个小时地仔细研究，终于感觉自己能说出其所以然了，又觉得数据结构书上写得过于简洁，不易于初学者接受，于是决定把自己的理解拿出来与大家分享，希望能抛砖
【完全版】线段树很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,
己百度去 先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那
前面的简介是大神写的，后面跟了一点杭电上的题目代码讲的也比较详细，可以加深理解吧原文地址如下：点击打开链接【书
题目地址；点击打开链接 思路：参考队友的代码写的，资料地址：点击打开链接 怎样判断一个数能不能被11整除？ 判断一个数能不能被11整除与判断一个数能不能被7整除一样，都没有直接判断的方法，需要借助间接的方法，这种间接的方法有两种，其一是“割减法”，其二是奇偶位差法。 （1）割减法：判断被11整除的割减法与判断被7整除的割减法不同。即
博弈入门 寻找平衡状态（也称必败态， 奇异局势），（满足：任意非平衡态经过一次操作可以变为平衡态） 一．巴什博奕（Bash Game） 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
