其实这道题好像大部分人都直接用Tries倒序来解，但我觉得AC自动机可能更高效一点（毕竟是在Tries基础上优化的算法如果还不如原始Tries似乎说不过去）。 根据定义写了个原始的在堆上创建树形结构的solution但好像性能并不是很乐观。另外一些用AC解的dalao好像是用一条线性结构存储所有结点 ...
分类：
其他好文 时间：
2019-06-09 14:32:44
阅读次数：
88
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 示例 2: 示例 3: 进阶: 你能不将整数转为字符串来解决这个问题吗？ 我的解答： 标准答案 方法：反转一半数字 思路 映入脑海的第一个想法是将数字转换为字符串，并检查字符串是否为回文。但是，这需 ...
分类：
其他好文 时间：
2019-05-31 23:28:21
阅读次数：
131
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 示例 2: 示例 3: 这道验证回文数字的题如果将数字转为字符串，就变成了验证回文字符串的题，没啥难度了，我们就直接来做follow up吧，不能转为字符串，而是直接对整数进行操作，我们可以利用取整 ...
分类：
编程语言 时间：
2019-05-31 00:43:35
阅读次数：
156
数组：是一个有序的值得集合 可以存储大量的数据 (1)创建数组的两种方式：1、字面量：var arr=[ ] --创建一个空数组 注意点：数组里面可以存储任意类型的数据，但规定是存储同类型的数据2、构造函数的方式：var arr=new Array();创建一个空数组 (2)数组的下标和长度：1、数 ...
分类：
编程语言 时间：
2019-05-31 00:43:01
阅读次数：
165
9. Palindrome Number（回文数） 题目： 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 示例 2: 示例 3: 进阶: 你能不将整数转为字符串来解决这个问题吗？ 思路： 正常方法就是对于数进行判断，第一个和最后一个对比，一直对 ...
分类：
其他好文 时间：
2019-05-27 09:16:08
阅读次数：
97
有许多命令都可以查看文件，不同的命令有不同的优点，可以针对不同的需要分别选择命令以提高效率： cat 由第一行开始显示内容，并将所有内容输出 tac 从最后一行倒序显示内容，并将所有内容输出 more 根据窗口大小，一页一页的显示文件内容 less 和more类似，但其优点可以往前翻页，而且进行可以 ...
分类：
系统相关 时间：
2019-05-26 00:28:51
阅读次数：
181
使用sorted函数进行排序 sorted(iterable,key,reverse)，sorted一共有iterable,key,reverse这三个参数;其中iterable表示可以迭代的对象，例如可以是dict.items()、dict.keys()等key是一个函数，用来选取参与比较的元素， ...
分类：
编程语言 时间：
2019-05-25 19:43:05
阅读次数：
117
1、将数组对象arr按照num倒序排序。 2、$.grep 处理数据 （1）数据 （2）处理 （3）处理后返回的数据 ...
分类：
其他好文 时间：
2019-05-14 13:03:33
阅读次数：
105
1、du命令的学习du使用方法，磁盘block满了，使用这个命令找出哪些文件或目录占用的空间大dudu-h--人类可以读的方式du-sh显示目录的大小三者的区别2、du与sort的搭配使用-h不能与n搭配使用，会报错倒序排列，使文件或者目录由大到小显示3、inode满了模拟并解决--案例第1个里程碑：创建1个100k文件：ddif=/dev/zeroof=/tmp/100kbs=1kcount=1
分类：
其他好文 时间：
2019-05-14 09:31:18
阅读次数：
192
大意: 给定序列$a$, $m$个询问$[l,r]$, 回答$[l,r]$内最接近的两个数的差. 考虑离线, 枚举右端点, 每个点维护左端点的贡献, 对于新添一个点$a_r$, 只考虑左侧点比$a_r$大的情况, 另一种情况倒序处理一遍即可. 考虑$a_r$对答案影响, 从$r-1$到$1$依次二分 ...
分类：
其他好文 时间：
2019-05-11 23:30:49
阅读次数：
154
