数据结构与算法
文章平均质量分 77
魁贝克
这个作者很懒,什么都没留下…
展开
-
一种排序算法
一种排序算法(快速排序)假定控制台输入一段数字序列,对其进行排序,首先把这个序列的每个数字装进一个被定义全局变量的数组SI,定义一个List<Integer>型的list,再把数组SI里的每个值通过for循环添加到list。定义一个boolean型函数isOrdinal(int[] sz),SI作为参数该函数用来判断序列是否有序,定义一个函数Digui(int[] sz, List<integer>原创 2017-12-08 15:57:41 · 187 阅读 · 0 评论 -
哈夫曼树,编码,解码
思路:使用Scanner接受屏幕输入,在这里,仅限连续的小写字母 求出不同字母在上述Scanner输入中,出现的次数。比如字母a(如果有),出现几次,b(如果有),出现几次…… 根据不同字母出现的次数(权值),构建哈夫曼树 得到每个字母对应的路径,即可生成哈夫曼编码 对已有的哈夫曼编码,采取原创 2017-12-05 00:16:50 · 560 阅读 · 0 评论