摘要: 课程表IV 题目:课程表 IV 你总共需要上 n 门课,课程编号依次为 0 到 n-1 。 prerequisites数对[1,0]表示1是0的先修课程。 对于每个查询对 queries[i] ,请判断 queries[i][0] 是否是 queries[i][1] 的先修课程。 请返回一个布尔值列 阅读全文
posted @ 2021-12-28 13:23 言思宁 阅读(65) 评论(0) 推荐(0)
摘要: Spring概述 1. Spring概念 Spring是分层的JavaSE/EE应用full-stack轻量级开源框架,以IOC(inverse Of Control,反转控制)和AOP(Aspect Oriented Programming,面向切面编程)为内核,提供了展示层SrpingMVC和持 阅读全文
posted @ 2021-12-27 22:16 言思宁 阅读(113) 评论(0) 推荐(0)
摘要: 有向图中最大颜色值 题目:有向图中最大颜色值 给你一个 有向图 ,它含有 n 个节点和 m 条边。节点编号从 0 到 n - 1 。 给你一个字符串 colors ,其中 colors[i] 是小写英文字母,表示图中第 i 个节点的 颜色 (下标从 0 开始)。 给你一个二维数组 edges ,其中 阅读全文
posted @ 2021-12-27 13:14 言思宁 阅读(97) 评论(0) 推荐(0)
摘要: 找到最终的安全状态 题目:找到最终的安全状态 对于一个起始节点,如果从该节点出发,无论每一步选择沿哪条有向边行走,最后必然在有限步内到达终点,则将该起始节点称作是 安全的。 返回一个由图中所有安全节点,节点应当按 升序 排列。 示例 1: 输入:graph = [[1,2],[2,3],[5],[0 阅读全文
posted @ 2021-12-26 19:45 言思宁 阅读(25) 评论(0) 推荐(0)
摘要: 二叉树是否平衡 题目:平衡二叉树 输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。 示例 1: 输入:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 输出:true 题 阅读全文
posted @ 2021-12-26 19:39 言思宁 阅读(31) 评论(0) 推荐(0)
摘要: 递归 Recursion 递归函数:调用自己的函数。 递归算法:大问题依赖于小问题,先递归函数求解小问题 一般算法中的递归指的是递归函数。 深度优先搜索 Depth First Search 递归函数实现,在搜索过程中优先搜索更深的点而不是同层的点的算法。 也可以用栈代替递归函数,不过一般是都递归实 阅读全文
posted @ 2021-12-26 17:45 言思宁 阅读(577) 评论(0) 推荐(0)
摘要: Linux常用命令 一、Linux根目录 /:代表根目录 /root: root用户操作的目录 /home: 其他用户操作的目录 /user: 下载的系统资源 蓝色:文件夹 白色:文件 红色:压缩包 青色:可执行 二、Linux常用命令 1. 常用命令 gwd:显示当前目录 clear:清屏 ifc 阅读全文
posted @ 2021-12-24 18:04 言思宁 阅读(104) 评论(0) 推荐(0)
摘要: Linux Linux是基于Unix的,是一种自由和开放源码的操作系统 Linux系统的应用: Web应用服务器、数据库服务器、接口服务器、DNS、FTP等, 嵌入式系统路由器、防火墙等微电脑控制器, 高性能运算、计算密集型应用, 桌面应用系统, 移动手持系统。 Linux的版本: 内核版本:在Li 阅读全文
posted @ 2021-12-24 17:44 言思宁 阅读(231) 评论(0) 推荐(0)
摘要: 延迟加载 一、延迟加载 数据库查询问题: 以一对多关系为例,用户和账户是一对多的关系。 -则查询用户时,是否需要把关联的多个账户查询出来? 不需要,一般账户信息什么时候需要,则随用户一起查出来 -查询账户时,是否需要将关联的用户查出来? 需要,账户信息一般将用户信息一起查出 延迟加载: 按需加载。即 阅读全文
posted @ 2021-12-24 16:41 言思宁 阅读(39) 评论(0) 推荐(0)
摘要: 连接池和动态查询 一、连接池 连接池:存储数据库连接的一个容器,可以减少获取连接所消耗的时间 连接池必须实现队列的特性,保证连接先进先出。 连接池本身就是一个集合对象,改集合必须是线程安全的,不能多个线程拿到同一个连接。 1. Mybatis三种连接池 POOLED: 使用连接池的数据源。实现Dat 阅读全文
posted @ 2021-12-24 16:22 言思宁 阅读(115) 评论(0) 推荐(0)