参考资料地址：点击打开链接 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个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：
适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了。 我们约定有向加权图G不存在负权回路，即最短路径一定存在。当然，我们可以在执行该算法前做一次拓扑排序，以判断是否存在负权回路，但这不是我们讨论的重点。算法思想：我们用数组d记录每个结点的最短路径估计值，用邻接表来存储图G。我们采取的方法是动态逼近法：
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1698思路:updata()区间替换，query()区间求和先上3篇博
问题描述试题编号：201412-2试题名称：Z字形扫描时间限制：2.0s内存限制：256.0MB问题描述：问题描述 在图像编码的
1.标题: 世纪末的星期曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日，
1有些人很迷信数字
算法训练 结点选择 时间限制：1.0s 内存限制：256.0MB 问题描述有一棵 n 个节点的树，树上每个节点都有一个正
算法提高 周期字串 时间限制：1.0s 内存限制：256.0MB 问题描述 右右喜欢听故事，但是右右的妈妈总是讲一些“从前有座山，山里有座
1.标题：啤酒和饮料 啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。 注意：答案是一个整数。请通过浏览器提交答案。 不要书写任何多余的内容（例如：写了饮料的数量，添加说明文字等）。答案
1大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人
1.标题：算年龄英国数学家德摩根出生于19世纪初叶（即18xx年）。他年少时便很有才华。一次有人问他的年龄，他回答说：“到
题目地址：http://acm.uestc.edu.cn/#/problem/show/1271思路：有一个坑就是当他身上没有钱的时候会死掉AC代码：#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <queue>#incl
算法的思想很简单，找一张表，先把1划掉，然后在把2的倍数划掉，接着找下一个没有被划掉的数，是3，接着把3的倍数划掉，接着找下一个没有被划掉的数，是5，接着把5的倍数划掉，接着找下一个没有被划掉的数，依次类推，划掉的数不是素数，没有划掉的数是素数#include <iostream>#include <cstdio>#include <cstdlib>#inclu
算法提高 金陵十三钗 时间限制：1.0s 内存限制：256.0MB 金陵十三钗 本题难度：难 本题占分比例：5% 问题描述 在电影《金陵十三钗》中有十二个秦淮河的女人要自我牺牲代替十二个女学生去赴日本人的死亡宴会。为了不让日本人发现，自然需要一番乔装打扮。但由于天
算法提高 排列数 时间限制：1.0s 内存限制：256.0MB 问题描述 0、1、2三个数字的全排列有六种，按照字母序排列如下： 012、021、102、120、201、210 输入一个数n 求0~9十个数的全排列中的第n个（第1个为0123456789）。 输入格式
S。 L大于0，且不超过S的
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
