一. 什么是二分查找
二分查找又称为折半查找，该算法的思想是将数列按序排列，采用跳跃式方法进行查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。以此类推不断缩小搜索范围。
二. 二分查找的条件
二分查找的先决条件是查找的数列必须是有序的。
三. 二分查找的优缺点
优点：比较次数少，查找速度快，平均性能好；...
分类：
编程语言 时间：
2014-07-22 23:00:14
阅读次数：
512
7．1 MySQL 锁定机制简介
数据库锁定机制简单来说就是数据库为了保证数据的一致性而使各种共享资源在被并发访问访问变得有序所设计的一种规则。对于任何一种数据库来说都需要有相应的锁定机制，所以MySQL
自然也不能例外。MySQL 数据库由于其自身架构的特点，存在多种数据存储引擎，每种存储引擎所....
分类：
数据库 时间：
2014-05-09 19:10:01
阅读次数：
425
一、Collection常用的方法：Java 集合可分为 Set、List 和 Map 三种体系：
Set：无序、不可重复的集合。List：有序，可重复的集合。 Map：具有映射关系的集合。Collection 接口是 List、Set 和 Queue
接口的父接口，该接口里定义的方法既可用于操作 ...
分类：
编程语言 时间：
2014-05-09 11:21:59
阅读次数：
549
windows下安装redis1、redis简介redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sorted
set --有序集合)和hashs（哈希类型）。这些数据类型...
数组PHP
中的数组实际上是一个有序映射。映射是一种把values关联到keys的类型。此类型在很多方面做了优化，因此可以把它当成真正的数组，或列表（向量），散列表（是映射的一种实现），字典，集合，栈，队列以及更多可能性。数组元素的值也可以是另一个数组。树形结构和多维数组也是允许的。解释这些结构超出...
分类：
Web程序 时间：
2014-05-04 12:28:33
阅读次数：
445
在我们日常的程序开发时候，有时候需要对一个已知的集合按照一定的规则进行排序，其实当数据的规模不太大时或者数据的有序特征比较明显，其实我们可以采用其它的排序算法例如:Bubble
Sort, Insertion Sort , Shell Sort 等。 但是前面3中算法的共同特点是，都是从原始的列表里...
分类：
Web程序 时间：
2014-05-04 10:19:22
阅读次数：
337
数组PHP
中的数组实际上是一个有序映射。映射是一种把values关联到keys的类型。此类型在很多方面做了优化，因此可以把它当成真正的数组，或列表（向量），散列表（是映射的一种实现），字典，集合，栈，队列以及更多可能性。数组元素的值也可以是另一个数组。树形结构和多维数组也是允许的。解释这些结构超出...
分类：
Web程序 时间：
2014-05-03 23:39:16
阅读次数：
629
多线程编程之线程同步互斥量
Pthread是 POSIX threads 的简称，是POSIX的线程标准。
Pthread线程同步指多个线程协调地，有序地同步使用共享资源。【C/C++多线程编程之五】pthread线程深入理解中讲述到，多线程共享进程资源，一个线程访问共享资源需要一段完整地时间才能完成其读写操作，如果在这段时间内被其他线程打断，...
分类：
编程语言 时间：
2014-05-03 16:10:12
阅读次数：
336
Iron之职责链需求:"Iron"的建造一直没有停止，现在单个部件是有的，但是在部件从工厂里出来的时候，在组装到一起之前，我们还是非常有必要对部件进行质量检测，或者是其它个方面的检测，又或者是设置部件标识信息等等，这些操作可以是有序的（也可以是无序的）。现在为了实现上面的所讲的功能来进行演示，然过程...
分类：
其他好文 时间：
2014-05-02 12:12:55
阅读次数：
319
树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。
二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2的 i -1次方个结点；...
分类：
其他好文 时间：
2014-04-30 22:44:38
阅读次数：
501
