摘要： git 基础操作 克隆一个仓库到本地： git clone git@github.com:RyanFu999/layout.git layout2 git 查看远程仓库： git remote -v git 删除远程分支： git push origin --delete branchName gi 阅读全文

摘要： 8.3 边界标识法 参考书：《数据结构(C语言版)》严蔚敏 #include <cstdio> const unsigned miniSize = 1000; // head, foot, *Space struct WORD { union { WORD *llink; // 头部域， 指向前驱节 阅读全文

摘要： 关节点和重连分量 关节点：将这个点和点相关联的边删去后可以将图的一个连通分量分割成两个或两个以上的连通分量 重连通图：没有关节点的连通图 在连通图上至少删去 k 个顶点才能破坏图的连通性，则称此图的连通度为 k 深度遍历查找关节点 可以利用深度遍历查找图的关节点 #include <vector> 阅读全文

摘要： 深度优先生成树 参考书：《数据结构(C语言版)》严蔚敏 书中 7.4.1 节 #include <vector> #include <queue> #include <iostream> using namespace std; struct CSNode { int data; CSNode *f 阅读全文

摘要： 最小生成树 参考书：《数据结构(C语言版)》严蔚敏 正在学习这本书，把书中的数据结构用 c++ 代码实现了一遍 prim 算法 时间复杂度 \(O(n^2)\), 是顶点数的平方，和边数无关。适合与求边稠密的网的最小生成树 #include <vector> #include <cstdio> #i 阅读全文

摘要： 哈夫曼树及其应用 赫夫曼树(最优二叉树)：带权路径长度最小的二叉树 书上代码的 c++ 实现： #include <vector> #include <string> #include <iostream> using namespace std; struct HTNode { unsigned 阅读全文

摘要： 表达式求值 数据结构 严蔚敏版 3.2.5 表达式求值，c++ 代码实现。 注意： 输入表达式不能有空格 #include <stack> #include <string> #include <vector> #include <unordered_map> #include <algorithm 阅读全文

摘要： 出门困难 看到一个罗振宇的视频，说出门困难怎么办，想多出去走走，同时又想在家躺着，休息一下。 解决的方法是什么：不要想，只要遇到出门和不出门的选择，一定选出门；只要遇到行动和不行的的选择，一定选行动。 阅读全文

摘要： jemalloc delete 对象 出现 segmentfault 项目中原本是用 tcmalloc 管理内存，后来切换为 jemalloc。切换后在多线程程序中表现比原来好，但是程序出现了偶尔 crash 的问题 经排查发现是 delete 对象时出现问题，delete 的指针是父类的指针，但是 阅读全文

摘要： centos 7.9 编译安装 jemalloc 编译安装 下载地址 本人安装的是 5.3.0 版本 下载后解压，cd 到解压目录 执行： ./autogen.sh --prefix=/xx/xxx make make install 使用 编译程序时加上 -L/xx/xxx/lib -ljemal 阅读全文