> 分析 >> 本题分两步 1. 计算序列的逆序数 2. 根据逆序数排序 >> 由于序列个数最大只有100个, 所以不需要过分追求速度，插入排序就够用> 注意: >> 存储序列的数组长度最好是50+1, 有利于输出> 附代码 1 #include "stdio.h" 2 3 int main(...
分类：
编程语言 时间：
2015-08-09 15:28:44
阅读次数：
151
Max Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 178139 Accepted Submission(s): 41558
Problem Description
Given a sequenc...
分类：
其他好文 时间：
2015-08-07 20:09:22
阅读次数：
108
1020. Tree Traversals (25)Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequenc...
分类：
其他好文 时间：
2015-08-07 01:49:17
阅读次数：
113
genericizing-codePrefer functionality over implementationIt’s never too late to refactorWatch out for repeated code across different typesOne protocol...
分类：
其他好文 时间：
2015-08-06 01:57:55
阅读次数：
104
DNA Sorting
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2231 Accepted Submission(s): 1096
Problem Description
One measure of...
分类：
其他好文 时间：
2015-08-05 22:28:00
阅读次数：
239
All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: "ACGAATTCCG". When studying DNA, it is sometimes useful to ...
分类：
其他好文 时间：
2015-08-03 00:51:18
阅读次数：
157
大致题意： 给出n个长度为60的DNA基因(A腺嘌呤 G鸟嘌呤 T胸腺嘧啶 C胞嘧啶)序列，求出他们的最长公共子序列使用后缀数组解决 1 #include 2 #include 3 char str[6200],res[6200]; 4 int num[6200],loc[6200]; ...
分类：
编程语言 时间：
2015-07-31 10:29:22
阅读次数：
155
题意：
输入m个长度为n的DNA序列，把他们按照逆序数从小到大稳定排序输出。
PS:“稳定排序”就是当序列中出现A1==A2时，排序前后A1与A2的相对位置不发生改变。
思路：裸归并排序了 不懂得可以参考下http://blog.csdn.net/morewindows/article/details/6678165/ 但是他的代码写错了！后来我按照理解自己写了一个，测了一下...
分类：
编程语言 时间：
2015-07-27 19:07:24
阅读次数：
179
DNA SortingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2203Accepted Submission(s): 1075Problem...
分类：
其他好文 时间：
2015-07-27 12:36:52
阅读次数：
96
DNA SortingProblem DescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order wit...
分类：
其他好文 时间：
2015-07-26 17:08:12
阅读次数：
179
