摘要：
贪心法和动态规划法的区别 动态规划和贪心算法都是一种递推算法 均用局部最优解来推导全局最优解 不同点： 贪心算法： 1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。 2.由（1）中的介绍，可以知道贪心法正确的条件是：每一 阅读全文
摘要：
STL入门 一、STL简介 STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来 的。现在虽说它主要出现在C++中，但在被引入 阅读全文
摘要：
小球下落 （二叉树的应用） 有一棵二叉树，最大深度为D，且所有叶子的深度都相同。所有结点从上到下从左到右编号为1，2，3，...，2^D-1。在结点1处放一个小球，它会往下落。每个内结点上都有一个开关，初始全部关闭，当每次有小球落到一个开关上时，它的状态都会改变。当小球到达一个内结点时，如果该结点上 阅读全文
摘要：
字符串匹配算法 一、朴素算法 O（mn） 二、KMP算法O（m+n） 他在海棠小溪海棠边写的小说《海棠小溪海棠溪》 海 部分匹配表 海 海棠 海棠小 海棠小溪 海棠小溪海 海棠小溪海棠 海棠小溪海棠溪 0 0 0 0 1 2 0 他在海棠小溪海棠边写的小说《海棠小溪海棠溪》 海棠小溪海棠溪 三、BM 阅读全文