2016年1月11日
数据结构和算法分析
摘要： 问题引出 假设有一道题目：有一组N个数而要确定其中第k个最大者，我们称之为选择问题，那么这个程序如何编写？最直观地，至少有两种思路： 1、将N个数读入一个数组中，再通过某种简单的算法，比如冒泡排序法，以递减顺序将数组排序，则第k个位置上的元素就是我们需要的元素 2、稍微好一些的做法，将k个元素读入数 阅读全文
posted @ 2016-01-11 21:59 五月的仓颉 阅读(3674) 评论(8) 推荐(2) 编辑