算法分析
文章平均质量分 81
android小猪
小胜靠智,大胜靠德
展开
-
求和最大的连续子序列问题分…
原文地址:求和最大的连续子序列问题分析【原创】作者:向阳的围脖2010 问题:给出一个整形数组a,长度为n,求其和最大的连续字序列。 1 最原始的思路,两个for循环迭代 也是最暴力的解法 best = a[0]; for(i = 0; i int sum = 0; for(j = i; j n; j++){转载 2013-04-25 17:40:45 · 1333 阅读 · 0 评论 -
KMP算法详解
相信很多人(包括自己)初识KMP算法的时候始终是丈二和尚摸不着头脑,要么完全不知所云,要么看不懂书上的解释,要么自己觉得好像心里了解KMP算法的意思,却说不出个究竟,所谓知其然不知其所以然是也。 经过七八个小时地仔细研究,终于感觉自己能说出其所以然了,又觉得数据结构书上写得过于简洁,不易于初学者接受,于是决定把自己的理解拿出来与大家分享,希望能抛砖引玉,这便是Bill写这篇文章想要转载 2013-07-23 19:55:08 · 853 阅读 · 0 评论 -
背包问题系列详解
背包问题是一个关于最优解的经典问题。通常被讨论的最多的,最经典的背包问题是0-1背包问题(0-1 Knapsack Problem)。它是一切背包问题及相关背包问题的基础。本篇博文将详细分析0-1背包问题,并给出0-1背包问题的几种解法,同时也对0-1背包问题的内涵进行延伸,丰富其外延至完全背包问题和多重背包问题,并给出背包问题的算法实现过程,希望对大家有帮助。 一、0-1背包问题原创 2013-07-23 21:08:22 · 1515 阅读 · 0 评论 -
关于海量数据处理问题
问题: 假设一个文件中有9 亿条不重复的9 位整数,现在要求对这个文件进行排序。 一般解题思路: 1 、将数据导入到内存中 2 、将数据进行排序 (比如插入排序、快速排序) 3 、将排序好的数据存入文件 难题: 一个整数为4 个字节 即使使用数组也需要900,000,000 * 4byte = 3.6G 内存 (详细过程如下: 1G=1024M=2^10=1原创 2013-09-14 10:53:21 · 2195 阅读 · 5 评论