- 博客(2)
- 收藏
- 关注
RSS订阅原创 Sicily : 1351. Multi-key Sorting
Sicily上的这道题，我刚开始做以为是要除去一个序列中连续且重复的片段，但后来发现，去重之后的序列依然可能不是最短的，比如说：序列：{ 1、2、3、1、2、1、2 }这个序列，消去连续且重复的片段之后变为： { 1、2、3、1、2 }而实际上，序列：3、1、2才是真正的最短序列。 在此，我先给出本题的解法：从序列的最后一个开始遍历整个序列，将重复遍历的
2014-11-07 17:15:47
900
原创 算法导论学习 之 顺序统计量的O(n)算法
#include#include int a[100000] ;using namespace std ;int find(int low , int high , int key) // O(n){ int i=low , j=high , temp; while(1) { while(ikey) { j-- ; } while(i<j && a[
2014-02-03 14:30:31
571
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人