trie+堆 跟超级钢琴是一个想法 我们先把每个数插进trie里，然后对于每个数查找异或第二小，因为第一小肯定是和自己。 然后就和超级钢琴一样，从堆里取出，插入第k+1小。trie是可以查找第k小的，只要维护一个size。 #include<bits/stdc++.h> using namespac ...
分类：
其他好文 时间：
2017-07-02 18:30:39
阅读次数：
162
#!/bin/bash #version 1.1 #by zengj #using checking urls . /etc/init.d/functions checkurl() { wget -o /dev/null -T 3 --tries 1 --spider $1 > /dev/null ... ...
分类：
系统相关 时间：
2017-07-01 13:48:29
阅读次数：
194
Trie树，也叫字典树、前缀树。可用于”predictive text”和”autocompletion”。亦可用于统计词频（边插入Trie树边更新或加入词频）。 在计算机科学中。trie，又称前缀树或字典树。是一种有序树，用于保存关联数组，当中的键一般是字符串。与二叉查找树不同。键不是直接保存在节 ...
分类：
编程语言 时间：
2017-07-01 10:58:37
阅读次数：
273
问题：Access denied for user 'root'@'localhost' (using password: YES)打开MySQL目录下的my.ini文件(Linux的话是/etc/my.cnf)，在文件的最后添加一行“skip-grant-tables”，保存并关闭文件。2、重启M... ...
分类：
数据库 时间：
2017-07-01 10:03:01
阅读次数：
200
似乎从沈阳东北育才回来已经很久了。 许多烦心事，都快让我忘了居然还有个叫“int main（）”的东西。 好像连键盘都把我生疏了。 不过，谢天谢地，再一次翻看那些大神的课件时，我的热血似乎又沸腾了。 废话不多说了，该哭的都哭完了，该睁亮眼睛继续走下去了。 对了，Amphetamine，你还记得我吗？ ...
分类：
其他好文 时间：
2017-07-01 09:57:31
阅读次数：
133
对于一个算法或者数据结构的学习, 我们首先要弄清它的概念, 然后理解它的构建, 进而是实现和复杂度分析, 最后考虑如何应用它. 现在学习的是 SAM, Suffix Automaton, 后缀自动机. 推荐陈立杰的冬令营讲稿. https://wenku.baidu.com/view/90f22ee ...
分类：
其他好文 时间：
2017-06-30 09:43:47
阅读次数：
185
【BZOJ3689】异或之 Description 给定n个非负整数A[1], A[2], ……, A[n]。对于每对(i, j)满足1 <= i < j <= n，得到一个新的数A[i] xor A[j]，这样共有n*(n-1)/2个新的数。求这些数（不包含A[i]）中前k小的数。注：xor对应于 ...
分类：
其他好文 时间：
2017-06-28 11:02:12
阅读次数：
228
字典是用来查阅某一个字或词的，所谓字典树也就是用于查找某一个数字序列或字符串的。字典树又称Trie树，是一种用树状结构存储字符串的数据结构，经典题目有最长公共前缀、单词统计等。 字典树的存储 字典树的存储原理可见下图。树的根节点什么都不存，接下来每一层的一个节点存储一个字母（或数字），直到将所有的字 ...
分类：
其他好文 时间：
2017-06-27 23:27:42
阅读次数：
192
1、概述 Trie树（ /tri:/ ），又称前缀树、字典树，是种快速检索的多叉树结构， Trie树的基本性质可以归纳为： （1）根节点不包含字符，除根节点意外每个节点只包含一个字符。 （2）从根节点到某一个节点，路径上经过的字符连接起来，为该节点对应的字符串。 （3）每个节点的所有子节点包含的字符 ...
分类：
其他好文 时间：
2017-06-27 16:59:23
阅读次数：
173
备注：个人不觉得使用 sysctl module 到底好在哪里， 也可以使用，sysctl.conf文件，直接 file到 node， 通过 sysctl -p 一样可以实现。 ...
分类：
其他好文 时间：
2017-06-27 13:45:35
阅读次数：
157
