博客专栏  >  编程语言   >  算法系列15天速成

算法系列15天速成

算法就好比程序开发中的利剑,所到之处,刀起头落。

关注
22 已关注
15篇博文
  • 算法系列15天速成——第十五天 图【下】(大结局)

    今天是大结局,说下“图”的最后一点东西,“最小生成树“和”最短路径“。   一: 最小生成树 1. 概念     首先看如下图,不知道大家能总结点什么。     对于一个连通图G,如果其全部...

    2012-05-03 09:55
    2837
  • 算法系列15天速成——第十四天 图【上】

    今天来分享一下图,这是一种比较复杂的非线性数据结构,之所以复杂是因为他们的数据元素之间的关系是任意的,而不像树那样 被几个性质定理框住了,元素之间的关系还是比较明显的,图的使用范围很广的,比如网络爬...

    2012-05-03 09:50
    2608
  • 算法系列15天速成——第十三天 树操作【下】

    今天说下最后一种树,大家可否知道,文件压缩程序里面的核心结构,核心算法是什么?或许你知道,他就运用了赫夫曼树。 听说赫夫曼胜过了他的导师,被认为”青出于蓝而胜于蓝“,这句话也是我比较欣赏的,嘻嘻。 ...

    2012-05-03 09:45
    2087
  • 算法系列15天速成——第十二天 树操作【中】

    先前说了树的基本操作,我们采用的是二叉链表来保存树形结构,当然二叉有二叉的困扰之处,比如我想找到当前结点 的“前驱”和“后继”,那么我们就必须要遍历一下树,然后才能定位到该“节点”的“前驱”和“后继...

    2012-05-03 09:38
    1943
  • 算法系列15天速成——第十一天 树操作(上)

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

    2012-05-03 09:35
    2717
  • 算法系列15天速成——第十天 栈

    今天跟大家聊聊栈,在程序设计中,栈的使用还是非常广泛的,比如有“括号匹配问题“,”html结构匹配问题“。 所以说掌握了”栈“的使用,对我们学习算法还是很有帮助的。   一: 概念      ...

    2012-05-03 09:22
    1953
  • 算法系列15天速成——第九天 队列

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

    2012-05-03 09:16
    2088
  • 算法系列15天速成——第八天 线性表【下】

    一:线性表的简单回顾        上一篇跟大家聊过“线性表"顺序存储,通过实验,大家也知道,如果我每次向 顺序表的头部插入元素,都会引起痉挛,效率比较低下,第二点我们用顺序存储时,容 易受到长...

    2012-04-27 01:41
    1985
  • 算法系列15天速成——第七天 线性表【上】

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

    2012-04-27 01:36
    2230
  • 算法系列15天速成——第六天 五大经典查找【下】

    大家是否感觉到,树在数据结构中大行其道,什么领域都要沾一沾,碰一碰。 就拿我们前几天学过的排序就用到了堆和今天讲的”二叉排序树“,所以偏激的说,掌握的树你就是牛人了。   今天就聊聊这个”五大经...

    2012-04-27 00:51
    2774
  • 算法系列15天速成——第五天 五大经典查找【中】

    大家可否知道,其实查找中有一种O(1)的查找,即所谓的秒杀。   哈希查找:       对的,他就是哈希查找,说到哈希,大家肯定要提到哈希函数,呵呵,这东西已经在我们脑子里面形成 固有思维...

    2012-04-27 00:49
    3132
  • 算法系列15天速成——第四天 五大经典查找【上】

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

    2012-04-27 00:46
    8199
  • 算法系列15天速成——第三天 七大经典排序【下】

    今天跟大家聊聊最后三种排序: 直接插入排序,希尔排序和归并排序。   直接插入排序:        这种排序其实蛮好理解的,很现实的例子就是俺们斗地主,当我们抓到一手乱牌时,我们就要按照大小梳理...

    2012-04-26 00:53
    3118
  • 算法系列15天速成——第二天 七大经典排序【中】

    首先感谢朋友们对第一篇文章的鼎力支持,感动中.......    今天说的是选择排序,包括“直接选择排序”和“堆排序”。   话说上次“冒泡排序”被快排虐了,而且“快排”赢得了内库的重用,众兄...

    2012-04-25 12:43
    3292
  • 算法系列15天速成——第一天 七大经典排序【上】

    算法就好比程序开发中的利剑,所到之处,刀起头落。   针对现实中的排序问题,算法有七把利剑可以助你马道成功。   using System; using System.Collection...

    2012-04-24 10:51
    7198
img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部