spfa算法是对bellman-ford算法的优化，bellman-ford算法遍历每一条边，不断的迭代更新。但是注意到，有许多边的值是不变的，也就是说不需要更新，所以spfa算法基于这一点进行优化，只有值变小的点才有机会去更新其他点。所以我们用一个队列来存储可以更新其他点的点。 1 1.初始化 2 ...
分类：
编程语言 时间：
2020-01-23 09:33:29
阅读次数：
84
#include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<algorithm> #include<cstring> #include<string> #include<vector> #include ...
分类：
其他好文 时间：
2020-01-23 00:23:21
阅读次数：
125
普通快速幂 $code :$ 有时配合龟速乘使用 $code :$ $O(1)$快速乘 $code :$ 矩阵快速幂 $code :$ cpp struct matrix { ll a[maxn][maxn]; matrix() { memset(a,0,sizeof(a));//要赋初值，不然会出 ...
分类：
其他好文 时间：
2020-01-22 21:35:29
阅读次数：
91
# **Catch That Cow（抓住那只奶牛）**【题意】：农场主要去追一直逃跑的牛，每次移动有三种选择,位置加一，位置减一，位置乘二，要找到最快的方法让农夫追到牛（也就是移动的次数最少，这个过程是线性的）具体的题目请见：[原题链接：]（http://poj.org/problem?id=32 ...
分类：
其他好文 时间：
2020-01-22 20:13:41
阅读次数：
110
一、8位校验和的实现 1.发送端计算8位校验和的步骤： (1)把校验和字段设置为0。 (2)把需要校验的数据看成以8位为单位的数字组成，依次进行求和，得到的和二进制求反码，再加上1，最终得到校验和。 (3)把得到的结果存入校验和字段中。 2.接收端校验校验和步骤： (1)把需要校验的内容(包括校验和 ...
分类：
其他好文 时间：
2020-01-22 14:50:42
阅读次数：
128
Linux查看CPU和内存使用情况 top命令 top命令是Linux下常用的性能分析工具，能够实时显示系统中各个进程的资源占用状况，类似于Windows的任务管理器。 运行 top 命令后，CPU 使用状态会以全屏的方式显示，并且会处在对话的模式 -- 用基于 top 的命令，可以控制显示方式等等 ...
分类：
系统相关 时间：
2020-01-22 12:43:09
阅读次数：
90
位置控制原理 最近一段时间一直在忙着写官方的C型板教程，这个教程咕了两个多月没写了，现在回来把坑填完。 RM机器人上最复杂的控制计构就是双轴云台了，赛场上的情况对双轴云台的控制稳定度与响应灵敏度双方面都提出了很高的要求，云台控制的好坏在一定程度上就能够代表一支队伍的实力。 双轴云台采用的控制算法依然 ...
分类：
其他好文 时间：
2020-01-22 10:34:09
阅读次数：
135
##常规变量c++里面的#define后面的定义部分，是不算代码的一部分的。所以如果你使用#define:#define ASPECT_RATIO 1.653你希望这个代号ASPECT RATIO这个代号是能够被编译器加入到记号表（symbol table）里面，如果调试的时候，这个部分出现问题，能... ...
分类：
编程语言 时间：
2020-01-21 23:44:37
阅读次数：
106
定义 在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量(strongly co ...
分类：
其他好文 时间：
2020-01-21 23:13:29
阅读次数：
96
调得我快死了啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！！！！ 先自己写了几发，老是 T，然后去看题解，大体思路居然都差不多，估计是自己写挂了orz。 几乎所有题解都有个 数组，真 nm 看不懂到底是什么意思啊啊啊！！！ 然后照着题解打了一遍后好像明白了……emmm…… 为 1 时代表当前位置与 (0,0) 颜 ...
分类：
其他好文 时间：
2020-01-21 23:11:46
阅读次数：
60
