模版鏈結
建樹 的過程剖析
#include
using
namespace
std;
#define inf 0x3f3f3f3f
#define ll long long
const
int maxn = 100000;
const
int maxm = 1e6+100;
const
double pi = acos(-1.0);
const
double eps = 1e-8;
inline
int read()
while (ch>='0'&&ch<='9')
return x*f;
}/*--------------------------------------*/
// max 記錄總節點的數目
char str[1010][50];//輸入的字串集
int ch[max][30];//字典樹的實現
int word[max];//記錄當前節點下有多少個單詞
int val[max];//標記單詞節點
int sz;//節點數
//初始化
void init()
// 返回字元的ascll碼值：
int idx(char x)
//插入字串：
void insert(char *s)
u = ch[u][c];
word[u]++;//單詞數加一
}val[u] = 1;//標記單詞節點
}//查詢以字串s為字首的字串 在字串集中有多少個
int findnum(char *s)//查詢以該s為字首的字串有多少個
return word[u];
}
//查詢並輸出字串在串集裡面唯一確定的最短字首 ：
void findprefix(char *s)
}
//判斷該字串是不是串集裡某個字串字首 ：
bool judgeprefix(char *s)
return
false;//是字首
}
//判斷字串是否由串集裡的兩個字串構成： 假設該字串分s1,s2兩部分，這裡只實現s1的查詢
bool finds(char *s)
return val[u];//最後乙個是不是單詞節點
} int main()
模板相關知識點
模板就是乙個模具,通過這個模具我們倒入不同材質的東西,澆築成了乙個我們想要的那個材質的物品 這個材質在我看來就是我們的引數型別,我們各種屬性的型別.模板是 復用的一種手段,是泛型程式設計的基礎,所謂的泛型程式設計就是編寫與型別無關的 函式模板的寫法 template函式型別 函式名字 t 函式的引數...
python字典 知識點總結
使用python2.7 d d d d a 2 d b 3 d c 5 d d dict a 2 b 3 c 5 d fromkeys a b c 2 fromkeys 方法將值都設為了2 d number 100,200,700 character d 直接新增 d d d c 5 d 用 set...
Python 字典 集合知識點
基本概念 常用方法 方法描述 keys 返回字典中鍵的列表 values 返回字典中值的列表 items 返回tuples的列表，每個tuple由字典的鍵和相應值組成 clear 刪除字典的所有條目 copy 返回字典最高層結構的乙個拷貝，但不複製嵌入結構，而只複製對那些結構的引用 update x...