这同样是剑指Offer中的很经典的一道面试题。题目描述为：在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”，则输出'b'. 一开始大家就会想到最简单的方法就是每访问到一个字符的时候，与后面的每一个字符去进行比较，若没有发现相同的元素，那么该元素就是第一个只出现一次的字符。这样的复杂度为O(n^2). 显然这样的效率不高。 这道题的大方向就是一题查找算法，常见的查...
分类：
编程语言 时间：
2016-08-21 21:23:57
阅读次数：
180
二维数组查找 算法分析 二分搜索具体分析： ...
分类：
其他好文 时间：
2016-08-20 17:38:54
阅读次数：
118
问题描述：矩阵每一行有序，每一行的最后一个元素小于下一行的第一个元素，查找。 算法分析：这样的矩阵其实就是一个有序序列，可以使用折半查找算法。 ...
分类：
其他好文 时间：
2016-08-18 23:09:34
阅读次数：
148
说白了，索引问题就是一个查找问题。。。 数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查 ...
分类：
数据库 时间：
2016-08-17 23:06:24
阅读次数：
145
概述 查找就是在由若干记录组成的集合中找出关键字值与给定值相同的记录。如查找成功，返回找到的记录的信息或者在表中的位置，查找失败就返回一个代表失败的标志。一个查找算法的优劣取决于查找过程中的比较次数，使用平均比较长度(平均比较次数)ASL来衡量查找算法的效率，ASL是和指定值进行比较的关键字的个数的 ...
分类：
编程语言 时间：
2016-08-17 13:59:33
阅读次数：
195
一、顺序搜索法由于不知道要查找元素的具体位置，只能一个元素一个元素的去判断。平均查找(n+1)/2intfind(intarray[],intlength,intvalue){if(NULL==array||0==length)return-1;for(intindex=0;index<length;index++){if(value==array[index])returnindex;}return-1;}二、折..
分类：
编程语言 时间：
2016-08-15 22:52:27
阅读次数：
285
数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。 为表设 ...
分类：
数据库 时间：
2016-08-14 20:50:13
阅读次数：
193
1.二分查找又称折半查找，它是一种效率较高的查找方法。 2.二分查找要求：（1）必须采用顺序存储结构 （2）.必须按关键字大小有序排列 3.原理：将数组分为三部分，依次是中值（所谓的中值就是数组中间位置的那个值）前，中值，中值后；将要查找的值和数组的中值进行比较，若小于中值则在中值前 面找，若大于中 ...
分类：
编程语言 时间：
2016-08-11 00:29:31
阅读次数：
167
1、二叉搜索树(1)、逼近折半查找的查找算法；(2)、一般不允许出现重复数字，不然没法存储；(3)、满足：左孩子数据<根结点数据<右孩子数据；根(父)结点比左孩子的大，比右孩子的小；(4)左子树和右子树也是二叉搜索树；2、为什么叫二叉搜索树？如果对一颗二叉搜索树进行中..
分类：
其他好文 时间：
2016-08-10 01:04:39
阅读次数：
169
