raiet

摘要： 　　本章所讨论的问题是在一个由n个不同数值构成的集合中选择第i个顺序统计量问题。主要讲的内容是如何在线性时间内O(n)时间内在集合S中选择第i小的元素，最基本的是选择集合的最大值和最小值。一般情况下选择的元素是随机的，最大值和最小值是特殊情况，书中重点介绍了如何采用分治算法来实现选择第i小的元素，并借助中位数进行优化处理，保证最坏保证运行时间是线性的O(n)。 1、基本概念 　　顺序

对于动态规划思想，每一个刚刚接触的人都会都会十分不解，哪些问题可以用动态规划思想求解呢？最近一直在学习动态规划，书中也讲了好多关于能用动态规划求解问题的特征，根据自己的想法，我总结了以下几个可以用动态规划的问题的基本特征： 1，最优子结构 母问题的最优解包含其子问题的最优解，我们就称此问题具有最优子结构。即也就是说，子问题最优时，母问题通过优化一定能求得最优解 2，子问题重叠 子问题本质上

String to Integer (atoi)   Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask