Semaphore 应用 限制访问共享资源的线程数目 原理说明 共享资源池有permits个门票(假定perm …
密码保护:MVCC- MySQL如何进行并发控制
无法提供摘要。这是一篇受保护的文章。
限流原理与应用实践
限流使用场景 防止接口高频恶意调用 控制接口流量保护后台 类秒杀场景快速拒绝 后端限流原理 令牌桶算法 固定容 …
深入浅出适配器模式
应用场景 旧版本的类转换为新版本接口,以使用新版本逻辑 面向不同接口的各种不同样式的类可以加入同一个列表成为列 …
深入浅出工厂模式
使用场景及解决问题 创建对象的业务发生改变时,所有包含该业务的方法都要去维护代码 工厂模式本质是 封装了创建对 …
深入浅出观察者模式
观察者模式在哪里应用? 经常开发的朋友都熟悉以下场景: 点击按钮响应一个点击事件 网络请求返回报文后会触发响应 …
二分查找 – 有序序列猜得快而准
二分查找 二分查找基于如下代码思想 int binarySearch(vector<int> …
关于指针 – 一些O(n)的奇特技巧
综述 主要是双指针和滑动指针技巧 双指针 双指针一般用于序列问题,其分配两个指针来完成算法任务,可将问题优化为 …
盲目搜索 – BFS思想及其应用
PAT-A1091 典型的搜索标记问题,需要考虑到过高的递归深度 栈溢出 问题,因此选用BFS策略 (¬、¬) …
减小访问状态空间 – 如何更优化搜索
DFS剪枝 PAT-A1103 枚举指数型加数 对状态空间的搜索即采用DFS枚举所有情况 因可包含相同状态,因 …