- 博客(6)
- 收藏
- 关注
RSS订阅原创 lvs
负载均衡-高可用两种解决方案### 四层网络三次握手和四次挥手这是传输控制层的协议：tcp和udp#### tcp第一次握手：建立连接时，客户端发送 syn 包(syn=j)到服务器，并进入 SYN_SEND 状态，等待服务器确认；第二次握手：服务器收到 syn 包，必须确认客户的 SYN（ack=j+1），同时自己也发送一个 SYN 包（syn=k），即 SYN+ACK 包，此时服务器进入 SYN_RECV 状态；第三次握手：客户端收到服务器的 SYN＋ACK 包，
2020-12-10 14:43:16
184
原创 MySql中的锁
行锁InnoDB 的行锁两阶段锁在 InnoDB 事务中，行锁是在需要的时候才加上的，但并不是不需要了就立刻释放，而是要等到事务结束时才释放。这个就是两阶段锁协议。如果你的事务中需要锁多个行，要把最可能造成锁冲突、最可能影响并发度的锁尽量往后放。这样可以提高事务的并发程度死锁和死锁检测当并发系统中不同线程出现循环资源依赖，涉及的线程都在等待别的线程释放资源时，就会导致这几个线程都进入无限等待的状态，称为死锁。事务之间相互等待，这时就可能会发生死锁死锁的两种策略一：innodb_lock
2020-08-18 21:51:09
64
原创 机器人的运动范围
题目链接 ：https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/题目描述地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, ...
2020-07-12 19:18:21
83
原创 LeetCode-209长度最小的子数组
一:题目链接https://leetcode-cn.com/problems/minimum-size-subarray-sum/给定一个含有n个正整数的数组和一个正整数s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。题目是典型的滑动窗口问题，这类问题都有统一的套路。代码模板就是下...
2020-06-28 11:10:20
71
原创 LeetCode-100相同的树
给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true一般写二叉树的题目，递归总是没错的。这里我们根据定义知道了值相同并且左右子树也相同那么这就是相同的树，下面是代码 public boolean isSameTree...
2020-05-28 20:04:27
91
原创 LeetCode-199 二叉树的右视图
题目链接：https://leetcode-cn.com/problems/binary-tree-right-side-view/ 题目描述：给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 、 输入:[1,2,3,null,5,null,4] 输出:[1, 3, 4] 解释: 1 <--- / \ 2 3 <--- \ \ 5 4 &...
2020-05-25 21:35:31
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人