RabbitMQ初体验 🚧🚧🚧 暂待施工🚧🚧🚧 初识MQ 同步调用的优缺点 同步通讯与异步通讯 ​ 同步调用的时效性高 同步调用的问题 总结 同步调用的优点 实时性好, 时效性高 同步调用的缺点 耦合高, 系统需求更改导致维护, 更改困难 性能吞吐量下降, 线性调用, 每次调用都要阻塞等待服务方响应, 导致性能下降 资源浪费, 调用链每个服务都要等待响应过程, 无法释放请求占用的资源 级联失败, 服务提供方出问题,所有调用方都会出问题, 多米诺骨牌 异步调用的优缺点 异步调用方案 优势一 服务解耦 ​ 采用发布订阅模式, 支付服务只负责发布事件至Broker, 而其他服务只负责订阅相应的Broker 实现了, 服务调用方和提供方的解耦 ​ 假如, 需求发生变化, 需要在支付成功事件后添加其他服务, 只需要添加相应的服务, 并让该服务订阅相应的事件(支付成功事件) ​ 假如, 需求又发生变化, 需要在支付成功事件后取消短信服务, 只需要让该服务(短信服务)取消订阅相应的事件即可 优势二 : 性能提升, 吞吐量提高 采用 同步调用方案 最 ...

编译原理 🚧🚧🚧 暂待施工🚧🚧🚧 绪论 编译系统由哪些部分组成? 阶段程序指的是 特定阶段进行处理的程序 守护程序指的是 守护程序是指在整个编译程序的生命周期中一直在运行的程序 上面的定义是我自己瞎取的, 方便理解记忆 阶段程序 词法分析程序 语法分析程序 语义分析程序 中间代码生成程序 代码优化程序 目标代码生成程序 守护程序 信息表管理程序 错误检查和处理程序 四元式 规则: (运算符, 运算对象, 运算对象, 临时变量) 先处理优先级高的一部分, 然后向左遍历 每一次运算结果用一个临时变量存起来, 以便后续使用 逆波兰式 规则: 遇到字母直接写到答案里 遇到符号, 压入栈中 遇到成对的括号才出栈 新加入的符号, 优先级必须大于(没有等于)原栈顶优先级, 否则栈中原符号出栈 答案没有括号 例题: A+B*(C-D)+F/(C-D)^N 答案 ABCD-*+FCD-N^/+ 前置知识 文法 产生式(规则) 非终结符 定义为 终结符 左部 右部 句型 规则的右部 句子 完全由终结符组成的句型称 ...

⚠️⚠️⚠️ 注意!!! 本文还未完成,⚠️⚠️⚠️ 缓存一致性协议MESI_哔哩哔哩_bilibili 目前大多数PC的CUP都是多核 我们知道根据摩尔定律, CPU性能每隔18个月就会翻一倍(即使在10年后逐渐失效) 在经典的冯诺依曼体系中, 存储器和计算器的IO导致的性能低下已经越发的突出 由此,大多CPU都会存在缓存这一中间设备, 利用局部性原理, 将热点数据存储在缓存中 目前大多设备为三级缓存 其中L1, L2缓存为单个CPU私有(可能由于CPU架构而不同), L3缓存为共享, 但这并不是本节讨论的重点,接下来, 我们直接将缓存抽象为每个CPU核心所私有的 缓存的引入,极大的降低了IO效率, 提升了CPU整体的效率,但是多核架构下, 引入缓存会出现一致性问题 什么时一致性问题呢? 我们举个最简单的例子 CPU公有两个核心 P1 P2 现在内存中有一个全局变量 n = 1, 被两个核心共享 目前两个核心缓存都不存在这个全局变量(缓存引入后, CPU只直接操作缓存, 操作内存需要先读入缓存再写入缓存, 但是写入的时间并不确定) 假设 P1 P2的目的都是让全局变量加1, 那 ...

双指针 27. 移除元素 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数值是整数，但输出的答案是数组呢? 请注意，输入数组是以**「引用」**方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。 你可以想象内部操作如下: // nums 是以“引用”方式传递的。也就是说，不对实参作任何拷贝int len = removeElement(nums, val);// 在函数里修改输入数组对于调用者是可见的。// 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。for (int i = 0; i < len; i++) { print(nums[i]);} 示例 1： 输入：nums = [3,2,2,3], val = 3输出：2, nums = [2,2]解释：函数应该返回新的长度 2, 并且 ...

