Biang-blog

摘要： 1. 发现Thred-pools前端请求线程池列表非常的慢 通过日志查看，判断是nacos连接不上 奇怪的是，通过nacos控制面板可以显示nacos信息 2. 在服务器上用top命令查看cpu占用率 一个java进程的cpu占用率超过600%； ps -fp 11070 查看此进程号对应的java 阅读全文

摘要： 问题 配置 etc/docker/daemon.json docker search mysql 一直超时 原因 直接使用docker search mysql 不会用到镜像源，只有docker pull mysql 拉去的时候才会用到源 阅读全文

摘要： 特点 采用数组模拟堆结构 当前节点标号为t，左儿子为2t，右儿子为2t+1 两个操作构成其他操作的子操作 down：cur节点与最小的子节点交换，递归向下，调整堆结构 up: cur节点与父节点比较，递归向上，调整堆结构 支持的操作 添加一个元素 heap[++size], up(size); 删除 阅读全文

摘要： 快速排序模板 #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int a[N]; void quickSort(int l, int r){ if(l>=r) return; int mid=a[l+r>>1]; int 阅读全文

摘要： 基础用法 int main() { /* c++优先队列默认为大根堆 */ priority_queue<int, vector<int>> heap; heap.push(1); heap.push(2); heap.push(3); while(heap.size()){ cout<<heap. 阅读全文

摘要： // 邻接表模板 // 头节点，next指针，节点值，结点总数 int h[N], nxt[N],to[N], tot; void add(int a, int b){ to[++tot]=b, nxt[tot]=h[a], h[a]=tot; // 先保存节点值 => 头插法 插入链表 } 阅读全文

摘要： 模板 // pi代表前缀函数 // pi[i]: s[0~i]的最长匹配真前后缀长度 vecotr<int> pi(str.size()); // 求前缀函数 for(int i=1; i<str.size(); i++){ int len=pi[i-1]; //前一个值的pi len是我们想要找到 阅读全文

摘要： 在二叉树的先序遍历或后序遍历序列中，如果我们记录了空节点的位置（通常用特殊符号如'#'表示），就足以唯一确定一棵二叉树的结构。 这种方法的关键在于，记录空节点的位置能够帮助我们在遍历序列中准确地还原出树中节点的结构信息。因此，只要给出了先序遍历或后序遍历序列以及空节点的位置，就能够确定一棵二叉树，而 阅读全文

摘要： Redis分布式锁 由于判断锁和释放锁是两个步骤，在判断一致后如果线程阻塞导致锁超时释放。之后阻塞结束，当前线程继续执行释放了其它线程的锁。锁设计失败 解决方法：通过lua封装比较和释放锁两个步骤：要么同时成功，要么同时失败 我的疑问？为什么不对判断和释放锁两个步骤添加事务 由于这两个步骤不像数据库 阅读全文

摘要： 即便开启事务，也不能维护原子性，因为每个Dao都有自己的Connection 因此，我们需要使用ThreadLocal维护一个唯一的Connection package com.powernode.bank.mvc; import com.powernode.bank.exceptions.AppE 阅读全文