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