2016年5月17日

1596 最短路径的变形

摘要： 题目： 回顾一下。。 直接用dijkstra算法。。 阅读全文

posted @ 2016-05-17 16:49 青春的梦想付诸行动 阅读(134) 评论(0) 推荐(0)

字典树

摘要： 字典树，又称单词查找树，Trie树，是一种树形结构，哈希表的一个变种。用于统计，排序和保存大量的字符串（也可以保存其的）。 优点就是利用公共的前缀来节约存储空间。在这举个简单的例子：比如说我们想储存3个单词，nyist、nyistacm、nyisttc。如果只是 单纯的按照以前的字符数组存储的思路来 阅读全文

posted @ 2016-05-17 15:15 青春的梦想付诸行动 阅读(190) 评论(0) 推荐(0)

Phone List --字典树

摘要： 题目 刚开始定义node 变量，之后删除时出现run error ，之后问了别人， 知道 delete 只能删除堆的内存，所以定义了node *root=new node ,AC了。 注：new 和delete 只能用堆里的内存 即new 的内存 再就是注意建完一次树之后就删了建的树。要不内存超出。 阅读全文

posted @ 2016-05-17 13:47 青春的梦想付诸行动 阅读(158) 评论(0) 推荐(0)

字典树删除多余的结点疑问

摘要： #include #include #include #include #include #include using namespace std; struct node { int cnt;//记录个数； struct node *next[26]; node() { cnt=0; memset(next,NULL... 阅读全文

posted @ 2016-05-17 11:28 青春的梦想付诸行动 阅读(228) 评论(1) 推荐(0)

导航