【问题描写叙述】 给定一个正整数N代表火车数量。0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。 输入: 有多组測试用例，每一组第一行输入一个正整数N（0<N<10），第二行包含N个正整数，范围为1到9。 输出: 输出以字典序排序 ...
分类：
编程语言 时间：
2017-05-06 11:51:49
阅读次数：
221
首先离线建出两棵树，对树$B$中每个点预处理出其往上$2^k$步的父亲以及中间的串的Hash值。 通过这个可以在$O(\log n)$的时间内比较两个串的字典序，以此将它们按字典序排序。 然后将树$A$压缩成Trie，并求出根到每个点的Hash值，同时预处理出每个串在$B$数组中出现的区间。 具体的 ...
分类：
其他好文 时间：
2017-04-14 10:02:21
阅读次数：
265
给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。其实也就是输出所有可能的出栈序列。 样例输入： 3 1 2 3 样例输出： 1 2 31 3 22 1 32 3 13 2 1 解答： 其实核心就是一个 ...
分类：
编程语言 时间：
2017-02-10 13:01:45
阅读次数：
232
给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。 有多组测试用例，每一组第一行输入一个正整数N（0<N<10），第二行包括N个正整数，范围为1到9。 输出以字典序排序的火车出站序列号，每个编号以空格隔 ...
分类：
其他好文 时间：
2017-01-17 14:00:27
阅读次数：
158
import java.util.Comparator; import java.util.ArrayList; import java.util.Collections; public class Tester { public static void main(String[] args) { ...
分类：
编程语言 时间：
2016-12-12 20:12:13
阅读次数：
259
题目描述 对于给定的正整数N，我们把[1, N]中的整数按照字符串的字典序排序得到N 项数列A(N)。 例如，N = 11的时候，A(N) = {1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9}。二元函数 Q(N, K)的定义域为N, K∈Z+ 且 N≥K，其值为K 在A(N) ...
分类：
其他好文 时间：
2016-11-02 00:39:11
阅读次数：
247
试题描述 THC一向是一个倒霉（又聪明）的孩纸，今天她坐在一颗苹果树下读书，由于她很倒霉所以不断有很多苹果从树上掉到她的头上，同时又有损友向她扔苹果（只扔一个，难度-0.001）(ˇ?ˇ) 。现在她数出了一共有 n 个苹果掉到了地上，并且为每个苹果编上了一个字母，并对它们按字典序排序（真是无聊,难度 ...
分类：
编程语言 时间：
2016-10-28 23:28:42
阅读次数：
487
Comparable接口位于：java.lang包中。 Comparable接口： 1. 实现了这个接口的类，会被强制进行自然排序。 问题又来了：那什么是自然排序呢？ 自然排序：就是字典序排序，不分大小写。例如：a、A都排在b、B之前。 做个简单的测试吧： 现在有个需求，需要让你把用户进行自然排序。 ...
分类：
其他好文 时间：
2016-10-11 21:20:29
阅读次数：
129
hdfs原始数据 hello a hello b map阶段： 输入数据：<0,"hello a"> <8,"hello b"> key为偏移量 输出数据： <hello,1> <a,1> <hello,1> <b,1> reduce阶段：（分组排序,字典序排序） 输入数据： <a,1> <b,1> ...
分类：
其他好文 时间：
2016-09-27 17:48:14
阅读次数：
113
string s 求长度 int len=s.length(); 翻转字符串 reserve(s.begin(),s.end()); string s[100] 按字典序排序 sort(s,s+n); 也就是说对于string类型<>=是按字典序比较的 字符串的拼接 s=s1+s2+'a'+"ssd ...
分类：
其他好文 时间：
2016-08-12 23:23:25
阅读次数：
142
