
算法洗脑系列(8篇)
文章平均质量分 78
像俺一样奋斗在一线的码农们,一谈到学编程,都是说要学会XX语言就OK了,其实我们理解的有一点点的偏差,因为我们只说到了
三分之一,其实真正的编程应该是:编程=数据结构+算法+XX语言。
m13666368773
这个作者很懒,什么都没留下…
展开
-
算法洗脑系列(8篇)——第一篇 递推思想
像俺一样奋斗在一线的码农们,一谈到学编程,都是说要学会XX语言就OK了,其实我们理解的有一点点的偏差,因为我们只说到了 三分之一,其实真正的编程应该是:编程=数据结构+算法+XX语言。 对的,XX语言只是一个工具而已,就好比我们知道用笔来写字,但是不见得我们就能写出一手让张恨水为之倾倒的好字,其实我也说过 算法不仅仅用于程序设计中,在我们的生活中也处处存在着算法,比如记得我大二学C#原创 2012-05-03 14:32:46 · 5657 阅读 · 5 评论 -
算法洗脑系列(8篇)——第三篇 贪心思想
说到“贪”字,很邪恶的一个词,记得和珅和大人拆解过这个字,为”今“和”贝“,而”贝“字分解成”上面的那个XX“和”人“,意思就是说 今天你贪了,明天一座监狱就把你套起来,纵观古今,有多少豪杰与"贪“结下了不解之缘,呵呵,扯远了。 这个贪心的行为在算法中也成为了一种指导思想,也就是说贪心算法所作出的选择在当时的环境下是最好的,说深一点就是它只是某种 意义上的局部最优解,但不一定是全原创 2012-05-03 14:36:58 · 3133 阅读 · 1 评论 -
算法洗脑系列(8篇)——第四篇 枚举思想
今天分享一下枚举思想,这种思想也常是码畜,码奴常用的手段,经常遭到码农以上级别的鄙视,枚举思想可以说是在被逼无奈时最后的狂吼。 一: 思想 有时我们解决某个问题时找不到一点规律,此时我们很迷茫,很痛苦,很蛋疼,突然我们灵光一现,发现候选答案的问题规模在百万之内, 此时我们就想到了从候选答案中逐一比较,一直找到正确解为止。 二: 条件 前面也说了,枚举是我们原创 2012-05-03 14:39:20 · 2763 阅读 · 0 评论 -
算法洗脑系列(8篇)——第五篇 分治思想
由于最近工作比较忙,好长时间都没有更新博客了,今天就分享下分治思想。 一: 思想 有时候我们处理一个复杂的问题,可能此问题求解步骤非常杂,也可能是数据非常多,导致我们当时很难求出或者无法求出,古语有云: 步步为营,各个击破,这个思想在算法中称为分治思想,就是我们可以将该问题分解成若干个子问题,然后我们逐一解决子问题,最后将子问题 的答案组合成整个问题的答案。 二:原创 2012-05-03 14:59:01 · 2663 阅读 · 0 评论 -
算法洗脑系列(8篇)——第六篇 回溯思想
记得广告中经常听到过,抱着试试看的态度买了3个疗程,效果不错........ 也经常听人说过什么车到山前必有路,船到桥头自然直。 哈哈,这种思想就是回溯思想,也可称为试探思想。 一: 思想 有时我们要得到问题的解,先从其中某一种情况进行试探,在试探过程中,一旦发现原来的选择是错误的,那么就退回一步重新选择, 然后继续向前试探,反复这样的过程直到求出问题的解。原创 2012-05-03 15:01:19 · 2686 阅读 · 2 评论 -
算法洗脑系列(8篇)——第七篇 动态规划
今天跟大家分享下算法思想中比较难的一种"动态规划",动态规划给人像是作战时常用的“迂回战术”,或者说是 游击战,在运动中寻找突破口。 一: 思想 首先要了解”动态规划“,必须先知道什么叫做”多阶段决策“,百科里面对这个问题解释的很全,我就load一段出来, 大家得要好好品味,好好分析。 上面图中最后一句话就定义了动态规划是要干什么的问题。 二:使用规则原创 2012-05-03 15:02:05 · 2956 阅读 · 2 评论 -
算法洗脑系列(8篇)——第八篇 概率思想
今天写最后一篇来结束这个系列,我们知道很多算法解决问题的步骤都是固定的,而概率算法每一步的选择都是随机的, 当在某些领域问题中通常比最优选择省时,所以就大大提高了算法的效率,降低了复杂度。 一:思想 这里主要讲一下“数值概率算法”,该算法常用于解决数值计算问题,并且往往只能求得问题的近似解,同一个问题同样的概率算法 求解两次可能得到的结果大不一样,不过没关系,这种“近似解原创 2012-05-03 15:03:16 · 2682 阅读 · 0 评论 -
算法洗脑系列(8篇)——第二篇 递归思想
今天说说递归思想,在我们编码时,有的时候递归能够让我们的算法更加通俗易懂,并且代码量也是大大的减少。比如我先前的系列中说到了 关于树的“先序,中序和后序”遍历,那么看看用递归来描叙这个问题是多少的简洁,多么的轻松。 #region 二叉树的先序遍历 /// /// 二叉树的先序遍历 /// /// /// public原创 2012-05-03 14:34:59 · 5530 阅读 · 3 评论