Sorting is one of the most usedoperations in real life, where Computer Science comes into act. It iswell-known that the lower bound of swap based sorting is nlog(n).It means that the best possible sor...
分类：
其他好文 时间：
2014-09-01 10:50:23
阅读次数：
234
效果图 部分less代码 @pinet-screen-width:?2880;
.mixin-sorting(@bg)?{
????&.sorting_1?{
????????background-color:?@bg;
????????color:?#3d8dc6;
????????a?{
????...
分类：
Web程序 时间：
2014-08-31 15:57:01
阅读次数：
886
A strange liftTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:154864-bit integer IO format:%I64d Java class name...
分类：
其他好文 时间：
2014-08-29 21:21:08
阅读次数：
278
Sorting It All Out
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 27929
Accepted: 9655
Description
An ascending sorted sequence of distinct values is on...
分类：
其他好文 时间：
2014-08-26 19:40:46
阅读次数：
194
链接：http://poj.org/problem?id=1094
题意&思路：直接拓扑排序。多解输出一串英文，有环输出一段英文，唯一解输出一段英文及排序结果。
细节：题目描述不是很清楚，如果不看discuss我肯定要WA出翔。
discuss里总结了两点关键的：
1. 输入一条边时如果此时拓扑有解就输出这个解，即使后面的边成有向环也不管了，所以每次输入的时候都得进行拓扑排序。...
分类：
其他好文 时间：
2014-08-25 22:58:15
阅读次数：
279
1. 介绍 Welcome to part 0 of the article series about Catel. Quite a strange part, don’t you think? Well, we hear from a lot of people that the real pow...
分类：
其他好文 时间：
2014-08-23 17:38:31
阅读次数：
221
The people living in large citieshave to pay more tax than people living in rural areas. That is because incities people have many facilities, which rural people don’t have. Also peoplein large and fa...
分类：
其他好文 时间：
2014-08-22 10:53:36
阅读次数：
178
大致题意：排列多个DNA序列，按照每个序列的“有序程度”。如果一个序列已经按照字母顺序排好了，那么这个序列有序程度最高，如AACCGGTT。反之，如果一个序列越无序，那么它的有序程度越低，如TGTCAA。
解题思路：计算每个序列的“逆序数”，即反序字母对的个数，如ATGC的逆序数是3，因为TG，TC，GC都是逆序的。然后按照每个序列的逆序数排序，逆序数越大说明这个序列越无序。
#include...
分类：
其他好文 时间：
2014-08-21 17:16:54
阅读次数：
160
Selection:selection is a trivial problem if the input numbers are sorted. If we use a sorting algorithm having O(nlgn) worst case running time, then t...
分类：
其他好文 时间：
2014-08-19 04:50:43
阅读次数：
200
