03 2009 档案
二叉树应用之哈夫曼树
摘要：哈夫曼树又叫最优二叉树，指具有一组特定权值的叶子节点的具有最小带权路径长度的二叉树。 实现代码如下：[代码] 阅读全文
posted @ 2009-03-24 00:20 甲乙丙丁 阅读(645) 评论(0) 推荐(0)
【转】一碗牛肉面的启示
摘要：我跟朋友在路边一个不起眼的小店里吃面，客人不多，我们就和小老板聊起来。 谈及现在的生意，老板感慨颇多，他曾经辉煌过，在兰州拉面最红火的时候在闹市口开了家拉面馆，日进斗金，后来却不做了。朋友心存疑虑地问他为什么。 “现在的人贼呢！”老板说，“我当时雇了个会做拉面的师傅，但在工资上总也谈不拢。” “开始，为了调动他的积极性我们是按销售量分成的... 阅读全文
posted @ 2009-03-16 20:49 甲乙丙丁 阅读(816) 评论(2) 推荐(0)
数据结构之二叉树
摘要：由于学习进度的原因，二叉树没有在3月12日植树节那天学习，现在乘者3月15日的日子，将学习的内容代码部分发布，网友可以在编程环境下运行。 这里采用二叉链表，实现的代码见下：[代码] 阅读全文
posted @ 2009-03-15 16:35 甲乙丙丁 阅读(311) 评论(0) 推荐(0)
数据结构之串和数组
摘要：在应用程序中使用最频繁的类型是字符串，尽管C#中已经有了String类型，废话不多说了。 实现代码如下:[代码] 阅读全文
posted @ 2009-03-13 22:06 甲乙丙丁 阅读(536) 评论(0) 推荐(0)
数据结构之队列和栈的使用
摘要：判断一个字符串是否为回文。回文是指一个字符序列以中间字符为基准两边字符完全相同的字符序列，如：ABCFCBA 程序中我引用了已经封装好的文件QueueStack.dll，这个文件其实就是前面2个队列和栈类封装在一个类库中的。具体如何实现类的封装，网上有很多例子，这里不写出来了。 代码见下：[代码] 阅读全文
posted @ 2009-03-12 16:11 甲乙丙丁 阅读(452) 评论(1) 推荐(0)
数据结构之队列应用
摘要：队列为循环队列，使用循环队列的原因是：防止假溢出。[代码] 阅读全文
posted @ 2009-03-11 20:39 甲乙丙丁 阅读(1041) 评论(0) 推荐(0)
栈和队列应用之括号匹配
摘要：括号匹配是计算机程序设计经常遇到的问题。为了简化问题，假设表达式只允许有2种括号：（），【】。 匹配格式为：（（）【】）和【（）【（）】【】】视为正确匹配。具体实现部分见下图代码：衷心希望网友提出改进意见，大家共同进步。[代码]完整代码如下：[代码] 阅读全文
posted @ 2009-03-10 11:57 甲乙丙丁 阅读(2593) 评论(0) 推荐(0)
栈和队列应用之数制转换
摘要：数制转换是将任意一个非负的十进制数转换为其他进制的数，一般的方法是采用辗转相除法。参考《C#数据结构》 N N/8 N%8 5142 642 6 642 80 2 80 10 ... 阅读全文
posted @ 2009-03-09 19:53 甲乙丙丁 阅读(1535) 评论(0) 推荐(0)
数据结构之栈和队列
摘要：对于栈的操作很像顺序表操作方法，同样使用了泛型类和接口来实现，代码如下： Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1using System; 2using System.Collections.Generic; 3usin... 阅读全文
posted @ 2009-03-07 15:16 甲乙丙丁 阅读(308) 评论(0) 推荐(0)
不能上传图片和编辑内容很慢，望改进
摘要： 阅读全文
posted @ 2009-03-05 18:20 甲乙丙丁 阅读(224) 评论(2) 推荐(0)
数据结构之单链表学习
摘要：Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1using System; 2using System.Collections.Generic; 3using System.Text; 4using System.Collection... 阅读全文
posted @ 2009-03-05 18:16 甲乙丙丁 阅读(515) 评论(0) 推荐(0)
数据结构之线性表的学习
摘要：学习《数据结构C#》电子书中的例子，有些地方做了改动，为了测试新加入SqlistOut方法，程序在命令行下调试成功。 Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1using System; 2using System.... 阅读全文
posted @ 2009-03-03 21:12 甲乙丙丁 阅读(284) 评论(0) 推荐(0)