他的首页
他的馆藏
他的动态
馆友反馈
关于他
| 共 5 篇文章 |
|
单词树。第一：根节点不包含字符，除根节点外的每一个子节点都包含一个字符。第二：从根节点到某一节点，路径上经过的字符连接起来，就是该节点对应的字符串。所以这里我们就可以用trie树来压缩下空间，因为公共前缀都是用一个节点保存的。举个例子：现有一个编号为1的字符串”and“，我们要插入到trie树中，采用动态规划的思想，将编号”1“计... 阅283 转1 评0 公众公开 14-07-15 10:54 |
//define the classstruct eqstr { bool operator()(const char* s1,const char* s2) {struct myhash { size_t operator()(const char* str)const {i <strlen(str) ;i ++) __h = 5*__h + str[i];hash_map<const char*,int,myhash,eqstr> days;cout<<days["january"]<<endl;cout<<days... 阅113 转0 评0 公众公开 14-07-12 21:48 |
在SGI STL中，提供了以下hash函数： struct hash<char*>struct hash<const char*>struct hash<char> struct hash<unsigned char> struct hash<signed char>struct hash<short>struct hash<unsigned short> struct hash<int> struct hash<unsigned int>struct hash&l... 阅217 转0 评0 公众公开 14-07-12 21:34 |
int search(int* f,int n,int k){if (f[mid]==k) { //若找到的位置大于最初数组元素的个数，则mid置为n-1，因为最初把数组以f[n-1]扩充到了m_f[j]-1 if (mid>n-1) { mid=n-1; } return mid; } else if (f[mid]<k) { j=j-2; low=mid+1; } else { j=j-1; high=mid-1; } }=-1) { cout<<"位置... 阅754 转4 评0 公众公开 14-05-28 10:26 |
