白墨阁

摘要： 【Dijstra】 【模版代码】 \(ver[x]\)是图 vector<i64> dis(n + 1, 1e18); auto djikstra = [&](int s = 1) -> void { using PII = pair<i64, int>; priority_queue<PII, v 阅读全文

摘要： 【最短路算法系统概述】 稠密图：点少边多 稀疏图：点多边少 ※难点：建图 如何表示点和边 阅读全文

摘要： 【树形DP】 参考：https://www.cnblogs.com/hanruyun/p/9788170.html 总结 典型例题 烷烃计数 https://atcoder.jp/contests/abc394/tasks/abc394_f /*【树形DP】 状态表示：dp[u][j]：以u为中心节 阅读全文

摘要： 【launch】 ※前置代码：https://www.cnblogs.com/whiteink/articles/18613483 可使用Python、XML、YAML编写 本教材为Python 使用launch启动多个节点 launch文件夹->demo.launch.py文件 import la 阅读全文

摘要： 【服务通信/参数通信】 服务通信：请求/响应 双向通信机制 参数通信：管理节点 关于服务和参数【概述】 服务通信 service ros2 service list -t查询服务列表 -t:显示服务接口类型 /spawn [turtlesim/srv/Spawn] spawn：服务名称 产生一只新海 阅读全文

摘要： <cstdlib>库 内存分配 malloc() 在堆上分配指定字节数的内存空间 #include <cstdlib> #include <iostream> int main() { int* ptr = (int*)malloc(sizeof(int)); if (ptr!= nullptr) 阅读全文

摘要： ROS2内置数据类型 bool byte char float32、float64 int8、uint8 int16、uint16 int32、uint32 int64、uint64 string 阅读全文

摘要： std::bind回调函数 #include<functional> 作用 将一个可调用对象（如函数、函数指针、成员函数指针或者函数对象）和一些参数绑定起来，生成一个新的可调用对象 （1）对函数的参数进行预先绑定，改变函数的参数个数和顺序，方便在不同的场景下调用 （2）用于将成员函数绑定为回调函数 阅读全文

摘要： 【拓扑排序/图的BFS】 有向图 重边 自环 图的BFS 【思路】 queue<-1 while(queue不空){ t<-队头 拓展t所有邻边x if（x未遍历）{ queue<-x d[x]=d[t]+1 } } 例题:图中点的层次 https://www.acwing.com/problem/ 阅读全文

摘要： 【图的存储】 邻接表/邻接矩阵 ※用来存有向图 无向图：一种特殊的有向图->存两次 add(a,b); add(b,a); 代码实现：链式前向星 头插法 【插入】 int idx=0; //节点序号 int h[M];//头结点：记得初始化为-1！ int e[M];//存储该节点的值 int ne 阅读全文