![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
不徐不急
命,弱者的借口;运,强者的谦词。
展开
-
线性搜索优化——算法之美
线性搜索何为线性搜索?线性搜索是最简单的一种查找方法。比如你有一个保存了元素的数组:你需要查找某个元素 key 是否在其中,是的话位置在哪。正常人(包括我)一般情况下的写法是:int search1(int key){ for(int i=0; i<N; i++) { if(text[i]==key)return i; } return -1;}...原创 2019-07-19 22:54:21 · 988 阅读 · 0 评论 -
散列搜索与关流
#define NIL 0#define ll long longconst int M=1046527;ll T[M];//记得初始化ll h1(ll key){ return key%M;}ll h2(ll key){ return 1+(key%(M-1));}ll h(ll key,ll i){ return (h1(key)+i*h2(key))%M...原创 2019-08-05 10:37:25 · 88 阅读 · 0 评论 -
lower_bound 与 upper_bound
#include<iostream>#include<algorithm>using namespace std;int main(){ int a[]={0,1,2,2,2,2,5,6,7,8,8,}; //lower_bound:查找第一个大于等于 int x=lower_bound(a,a+sizeof(a)/sizeof(a[0]),2)-a; ...原创 2019-08-05 19:16:39 · 162 阅读 · 0 评论