Dijkstra单源最短路模板,来更新一下雷达图的凹角吧，\(Dijkstra\) 可以处理单源最短路，即跑一次可以求出指定点到每个点的最短距离。无法处理负边权。 #include <bits/stdc++.h> using na...

链表 Linked List,2024.3.15 芝士wa 参考视频：bilibli-数据结构-链表 “印度小哥讲得真好” 链表 对于链表来说，存储数据需要两个部分，一是数据本身，二是指针，该指针指向下一个数据的地址，...

ThreadLoop实践学习笔记,背景 在日常工作和学习源码过程中，经常可以看到ThreadLoop的运用，发现ThreadLoop作为一个基础工具，在具体项目中有不同而又十分相似的实现，虽然核心的机制万变不离其...

随用随取的平衡树板子！,目前已实现无旋Treap和Splay。 使用说明及注意事项： 使用命名空间+结构体进行封装，使用时只需jser::Treap或using namespace jser即可。例如： /* way 1 */ using name...

循环结构程序设计,为什么需要循环控制 循环结构或称重复结构 几乎每一种计算机高级语言都提供了循环控制，用来处理需要进行的重复操作 大多数的应用程序都会包含循环结构 循环结构和顺序结构、...

QtCreator 跨平台开发添加动态库教程（以OpenCV库举例）- Windows篇,  Qt具有跨平台的特性，即Qt数据结构与算法库本身跨平台和编译脚本（.pro）跨平台。在同时具有Windows下和Linux开发的...

stoi字符串转十进制数越界问题,原因 在项目开发过程中需要将字符串转化成十进制数，起初没有问题。但是在之后的开发过程中程序在运行时突然发生崩溃，由于没有做异常处理，报错信息也不明显。最...

CF773D Perishable Roads,思路： 注意到答案应该是链加上一串贡献相同的树的贡献，因为若 \(a \to u\) 的贡献 比 \(b \to u\) 的贡献小，那么可以连 \(b \to a\)，答案会更优。 那么有一个贪心...

2025-6-15模拟测验,自我评价：Tang 完了。 题解 题解中包含题面描述，但不包含大样例。 T1 怎么又是先增后减(why) 描述 青蛙又给了周欣一个长为 \(N\) 的正整数序列 \(A_i\)，周欣可以进行若干...

c++遍历数组的多种方式,方法一：普通的for循环 for (int i = 0; i < sizeof(a) / sizeof(a[0]); i++) { cout << a[i] << ' '; } 方法二：指针数组 int *p[len]; for(int i = 0; ...

【一】开始篇,概述 之前在暑假有空学习了一下mprpc项目，这是一个基于陈硕大佬写的muduo库、protobuf的分布式rpc框架，现在想整理一下内容（众所周知，学了不整理等于白学） 技术栈 集群和分布...

C++11标准库 时间工具梳理, 目录 <chrono> 时间间隔duration 常用的duration 时间点time_point 时钟system_clock & steady_clock system_clock 代码举例 steady_clock 例程: 转换函数...