摘要： 最近在看《数据结构与算法分析》, 里面有提到最大子序列和问题, 也就是从一组N个数中找出其中和最大的连续序列. 书中给出了四种解法, 我感觉确实也是一般寻找解题思路的基本历程, 所以这里准备逐一列出. O(N^3)解法 这种解法的三层循环依次是 : 1. 从第一个数到最后一个数. 2. 序列中数的数 阅读全文

摘要： 最近在看《数据结构与算法分析》, 里面有提到选择问题, 也就是从一组数(N个数)中找出其中第K大的数字. 我的思考过程 : 我一开始想到的第一种是排序, 快排这N个数, 然后取出第N个即可, 这样的话, 时间复杂度为 , 但是这样的话似乎有点太浪费了, 就是说其实只需要排列前面的K个数字就行了, 然 阅读全文