上一页 1 2 3 4 5 6 7 8 ··· 13 下一页

2016年5月17日

字典树

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

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

Phone List --字典树

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

posted @ 2016-05-17 13:47 青春的梦想付诸行动 阅读(153) 评论(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 青春的梦想付诸行动 阅读(220) 评论(1) 推荐(0)

2016年5月16日

百度之星 预赛003--字典树

摘要: 自己写的代码,到了最后也没有搞懂自己能的指针,到了网上看了些题解,自己的思路也错了,虽然都用的是字典树解法,虽然走了弯路,,但最后也把指针这地方的知识又回顾了一遍吧。。 也懒得自己打了,明天自己在找个思路做一下吧。。。 自己写的错误代码: #include <cstdio> #include <cs 阅读全文

posted @ 2016-05-16 19:25 青春的梦想付诸行动 阅读(229) 评论(0) 推荐(1)

大数各种运算

摘要: 大数模板l 阅读全文

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

百度之星 预赛002 大数问题+斐波那契数列

摘要: 从网上找到的大数模板,好全。。 阅读全文

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

2016年5月15日

L2-005. 集合相似度

摘要: 题目: 这个题最后一个数据没有通过 ,先这样吧,过几天应该有题解,到时候在完善一下。。。 阅读全文

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

L2-008. 最长对称子串 (有个知识点没看)

摘要: 题目: 思路 方法一:判断字符串的每一个子串,若是对称的,则求出它的长度即可。这种办法对每一个子串,从两头向中间判断是不是子串。总的时间复杂度为O(n^3), 下面给出时间复杂度是O(n^2)的思路。 方法二:与方法一正好相反,字符串中的每一个开始,向两边扩展,此时可分为两种情况: (1)对称子串长 阅读全文

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

L1-1. 这是一道简单题

摘要: 题目: 阅读全文

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

L1-3. 这道真是简单题

摘要: 题目: 阅读全文

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

上一页 1 2 3 4 5 6 7 8 ··· 13 下一页

导航