zheng80037的专栏

KMP算法详解作者:matrix67 日期:2006-11-29字体大小: 小 中 大     如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。    我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串

武汉白云黄鹤站∶精华区发信人: sharkman (虾米), 信区: Algorithm 标  题: 初识A*算法 发信站: 武汉白云黄鹤站 (Sat Oct 14 22:36:40 2000), 站内信件          A*在游戏设计中有它很典型的用法，是人工智能在游戏中的代表。         A*算法在人工智能中是一种典型的启发式搜索算法，为了说清楚      A*算法，我看还是先说说何

武汉白云黄鹤站∶精华区发信人: ACMICPC (HUST_ACM2006), 信区: Algorithm 标  题: Astar - 复赛 4.X博士的彩球游戏 发信站: 武汉白云黄鹤站 (2006年06月07日23:47:21 星期三), 站内信件   X博士是一个研究儿童智力开发方法的科学家，他为幼儿教育领域做出了许多贡献。最近， X博士正在研究一种适合儿童的游戏，用以辅助发展儿童的观察力、

武汉白云黄鹤站∶精华区发信人: Sempr (偶尔||sigh~), 信区: Algorithm 标  题: TC DIV I 500分题目的解答(算法:有向图的强连通) 发信站: 武汉白云黄鹤站 (2006年07月23日11:31:18 星期天), 站内信件   2006年07月22号的SRM 312  题意是有N个小镇，某些小镇之间有单向的道路相连 要在这些小镇中的部分地方建立警察局，要保证对

武汉白云黄鹤站∶精华区发信人: limey (石灰), 信区: Algorithm 标  题: Huffman编码的多媒体应用 发信站: 武汉白云黄鹤站 (2001年12月30日20:32:06 星期天), 站内信件      这是多媒体作业的一题：用Huffman编码压缩8*8的点阵图。 我自己写的，虽然多媒体已经考完了，但我仍然很高兴，呵呵。 把成果拿出来分享，也许下届师弟用得着。  /* *

武汉白云黄鹤站∶精华区发信人: fatyang (天边的乌云), 信区: Algorithm 标  题: 决策树(一) 发信站: 武汉白云黄鹤站 (Tue Sep 22 16:51:50 1998) , 转信    决策树 决策树方法的起源是概念学习系统CLS，然后发展到ID3方法而为高潮，最后又演化为能处理连续 属性的C4.5。有名的决策树方法还有CART和Assistant。  决策树构造的输

武汉白云黄鹤站∶精华区发信人: jessee (林子), 信区: Algorithm 标  题: 精简A*算法 发信站: 武汉白云黄鹤站 (2002年01月10日19:09:38 星期四), 转信  /*========================================================================     精简的A*算法    作者：添翼虎    

武汉白云黄鹤站∶精华区发信人: Fastest (Fastest), 信区: Algorithm 标  题: 【汇总】贴一下TopCoder SRM 303 DIV I 500分题的题目和... 发信站: 武汉白云黄鹤站 (2006年06月05日13:30:43 星期一), 站内信件  发信人:  Ouer (偶尔) 发信站:  武汉白云黄鹤站 (2006年05月19日03:11:05 星期五)

武汉白云黄鹤站∶精华区发信人: ACMICPC (HUST_ACM2006), 信区: Algorithm 标  题: Astar - 复赛 5.追捕 发信站: 武汉白云黄鹤站 (2006年06月07日23:47:38 星期三), 站内信件   四个小孩正在花园里玩追捕游戏。一个小孩扮演逃亡者，其余三个小孩做追捕者。花园是 一块由N行M列方格组成的草地，花园周围有木栏包围着，不能走出，花园里面还有

澄清P问题、NP问题、NPC问题的概念作者:matrix67 日期:2006-08-28字体大小: 小 中 大     这或许是众多OIer最大的误区之一。    你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP

从零开始学算法：十种排序算法介绍（上）作者:matrix67 日期:2007-03-31字体大小: 小 中 大     今天我正式开始按照我的目录写我的OI心得了。我要把我所有学到的OI知识传给以后千千万万的OIer。以前写过的一些东西不重复写了，但我最后将会重新整理，使之成为一个完整的教程。    按照我的目录，讲任何东西之前我都会先介绍时间复杂度的相关知识，以后动不动

《数据结构与算法分析》5000字缩写（下）作者:matrix67 日期:2006-06-04字体大小: 小 中 大      有一个女人的男人很幸福。事实上，这是片面的。应该说，有不止一个女人的男人更幸福。但是，这样会坏了我的人品，而且被女的知道了也不好。两个耍得好的女人话很多，秘密在女人中传得很快。于是，我打算不同时和两个耍得好的女的耍朋友。后来我意识到，这样也不行。女

《数据结构与算法分析》5000字缩写（中）作者:matrix67 日期:2006-05-31字体大小: 小 中 大     堆，就是一陀一陀的东西。头重脚轻不算堆，要上面小下面大才算一个堆。堆是一棵二叉树，满足下面的始终比上面的大。它和二叉查找树比较起来既有好的又有不好的：好的就是要想知道数据里的最小值时根本就不用找了，直接就是最顶上的那个了；不好的就是堆除了这个以外基本

《数据结构与算法分析》5000字缩写（上）作者:matrix67 日期:2006-05-27字体大小: 小 中 大     4月7日买起来看，前几天才看完。这可以说明很多问题，比如，学习很紧张，没有时间；书本身很好，很有看头；看书看得很细心，很有耐心。    打算大致写一下书里的内容。    Data Structures and Algorithm Analysis i

什么是生成函数？作者:matrix67 日期:2006-12-23字体大小: 小 中 大     我们年级有许多漂亮的MM。一班有7个左右吧，二班大概有4个，三班最多，16个，四班最可怜，一个漂亮的MM都没有，五班据说有1个。如果用一个函数“f(班级)=漂亮MM的个数”，那么我们可以把上述信息表示成：f(1)=7,f(2)=4,f(3)=16,f(4)=0,f(5)=1,

 从零开始学算法：十种排序算法介绍（下）作者:matrix67 日期:2007-04-13字体大小: 小 中 大     那么，有什么方法可以不用比较就能排出顺序呢？借助Hash表的思想，多数人都能想出这样一种排序算法来。    我们假设给出的数字都在一定范围中，那么我们就可以开一个范围相同的数组，记录这个数字是否出现过。由于数字有可能有重复，因此Hash表的概念需要

从零开始学算法：十种排序算法介绍（中）作者:matrix67 日期:2007-04-06字体大小: 小 中 大     本文被华丽的分割线分为了四段。对于O(nlogn)的排序算法，我们详细介绍归并排序并证明归并排序的时间复杂度，然后简单介绍堆排序，之后给出快速排序的基本思想和复杂度证明。最后我们将证明，O(nlogn)在理论上已经达到了最优。学过OI的人一般都学过这些很

OI之外的一些东西：简单谈谈排序网络作者:matrix67 日期:2007-04-23字体大小: 小 中 大     我们之前所有的排序算法都是给定了数据再进行排序，排序的效率很大程度上取决于数据的好坏。我们今天所介绍的是一个完全不同的排序方法，它可以在“暗箱”里对数据进行排序（即你不必知道实际数据是什么），换句话说这种排序方法不依赖于数据(Data-Independen

武汉白云黄鹤站∶精华区发信人: mogao (莫高), 信区: Algorithm 标  题: 乱码算法大全——序 发信站: 武汉白云黄鹤站 (Wed Apr 12 14:54:04 2000), 站内信件                      乱码算法大全                         序     相信上过网的朋友们都遇见过“乱码”， 也就是在浏览网页或看Email时出现的