数据结构
文章平均质量分 90
只不过时是不同的容器
YangXueChina
这个作者很懒,什么都没留下…
展开
-
数据结构与算法-第八章 查找
1.顺序查找 没有排序的数据,只能顺序查找,速度比较慢。 //顺序查找 未排序的数据 public int sequenceFind(int []arr,int x){ if (arr.length<=0) { return -1; } for (int i = 0; i < arr.length; i++) { if (x==arr[i]) { retur原创 2017-04-06 17:36:41 · 296 阅读 · 0 评论 -
数据结构与算法 - 递归
1. 递归(自己调用自己) 迭代[就是不断循环] 例:计算阶乘 ( n!=n * (n-1) ! ) 用递归实现: //递归法求n的阶乘 public int Multi(int n){ if (n==0) { return 1; } return n*Multi(n-1); } 用迭代实现: //迭代法求n的阶乘 public int Mul原创 2017-04-07 16:21:32 · 314 阅读 · 0 评论 -
115个Java面试题和答案
115个Java面试题和答案——终极列表(上) http://www.importnew.com/10980.html#gc 115个Java面试题和答案——终极列表(下)http://www.importnew.com/11028.html转载 2017-04-08 16:47:39 · 276 阅读 · 0 评论 -
数据结构与算法-- 第五章 树
1.树 是有限个结点的集合。 2.有关树的概念 结点、度、叶子结点、父结点、孩子结点、兄弟结点、树的深度等。 此节主要介绍 树中的常用树 ----------- 二叉树 3. 二叉树 1)每个结点最多有两棵子树。 2)左子树与右子树是有顺序的,不能颠倒。 3)即使树中某结点只有一棵子树,也要区分是左子树还是右子树 3.1满二叉树 与 完全二叉树 区别 满二叉树原创 2017-04-09 10:40:32 · 333 阅读 · 0 评论 -
数据结构与算法 -- 哈夫曼树
哈夫曼树 哈夫曼树(Huffman)又称为最优树,是一种带权路径长度最短的树。 哈夫曼树的构造过程如下图:原创 2017-04-09 10:47:12 · 727 阅读 · 0 评论