摘要： 深度优先生成树 参考书：《数据结构(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 阅读全文

摘要： 第二节 常数项级数的审敛法 一、正项级数及其审敛法 正项级数：各项都是正数或零的级数 二、交错级数及其审敛法 阅读全文

摘要： 第一节 常数项级数的概念和性质 一、常数项级数的概念 二、收敛级数的基本性质 三、柯西审敛原理 阅读全文

摘要： 第四节 多元复合函数的求导法则 1. 一元函数与多元函数复合的情形 2. 多元函数与多元函数复合的情形 阅读全文