结构与算法设计
文章平均质量分 83
skyline0623
No fear.No distractions.
展开
-
哈夫曼树的初始化,编码,译码及横向打印
哈夫曼树介绍:(好吧,部分copy自百度知道^_^) 哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为0层,叶结点到根结点的路径长度为叶结点的层数)。树的带权路径长度记为WPL=(W1*L1+W2*L2+W3*L3+...+ Wn*Ln),N个权值Wi(i=1,2,...n)构成一棵有N个叶结点的二叉树,相应的叶结点的路径长度为Li(i=1,2,...n)。可以证明哈夫曼树的WPL是最小的。 利用哈夫曼编原创 2010-11-20 14:54:00 · 20291 阅读 · 7 评论 -
一组数字的全排列按序输出
全排列 按序输出间接递归算法分析 问题策略原创 2011-04-16 08:34:00 · 7600 阅读 · 1 评论 -
ZOJ 1002 Fire Net 分析与解答
Problem:Fire NetSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall. A blockhouse原创 2011-06-15 11:33:00 · 2578 阅读 · 0 评论 -
ZOJ 1004 Anagrams by Stack 分析与解答
问题:How can anagrams result from sequences of stack operations? There are two sequences of stack operators which can convert TROT to TORT:[i i i i o o o oi o i i o o i o]where i stand原创 2011-06-25 12:03:00 · 4358 阅读 · 0 评论 -
【绪论】算法为什么重要?
最近开始了考研专业课的复习,由于一直以来对数据结构和算法的喜爱,所以在考研复习中希望结合考研复习和之前学习《算法导论》和MIT开放课程学到的知识和自己的一些编程经验写写博客,以达到巩固知识和学习交流的目的。这篇文章就当是绪论吧!本人也还在象牙塔下学习,实际项目参与的很不多,所以侃原创 2011-07-20 17:14:08 · 2172 阅读 · 0 评论 -
关于二叉树,我们的中国特色
国内关于数据结构的教材,不可不提严蔚敏的《数据结构-C语言实现》这本书。想必科班出身的,尤以考研族甚为熟悉。可谓国内权威教材。本人刚考完研,其内容自然是读过不下3遍。其内容非常基础,乃是介绍了数据结构的基本内容,作为广大程序员的入门教材,却也足够。语言许多地方有些晦涩,但认真推敲也无较大瑕疵。本人也看过耿国华版本的《数据结构》,与前者差别不大,语言更加亲和,但深度广度不及严版。 最原创 2012-01-27 13:25:18 · 19787 阅读 · 34 评论 -
动态规划应用之将拼音序列分隔为音节
最近在使用java模拟一个中文拼音输入法,之所以说模拟是因为此输入法只能够在特定的文本框中输入(用java编写嘛)。为了要能够实现连续拼音序列的识别,我们使用HMM作为模型,而大名鼎鼎的Viterbi算法也是动态规划的经典应用,此算法名气之大已无需我来解释,网络上自有高人。为了能够找到构建HMM模型的观察序列(建模的第一步),对于用户输入的连续的字母序列,我们需要得到对这个序列用户最可能输入的音节原创 2012-11-20 16:00:42 · 5040 阅读 · 2 评论