giddens lee - 博客园

算法导论学习随笔——第七章快速排序

摘要：人这玩意果然是三分钟热度……废话就不写了，一步步来吧。快速排序：worstcase O（n2） expected time complexity：O（nlgn）快排的思路：分治法，分解—>解决（递归）—>合并（不需要，原址排序）伪代码：quicksort（A,p,r）if pusing na... 阅读全文

posted @ 2014-05-15 16:59 giddens lee 阅读(183) 评论(0) 推荐(0)

oj 1031 random permutation

摘要： Problem A: Random PermutationsTime Limit: 1 SecMemory Limit: 128 MB Submit: 91Solved: 54Description随机排列生成算法（运行a.exe输出数字的个数，运行a.exe test时输出为一次随机的排列）In... 阅读全文

posted @ 2014-05-03 01:42 giddens lee 阅读(189) 评论(0) 推荐(0)

导航

公告