![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 76
shou3301
这个作者很懒,什么都没留下…
展开
-
Huffman编码输出算法
刚学完数据结构Huffman树,以此练一下手~(顺便写下第一篇日志)基础不好啊~写得很快,就是查错查了半天……最后总算运行正确了~HuffmanCoding函数基本都写的差不多,Select函数是自己写的,写的当然不够飘逸啦,但是至少思路是对的吧~我在代码后面都写了详细的注释~以下是代码: #include #include #define M原创 2009-04-25 22:33:00 · 249 阅读 · 0 评论 -
图--拓扑排序
在拓扑排序算法中,使用一个存放入度为零的顶点的链式栈,供选择和输出无前驱的顶点。只要出现入度为零的顶点,就将它加入栈中。使用这种栈的拓扑排序算法可以描述如下:(1) 建立入度为零的顶点栈;(2) 当入度为零的顶点栈不空时, 重复执行 从顶点栈中退出一个顶点, 并输出之;从AOV网络中删去这个顶点和它发出的边, 边的终顶点入度减一;如果边的终顶点入度减至0, 则该顶点进入度为零的顶点栈;(原创 2009-05-10 17:49:00 · 312 阅读 · 1 评论