龙在江湖7

摘要： 1.实践题目名称： 找第k小的数 2.问题描述： 设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。 3.算法描述： 利用快排的partition，先把数组的第一个数排在正确位置并返回它为第i个数。再把i和k进行比较，如果i<k,则在i的右区间找；如果i>k 阅读全文

摘要： 1.分治法，主要原理是不断地分解问题，一直到问题可以求解为止。这个思想很巧妙。目前只领会到了其中的神奇之处，至于灵活运用。还要需要时间慢慢体会。 2.结对编程的小伙伴很顶，记忆犹新的是和小伙伴一起绞尽脑汁一起想解决办法，可最后还是没想到。只能灰溜溜的溜走。没事，下节课我一定会解决的。也正如我所说的那 阅读全文