- 博客(5)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 图的遍历
概述 遍历分为深度优先遍历和广度优先遍历，其对有向图和无向图都适用。深度优先，顾名思义，就是只要存在后续节点就一直往下走，直到没有后续节点或者后续节点已经被访问输出了；广度优先，就是节点一层一层的输出。举个例子， 上面的两个图，深度优先遍历的结果为ABCD；而广度优先遍历的结果为ABDC。 如何存储上面的图结构呢？可以采用数组表示法和邻接法。我这里只介绍数组
2013-05-21 16:48:53
22267
原创 哈夫曼树的代码实现
定义哈夫曼树，又称最优树，是一类带权路径长度最短的树。树的带权路径长度，是树中所有叶子 节点的带权路径长度之和。通常记做WPL=W1*L1+W2*L2+...+Wn*Ln。例如：节点ABCDE的权值分别为：1，2，4，5，6。对于图1，WPL=4*3+2*3+1*3+5*3+6*1=42。对于图2，WPL=1*3+2*3+4*2+5*2+6*2=39。以上节点还可以列出其他的树
2013-05-13 10:20:28
32753
7
原创 UNIX环境高级编程学习笔记——第一章UNIX基础知识
<!--p {margin-bottom:0.21cm}-->第一章 UNIX基础知识1、文件和目录1.1 文件系统UNIX文件系统是目录和文件组成的一种层次结构，目录的起点称为根(root)，其名字是一个字符/。1.2 文件属性文件属性是指文件类型(是普通文件还是目录)、文件大小、文件所有者、文件权限以及文件最后的修改时间等。Stat和
2013-05-08 21:24:34
1476
原创 C语言实现二叉树的递归遍历与非递归遍历
本文实现了对二叉树的递归遍历和非递归遍历，当然还包括了一些栈操作。 二叉树的遍历本质上其实就是入栈出栈的问题，递归算法简单且容易理解，但是效率始终是个问题。非递归算法可以清楚的知道每步实现的细节，但是乍一看不想递归算法那么好理解，各有各的好处吧。接下来根据下图讲讲树的遍历。 1、先序遍历：先序遍历是先输出根节点，再输出左子树，最后输出右子树。
2013-05-07 20:38:09
38781
8
原创 约瑟夫环
约瑟夫环：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。定义很简单，根据定义，采用循环链表来实现，有一点需要注意的是边界问题，把边界问题处理好了，程序就容易真正实现了。以下是代码：//约瑟夫环#include#include
2013-05-02 16:59:14
1639
onclick没有调到后台Action
2016-07-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人