慢更~整理~我的算法模板
来源:互联网 发布:shake it舞蹈 编辑:程序博客网 时间:2024/05/17 02:01
KMP算法(已优化)
Trie树
//check返回字符串的最短前缀
//find返回是否存在这个字符串
#include<stdio.h>#include<string.h>const int MAX = 1010;char result[MAX][22];char s[MAX][22];class TrieNode{public:int value;TrieNode *num[26];TrieNode(void){ value=-1; int i; for(i=0;i<26;i++) num[i] = NULL;}};class Trie{public:TrieNode *root;Trie(void){ root = new TrieNode;}void insert(char *str){ TrieNode *p = root; int i,len = strlen(str); for(i=0;i<len;i++) { if(p->num[str[i]-'a'] == NULL) { p->num[str[i]-'a'] = new TrieNode; p = p->num[str[i]-'a']; } else { p = p->num[str[i]-'a']; } p->value++; }}char* check(char* str){ TrieNode *p = root; int i; char result[60]; for(i=0;str[i];i++) { if(p->value == 0) { result[i] = '\0'; return result; } p = p->num[str[i]-'a']; result[i] = str[i]; } result[i] = '\0'; return result;}bool find(char* str){ TrieNode *p = root; int i; for(int i = 0;str[i];i++) { if( p->num[str[i]-'a'] == NULL) return false; else p = p->num[str[i]-'a']; } return true;}};int main(void){}
- 慢更~整理~我的算法模板
- 我的算法模板
- 为什么我的ArcSDE数据重建索引和分析(Analye)后反而效率更慢
- 我为什么整理算法?
- 如何让你的网站更慢,更糟
- 图论算法模板整理
- 图论算法模板整理
- 图论算法模板整理
- (最短路径算法整理)dijkstra、floyd、bellman-ford、spfa算法模板的整理与介绍
- ubuntu8.*的更新源整理
- HDU 2544 最短路(我的dijkstra算法模板、SPAFA算法模板)
- 数据结构 算法 我花了一学期整理的
- POJ 1273 Drainage Ditches(我的EK算法模板)
- 神经网络入门(二)为什么我的算法跑得这么慢?
- “慢”工作,更有效率
- 我更关心我的系统模型
- 整理: 使资源ID的写法更清晰更友好
- 终于遇到使用索引更慢的例子了
- KMP算法。
- 文件读写总结
- 建立设备、符号链接及初识SSDT
- 【Successful Lisp】语法(1)
- BitmapData探究1-获取Image组件的图像数据
- 慢更~整理~我的算法模板
- BitmapData探究2-获取Image组件的图像数据
- 提高Order by查询语句效率的两个思路
- 软件功能需求说明书编写体会
- MySQL单列索引和组合索引的区别介绍
- 妙用Commons良药 StringUtil
- MySQL-Proxy主从搭建读写分离全过程
- 五个影响mysql性能的关键配置
- MySQL技巧:做好Limit优化