不徐不疾的博客

线性搜索 何为线性搜索？ 线性搜索是最简单的一种查找方法。 比如你有一个保存了元素的数组： 你需要查找某个元素 key 是否在其中，是的话位置在哪。 正常人（包括我）一般情况下的写法是： int search1(int key) { for(int i=0; i<N; i++) { if(text[i]==key)return i; } return -1; } ...

#define NIL 0 #define ll long long const 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...

#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; ...