Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 2403 Accepted Submission(s): 1041 Probl ...
分类:
其他好文 时间:
2017-07-21 23:16:47
阅读次数:
179
字典树。 測试中有:aaaaaaaaaaa... 的输入,假设每一个节点用定长数组存储孩子的话。那就是26^len的空间复杂度(len为输入的长度),内存会不够的。 所以用map<char, TrieNode*>保存其孩子。 第三遍(将第二遍中search和startsWith的行为抽象成searc ...
分类:
其他好文 时间:
2017-07-21 13:24:51
阅读次数:
151
Description Word puzzles are usually simple and very entertaining for all ages. They are so entertaining that Pizza-Hut company started using table co ...
分类:
其他好文 时间:
2017-07-20 19:42:12
阅读次数:
232
SYN攻击属于DOS攻击的一种,它利用TCP协议缺陷,通过发送大量的半连接请求,耗费CPU和内存资源。TCP协议建立连接的时候需要双方相互确认信息,来防止连接被伪造和精确控制整个数据传输过程数据完整有效。所以TCP协议采用三次握手建立一个连接。2880990294第一次握手:建立连接时,客户端发送s ...
分类:
其他好文 时间:
2017-07-20 13:38:46
阅读次数:
172
This method accesses the value of a Map entry, using a key that was retrieved from a keySet iterator. It is more efficient to use an iterator on the e ...
分类:
其他好文 时间:
2017-07-20 13:33:46
阅读次数:
232
一、trie介绍 Trie树,又称字典树,单词查找树或者前缀树,是一种用于快速检索的多叉树结构,如英文字母的字典树是一个26叉树,数字的字典树是一个10叉树。 Trie一词来自retrieve,发音为/tri:/ “tree”,也有人读为/tra?/ “try”。 Trie树可以利用字符串的公共前缀 ...
分类:
编程语言 时间:
2017-07-19 17:46:19
阅读次数:
314
Synchronized是Java中解决并发问题的一种最常用的方法,也是最简单的一种方法。Synchronized的作用主要有三个:(1)确保线程互斥的访问同步代码(2)保证共享变量的修改能够及时可见(3)有效解决重排序问题。从语法上讲,Synchronized总共有三种用法: (1)修饰普通方法 ...
分类:
编程语言 时间:
2017-07-19 14:06:58
阅读次数:
156
https://stackoverflow.com/questions/12506897/is-safari-on-ios-6-caching-ajax-results Since the upgrade to iOS 6, we are seeing Safari's web view take ...
分类:
移动开发 时间:
2017-07-18 23:07:19
阅读次数:
301
题目链接 字母树 (以每个点为根遍历,插入到trie中,统计答案即可)——SamZhang ...
分类:
其他好文 时间:
2017-07-18 00:16:05
阅读次数:
170
Trie树,即字典树或单词查找树,主要用于大量字符串的检索、去重、排序等操作。 主要原理就是利用字符串的公共前缀建立一棵多叉树,牺牲空间换取时间。 用Trie树求一个string的所有不相同的子串: ...
分类:
其他好文 时间:
2017-07-17 23:49:25
阅读次数:
255