回溯算法模板 回溯算法和DFS很像, 本质都是是一种暴力枚举算法, 不过回溯算法是遍历树枝, DFS是在遍历结点 回溯问题需要思考如下三个问题 路径: 做出的选择 选择列表: 当前可以做的选择 结束条件: 到达决策底层无需或者无法进一步选择 伪代码模板(python) result = []def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 backtrack(路径, 选择列表) 撤销选择 本质上就是对一棵递归树进行选择和撤回,在合适的位置(前序和后续)进行选择和记录 以下是全排列代码 class Solution { List<List<Integer>> res = new LinkedList<>(); List<List<Integer>> permute(int[] nums) { ...

📕📘红蓝二分法 解题 ​ 🔍红蓝二分法讲解： 特此声明：本文模板非原创，核心内容均转自B站 五点七边 ，本人主要进行简要介绍，相应题目代码展示，持续更新中…… 关于红蓝二分法，五点七边以给出很不错的讲解： 二分查找为什么总是写错？_哔哩哔哩_bilibili leetcode 大佬讲解红蓝二分法 蓝红二分法单模板秒杀二分查找 🌟二分的本质： ​ 如果我们能够通过某种方式将一个区间划分成两个区间，左边区间满足某种特性；右边区间不满足某种特性。 ​ 那么我们就能够通过二分法来寻找左区间的右边端点或者右区间的左边端点 ​ 有单调性一定可以二分，但是二分不一定要有单调性 ​ 通常二分法的思路是通过二分不断缩小结果范围直到确认结果或者区间不存在 ​ 而红蓝二分法则是逆向思路，通过不断扩大非结果区间的范围直到直到确认结果或者区间不存在 ​ ​ 通常二分法的思路对应的各种左闭右闭或者左闭右开往往面临繁琐的边界问题，虽然通过大量练习也能熟能 生巧，但红蓝二分提供的简易思路可以摒弃复杂的边界问题，更加贴近二分的本质——循环不变量 ​ 大家写二分法经常写乱，主要是因为对区间的定义没 ...

红黑树 🚧🚧🚧 暂待施工🚧🚧🚧 Sedgewick的红黑树 - SteveWang - 博客园 (cnblogs.com) 主要性质 叶根黑 红黑 黑高 有则黑 自平衡方式 左旋 右旋 变色 插入 157 -> 12 父节点是黑结点, 直接插入, 不会破坏(-> 200) 父节点是红色, 需要自平衡 父和叔结点为红, 父结点, 叔结点和爷结点颜色反转 (->250) 父为红, 叔为黑 孙父爷在一条直线上, 父和爷颜色反转, 父爷旋转(->260) 孙父爷不在一条直线上, 父和孙 先旋转成一条直线 再执行上一条(->220[复习上一条] -> 210)

背包问题 🚧🚧🚧 暂待施工🚧🚧🚧 01背包 public int maxValue(int[] weight, int[] value, int bagSize) { int goods = weight.length; int[][] dp = new int[goods + 1][bagSize + 1]; for (int i = 1; i <= goods; i++) { for (int j = 1; j <= bagSize; j++) { if (j < weight[i - 1]) { dp[i][j] = dp[i - 1][j]; } else { dp[i][j] = Math.max( dp[i - 1][j], dp[i - 1][j - weight[ ...

设计原则与思想: 面向对象 我们在讨论面向对象的时候,我们到底在谈论什么? 什么是面向对象编程和面向对象编程语言? 面向对象编程是一种编程范式或编程风格, 它以类或对象作为组织代码的基本单元, 并将封装, 抽象, 继承, 多态四个特性,作为代码设计和实现的基石 面向对象编程语言是支持类或对象的语法机制, 并由现成的语法机制,能方便地实现面向对象编程四大特性(封装, 抽象, 继承, 多态)的编程语言 面向对象语言和面向对象编程语言之间地关系 面向过程语言也可以实现面向对象编程 面向对象语言也会写出面向过程编程 如何判定一个编程语言是否面向对象编程语言 并没有严格地定义,面向对象语言要求宽泛,并不一定要求具有所有的四大特性, 只要某种编程语言支持类, 对象语法机制,那几本上就可以说这种编程语言是面向对象编程语言了 什么是面向对象分析和面向对象设计? OOA, OOD, OOP 软件开发流程 面向对象分析就是搞清楚做什么, 面向对象设计就是搞清楚怎么做,. 两个阶段地产出就是类的设计,包括程序被拆解为哪些类, 每个类有哪些属性方法,类与类之间如何交互等等 封装, 抽象, 继承 ...