- 博客(9)
- 收藏
- 关注
RSS订阅原创 Markdown语法学习笔记
Markdown语法都是由一些符号所组成，并且这些符号简单易懂，一看就能了解它的含义。现在好多博客和网站的输入框都可以支持Markdown语法进行文本编辑了。最后使用Markdown的一个最大的好处就是文本可以离线编辑，还可以确保文本的格式，不一定要在线的输入框里进行编辑。
2016-01-31 22:51:56
399
原创 数据结构——采用分离链接解决冲突问题的散列表
散列表是一种通过元素（关键值）的散列码直接进行数据存取操作的数据结构。散列码是通过散列函数获取的，一般好的散列函数很重要，可以把元素均匀的散列到数据表中，将有利于数据的存取操作。但是物理空间毕竟是有限的，所以会有不同的元素被散列到同一个位置，这是就涉及到了冲突的问题。
2016-01-31 22:48:35
641
原创 数据结构——平衡二叉搜索树(AvlTree)的实现
平衡二叉搜索树是二叉搜索树的升级版本。它拥有二叉搜索树的所有特性，同时它对子树的高度也进行了一定的限制。所以平衡二叉搜索树不会退化成链表的形式，而是维持了一个比较平衡的二叉树状态。
2016-01-31 22:46:24
544
原创 数据结构——二叉搜索树(BinarySearchTree)的实现
二叉搜索树是二叉树的一种扩展。树中的元素可以看作是有序的。由于特殊的结构，它非常适合进行二分查找操作，且查找的平均时间复杂度为O(logN)。不过其也可能退化为一个链表，此时查找的最坏时间复杂度变为O(N)。
2016-01-31 22:43:58
677
原创 数据结构——LinkedQueue的实现
队列是一种先进先出(FIFO)的数据结构，LinkedQueue是用链表实现的，另外还可以用回环数组的方式实现。
2016-01-31 22:40:22
853
原创 数据结构——ArrayStack和LinkedStack的实现
栈是一种后进先出(LIFO)的数据结构。 ArrayStack使用数组来实现，LinkedStack使用链表来实现，各有特点，也都非常简单。
2016-01-31 22:17:11
2093
原创 数据结构——SimpleArrayList和SimpleLinkedList的实现
SimpleArrayList为用数组存储数据元素的方式实现的表，它是在SimpleList的基础上改进的。SimpleLinkedList采取的是双链表的实现方式。
2016-01-31 22:09:34
483
原创 数据结构——SimpleList的实现
这个SimepleList就是一个最简单的用数组实现的表。为了更好的表达表这个结构的特点，只实现存储int型数组的形式。并且没有结合泛型，接口等机制进行更高层次的抽象处理，不过以后我会在这个基础上编写一个类似JDK中的ArrayList类的数据结构。
2016-01-31 22:06:33
714
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人