P3065 [USACO12DEC]First! G 题目大意:给你$n$个字符串,字符串的总长度不超过$300000$,问你在自定字典序的情况下有哪些字符串的字典序能够最小。 看到这道题第一想法是字典树和判环。字典树是存储字符串的方式,环则是判断矛盾的方式,考虑如何把这两个结合起来。 先看样例: ...
分类:
其他好文 时间:
2020-06-21 09:14:16
阅读次数:
45
###题目描述 输入一颗二叉树的根节点和一个整数,按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 ###代码示例 import java.util.ArrayList; import java.util.List; publ ...
分类:
其他好文 时间:
2020-06-20 01:27:09
阅读次数:
79
后缀数组 对于给定的字符串$s$,构建两个数组$sa$和$rk$,其中$rk[i]$表示$s[i,n]$在$s$的所有后缀中的字典序排名,$sa[i]$则表示排名$i$的后缀的最左端位置。容易发现有$sa[rk[i]]=rk[sa[i]]=i$。 构造 - 倍增法 一般来说,我们用倍增法$O(n\l ...
分类:
编程语言 时间:
2020-06-19 21:10:49
阅读次数:
59
字典合并。输入用字符串表示两个字典,输出合并后的字典,字典的键用一个字母或数字表示。注意:1和‘1’是不同的关键字! 输入格式: 在第一行中输入第一个字典字符串 在第二行中输入第二个字典字符串 输出格式: 在一行中输出合并的字典,输出按字典序。"1"的ASCII吗为49,大于1,排序时1在前,"1" ...
分类:
其他好文 时间:
2020-06-17 10:59:03
阅读次数:
46
题目描述 实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须原地修改,只允许使用额外常数空间。 示例: 以下是一些例子,输入位于左侧列,其相应输出位于右侧列。 1,2,3 → 1,3,2 ...
分类:
编程语言 时间:
2020-06-17 01:29:40
阅读次数:
56
P3065 [USACO12DEC]First! G 题目大意:给你$n$个字符串,字符串的总长度不超过$300000$,问你在自定字典序的情况下有哪些字符串的字典序能够最小。 看到这道题第一想法是字典树和判环。字典树是存储字符串的方式,环则是判断矛盾的方式,考虑如何把这两个结合起来。 先看样例: ...
分类:
其他好文 时间:
2020-06-10 21:31:53
阅读次数:
64
要求 第0步: 输出某个英文文本文件中 26 字母出现的频率,由高到低排列,并显示字母出现的百分比,精确到小数点后面两位。 字母频率 = 这个字母出现的次数 / (所有A-Z,a-z字母出现的总数) 如果两个字母出现的频率一样,那么就按照字典序排列。 如果 S 和 T 出现频率都是 10.21%, ...
分类:
其他好文 时间:
2020-06-10 21:21:18
阅读次数:
54
地址 https://www.acwing.com/problem/content/12/ 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出 字典序最小的方案 ...
题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 题目链接: https://w ...
分类:
其他好文 时间:
2020-06-07 21:35:46
阅读次数:
64