哈哈哈的博客

队列的顺序存储 队列的性质：先进先出。 队列的顺序存储（环形队）： 采用一个数组和一个代表数组的下标的整型变量实现。 //环形队（顺序队会造成数组空间的浪费：如果不想造成空间的浪费 // 可以使用一个数组来实现，不需要头、尾指针，在进队时 // 重新创建一个数组保存原来的元素和进队的元素，然后将 // 新数组赋给旧数组，该写法不要对队的大小做限制。） //下面是...

二叉树的链式存储 二叉树的顺序存储

哈夫曼数（最优二叉树） 基本知识 叶结点的带权路径：A:29；B:24；C:1*5 树的带权长度WPL:所有叶子结点的带权长度之和。 wpl = 29 + 24 + 1*5 哈夫曼树：WPL最小的二叉树为最优二叉树。 wpl1 = 29 + 24 + 15 = 31 wpl2 = 19 + 25 + 24 = 27… 哈夫曼树的构造： （1）排序：将所给的二叉树以根结点的权值排...

1. 交换排序 冒泡排序 思想：将数据进行两两比较，共循环 n-1次；每次循环确定一个数的位置，全局有序，如：第一次循环将元素两两比较，确定最大或者最小值放在数组的最后一个位置length-1。第二次循环比较未确定位置的元素(n-1)，得出无序中的最值放在数组的倒数第二个位置length-2… 时间复杂度： 最好时间复杂度：当数据有序时外循环只需一次就可以得出结果。 最坏时间复杂度：当数据...

数据结构-递归 递归之斐波那契数列 数列特征:1,1 ,2,3,5,8,13,21… //斐波那契数列 public class Fibonacci { /** * @author Wendy * @param i * @return */ public static int fibonacci(int i) { if(i == 1 || i == 2) { retu...