博客专栏  >  云计算/大数据   >  数据结构与算法

数据结构与算法

从算法的角度认识世界

关注
2 已关注
9篇博文
  • 动态规划--01背包问题(1)

    学习算法可以知道机器怎么能像人一样思考,才、可以去搞大数据、人工智能等等。不说未来有多美好,眼下学算法本身就是很有趣儿的,研究每一个算法的精髓。    问题描述:    有一个背包可盛的重量为4,...

    2017-06-23 17:27
    280
  • 动态规划--01背包问题(2)

    根据前面的分析,我们已经画出了一个表格,表格的最后一个格子是背包的最大价值,在展示代码实现前,我还是想先说一下写代码前的思路,毕竟,有了思路才能行文如流水。没错,下面要说动态规划的步骤。       ...

    2017-07-13 14:28
    175
  • 动态规划--台阶问题

    学习算法可以知道机器怎么能像人一样思考,才、可以去搞大数据、人工智能等等。不说未来有多美好,眼下学算法本身就是很有趣儿的,研究每一个算法的精髓。   问题描述:   有一个背包可盛的重量为4,现有3个...

    2017-06-02 18:44
    275
  • 汉诺塔的递归解法

    汉诺塔问题:      有n个不同大小的盘子和三根木桩。一开始,所有的盘子都按照大小顺序套在第一根木桩上,最大的盘子在底部,最小的在顶部。我们要把所有的盘子都移动到第三根木桩上去,必要时可借助第二根木...

    2017-07-18 16:12
    253
  • 欧几里得算法

    最大公约数的定义是什么?   (小编希望读者和小编一样,在看到这样的问题时,能够亲自去查一下,以得到最精准的语言描述。)   最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有约数中最大...

    2017-07-17 11:48
    194
  • 斐波那契数列

    1, 1, 2, 3, 5, 8, 13, 21, 34,……   如果一对兔子每月能生一对兔子(一雌一雄),而每对小兔在它出生后的第三个月,又能开始生一对小兔。如果没有兔子死亡,由一对小兔开始,5...

    2017-07-21 11:41
    135
  • 减治、分治与变治

    减治:   利用了一个问题给定实例的解和同样问题较小实例的解之间的某种关系,常用的有n和n-1的关系,有了这种关系我们可以自顶向下地递归求解,也可以自底向上地迭代实现,从较小实例开始求解这一角度来看...

    2017-07-28 18:45
    133
  • 算法这一站是新的起点

    之前零星了解一点算法的东西,但提到算法我和大多数人一样,认为那是rocket science(高深的技术),总之就是说不明白感觉也学不会的那种。至于“程序=数据结构+算法”,想必也是只有深入研究以后才...

    2017-09-18 18:49
    70
  • B树与B+树简明扼要的区别

    看了很多讲B树和B+树的文章,大多都是围绕各自的特性讲的,第一,树中每个结点最多含有m个孩子(m>=2);第二,……我也是从这些文章里弄懂了各种树的联系与区别,要真写,我可能还不如人家写得好。所以就在...

    2017-09-20 13:21
    73
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部