2009年10月26日
最大字段和问题
摘要： 给定由n个整数（可能为负数）组成的序列 a1 , a2 , ... , an，求该序列形如 for k = i to j : sum = sum + ak : next k的子段和的最大值. 阅读全文
posted @ 2009-10-26 21:45 行路者 阅读(739) 评论(0) 推荐(0) 编辑
100w个整数中，每个数各不相同，且都小于100w，问如何快速的排序
摘要： 之前在网上看过这道题目，及其解法。现记录下来，奉献给大家喽~ 阅读全文
posted @ 2009-10-26 09:31 行路者 阅读(457) 评论(0) 推荐(0) 编辑
100w个数中找最大的前100个数（原创）
摘要： 笔试时经常碰到这样类似的题目： 从100w个数中找出前100个数 阅读全文
posted @ 2009-10-26 09:23 行路者 阅读(2648) 评论(1) 推荐(0) 编辑