摘要：
https://appuals.com/fix-unable-correct-problems-held-broken-packages/ https://itsfoss.com/held-broken-packages-error/ https://askubuntu.com/questions/ 阅读全文
摘要：
事故现场：做算法题时需要给函数传递一个递增的变量 //最开始的做法 dfs(u ++ ) //整个程序一直报"内存超限"，反复检查模拟了n遍其他代码的逻辑，没找到原因，心态崩 //通过各种原因定位到这样传参数可能有问题，第一反应是后置递增运算符有“延迟”，遂换成以下写法 dfs(++ u) //调试 阅读全文
摘要：
操作系统 CPU 高速缓存原理和应用 Linux I/O 原理和 Zero-copy 技术全面揭秘 虚拟内存 深入剖析虚拟内存工作原理 epoll epoll原理详解及epoll反应堆模型 计算机网络 计算机网络硬核指南|网络设计核心思想 后端组件 && 中间件 redis Redis 多线程网络模 阅读全文
摘要：
学习yxc算法基础课记录，方便复习 贪心问题的应对思路：先从直觉上猜一个做法，然后设法验证 区间问题 区间问题大部分需要排序（将数据变成“单峰”的排布） 证明贪心问题的常用策略 a >= b && a ⇐ b ⇔ a == b 反证法 区间选点 将每个区间按照右端点从小到大排序 如果当前区间已经包含 阅读全文
摘要：
树是一种特殊的图，树是无环图 无向图是一种特殊的有向图，相当于加一条反向的边 所以下面只考虑有向图的情况 图的存储 邻接矩阵 开一个二维数组，数组中的一个元素g[a][b]存储a到b的权重 适合存储稠密图，否则会有很多浪费空间 邻接表 每个节点开一个单链表，用来存储它直接指向的点 单链表内部顺序无关 阅读全文
摘要：
DFS 想清楚几个关键点： 底层支持dfs的数据结构是栈，这个栈可以是系统自动帮我们提供和维护（递归写法），也可以我们自己来模拟（迭代写法） 注意任何时候栈里面维护的数据只是一条深度方向的路径，而不是维护整棵树，栈中的数据是动态更新的，代码处理技巧类似bfs给当前层级维护队列的技巧(之前有一次快手面 阅读全文
摘要：
vector 变长数组 初始化方式 vector a(10, 3); //初始化，10个3 vector a[10]; 声明一个数组 支持的函数 size() 时间复杂度O(1) length() 同size() empty() clear() 并不是所有的容器都有这个方法 front(), bac 阅读全文
摘要：
哈希表存储结构 最常用的两类：开放寻址法、拉链法 模拟散列表 拉链法 #include <iostream> #include <cstring> using namespace std; //做hash时整个数组的长度取成质数，同时这个数离2的幂次最远 const int N = 100003; 阅读全文
摘要：
手写堆需要支持的操作 插入一个数 求集合当中的最小值 删除最小值 删除任意一个元素 修改任意一个元素 堆是一棵完全二叉树 大根堆和小根堆的特点 存储方式 用一个一维数组来存储 位置1存储根节点(下标从0开始需要特殊出根节点，因为0 * 2 == 0) 对于节点x,左儿子的下标为2x,右儿子的下标为2 阅读全文
摘要：
题外：突然想起前两天百度暑期实习笔试第二题(n个比赛选手最开始均匀分配到n个准备区，之后有两种操作，一种是将两个准备区的选手合并到一个准备区，关闭其中一个准备区；第二种是查询两个选手当前所在准备区编号的距离)应该是考察并查集的，tmd又想了想这不就是裸题吗。。。当时没复习到完全没想到这茬儿，自己在那 阅读全文