随笔分类 -  算法

最大字段和问题
摘要：给定由n个整数（可能为负数）组成的序列 a1 , a2 , ... , an，求该序列形如 for k = i to j : sum = sum + ak : next k的子段和的最大值. 阅读全文
posted @ 2009-10-26 21:45 行路者 阅读(759) 评论(0) 推荐(0)
100w个整数中，每个数各不相同，且都小于100w，问如何快速的排序
摘要：之前在网上看过这道题目，及其解法。现记录下来，奉献给大家喽~ 阅读全文
posted @ 2009-10-26 09:31 行路者 阅读(462) 评论(0) 推荐(0)
把一个整数划分为比他小的正整数之和共有多少种方法（转）
摘要：整数划分问题是将一个正整数n拆成一组数连加并等于n的形式，且这组数中的最大加数不大于n。 阅读全文
posted @ 2009-09-01 10:04 行路者 阅读(2112) 评论(0) 推荐(0)