希尔排序 Q: 什么是希尔排序？ A: 希尔排序因计算机科学家Donald L.Shell而得名，他在1959年发现了希尔排序算法。 A: 希尔排序基于插入排序，但是增加了一个新的特性，大大地提高了插入排序的执行效率。 Q: 回忆之前的插入排序，有哪些缺点？ A: 回忆之前的简单排序的“插入排序”一 ...
分类：
编程语言 时间：
2018-08-10 10:55:56
阅读次数：
215
1 什么是数据结构和算法？ 2 数据结构和算法的关系 3 学习数据结构和算法有什么好处？ 4 java数据结构和算法的概览 ...
分类：
编程语言 时间：
2018-08-10 01:10:29
阅读次数：
151
串行化 以标准格式将任意的Java数据结构转换为字节流。例如，下面的程序输出随机整数数组: import java.io.*; import java.util.*; public class serial1 { public static void main(String args[]) { Ar ...
分类：
其他好文 时间：
2018-08-07 01:31:56
阅读次数：
166
希尔排序 Q: 什么是希尔排序？ A: 希尔排序因计算机科学家Donald L.Shell而得名，他在1959年发现了希尔排序算法。 A: 希尔排序基于插入排序，但是增加了一个新的特性，大大地提高了插入排序的执行效率。 Q: 回忆之前的插入排序，有哪些缺点？ A: 回忆之前的简单排序的“插入排序”一 ...
分类：
编程语言 时间：
2018-07-31 11:07:29
阅读次数：
208
一、冒泡排序 冒泡算法的运作规律如下： ①、比较相邻的元素。如果第一个比第二个大，就交换他们两个。 ②、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数（也就是第一波冒泡完成）。 ③、针对所有的元素重复以上的步骤，除了最后一个。 ④、持续每次对越来越少的 ...
分类：
编程语言 时间：
2018-07-30 18:00:44
阅读次数：
145
参考自《Java数据结构与算法》 定义一个节点类，使节点与二叉树操作分离 class Node { int value; Node leftChild; Node rightChild; Node(int value) { this.value = value; } public void disp ...
分类：
编程语言 时间：
2018-07-23 00:55:15
阅读次数：
227
本篇博客我会重点介绍对红-黑树的理解，重点介绍红-黑树的查找，这里我们将要讨论的算法称为自顶向下插入，也就是把沿着树向下查找插入点 Ⅰ、平衡树和非平衡树 平衡树和非平衡树：当插入一组数据关键字是按照升序或者降序插入的话此时就是集中最极端的不平衡树，此时也可看做是一个链表此时对于此树的查找的时间复杂度 ...
分类：
编程语言 时间：
2018-07-15 14:53:18
阅读次数：
151
大二学过数据结构的知识，只不过那时候用的是c语言，很多数据结构需要自己去实现，仍然记得拿指针写双向链表和二叉树的那种痛苦，那个时候，因为没有实际应用，所以总在怀疑，学数据结构是为了什么？ 然后大三学习了Java，用Java也写过一些代码了，似乎数据结构课上讲的那些东西仍然没有在实际中用到，那么，当初 ...
分类：
编程语言 时间：
2018-07-04 01:06:10
阅读次数：
177
Java 数据结构 Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类： 枚举（Enumeration） 位集合（BitSet） 向量（Vector） 栈（Stack） 字典（Dictionary） 哈希表（Hashtable） 属性（Properties） 以上这些 ...
分类：
编程语言 时间：
2018-06-30 18:47:13
阅读次数：
131
二叉树和二叉查找树 概念 树是一种非线性的数据结构，以分层的方式存储数据。 树被用来存储具有层级关系的数据，比如文件系统的文件； 树还被用来存储有序列表。 一棵树最上面的节点称为根节点。 如果一个节点下面连接多个节点，那么该节点称为父节点，它下面的节点称为子节点。 一个节点可以有0个、1个或多个子节 ...
分类：
编程语言 时间：
2018-06-28 22:01:08
阅读次数：
187
