set和multisetmap和multimap有成员函数find函数可快速查找vector和list没有find函数想要查找通过迭代器遍历以下使用类重载运算符实现find_if快速查找:typedefstructstrTmpLinkMan{ CStringTmpLinkManName; CStringTmpLinkManeEmail;}strTmpLinkMan;typedefstd::list<strTmpL..
分类：
编程语言 时间：
2015-04-24 19:37:55
阅读次数：
255
分治算法即将一个问题划分成多个子问题求解，最后的结果就是几个子问题的合集，通常图形类的算法，尤其是2的几次方数组问题可以优先考虑。汉诺塔和二分搜索都是分治算法的思想，个人觉得最好体现分治算法的demo是棋盘覆盖问题，代码如下：#include #include #define SIZE 4stati...
分类：
编程语言 时间：
2015-04-23 23:21:12
阅读次数：
235
#includeusing namespace std;int FindX(int*list, int left, int right, int X);int main(){ int a[12] = { 1, 2, 5, 7, 12, 34, 35, 46, 57, 58, 67, 78 }; co...
分类：
其他好文 时间：
2015-04-23 22:56:32
阅读次数：
175
map VS hash_map
1）map存储的时候为排好序的，所以输出时候也是排序的。而hash_map不是的。
2）map具有稳定性，底层存储为树，这种算法差不多相当与list线性容器的折半查找的效率一样，都是O (log2N)。
hash_map使用hash表来排列配对，hash表是使用关键字来计算表位置。当这个表的大小合适，并且计算算法合适的情况下，hash表的算法复...
分类：
其他好文 时间：
2015-04-23 00:05:51
阅读次数：
152
//c实现 1 #include "stdafx.h" 2 #include "stdlib.h" 3 4 5 int _tmain(int argc, _TCHAR* argv[]) 6 { 7 int a[10] = {0,1,3,4,6,7,9,11,12,15}; 8 ...
分类：
其他好文 时间：
2015-04-22 21:57:24
阅读次数：
117
Description编写程序实现折半查找算法。Input第一行是查找表的长度n(11usingnamespacestd;inta[1000];voidsearch(intleft,intm,intright){intmid;inttemp=0;while(leftm)right=mid-1;els...
分类：
其他好文 时间：
2015-04-22 10:58:28
阅读次数：
120
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前...
分类：
编程语言 时间：
2015-04-20 23:58:55
阅读次数：
477
坚持阅读经典代码，以下是《The C programming language》中的经典例子，每次读来都觉经典，遂摘录下来。
1 折半查找
/* binsearch: find x in v[0] <= v[1] <= ... <= v[n-1] */
int binsearch(int x, int v[], int n)
{
int low, high,...
分类：
其他好文 时间：
2015-04-20 22:43:23
阅读次数：
147
一.有序数组的折半查找【步骤】① low=0,high=length-1; //初始值② 当low>high时，返回查找失败信息③ lowa[mid],low=mid+1; //查找在右半区 c.若key=a[mid],返回mid //查找成功【算法实现】public int bi...
分类：
其他好文 时间：
2015-04-20 22:07:19
阅读次数：
120
STL 算法（本文转自：http://www.cnblogs.com/kzloser/archive/2012/11/02/2751424.html）阅读目录如下：STL算法概述查找算法堆算法关系算法集合算法排列组合算法排序和通用算法删除和替换算法生成和变异算法算数算法STL算法概述简介:STL算法...
分类：
编程语言 时间：
2015-04-20 18:25:03
阅读次数：
199
