鱼与玉与语
鱼与玉与语
全部文章
分类
学习记录(65)
面经(1)
归档
标签
去牛客网
登录
/
注册
鱼与玉与语的博客
一个努力变强的菜鸡
全部文章
(共51篇)
2021/05/23 今日算法
知识点 知识点 子序列问题 问题描述: 子序列问题很可能涉及到两个字符串,比如让你求两个字符串的 最长公共子序列 一般来说,这类问题都是让你求一个最长子序列,几乎可以肯定,考察的是动态规划技巧,时间复杂度一般都是 O(n^2) 既然要用动态规划,那就要定义 dp 数组,找状态转移关系。一般子序...
今日整理
算法
知识点
数据结构
2021-05-23
0
274
2021/05/22 今日算法
知识点 知识点 最长递增子序列(LIS) 动态规划的核心设计思想是数学归纳法。设计动态规划算法,不是需要一个 dp 数组吗?我们可以假设 dp[0...i−1] 都已经被算出来了,然后问自己:怎么通过这些结果算出dp[i] ? 首先要定义清楚 dp 数组的含义,即 dp[i] 的值到底代表着什么...
今日整理
算法
知识点
数据结构
2021-05-22
0
312
2021/05/18 今日算法
今日知识点 经典面试题:最长公共子序列问题 题目描述 输入: str1 = "abcde", str2 = "ace"输出: 3解释: 最长公共子序列是 "ace",它的长度是 3 解题思路 子序列类型的问题,穷举出所有可能的结果都不...
今日整理
算法
知识点
数据结构
2021-05-18
0
280
2021/05/14 今日算法
知识点 动态规划问题 什么是动态规划问题 动态规划的问题,一般形式都是求最值问题,例如:求最长递增子序列呀,最小编辑距离等等 重叠子问题、最优子结构、状态转移方程就是动态规划三要素,其中,最重要的就是写出状态转移方程 状态转移方程如何思考:明确「状态」 -> 定义 dp 数组/函数的含义 ...
今日整理
算法
知识点
数据结构
2021-05-14
0
326
2021/05/13 今日算法
知识点 BFS 什么是BFS BFS,广度优先搜索,它是一种暴力搜索算法 BFS 的核心思想,就是把一些问题抽象成图,从一个点开始,向四周开始扩散。一般来说,我们写 BFS 算法都是用「队列」这种数据结构,每次将一个节点周围的所有节点加入队列。 BFS用来做什么 一般用来寻找最短路径 BFS...
今日整理
算法
知识点
数据结构
2021-05-14
0
367
2021/05/06 今日算法
知识点 回溯算法 回溯算法解题思路: 回溯算法的解决,其实就是一个决策树的遍历过程。 只要明确3个问题即可:1、路径:即已经做出的选择;2、选择列表:当前可以进行的选择;3、结束条件:到达决策的底层,无法做出选择。 在代码层面,就是一个for循环,遍历选择列表;for循环循环体中,使用递归调用,...
今日整理
算法
知识点
数据结构
2021-05-07
0
316
2021/04/14 今日学习
MySQL学习笔记 1. MySQL架构 MySQL架构 MySQL客户端: MySQL服务端:MySQL服务端,包含以下几个部分。 连接器: 查询缓存 分析器 优化器 执行器 MySQL存储引擎 2. 一个查询语句的执行过程 3. 一个更新语句的执行过程 4. 事务 5. 索引
今日整理
知识点
数据库
2021-04-14
0
302
2021/04/01 今日算法
LeetCode题目 LeetCode题目 234.【回文链表】 解题思路:使用链表的后序遍历,然后比较。该方法时间复杂度O(n),空间复杂度O(n) 进阶:能否使用O(n)时间复杂度和O(1)空间复杂度完成 解题思路:使用快慢指针,找到链表的中点,然后反转链表的后半段,最后遍历链表并比较。该算法...
今日整理
算法
知识点
数据结构
2021-04-01
0
314
2021/03/31 今日知识点
计算机网络 TCP和UDP的区别 三次握手和四次挥手 TCP保证可靠的原因 TCP拥塞控制数据库 事务的特征 事务的隔离级别 MVCC和Next-key lock InnoDB引擎
今日整理
知识点
网络协议
数据库
2021-03-31
0
319
2021/03/27 今日知识点
1. 什么是SQL注入?如何防止SQL注入?MyBatis如何防止SQL注入? SQL注入就是:用户提交的表单信息中,可能会有恶意SQL,如果不做预防,可能会破坏数据库。防止SQL注入,有3种解决方案:1、对于表单提交的信息,我们可以做过滤,过滤掉分隔符;等信息,即使有恶意SQL也不起作用2、可以限...
今日整理
知识点
Java
JavaWeb
数据库
网络协议
2021-03-27
0
403
首页
上一页
1
2
3
4
5
6
下一页
末页