摘要：今天看到一个哈夫曼编码的题目，给定一个字符串abcdabaa，问哈夫曼编码后的二进制串的总长度是多少，答案是14 对于哈夫曼树我是一点都不了解啊，所以一顿查找，总结出以下知识点，与大家分享：当然部分内容参考了下百度 哈夫曼树又称为最优二叉树，是一种带权路径最短的二叉树。哈夫曼树是二叉树的一种应用，... 阅读全文

摘要：算法名称 平均情况 最好情况 最坏情况 辅助空间直接插入排序 O(n^2) O(n) O(n^2) O(1)希尔排序 O(nlgn)-O(n^2) O(n^1.3) O(n^2) O(1)起泡排序 O(n^2) O(n) O(n^... 阅读全文

摘要：把一个数组里的驻足合全部列出，比如1和2列出来为1,2,12,21。使用循环递归算法：package com.lk.B;import java.util.Arrays;import java.util.LinkedList;import java.util.List;public class Te... 阅读全文

摘要：斐波那契数列具有一个通式：当n>2时，f(n)=f(n-1)+f(n-2)；当n=1或n=2时，f(1)=f(2)=1.代码实现：package com.lk.C;public class Test4 { public static int compute(int index){ ... 阅读全文

摘要：package com.lk.C;import java.util.Stack;public class Test3 { public static String getBinary(int decimal){ Stack stack = new Stack(); ... 阅读全文