简述： map是stl的一种关联式容器，提供一对一的数据存储结构，第一个成为关键字，第二个为该关键字的值，在map中关键字只能出现一次。map的内部为一棵红黑树，具有自动排序功能，map会根据key值的大小进行非降序排序，当key值类型为string时为字典序。在map中查找插入删除的时间复杂度都是 ...
分类：
其他好文 时间：
2020-03-12 14:16:28
阅读次数：
79
基本思想： 有一个大坑，就是字典序的问题； 还有一个就是代码简洁度的问题； 关键点： 无； #include<iostream> #include<vector> #include<string> using namespace std; const int maxn = 30; int p, q; ...
分类：
其他好文 时间：
2020-03-08 21:47:45
阅读次数：
64
题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。递归方法：代码有点难理解 就记下 ...
分类：
编程语言 时间：
2020-03-07 16:22:40
阅读次数：
95
题目链接：http://codeforces.com/contest/1321/problem/C 题意： 给定一个字符串，若字符串中的某个字符的前一个或者后一个是其字典序的前一个字母就可以去掉这个字符，问最多能去掉多少个字符 思路： 贪心，每次去掉可以去掉字符的最大字典序的字母，可以脑补一下，如果 ...
分类：
其他好文 时间：
2020-03-05 15:10:51
阅读次数：
46
我们发现字符串的个数不多，就会想到搜索或者是状态压缩 这题如果能将两个合并而且减少长度，那就意味着一个字符串的末尾和一个字符串的开头有相同之处 ，这样我们就可以先预处理一下 我们定义状态为f[i][j]表示在i集合中，当前以j开头，我们定义j开头是为了找最小字典序好找一些 我们知道最小长度可能多种， ...
分类：
其他好文 时间：
2020-03-03 20:33:48
阅读次数：
92
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47751 Accepted Submission(s): 18072 Proble ...
分类：
编程语言 时间：
2020-03-01 12:20:42
阅读次数：
72
原题链接： "C Lexicographic constraints" 题目大意：有$N$个字符串，已知它们是从小到大排列的（按照字典序），现在仅知道每个字符串的长度，问这些字符串的字符集最小是多少。 题解：上来直接考虑贪心，似乎不大行，然后想DP，乱七八糟后效性一大堆，于是开始考虑二分答案。 首先 ...
分类：
其他好文 时间：
2020-02-29 00:17:49
阅读次数：
89
num 为varchar 类型，按num 进行排序 select * from contest_info order by num asc 得到结果是按字典序排序，并不是预期中以数字大小排序。 若想让数字格式的字符串按数字大小排序，则SQL修改为： select * from contest_inf ...
分类：
数据库 时间：
2020-02-25 00:01:38
阅读次数：
84
这是一道排序+字符串处理的题目，难度属于PAT乙级，五题中的第三题。 分析：字典序就是字符串在字典中的顺序。例如， 1。“A”的字典序小于“a”； 2。"a"的字典序小于”b“； 3。”aa“的字典序小于”aaaa“ 4。"aaaa"的字典序小于”aab“的字典序，这里从最高位，一个字符一个字符的比 ...
分类：
其他好文 时间：
2020-02-24 13:01:40
阅读次数：
86
A.患者的编号 给出一个有向图，要求你输出字典序最小的拓扑排序。 常规拓扑排序是做不了的，正解是反向建图，同时用大根堆的优先队列维护，保证每次优先访问编号大的结点，再反向输出~ #include<bits/stdc++.h> using namespace std; const int maxn=1 ...
分类：
其他好文 时间：
2020-02-21 19:52:26
阅读次数：
72
