题目描述 假定一种编码的编码范围是a ~ y的25个字母，从1位到4位的编码，如果我们把该编码按字典序排序，形成一个数组如下： a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy ...
分类：
其他好文 时间：
2018-09-14 01:04:42
阅读次数：
169
https://leetcode.com/problems/lexicographical-numbers/description/ 前20个是 1, 10, 11, 12, 13, 14, .....19 2, 20, 3, 4, 5, 6, ....9 ...
分类：
编程语言 时间：
2018-08-19 21:54:35
阅读次数：
168
思路： 网上的题解有AC自动机的，有trie树的，还有（乱搞？）的 首先把输入的那n个串按照字典序排序， 把n个串翻转以后再按照字典序排序 这样我们发现， 查的前缀在字典序排序后是一段区间， 查的后缀翻转一下在翻转后的字典序排序以后也是一段区间 这样如果不考虑重叠的问题，就是一个简单的二维数点问题， ...
分类：
其他好文 时间：
2018-08-05 11:49:44
阅读次数：
165
1.创建 1.1 标准格式创建 DataFrame创建方法有很多，常用基本格式是：DataFrame 构造器参数：DataFrame(data=[],index=[],coloumns=[]) 1.2 用传入等长列表组成的字典来创建 创建完成后'a','c'自动按照字典序排序，并且创建时自定加上索引 ...
分类：
其他好文 时间：
2018-06-19 00:53:56
阅读次数：
260
按比赛时的开题顺序写一下总结、反思、大概题解，以及以后的训练规划。 A题大概题解： 简单讨论了一下。注意到题目要求的是变换到目的串的任意排列的最小花费，想到对两个串都按字典序排序，在B串中找到第一个大于等于A[0]的元素，之后一一对应，如果B[I]>=A[J],ans+=A[J]-B[I];否则跳过 ...
分类：
其他好文 时间：
2018-05-06 23:58:39
阅读次数：
342
题：有一个字符串数组，将数组中的每一个字符串按照字母序排序；之后再将整个字符串数组按照字典序排序。整个操作的时间复杂度？ 分析： 1.假设最长的字符串长度为s；数组中有n个字符串 2.对每个字符串排序：O(slogs) 3.将数组中的每一个字符串按照字母序排序：O(n slogs) 4.将整个字符串 ...
分类：
编程语言 时间：
2018-05-04 14:18:03
阅读次数：
271
例子： 有一个字符串数组，首先将数组中每一个字符串按照字母序排序，之后再将整个字符串按照字典序排序。整个操作的时间复杂度？ 答： 假设最长的字符串长度是s，数组中有n个字符串。 对每个字符串进行排序: slogs， 共有n个，所以 n s log(s) 所有的字符串进行排序：O(s\ nlog(n) ...
分类：
编程语言 时间：
2018-05-02 23:52:20
阅读次数：
262
题目描述 考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序。例如："car" < "carriage" < "cats" < "doggies < "koala"2.根据字符串的长度排序。例如："car" < "cats" < ...
分类：
编程语言 时间：
2018-05-02 13:27:33
阅读次数：
187
#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
