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