/* * 二分查找算法也称为折半搜索、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。 * 请注意这种算法是建立在有序数组基础上的。 * */public class BinarySearch { public static void main(String[] args) { ...
分类：
编程语言 时间：
2015-03-11 17:06:42
阅读次数：
115
查找的基本概念 什么是查找？查找是根据给定的某个值，在表中确定一个关键字的值等于给定值的记录或数据元素。查找算法的分类 若在查找的同时对表记录做修改操作（如插入和删除），则相应的表称之为动态查找表；否则，称之为静态查找表。 此外，如果查找的全过程都在内存中进行，称之为内查找；反之，如果查找过程中需要...
分类：
其他好文 时间：
2015-03-10 19:19:51
阅读次数：
156
数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。
在数据之外，数据结构以某种方式引用(指向)数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。
为表设置索引要付出代价的：一是增加了数据库的存储空间，二是在插入和修改数据时要花费较多的时间(因为索引也要随之变动)。
...
分类：
数据库 时间：
2015-03-10 17:23:25
阅读次数：
225
查找方式：顺序查找和折半查找（二分查找）；如果数据已排序，可使用折半查找和顺序查找；如果数据未排序，使用顺序查找。 顺序查找速度慢。#include using namespace std;int SequentialSearch(int List[], const int size, con...
分类：
其他好文 时间：
2015-03-10 11:52:36
阅读次数：
128
[ 什么是倒排索引 ]
索引：就好比是书的目录，通过目录我们可以快速的找到对应的章节。
倒排索引源于实际应用中需要根据属性的值来查找记录，例如：通过文章中的单词找到对应的文章。
[ 倒排索引例子 ]
假设有三篇文章，内容分别为：
文章1： it is what it is
文章2：what is it
文章3：it is a ban...
分类：
编程语言 时间：
2015-03-09 22:31:13
阅读次数：
289
[ 什么是顺序查找 ]
顺序查找又叫线性查找，是最基本的查找技术，它的查找过程是：从表中第一个或最后一个记录开始，逐个和给定的值比较，如相等则查找成功；如直到最后一个值仍不等时，则表中没有所查的记录，查找不成功。
[ Java实现顺序查找 ]
public class SequentialSearch {
public static void main(...
分类：
编程语言 时间：
2015-03-08 20:12:57
阅读次数：
197
这道题是一道二分搜索的题，首先计算出最大的平均体积：mx=V总/f；然后去left=0，right=mx，mid=(left+right)/2进行二分搜索，当所有pi分割出的mid的个数是大于等于f时，说明这个mid是满足条件的，一直搜索知道找到最大的mid；这题的核心还是精度的问题。不得不说这题对...
分类：
其他好文 时间：
2015-03-08 11:45:52
阅读次数：
165
问题描述：对数组元素进行查找与排序，利用二分法与递归实现。完整实例1：publicclassSortDemo
{
publicstaticvoidmain(String[]args)
{
int[]arr={10,2,300,41,15,6};
for(inta:arr)
{
System.out.print("["+a+"]");
}
//newSortDemo().insertSort(arr);
newSortDemo().binary..
分类：
编程语言 时间：
2015-03-06 06:25:16
阅读次数：
188
转载注明出处：http://blog.csdn.net/non_cease/article/details/7989521正确区分不同的查找算法count,find,binary_search,lower_bound,upper_bound,equal_range本文是对Effective STL第...
分类：
其他好文 时间：
2015-03-04 18:29:37
阅读次数：
105
二分査找也称折半査找，其优点是查找速度快，缺点是要求所要査找的数据必须是有序序列。该算法的基本思想是将所要査找的序列的中间位置的数据与所要査找的元素进行比较，如果相等，则表示査找成功，否则将以该位置为基准将所要査找的序列分为左右两部分。接下来根据所要査找序列的升降序规律及中间元素与所查找元素的大小关...
分类：
编程语言 时间：
2015-03-04 16:51:13
阅读次数：
144
