Avatar notebook default
有趣的算法
47篇文章 · 34658字 · 2人关注
  • 二叉树的后续遍历

    一、自底向上 二叉树自底向上的递归就是后续遍历，后续遍历在二叉树中非常非常重要，他能够先遍历左右子树的值，然后在返回到父节点，是一个非常非常理想...

    1.0 87 0 1
  • 二分查找算法

    一、算法 二分查找算法非常简单，但是又个致命的问题，就是 right 不知道如何赋值，以及 while 循环的条件是什么。很简单，只需要举一个简...

    0.4 40 0 1
  • DFA 与 NFA

    一、前言 FA（Finite Automata，有穷状态自动机）是在有限个输入的情况下，在这些状态中转移并期望最终达到终止状态。有穷状态自动机根...

    1674 0 0
  • 如何让计算机计算算数表达式

    1、前言 如果计算一个表达式：5 * (2 + 8 / 4) + 6，作为人类我们能很快利用符号的优先级进行计算。但是对于计算机来说，它并不能很...

    471 0 0
  • union-find 算法

    1、前言 union-find 为并查集算法，原本的用途是判断图的连通性问题，连通性是指图中的两个节点是否相连。说到这，我们是否能想到用 dfs...

    752 0 0
  • Resize,w 360,h 240
    0-1背包与完全背包的区别

    1、区别 0-1背包问题描述：对于 n 个物品，有体积 v 和价值 w，在背包总量为 C 的情况下，怎么选物品才能使得背包里装的东西价值最大？ ...

    1257 0 0
  • Resize,w 360,h 240
    蒙特卡洛算法

    1、前言 初次听到这个算法还是之前面试的时候，有人出了一个求阴影部分面积的题，类似于下图： 题目的要求是求这个阴影的面积，搞得我当时都有点阴影了...

    1328 0 0
  • Resize,w 360,h 240
    最短路径问题

    1、前言 我们都知道，一般二维数组都可以用 dfs 或者 bfs 来遍历，但是往往求最短路径是 bfs，这是为啥呢？因为 dfs 不好计算路径，...

    752 0 0
  • 算法可视化网址

    1、前言 网址地址：https://www.cs.usfca.edu/~galles/visualization/Algorithms.html...

    357 0 0

文集作者