数据结构
文章平均质量分 77
笨笨姣萌萌哒
这个作者很懒,什么都没留下…
展开
-
约瑟夫环的点滴
最近在用双向循环链表做传说中的约瑟夫环,奇葩的做着做着就环进去了,不过通过这个学习,知道了关于双向循环链表的点滴,还有就是约瑟夫环的算法思想。 首先是算法的思想,约瑟夫环俗话说就是一群人为一个圈,选一个代表去参加代表大会。我是这样理解的,首先给一个初始密码,让每个人拿着随机给定的密码牌(密码可能有相同的);到底怎魔玩呢?先从第一个人开始吧,他有选择的权利,以他为中心原创 2013-09-11 21:51:48 · 1070 阅读 · 1 评论 -
哈夫曼细节小议
在计算机领域有一棵树,叫做哈夫曼树,最近一周我都被挂在这棵树上,今天晚上,也就是在写博客之前,我才灰溜溜地做完了我的哈夫曼树。 言归正传,所谓哈夫曼树,其实就是最优树,解决文件的压缩与解压,下来就是我对哈夫曼的一些细节问题小结: 0. 首先得知道它的结构体类型: typedef struct huffman {原创 2013-11-20 21:36:44 · 1362 阅读 · 0 评论