python,python3,def,dict,OrderDict,有序字典,顺序字典 ...
分类：
编程语言 时间：
2016-09-29 20:19:06
阅读次数：
178
题目： 给定一个整数，存放在数组中，求出该整数的下一个排列（字典顺序）；要求原地置换，且不能分配额外的内存 举例： 1,2,3 → 1,3,2； 3,2,1 → 1,2,3； 1,1,5 → 1,5,1； 解题思路： 1. 由于要找出整数的下一个排列，且按照字典顺序，因此要找出当前排列中需要交换的的 ...
分类：
其他好文 时间：
2016-09-22 21:17:09
阅读次数：
161
String类的其他功能： 替换功能： String replace(char old,char new) String replace(String old,String new) 去除字符串两空格 String trim() 按字典顺序比较两个字符串 int compareTo(String s ...
分类：
编程语言 时间：
2016-09-16 00:19:13
阅读次数：
276
题目链接：http://poj.org/problem?id=3581 题目大意：给一个数列，要求将其分成三段，每段进行翻转后形成后合并成新数列，求按字典顺序最小的新数列。 思路： 注意到题目中数列a0,a2,a3...an-1, a0是最大的，因此将原数列翻转后an-1,an-2,...,a1,a ...
分类：
编程语言 时间：
2016-09-08 18:35:35
阅读次数：
156
问题链接：UVA129 Krypton Factor。
问题简述：题目是氪因子。输入正整数n和L，输出由前L个字符组成的、字典顺序第n小的不含相邻重复字串的字符串。不含相邻重复字串的字符串是指，一个字符串中，任意两个相邻的字串都不相等。输出结果时，对于找到的字符串，每４个字符间加入一个空格，每行输出８０个字符。
问题分析：回溯法实现。从第１个字符开始试探，每个字符从"A"开始可以是L个字符之一...
分类：
其他好文 时间：
2016-08-19 01:05:23
阅读次数：
206
1. 将一组字符串按字典顺序输出。（通过函数调用完成） #include <stdio.h> #include <string.h> //进行值得交换 void swap(char c[],int length) { int i,j; char temp; for( i=0 ; i<length-1 ...
分类：
其他好文 时间：
2016-08-13 20:59:04
阅读次数：
220
问题链接：UVA1368 UVALive3602 ZOJ3132 DNA Consensus String。
问题简述：给定m个长度为n的DNA序列，求一个DNA序列，使其到所有这些序列的总hamming距离尽量小，如果有多个解，输出字典顺序的最小解。
解题思路：每个DNA序列的长度相同，对每个DNA序列的每一位DNA码进行统计，选取出现次数最多的码，那么这一位的hamming距离最小。依...
分类：
其他好文 时间：
2016-08-01 15:55:32
阅读次数：
148
对于一个字符串，将其后缀子串进行排序，例如grain其子串有：grain rain ain in n 然后对各子串按字典顺序排序，即： ain,grain,in,n,rain 每个案例为一行字符串。 将子串排序输出 对位置进行排序，然后输出，真是越来越聪明了 ...
分类：
编程语言 时间：
2016-07-23 00:44:16
阅读次数：
232
【递归与递推】编码 题目描述 编码工作常被运用于密文或压缩传输。这里我们用一种最简单的编码方式进行编码：把一些有规律的单词编成数宇。字母表中共有26个字母{a，b，…，z}，这些特殊的单词长度不超过6且字母按升序排列。把所有这样的单词放在一起，按字典顺序排列，一个单词的编码就对应着它在字典中的位置。 ...
分类：
其他好文 时间：
2016-07-06 01:40:48
阅读次数：
165
问题链接：HDU1113 Word Amalgamation。
这个问题是一个字典问题，自然用map来实现。问题在于还需要转个弯，不然会掉进陷阱里去的。
查字典问题，通常是单词按照字典顺序存放，然后将要查的单词拆成字母，按单词的字母顺序去查字典。然而要是这样做程序的逻辑就太零碎繁杂了。
于是，把单词中的字符排个顺序作为关键字，来查单词的话就方便了。需要注意的一点，不同的单词有可能具有相同的关...
分类：
其他好文 时间：
2016-06-18 10:18:16
阅读次数：
163
