好多题没做 堆:银河英雄传说 离散:合并果子 登山机器人 图形面积 球赛 线段树:线段树练习题 LCA:还有一些题 RMQ:与众不同 KMP:不知 周末套题:重要人物 单调队列: 网络流:蜥蜴 纪中:宝石 气象牛 序章-弗兰德的秘密 理科男 算法:主席树 trie AC自动机 后缀自动机 tarja ...
分类:
其他好文 时间:
2018-07-15 16:12:47
阅读次数:
161
Implement a trie with insert, search, and startsWith methods. Example: Trie trie = new Trie(); trie.insert("apple"); trie.search("apple"); // returns ...
分类:
其他好文 时间:
2018-07-14 21:57:06
阅读次数:
213
1、引言 MapBaseTrieTree是基于Map数据结构保存状态转移条件实现的trie树。 2、实现 状态节点: 其中t为状态节点中的有效信息,next中保存着该状态节点向下一个状态节点的转移条件 声明字段: root为trie树的根节点 构造函数: 构造函数只是初始化根节点 字符串插入: 将字 ...
分类:
其他好文 时间:
2018-07-14 20:33:19
阅读次数:
174
ASP.NET Core程序现在变得如同控制台(Console)程序一般,同样通过Main方法启动整个应用。而Main方法要做的事情很简单,创建一个WebHostBuilder类,调用其Build方法生成一个WebHost类,最后启动之。 实现代码一目了然: 要想探寻其内部究竟做了哪些操作,则需要调 ...
分类:
Web程序 时间:
2018-07-14 16:49:28
阅读次数:
652
报错信息 Traceback (most recent call last): File "<stdin>", line 1, in <module> File "D:\python\lib\site-packages\requests-2.18.3-py2.7.egg\requests\api.p ...
分类:
编程语言 时间:
2018-07-14 16:41:17
阅读次数:
2030
一. 用户访问过程:1. ats收到一个用户对web对象的请求;2. 使用该地址, ats尝试着在其对象数据库(缓存)中用被请求对象的地址来定位该对象;3. 如果对象在缓存中, ats会检查该对象是否过期,如果对象没有过期, ats以缓冲命中的方式用该对象来响应用户;4. 如果缓存中的数据已经过期, ...
分类:
其他好文 时间:
2018-07-14 13:07:57
阅读次数:
1313
"[POJ3764]The xor longest Path" 题目大意:给出一棵有$N$个节点的树,树上每条边都有一个权值。从树中选择两个点$x$和$y$,把$x$到$y$的路径上的所有边权$xor$,求最大值($N\le {10}^5$) 令$d[x]$为$x$到根的路径$xor$,易得$xor ...
分类:
其他好文 时间:
2018-07-11 17:06:30
阅读次数:
176
1.Trie "[POJ3764]The xor longest Path" 题目大意:给出一棵有$N$个节点的树,树上每条边都有一个权值。从树中选择两个点$x$和$y$,把$x$到$y$的路径上的所有边权$xor$,求最大值($N\le {10}^5$) 令$d[x]$为$x$到根的路径$xor$ ...
分类:
其他好文 时间:
2018-07-11 12:21:42
阅读次数:
159
//trie树 //字典树 查找字符串 #include #include #include #include #include #include using namespace std; struct uio{ int son[27],val;//son[a]保存是否存在编号为a的子节点是否存在 ... ...
分类:
其他好文 时间:
2018-07-08 19:06:02
阅读次数:
160