09 2023 档案
摘要:目录并发编程模型的两个关键问题Java 内存模型共享变量Java 内存模型的抽象结构volatile 关键字如何保证变量的可见性?如何禁止指令重排序?JMM 与 Java 运行时内存区域的区别区别联系总结JMM 与重排序为什么指令重排序可以提高性能?重排序有哪几种?JMM 与顺序一致性模型什么是顺序
阅读全文
摘要:目录TCP 报文格式TCP 报文格式简介TCP首部格式TCP 标志位TCP 序列号、确认号序列号 Sequence Number确认号 Acknowledge Number三次握手三次握手过程为什么需要三次握手,而不是两次或四次?为什么不是两次握手?为什么不是四次握手?SYN 攻击原理检测防范四次挥
阅读全文
摘要:目录简介索引失效场景未遵循最左前缀匹配导致索引失效索引列参与运算索引列使用了函数类型转换导致索引失效OR 引起的索引失效负向查询导致索引失效索引字段使用 IS NOT NULL 导致失效两列数据做比较会导致索引失效 简介 发生索引失效的情况: 当我们使用左或者左右模糊匹配的时候,即 like %xx
阅读全文
摘要:目录冒泡排序简介代码实现选择排序简介代码实现快速排序简介代码实现归并排序简介代码实现插入排序简介代码实现折半插入排序简介代码实现堆排序简介代码实现桶排序简介代码实现希尔排序简介代码实现 冒泡排序 简介 冒泡排序(Bubble sort)是一种简单的排序算法。由于在算法的执行过程中,较小的元素像是气泡
阅读全文
摘要:目录应用应用1:Leetcode 678. 有效的括号字符串题目分析方法一:栈方法二:动态规划代码实现 应用 应用1:Leetcode 678. 有效的括号字符串 题目 678. 有效的括号字符串 分析 方法一:栈 维护两个栈: 和 ,分别保存左括号元素的
阅读全文
摘要:目录数据结构算法 数据结构 数组 链表 链表应用 链表应用 II 链表应用 III 栈 栈的应用 队列 哈希表 页面置换算法:LRU和LFU 并查集 堆 优先级队列的应用 单调栈 单调栈及其应用 单调队列 线段树 二叉搜索树 二叉查找树 平衡树 跳表 跳跃表 算法 算法基础 滑动窗口 滑动窗口算法
阅读全文
摘要:# 应用 ## 应用1:Leetcode.56 ### 题目 算法步骤: - 先将时间段按照起始时间升序,结束时间降序排序 - 用 保存合并后的结果,并保存所有时间段中的第一个,并以其作为基准; - 遍历所有的时间段: - 如果当前区间的起始时间小于等于, 中最
阅读全文
摘要:[TOC] # 扫描线 **扫描线**:假设有一条**竖直**的直线,从平面的最**左端**扫描到最**右端**,在扫描的过程中,直线上的一些线段会被给定的矩形覆盖。如果我们将这些覆盖的线段长度进行积分,就可以得到矩形的面积之和。  实现构造汉明权重递增的排列集合集合集合与元素常见
阅读全文