鱼与玉与语
鱼与玉与语
全部文章
分类
学习记录(65)
面经(1)
归档
标签
去牛客网
登录
/
注册
鱼与玉与语的博客
一个努力变强的菜鸡
全部文章
(共62篇)
2021/04/14 今日算法
知识点 知识点 单调栈单调栈是栈这种数据结构的强化,可以保证新元素入栈后,栈内的元素都保持有序(单调递增或单调递减) LeetCode算法题 LeetCode算法题 295.【数据流的中位数】 解题思路: 数据流的数据结构,底层需要保证数据有序的容器,同时,保证增删改查的时间复杂度都较低...
今日整理
算法
数据结构
2021-04-14
0
452
2021/04/14 今日学习
MySQL学习笔记 1. MySQL架构 MySQL架构 MySQL客户端: MySQL服务端:MySQL服务端,包含以下几个部分。 连接器: 查询缓存 分析器 优化器 执行器 MySQL存储引擎 2. 一个查询语句的执行过程 3. 一个更新语句的执行过程 4. 事务 5. 索引
今日整理
知识点
数据库
2021-04-14
0
299
2021/04/13 今日算法
LeetCode题目 LeetCode题目 LFU算法 LFU算法是什么 昨天,我们手写了一个LRU算法,而LFU算法也是一种缓存淘汰算法。LFU算法全名Least Frequently Used ,最近最少使用。 LFU算法的设计思路 LFU算法满足以下几点:1、get方法返回key对应的...
Java
算法
数据结构
2021-04-13
0
365
2021/04/12 今日算法
知识点 DFS深度优先算法可以解决的问题,我们其实也可以使用Union-Find算法来进行解决。 将二维坐标映射到一维常用方法:二维坐标(x,y)可以转换成x * n + y这个数(m是棋盘的行数,n是棋盘的列数) 上下左右搜索:可以使用一个方向数组int[][] d = new int[][]{...
今日整理
算法
数据结构
2021-04-12
0
338
2021/04/01 今日算法
LeetCode题目 LeetCode题目 234.【回文链表】 解题思路:使用链表的后序遍历,然后比较。该方法时间复杂度O(n),空间复杂度O(n) 进阶:能否使用O(n)时间复杂度和O(1)空间复杂度完成 解题思路:使用快慢指针,找到链表的中点,然后反转链表的后半段,最后遍历链表并比较。该算法...
今日整理
算法
知识点
数据结构
2021-04-01
0
309
2021/03/31 今日知识点
计算机网络 TCP和UDP的区别 三次握手和四次挥手 TCP保证可靠的原因 TCP拥塞控制数据库 事务的特征 事务的隔离级别 MVCC和Next-key lock InnoDB引擎
今日整理
知识点
网络协议
数据库
2021-03-31
0
317
2021/03/28 今日算法 二叉树(3)
LeetCode题目 LeetCode题目 236.【二叉树的最近公共祖先】 222.【完全二叉树的节点个数】 剑指Offer28.【对称的二叉树】 解题思路:对于两个对称的二叉树T1和T2,如果T1左子树和T2右子树对称并且T1右子树和T2左子树对称,则说T1和T2对称。因此我们需要一个辅助函...
算法
二叉树
数据结构
2021-03-28
0
345
2021/03/27 今日算法 二叉树(2) BST
LeetCode二叉树题目: 105.【从前序与中序遍历序列构造二叉树】解题思路:1、明确根节点要做的事情:将前序遍历的第一个元素作为根,找到左子树个数和右子树个数;2、通过前序遍历方式,将二叉树还原 106.【从中序与后序遍历序列构造二叉树】解题思路:1、明确根节点要做的事情:将前序遍历的最后一...
算法
二叉树
数据结构
2021-03-27
0
348
2021/03/27 今日知识点
1. 什么是SQL注入?如何防止SQL注入?MyBatis如何防止SQL注入? SQL注入就是:用户提交的表单信息中,可能会有恶意SQL,如果不做预防,可能会破坏数据库。防止SQL注入,有3种解决方案:1、对于表单提交的信息,我们可以做过滤,过滤掉分隔符;等信息,即使有恶意SQL也不起作用2、可以限...
今日整理
知识点
Java
JavaWeb
数据库
网络协议
2021-03-27
0
398
2021/03/26 刷算法第一天 二叉树(1)
选择排序和归并排序,其实本质上就是二叉树的前序遍历和后序遍历的问题。 选择排序: void selectionSort(int[] arr, int left, int right) { if (left == right) return; int...
算法
二叉树
数据结构
2021-03-26
0
334
首页
上一页
1
2
3
4
5
6
7
下一页
末页