#include <cstdio> #include <memory> #include <utility> template<typename T> …
自定义 vector 类
分别用 vector 和 unordered_map 实现并查集
并查集是一种基础数据结构，主要解决连通性问题。这里不对并查集的概念做详细的解释，主要是介绍并查集的两种实现。 vector 实现 参考《算法》 第四版中…
一维 interval overlap
工作中有用到和一维区间相关的内容，要在多个区间中，快速的找到和某个区间有 overlap 的所有区间。 在网上看到一个简单又高效的实现，记录一下。 原地址 原作者的教学网站 实现代码 #pragma …
c++ 利用 chrono 打印时间
自己封装的一个打印时间的类，可以打印秒、毫秒、微秒、纳秒。 使用方式 #include "myTimer.h" int main() { myTimer timer("m…
linux 环境下 c++ 程序打印 core dump 信息
linux 信号机制 软中断信号 Signal，简称信号，用来通知进程发生了异步事件，进程之间可以互相通过系统调用 kill 等函数来发送软中断信号。内核也可以因为内部事件而给进程发送信号，通知进程发…