数据结构
阿凡提的小毛驴
贵有恒,何必三更起五更睡;最无益,只怕一日暴十寒。
展开
-
java图解数据结构--树状结构
定义书可用来描述有分支的结构,属于一种阶层性的==非线性结构==,是由一个或一个以上的节点所组成的有限集合。 1. 存在一个特殊的节点,称为树根(root). 2. 其余的节点分为n>=0 个互斥的集合,T1,T2,T…Tn,且每个集合称为子树。树的相关名词度(degree):子树的个数为该节点的度。终端节点或叶子节点:没有子节点的节点,即度为0的节点。非终端节点:叶子以外的节点均为非终端原创 2017-05-22 22:25:05 · 2728 阅读 · 0 评论 -
求数组中的第二大的数(不改变数组的顺序)
如果用冒泡排序对数值排序,那么算法的效率比较低。一开始我考虑的先求出数组的最大值和数组的最小值,然后再循环数组,求出数组的第二大的值,这个算法的时间复杂度是O(n)。 private static void secondArray(){ int [] aa = new int[]{66,55,33,44,77,66}; int bb = aa[0];//最大值原创 2017-05-29 17:19:23 · 1300 阅读 · 0 评论 -
数据结构知识点整理(思维导图版)
Java图解数据结构思维导图内容整理原创 2017-05-29 18:50:53 · 16312 阅读 · 2 评论 -
java数据结构--排序
数据的移动方式,可分为“直接移动”和“逻辑移动”两种。直接移动改变两个数据的位置,而逻辑移动,则是改变数据的指针。数据移动使用的内存:内部排序,排序的数据量小,可以完全在内存中进行。外部排序,排序的数据量无法直接在内存内进行排序,而必须使用辅助存储器。排序算法的选择,通常由以下几点决定 算法是否稳定,排序过后,两个相同值的记录位置先后顺序不变,则为稳定。时间复杂度空间复杂度内部排序法简介原创 2017-05-30 18:29:44 · 422 阅读 · 0 评论 -
Java集合框架ArrayList的创建原理
public class User { private String name; private String orgId; public String getName() { return name; } public void setName(String name) { this.name = name; } pub原创 2017-08-03 21:05:07 · 576 阅读 · 1 评论