题目：http://codevs.cn/problem/1051/分析：当然单词查找树是可以的，但这题有更为简便的方法。可以先按字典序排序，然后弄一个栈，如果当前字串可以接到栈顶元素的后面，那么当前字串入栈，更新ans，否则栈顶元素弹出，知道当前字串可以接到新栈顶元素后面。
分类：
其他好文 时间：
2014-10-17 00:27:23
阅读次数：
209
注意！这不是单纯的字典序排序，比如90、9，应该是990最大对字符串排序蛋疼了好久，因为别人说string很慢，所以一直没有用过。看别人用string还是比较方便的，学习一下对了，这里的cmp函数写的还是很简洁的，比我写的要好得多 1 #define LOCAL 2 #include 3 #inc....
分类：
其他好文 时间：
2014-08-28 12:53:09
阅读次数：
225
http://acm.timus.ru/problem.aspx?space=1&num=1081
有一个二进制序列，定义为不能有两个连续的1出现，才是合法的。给出序列的长度n，求合法的二进制序列中按字典序排序后第k个序列是什么。
设dp[i][0]和dp[i][1]分别表示第i位上是0和1的个数。
那么dp[i][0] = dp[i-1][0] + dp[i-1][1]；d...
分类：
其他好文 时间：
2014-08-26 17:25:56
阅读次数：
209
题意：将一个字符串切成k块，使得字典序最大的那块最小。
ORZ WJMZBMR，几行题解读了一天才懂。
快速比较两个子串的大小可以利用LCP（最长公共前缀），比较公共前缀的下一个字符的大小就够了。
利用这种思想，首先我们可以预处理所有子串的LCP（后缀数组+记录 O(2nlog(2n))+O(n*n)，dp(O(4*n*n))）
然后将这些子串利用LCP按照字典序排序，开始二分答案。...
分类：
其他好文 时间：
2014-08-02 15:38:33
阅读次数：
276
2014年去哪儿网笔试题--给定一个整型数组，对这个整型素组排序，使得按序拼接数组各元素得到的值最小。
我的大致思路是把这个整型数组转换成String数组，然后通过String类的compareTo方法对这个数组进行第一次排序，排序得到的结果恰好是按字典序排序，而字典序又恰好是数字从0-9的顺序，恰好符合这个要求。最后进行检验下，有的可能需要调换下顺序使得数最小。
package co...
分类：
其他好文 时间：
2014-08-02 10:03:23
阅读次数：
296
题意：给定一些大小关系，把关系从大到小排序，如果有多种相同关系就按字典序排序。例如 x #include#include#includeconst int maxn = 200;char var[maxn];char ans[maxn];char st[maxn];int map[maxn][max...
分类：
其他好文 时间：
2014-08-01 22:45:02
阅读次数：
192
微信公众平台开发者模式 C# 实现简单接口，验证URL的有效性。加密/校验流程如下：1. 将token、timestamp、nonce三个参数进行字典序排序2. 将三个参数字符串拼接成一个字符串进行sha1加密3. 加密后的字符串可与signature对比，标识该请求来源于微信4.最后要返回echo...
分类：
其他好文 时间：
2014-07-23 22:18:17
阅读次数：
341
····要编写ls命令，首先要了解它能做什么，完成了什么工作，是如何完成这些工作的····一、ls命令能做什么？
我们在命令行输入ls，ls默认找出当前目录中所有文件的文件名，并且按照字典序排序后输出。ls命令有很多参数选项，可以决定ls的输出内容。如果参数是目录，ls列出目录的内容，如果参数是.....
分类：
其他好文 时间：
2014-05-09 23:04:54
阅读次数：
486
