二叉排序树（BST）：创建、查找、插入与删除
数据结构与算法...
分类：
编程语言 时间：
2015-07-07 01:00:00
阅读次数：
273
技术学习规划：2015年2016年2017年基础理论TCP/IP协议： 《TCP/IP详解卷I》（第1遍） 《图解TCP/IP》、数据结构与算法： 《算法》TCP/IP协议： 《TCP/IP详解卷I》（第2遍）数据结构与算法： ...
分类：
其他好文 时间：
2015-07-05 21:16:45
阅读次数：
196
1.二分查找法思路：不断缩小范围，直到low >> 1;20 int midVal = a[mid];21 22 if (midVal target)25 high = mid - 1;26 e...
分类：
编程语言 时间：
2015-06-27 19:35:17
阅读次数：
119
1.要求：有一群人围成一圈数数，逢3退1人，要求算出最后留下来的人的下标2.用面向对象思想，有三个步骤：(1)有哪些类:找名词--"有一群人围成一圈",所以有类People,PeopleCircle(2)有哪些属性方法(3)类的关系3.代码： 1 package Test; 2 3 publ...
分类：
编程语言 时间：
2015-06-27 16:25:47
阅读次数：
189
1.要求：有一群人围成一圈数数，逢3退1人，要求算出最后留下来的人的下标2.代码： 1 package Test; 2 3 public class Count3Quit1 { 4 5 //要求：有一群人围成一圈数数，逢3退1人，要求算出最后留下来的人的下标 6 7 p...
分类：
编程语言 时间：
2015-06-27 15:47:58
阅读次数：
223
首先，明白什么是双向链表。所谓双向链表是如果希望找直接前驱结点和直接后继结点的时间复杂度都是
O(1)，那么，需要在结点中设两个引用域，一个保存直接前驱结点的地址，叫prev，一个直接后继结点的地址，叫next，这样的链表就是双向链表(Doubly
LinkedList)。双向链表的结点..
分类：
编程语言 时间：
2015-06-19 13:42:16
阅读次数：
192
本文中，我们讨论了三个部分的内容：什么是线性结构，线性结构有哪些特点.详细介绍了一个最简单线性结构顺序表，并且通过源代码进行一些的分析.最后还举了一个例子，让我们更好的理解顺序表.第一部分：什么是线性结构，线性结构有哪些特点什么是线性结构，线性结构是最简单、最..
分类：
编程语言 时间：
2015-06-19 13:41:13
阅读次数：
144
这节我们讨论了两种好玩的数据结构，栈和队列。什么是栈，
所谓的栈是栈(Stack)是操作限定在表的尾端进行的线性表。表尾由于要进行插入、删除等操作，所以，它具有特殊的含义，把表尾称为栈顶（Top）
，另一端是固定的，叫栈底（Bottom）。当栈中没有数据元素时叫空栈(Empty
St..
分类：
编程语言 时间：
2015-06-19 13:40:48
阅读次数：
129
什么是队列，所谓的队列是队列(Queue)是插入操作限定在表的尾部而其它操作限定在表的头部进行的,线性表。把进行插入操作的表尾称为队尾(Rear)，把进行其它操作的头部称为队头(Front)。当对列中没有数据元素时称为空对列(Empty
Queue)。队列通常记为：Q=(a1,a2,…,an)，Q是英文..
分类：
编程语言 时间：
2015-06-19 13:39:31
阅读次数：
156
链表
1.基本特征：由一系列内存中不连续的节点组成，每个节点除了保存数据以外，还需要保存其前后节点的地址——双向链表。
2.基本操作
1)追加
2)插入
3)删除
4)遍历
5)伪随机访问
示例：使用C++实现双向链表类，并演示结果；#include
using namespace std;
class List {
public:
// 构造函数中初始...
分类：
编程语言 时间：
2015-06-18 19:48:20
阅读次数：
162
