特种兵—AK47

关注产品细节,重视用户体验

算法洗脑系列(8篇)——第八篇 概率思想

今天写最后一篇来结束这个系列,我们知道很多算法解决问题的步骤都是固定的,而概率算法每一步的选择都是随机的, 当在某些领域问题中通常比最优选择省时,所以就大大提高了算法的效率,降低了复杂度。   一:思想       这里主要讲一下“数值概率算法”,该算法常用于解决数值计算问题,并且往往只能...

2012-05-03 15:03:16

阅读数:2401

评论数:0

算法洗脑系列(8篇)——第七篇 动态规划

今天跟大家分享下算法思想中比较难的一种"动态规划",动态规划给人像是作战时常用的“迂回战术”,或者说是 游击战,在运动中寻找突破口。   一: 思想    首先要了解”动态规划“,必须先知道什么叫做”多阶段决策“,百科里面对这个问题解释的很全,我就load一段出来, ...

2012-05-03 15:02:05

阅读数:2745

评论数:2

算法洗脑系列(8篇)——第六篇 回溯思想

记得广告中经常听到过,抱着试试看的态度买了3个疗程,效果不错........  也经常听人说过什么车到山前必有路,船到桥头自然直。 哈哈,这种思想就是回溯思想,也可称为试探思想。   一: 思想        有时我们要得到问题的解,先从其中某一种情况进行试探,在试探过程中,一旦发现原来的...

2012-05-03 15:01:19

阅读数:2460

评论数:2

算法洗脑系列(8篇)——第五篇 分治思想

由于最近工作比较忙,好长时间都没有更新博客了,今天就分享下分治思想。   一: 思想      有时候我们处理一个复杂的问题,可能此问题求解步骤非常杂,也可能是数据非常多,导致我们当时很难求出或者无法求出,古语有云: 步步为营,各个击破,这个思想在算法中称为分治思想,就是我们可以将该问题分...

2012-05-03 14:59:01

阅读数:2472

评论数:0

算法洗脑系列(8篇)——第四篇 枚举思想

今天分享一下枚举思想,这种思想也常是码畜,码奴常用的手段,经常遭到码农以上级别的鄙视,枚举思想可以说是在被逼无奈时最后的狂吼。   一: 思想      有时我们解决某个问题时找不到一点规律,此时我们很迷茫,很痛苦,很蛋疼,突然我们灵光一现,发现候选答案的问题规模在百万之内, 此时我们就想...

2012-05-03 14:39:20

阅读数:2509

评论数:0

算法洗脑系列(8篇)——第三篇 贪心思想

说到“贪”字,很邪恶的一个词,记得和珅和大人拆解过这个字,为”今“和”贝“,而”贝“字分解成”上面的那个XX“和”人“,意思就是说 今天你贪了,明天一座监狱就把你套起来,纵观古今,有多少豪杰与"贪“结下了不解之缘,呵呵,扯远了。      这个贪心的行为在算法中也成为了一种指导思想...

2012-05-03 14:36:58

阅读数:2834

评论数:1

算法洗脑系列(8篇)——第二篇 递归思想

今天说说递归思想,在我们编码时,有的时候递归能够让我们的算法更加通俗易懂,并且代码量也是大大的减少。比如我先前的系列中说到了 关于树的“先序,中序和后序”遍历,那么看看用递归来描叙这个问题是多少的简洁,多么的轻松。 #region 二叉树的先序遍历 /// ///...

2012-05-03 14:34:59

阅读数:5216

评论数:3

算法洗脑系列(8篇)——第一篇 递推思想

像俺一样奋斗在一线的码农们,一谈到学编程,都是说要学会XX语言就OK了,其实我们理解的有一点点的偏差,因为我们只说到了 三分之一,其实真正的编程应该是:编程=数据结构+算法+XX语言。     对的,XX语言只是一个工具而已,就好比我们知道用笔来写字,但是不见得我们就能写出一手让张恨水为之倾倒...

2012-05-03 14:32:46

阅读数:5186

评论数:5

算法系列15天速成——第十五天 图【下】(大结局)

今天是大结局,说下“图”的最后一点东西,“最小生成树“和”最短路径“。   一: 最小生成树 1. 概念     首先看如下图,不知道大家能总结点什么。     对于一个连通图G,如果其全部顶点和一部分边构成一个子图G1,当G1满足:        ① 刚好将图中所有顶点连通。②顶点不...

2012-05-03 09:55:24

阅读数:3037

评论数:3

算法系列15天速成——第十四天 图【上】

今天来分享一下图,这是一种比较复杂的非线性数据结构,之所以复杂是因为他们的数据元素之间的关系是任意的,而不像树那样 被几个性质定理框住了,元素之间的关系还是比较明显的,图的使用范围很广的,比如网络爬虫,求最短路径等等,不过大家也不要胆怯, 越是复杂的东西越能体现我们码农的核心竞争力。    ...

