1 前言 如果数组里面都是数字，如果用原生的sort，默认是按字符串排序的，不符合我们的要求 2 代码 方法1：添加Array的原生方法 方法2：不写原生方法 ...
分类：
编程语言 时间：
2018-05-09 15:13:05
阅读次数：
185
理论解释Trie树，当然是一种树形结构，树的节点（除了根节点）上都保存了一个字符，叶子节点会多一个标志，标志当前节点为叶子节点，我下面实现的方案是给结构体加了count属性，如果为叶子节点，count属性大于0。用处Trie树每个节点上保存了一个字符，常用来保存字符串，排序字符串，搜索字符串，下面代码实现就是搜索一个字符串在另外一个字符串的位置,如果没找到，则为-1，如果找到了，则返回了主字符串的
分类：
其他好文 时间：
2018-05-05 18:40:43
阅读次数：
178
题：有一个字符串数组，将数组中的每一个字符串按照字母序排序；之后再将整个字符串数组按照字典序排序。整个操作的时间复杂度？ 分析： 1.假设最长的字符串长度为s；数组中有n个字符串 2.对每个字符串排序：O(slogs) 3.将数组中的每一个字符串按照字母序排序：O(n slogs) 4.将整个字符串 ...
分类：
编程语言 时间：
2018-05-04 14:18:03
阅读次数：
271
"题目链接" 环可以拆成链；对字符串排序能想到后缀数组。 完了。输出时忽略长度不足n的串，输出s[sa[i]+n 1]，即排名为i的字符串的末尾。 ...
分类：
编程语言 时间：
2018-05-02 13:16:55
阅读次数：
192
sorted(iterable, cmp=None, key=None, reverse=False) sort(cmp=None, key=None, reverse=False) ...
分类：
编程语言 时间：
2018-04-24 17:52:16
阅读次数：
309
#1712 : 字符串排序 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 一般我们在对字符串排序时，都会按照字典序排序。当字符串只包含小写字母时，相当于按字母表"abcdefghijklmnopqrstuvwxyz"的顺序排序。 现在我们打乱字母表的顺序，得到一个26 ...
分类：
其他好文 时间：
2018-04-05 20:02:25
阅读次数：
183
反转后的字符串排序 发布时间: 2018年3月20日 21:35 最后更新: 2018年3月21日 00:33 时间限制: 1000ms 内存限制: 128M 描述 输入n个字符串，对这n个字符串（按反转后字典序）排序并输出。例如两个字符串为“aab”， “cba”，则“cba”应该排在“aab”之 ...
分类：
编程语言 时间：
2018-04-02 23:56:31
阅读次数：
393
javascript数组常用的方法： push():返回值，数组新的长度 pop()：返回值，被删除的数组末尾元素 shift()：返回值，被删除的数组首部元素 unshift()：返回值，数组新的长度 concat():返回值，拼接后新的数组 slice()：返回值，截取的新的数组 splice( ...
分类：
编程语言 时间：
2018-03-05 14:08:30
阅读次数：
254
此题原本是一个简单的排序，但因为数据范围的限制，所以变成了一个需采用字符串排序的题目，接下来我将给大家讲一下如何字符串排序。 首先先判断为位数上是否相同，如果不同再比较那一位的数就可以了 ...
分类：
其他好文 时间：
2018-03-04 16:03:54
阅读次数：
141
把数组转换成字符串 排序 splice 查找 ...
分类：
Web程序 时间：
2018-02-27 14:03:06
阅读次数：
190
