二分查找又称折半查找，优点是比较次数少，查找速度快；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。
该算法要求：
1、 必须采用顺序存储结构。
2、 必须按关键字大小有序排列。
该算法时间复杂度最坏为：O(logn)
注意点有mid、low、high...
分类：
编程语言 时间：
2014-09-12 17:17:23
阅读次数：
179
一、vector、list、deque 迭代器vector 原始指针list 随机迭代器deque 自定义迭代器，可以+n操作 迭代器失效vector 插入删除在插入删除点后的均会失效（不包括末尾；插入如果重新分配的话就会整体失效；清楚所有也会所有失效list 除了删除的点会失...
分类：
其他好文 时间：
2014-09-11 23:41:52
阅读次数：
207
触发器是一种特殊的存储过程，它在插入，删除或改动特定表中的数据时触发运行，它比数据库本身标准的功能有更精细和更复杂的数据控制能力。数据库触发器有下面的作用：1.安全性。能够基于数据库的值使用户具有操作数据库的某种权利。# 能够基于时间限制用户的操作，比如不同意下班后和节假日改动数据库数据。# 能够基...
分类：
数据库 时间：
2014-09-11 13:46:51
阅读次数：
245
StringBuffer类和String一样，也用来代表字符串，只是由于StringBuffer的内部实现方式和String不同，所以StringBuffer在进行字符串处理时，不生成新的对象，在内存使用上要优于String类。所以在实际使用时，如果经常需要对一个字符串进行修改，例如插入、删除等操作...
分类：
其他好文 时间：
2014-09-11 11:01:11
阅读次数：
242
（一）顺序表1.基本概念： 首元结点：存储第一个数据元素的结点。 头结点：在链表的首元结点之前附设一个结点，便于对首元结点操作。 头指针：指向链表中的第一个结点。 插入/删除：在顺序表中插入或删除一个元素，需要平均移动一半个元素，具体移动的元素个数与元素位置有关。 在单链表中，除了首元结点...
分类：
其他好文 时间：
2014-09-10 15:35:30
阅读次数：
259
实验一 线性表的顺序表示与实现
1．实验目的
(1) 掌握线性表的顺序存储结构；
(2) 验证顺序表及其基本操作的实现；
(3) 掌握数据结构及算法的程序实现的基本方法。
2．实验内容
（1） 建立含有若干个元素的顺序表；
（2） 对已经建立的顺序表实现插入、删除、查找、合并等基本操作。
3．实现算法
首先，定义顺序存储结构如下：
Typedef s...
分类：
其他好文 时间：
2014-09-09 12:38:18
阅读次数：
373
StringBuffer类和String一样，也用来代表字符串，只是由于StringBuffer的内部实现方式和String不同，所以StringBuffer在进行字符串处理时，不生成新的对象，在内存使用上要优于String类。所以在实际使用时，如果经常需要对一个字符串进行修改，例如插入、删除等操....
分类：
编程语言 时间：
2014-09-07 06:34:34
阅读次数：
202
Hashtable
2.1 简介
哈希表，又名散列表，可以提供“常数时间”的插入、删除、查询等操作。不同的元素通过hash function映射到不同的位置，但当不同元素获得经hash function获得相同的位置（索引）时，则发生“碰撞”，此时需要通过以下几种方法为新加入的元素寻找新的索引地址。
1、 线性探测法
由于为元素准备的为一块连续内存空间地址，该方法会循序...
分类：
其他好文 时间：
2014-09-06 22:35:54
阅读次数：
275
队列头指针为front，队列尾指针为rear（指向队尾元素），after_rear为队尾元素的后一位置（按顺时针方向），队列容量为maxsize 如果用 front == rear 来表示队列为空，也就是说front和rear指向同一个位置，那么： 队列满时：（rear+1） mod maxsize...
分类：
其他好文 时间：
2014-09-04 22:07:50
阅读次数：
513
线性表的链式存储结构——链表，包含单链表、双链表、循环链表等。单链表的结点由数据元素和指向下一个结点的指针构成，是最简单的一种链表结构。对单链表的操作非常多，如查找、插入、删除、逆置、打印等，现对这些操作的实现做一个小结，代码用C语言实现。#include#includetypedef struct...
分类：
其他好文 时间：
2014-09-03 19:36:47
阅读次数：
271
