摘要：
mt19937 在头文件<random>中，c++中的伪随机数生成器类型（与rand类似） 使用方法mt19937 gen(seed)；//构造gen();生成随机数 uniform_int_distribution在头文件<random>中，均匀分布，是一个随机数分布类，参数为生成随机数的类型(例 阅读全文
posted @ 2021-12-07 20:22
80k
阅读(92)
评论(0)
推荐(0)
摘要：
vector的assign()将区间[first,last)的元素赋值到当前的vector容器中，此方法会清除掉容器的旧内容 阅读全文
posted @ 2021-12-07 20:21
80k
阅读(39)
评论(0)
推荐(0)
摘要：
可以用两个优先队列记录数据流及其中位数。通过在两个队列插入数据以及平衡数据，维持队列的top为中位数 阅读全文
posted @ 2021-12-07 20:20
80k
阅读(30)
评论(0)
推荐(0)
摘要：
丑数可以利用多指针记录当前因数指向的丑数位置 min函数对int 和 unsigned_int取最小时，要进行类型转换 阅读全文
posted @ 2021-12-07 20:20
80k
阅读(36)
评论(0)
推荐(0)
摘要：
判断是否可以成为三角形，可以先排序，再两重循环，降低复杂度。 阅读全文
posted @ 2021-12-07 20:19
80k
阅读(28)
评论(0)
推荐(0)
摘要：
三色标记法找图中的环，或拓扑排序思想拆除安全的点 阅读全文
posted @ 2021-12-07 20:19
80k
阅读(29)
评论(0)
推荐(0)
摘要：
is_sorted判断数组是否有序 阅读全文
posted @ 2021-12-07 20:18
80k
阅读(32)
评论(0)
推荐(0)
摘要：
Dijkstra算法可以利用最小堆进行优化 阅读全文
posted @ 2021-12-07 20:18
80k
阅读(22)
评论(0)
推荐(0)
摘要：
vector.back()获取vector最后一个元素。multiset自动排序。tuple元组，tuple是一个固定大小的不同类型值的集合，是泛化的std::pair。std::get<ith>(tuple_obj)可以获取tuple_obj的第ith个值,ith必须在编译期已经给定。 阅读全文
posted @ 2021-12-07 20:17
80k
阅读(35)
评论(0)
推荐(0)
摘要：
通过一次深度优先遍历以及一个unordered_map可以记录每个节点的父节点 c++17，结构化绑定，结构化绑定允许通过对象、结构体的成员来初始化多个变量，结构化绑定声明使用auto来声明多个变量，所有变量都必须用中括号[ ]括起来。在所有情况下，元素或数据成员的数量都必须符合结构化绑定声明中的名 阅读全文
posted @ 2021-12-07 20:16
80k
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号