健康快乐最重要

计算机机试

linux(1) 操作系统(3) 未归档(1) 机器人(2) 计算机视觉(15) 递归(1) 题解(86)

/ 注册

全部文章 / 计算机机试（共7篇）

图解0-1背包

https://www.jianshu.com/p/a66d5ce49df5

2020-03-01

0 545

动态规划-最长公共子串

https://www.cnblogs.com/fanguangdexiaoyuer/p/11281179.html

2020-03-01

0 536

怎么判断图有环？

因为疫情在家，没事情干，脑子里突然迸发出了一个想法，图是程序员非常熟悉的数据结构，而且也被广泛地应用与生活日常，机器人，航天工程等各种领域。但是如果我们如果只是围着一个图去绕圈，那可能没什么意义。而且会陷入迷宫当中出不来。所以就想写一写，如何判断图到底有没有环呢？我们以有向图为例（假设图肯定是...

2020-02-24

1 1809

霍夫曼树详解

https://www.jianshu.com/p/5ad3e97d54a3

2020-02-19

0 558

构建二叉树(前/后序+中序)

构造二叉树可以通过前序+中序、后序+中序两种方法。这两种方法的核心思路都是通过前/后序确定二叉树的根节点，然后在中序中根据根节点进行划分。然后递归。前序+中序 class Solution { public: TreeNode* reConstructBi...

2020-02-18

0 613

二叉树题目总结(搞定机试、Offer收割一篇就够了)

做二叉树已经有两天的时间了，这两天在牛客上把剑指offer中和牛客考/保研机试中的树的题都做了。emmm，感受颇深。下面开始正题。树的本质就是递归！递归！递归！目录一、树的结构，给出leetcode常用的标准板子；二、遍历方法 1.前序遍历 2.中序遍历 3.后序遍历 ...

2020-02-16

0 1021

计算机机试一动态规划例题总结(适合入门)

动态规划可能是算法里边最难的，也可能是机试里最难的，所以作为小白，最好是能积累，丰富自己的题库，以下是我在刷保/考研究生机试题的动态规划的内容，都比较简答，以后遇到类似题目还会不断更新。感谢计算机机试群里的大佬提供我们练习的机会。群号：299565515 一、走楼梯问题动态规划问题虽然...

2020-02-01

0 833