2012-05-03 09:50:08

阅读数:2822

评论数:0

算法系列15天速成——第十三天 树操作【下】

今天说下最后一种树,大家可否知道,文件压缩程序里面的核心结构,核心算法是什么?或许你知道,他就运用了赫夫曼树。 听说赫夫曼胜过了他的导师,被认为”青出于蓝而胜于蓝“,这句话也是我比较欣赏的,嘻嘻。   一  概念     了解”赫夫曼树“之前,几个必须要知道的专业名词可要熟练记住啊。  ...

2012-05-03 09:45:51

阅读数:2237

评论数:0

算法系列15天速成——第十二天 树操作【中】

先前说了树的基本操作,我们采用的是二叉链表来保存树形结构,当然二叉有二叉的困扰之处,比如我想找到当前结点 的“前驱”和“后继”,那么我们就必须要遍历一下树,然后才能定位到该“节点”的“前驱”和“后继”,每次定位都是O(n),这 不是我们想看到的,那么有什么办法来解决呢?    (1) 在节点...

2012-05-03 09:38:25

阅读数:2097

评论数:0

算法系列15天速成——第十一天 树操作(上)

最近项目赶的紧,歇了一个星期没写博客了,趁周末继续写这个系列。        先前我们讲的都是“线性结构”,他的特征就是“一个节点最多有一个”前驱“和一个”后继“。那么我们今天讲的树会是怎样的呢? 我们可以对”线性结构“改造一下,变为”一个节点最多有一个"前驱“和”多个后继“。哈哈...

2012-05-03 09:35:18

阅读数:2906

评论数:0

算法系列15天速成——第十天 栈

今天跟大家聊聊栈,在程序设计中,栈的使用还是非常广泛的,比如有“括号匹配问题“,”html结构匹配问题“。 所以说掌握了”栈“的使用,对我们学习算法还是很有帮助的。   一: 概念          栈,同样是一种特殊的线性表,是一种Last In First Out(LIFO)的形式,现...

2012-05-03 09:22:48

阅读数:2092

评论数:0

算法系列15天速成——第九天 队列

五一回老家待了几天,昨天晚上回来看见有很多网友留言,谢谢支持,继续写点东东奉献给大家   可能大家都知道,线性表的变种非常非常多,比如今天讲的“队列”,灰常有意思啊。   一:概念           队列是一个”先进先出“的线性表,牛X的名字就是“First in First Out(...

2012-05-03 09:16:27

阅读数:2276

评论数:2

算法系列15天速成——第八天 线性表【下】

一:线性表的简单回顾        上一篇跟大家聊过“线性表"顺序存储,通过实验,大家也知道,如果我每次向 顺序表的头部插入元素,都会引起痉挛,效率比较低下,第二点我们用顺序存储时,容 易受到长度的限制,反之就会造成空间资源的浪费。   二:链表       对于顺序表存在的...

2012-04-27 01:41:33

阅读数:2145

评论数:0

算法系列15天速成——第七天 线性表【上】

人活在社会上不可能孤立,比如跟美女有着千丝万缕的关系,有的是一对一,有的是一对多,有的是多对多。 哈哈,我们的数据也一样,存在这三种基本关系,用术语来说就是:  线性关系。  树形关系。  网状关系。   一: 线性表       1 概念:                 ...

2012-04-27 01:36:32

阅读数:2396

评论数:0

算法系列15天速成——第六天 五大经典查找【下】

大家是否感觉到,树在数据结构中大行其道,什么领域都要沾一沾,碰一碰。 就拿我们前几天学过的排序就用到了堆和今天讲的”二叉排序树“,所以偏激的说,掌握的树你就是牛人了。   今天就聊聊这个”五大经典查找“中的最后一个”二叉排序树“。   1. 概念:       其实很简单,若根节点有左...

2012-04-27 00:51:03

阅读数:2936

评论数:1

算法系列15天速成——第五天 五大经典查找【中】

大家可否知道,其实查找中有一种O(1)的查找,即所谓的秒杀。   哈希查找:       对的,他就是哈希查找,说到哈希,大家肯定要提到哈希函数,呵呵,这东西已经在我们脑子里面形成 固有思维了。大家一定要知道“哈希“中的对应关系。      比如说: ”5“是一个要保存的数,然后我丢给...

2012-04-27 00:49:27

阅读数:3322

评论数:0

算法系列15天速成——第四天 五大经典查找【上】

在我们的生活中,无处不存在着查找,比如找一下班里哪个mm最pl,猜一猜mm的芳龄....... 对的这些都是查找。   在我们的算法中,有一种叫做线性查找。 分为:顺序查找。         折半查找。   查找有两种形态: 分为:破坏性查找,   比如有一群mm,我猜她们的年龄,第...

2012-04-27 00:46:58

阅读数:8434

评论数:9

提示
确定要删除当前文章?
取消 删除
关闭
关闭