
算法
文章平均质量分 78
今见功名胜古人
不以物喜,不以己悲。
展开
-
算法--基础编程模型
了解算法和数据结构相关联,为了实现算法,才需要组织数据,才产生了数据结构。数据结构是为了辅佐算法而来。 编写程序时,首要考虑正确性,这就包括了边界的考虑,输入的校验。保证正确的基础上才能去实现其他的算法,提高程序的性能。基础程序首要是考虑边界,例如以下程序计算2数之和:public static int avg(int a, int b) { return (a + b) /原创 2016-04-10 18:54:52 · 465 阅读 · 0 评论 -
总结java最大连续子序列和的问题
最大连续子序列和的题目: 给定整数A1,A2,A3,...,An(可能为负整数),求最大的连续子序列和。如果所有数是负数,则和是零。 例如:{-2,11,-4,13,-5,2} 答案是20,序列项从第2项到第4项。 此题很多解法,现讨论4种解法。第1种是简单穷举搜索算法,效率特别低。第2种算法是第一种算法的改进,简单观察完成。第3种算法非常高效,但不简单,复杂度是线性的O(n)。第4种原创 2014-09-25 15:03:18 · 969 阅读 · 0 评论