05 2020 档案

摘要：再来一篇深度优先遍历/搜索总结？ 简介 ：深度优先搜索算法(Depth First Search, DFS)，最初是一种用于遍历或搜索树和图的算法，在 中很常见，虽然感觉不难，但是理解起来还是有点难度的。 简要概括，深度优先的主要思想就是“不撞南墙不回头”，“一条路走到黑”，如果遇到“墙”或者“无路 阅读全文

摘要：什么是递归？ 通俗来讲：递归就是方法自己调用自己，通过每次传入的参数不同，可以解决复杂的问题。 为什么需要递归 递归算法可以把本身问题分解规模小的同类问题，通过求解规模小的同类问题的解，之后不断进行返回值，最终可以求得规模大的问题。 来看看递归的优缺点： | 优点 | 缺点 | | | | | 1. 阅读全文

摘要：求得二叉搜索树的第k小的元素 给定一个二叉搜索树，编写一个函数 来查找其中第 k 个最小的元素。 须知 ：二叉搜索树，又叫二叉排序树，二叉查找树。 特点是 ：左子树的所有元素都小于等于根节点，右子树的所有节点都大于等于根节点。并且， 二叉搜索树的中序遍历是升序排列的 。 自己的思路： 刚开始不知道二 阅读全文

摘要：摘要 最近将微人事这个开源项目进行了复现，这篇文章记录mybaits访问数据库这一块。 其中MyBatis是一个流行的持久层框架，支持自定义SQL、存储过程和高级映射。MyBatis消除了几乎所有的JDBC代码、手动设置参数和检索结果。MyBatis可以使用简单的XML或注释进行配置，实现对数据库的 阅读全文

摘要：背景 背景一： 当我们建立一个表格，其中的一项内容可以有多种选择，可以利用外键的方式绑定一个表。如下图比如我们需要建立一个employee表，其中包含很多信息，其中有一项民族可以以外键的方式绑定。 接着来看一看sql语句 sql CREATE TABLE ( int(11) NOT NULL AUT 阅读全文