当要编译的可执行程序依赖共享库时，linker按下面所示顺序查找其依赖的库。
下面的内容出自gcc manual，作为笔记，记录于此。
The linker uses the following search paths to locate required shared libraries.
1. Any directories specified by -rpath-link op...
分类：
系统相关 时间：
2014-12-24 16:16:31
阅读次数：
181
非变易算法：原则上不会变更操作数据的算法。
[1] for_each：逐个容器元素，原型for_each(InputIter first, InputIter last, Function f)。
[2] find：顺序查找容器元素，原型InputIter find(InputIter first, InputIter last, constT &val, input_iterat...
分类：
编程语言 时间：
2014-12-17 22:42:54
阅读次数：
242
哈希表是最基础的数据结构之一，利用键值对存储并检索数据的一种非线性结构。
在其它各种结构线性表、树等数据结构中，记录在结构中的位置是随机的，和记录关键字之间不存在确定的关系，因此，在结构中查找记录时需进行一系列和关键字的“比较”的基础上。在顺序查找时，比较的结果为“==”与“!=”两种可能;在折半查找、二叉排序树查找和B-树查找时，比较的结果为“”3种可能。查找的效率依赖于查找过程中所进...
分类：
编程语言 时间：
2014-12-17 14:42:48
阅读次数：
214
查找方法有很多种，如：顺序查找，折半查找，分块查找，基于数的查找等等，但是这些查找有一个共同的特点，那就是都是通过比较的方式查找a[i]中的那个i，比如顺序查找，是通过顺序比较数组中的每个元素，最终找到i，折半查找只不过是在比较的时候用了一些技巧，使得比较的此数减少了，但是，原理还是比较，基于树的查找其实就是存储方式的不同（链表），其原理也是通过比较的方式找到i。
那有没有一种方法不通过比较，而...
分类：
其他好文 时间：
2014-12-13 17:58:06
阅读次数：
180
查找算法目录概述查找算法顺序查找二分法分块查找查找算法的运用概述查找算法顺序查找二分法分块查找查找算法的运用
分类：
编程语言 时间：
2014-12-09 11:48:10
阅读次数：
206
技术要点：
分块查找也称为索引顺序查找，要求将待查的元素均匀地分成块，块间按大小排序，块内不排序，故要建立一个块的最大（或最小）关键字表，称为索引表。...
分类：
其他好文 时间：
2014-12-08 10:50:10
阅读次数：
142
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=951
题意：给了一个字母表，然后给了若干单词，问这些单词的首地址在字母表的什么地方。
因为可以八个顺序查找，比较麻烦，但不难，之前就做个，这次在做，改进就是用数组+循环控制八个方向，而不是写了好...
分类：
其他好文 时间：
2014-12-01 01:20:03
阅读次数：
185
散列表 又叫 哈希表(hash table)。通过访问key而直接访问存储的value值。它的key - value之间存在一个映射函数，我们可以通过key值和“看不到”的映射函数（散列函数）访问对应的value值。这加快了查找的速度！存放记录的数组称做散列表。散列方法不同于顺序查找、二分查找、二叉...
分类：
其他好文 时间：
2014-11-07 00:47:48
阅读次数：
306
在前面的系列文章中，依次介绍了基于无序列表的顺序查找，基于有序数组的二分查找，平衡查找树，以及红黑树，下图是他们在平均以及最差情况下的时间复杂度：可以看到在时间复杂度上，红黑树在平均情况下插入，查找以及删除上都达到了lgN的时间复杂度。那么有没有查找效率更高的数据结构呢，答案就是本文接下来要介绍了散...
分类：
编程语言 时间：
2014-10-31 23:36:25
阅读次数：
387
顺序查找二分法查找分块查找散列表查找（哈希表）顺序查找的基本思想：从表的一端开始，顺序扫描表，依次将扫描到的结点关键字和给定值（假定为a）相比较，若当前结点关键字与a相等，则查找成功；若扫描结束后，仍未找到关键字等于a的结点，则查找失败。说白了就是，从头到尾，一个一个地比，找着相同的就成功，找不到就...
分类：
编程语言 时间：
2014-10-26 21:12:22
阅读次数：
278
