原英文帮助文档： class int([x])class int(x, base=10) Return an integer object constructed from a number or string x, or return 0 if no arguments are given. If ...
分类：
编程语言 时间：
2020-02-01 23:04:44
阅读次数：
99
字典树，又称前缀树，是用于存储大量字符串或类似数据的数据结构。 它的原理是利用相同前缀来减少查询字符串的时间。 不同于BST把关键字保存在本结点中，TRIE可以想象成把关键字和下一个结点的指针绑定，事实上我也是用map来实现的，所以不熟悉map的提前熟悉map的操作。 Tire的逻辑比较抽象，所以如 ...
分类：
编程语言 时间：
2020-02-01 21:08:35
阅读次数：
72
1. 解法一 垂直扫描法 对于有关字符串数组的题目，可以巧妙利用java的异常机制来处理多种边界情况 2. 水平扫描法 （indexOf() 函数的参数可以是一个字符串，因此可以用 .indexOf(prefix) 是否为0 来 判断前缀是否相同，如果不相同就使用prefix的0 - length- ...
分类：
其他好文 时间：
2020-02-01 12:16:40
阅读次数：
61
传送门 题意：给出一些数字串，判断是否有一个数字串是另一个串的前缀。 这题真的可以算是Trie树的一道模板题了。 先把Trie树建好，建树的时候记录一个sum表示一个节点有多少个串会包含此节点，然后再记录一个end表示这个节点是不是一个串的结尾。 然后dfs/bfs遍历整个Trie树若一个节点x满足 ...
分类：
其他好文 时间：
2020-01-31 22:32:48
阅读次数：
77
configure 这一步一般用来生成Makefile，为下一步的编译做准备，你可以通过在configure后加上参数来对安装进行控制，比如代码：./configure prefix=/usr上面的意思是将谇软件安装在/usr下面，执行文件就会安装在/usr/bin，同时一些软件的配置文件你可以通过 ...
分类：
其他好文 时间：
2020-01-30 14:19:01
阅读次数：
68
如果想一步到位,则使用下面的流程进行安装: 第一步: 安装cmake 执行命令 查看是否安装成功: 第二步:安装libzip1.5.2 第三步:安装php依赖 第四步:创建www用户 修改库加载路径 vim /etc/ld.so.conf 使之生效: 或者: 最终,再次进行预配置 第五步:下载php ...
分类：
Web程序 时间：
2020-01-30 14:18:46
阅读次数：
111
线性基 概述 线性基，是一个线性空间(二元运算为异或)的极大线性无关子集 用于解决一系列集合异或和最值问题 注意与Trie树区别在于可以多个 性质 1.表示任意一个异或和方式唯一 2.所有子集异或和不为0 3.线性基内高位各不相同 4.$tot$个位置可以表示$2^{tot}$种异或和 实现 先做一 ...
分类：
其他好文 时间：
2020-01-30 10:04:09
阅读次数：
80
数据结构 1. 平衡树 2. 可持久化数据结构（主席树） 3. 莫队 4. LCT 5. 分治（点分治 + CDQ） 6. 树套树 DP 1. 后效性处理之高斯消元 2. 决策单调性 3. 树形DP（换根，倍增） 字符串 1. KMP（fail树，DP） 2. AC自动机 3. Trie（可持久化T ...
分类：
其他好文 时间：
2020-01-30 09:22:00
阅读次数：
95
Trie是什么 ？ 字典树 ： 见名知意(在树上进行查询)。 跟字典相关的必定与查询有密切的关系, 查询就需要一定的媒介作为支撑,树就为这种查询提供支撑。 Trie做什么 ？ 实现字符串快速检索的多叉树结构。 常见的字符串转化:小写字母或者大写字母组成的字符串,数字组成的字符串,01编码组成的字符串 ...
分类：
其他好文 时间：
2020-01-29 23:23:36
阅读次数：
103
1、题目 14. Longest Common Prefix Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, re ...
分类：
其他好文 时间：
2020-01-29 17:50:57
阅读次数：
65
