博客专栏  >  编程语言   >  算法

算法

本专栏提供由基础算法到高级算法的一系列博客文章。

关注
6 已关注
9篇博文
  • 图论算法 有图有代码 万字总结 向前辈致敬

    图的定义背景知识看到这篇博客相信一开始映入读者眼帘的就是下面这幅图了,这就是传说中的七桥问题(哥尼斯堡桥问题)。在哥尼斯堡,普雷格尔河环绕着奈佛夫岛(图中的A岛)。这条河将陆地分成了下面4个区域,该处...

    2015-05-18 20:55
    12486
  • 【算法】8 图文搭配诠释三种链表及其哨兵

    三种链表的介绍原谅我拙劣的绘图能力,花了半天终于还是决定从网上找来了这三张图,因为环形链表的弧形箭头难以完美的展现出来。以下3张图片来自Wikipedia。大家看着图片应该也都知道这分别是哪种链表了。...

    2015-06-28 15:17
    5101
  • 【算法】7 分不清栈和队列?一张图给你完整体会

    所谓“一图胜千言”,不知道我这张图能够胜几句话呢?今天又看到了“河内塔”的相关资料,也被称为“汉诺塔”等。于是就想到了画出下面这样的图案。

    2015-06-20 16:07
    3975
  • 【算法】6 比较排序之外学习新的线性时间排序

    回顾比较排序相信阅读过前面5篇博文的童鞋们已经发现了“在排序的最终结果中,各元素的次序依赖于它们之间的比较”。于是乎,这类排序算法被统称为”比较排序“。比较排序是通过一个单一且抽象的比较运算(比如“小...

    2015-06-11 12:36
    5704
  • 【算法】5 传说中的快排是怎样的,附实现示例

    快速排序(英文名:Quicksort,有时候也叫做划分交换排序)是一个高效的排序算法,由Tony Hoare在1959年发明(1961年公布)。当情况良好时,它可以比主要竞争对手的归并排序和堆排序快上...

    2015-06-02 23:02
    11269
  • 【算法】4 五张图带你体会堆算法

    什么是堆堆(heap),是一类特殊的数据结构的统称。它通常被看作一棵树的数组对象。在队列中,调度程序反复提取队列中的第一个作业并运行,因为实际情况中某些时间较短的任务却可能需要等待很长时间才能开始执行...

    2015-05-31 23:09
    9860
  • 【算法】3 由招聘问题看随机算法

    招聘问题我想看我博客的还是学生人群偏多吧,本身很快就要去面试了,在这篇博客的问题中,我们就把自己当作Boss过把瘾。某天,你想雇用一名算法工程师。当然,不可能让你这个Boss亲自去到处练习应聘者,而是...

    2015-05-29 22:22
    4246
  • 【算法】2 由股票收益问题再看分治算法和递归式

    回顾分治算法分治算法的英文名叫做“divide and conquer”,它的意思是将一块领土分解为若干块小部分,然后一块块的占领征服,让它们彼此异化。这就是英国人的军事策略,但我们今天要看的是算法。...

    2015-05-27 18:48
    6684
  • 【算法】1 由插入排序看如何分析和设计算法

    插入排序及其解决思路算法的作用自然不用多说,无论是在校学生,还是已经工作多年,只要想在计算机这条道路走得更远,算法都是必不可少的。就像编程语言中的“Hello World!”程序一般,学习算法一开始学...

    2015-07-01 13:17
    12766

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部