摘要：
终端依次输入 sudo add-apt-repository ppa:ubuntu-toolchain-r/test #添加工具链存储库 sudo apt-get install gcc-11 #安装gcc-11 sudo apt-get install g++-11 #安装g++-11 安装完毕将 阅读全文
摘要：
jetson orin nano ssh远程连接 准备：好用的网线一根，jetson orin nano一台，将网线两端连接nano的网口以及当作主机的笔记本的网口 PS：确保双方网线连接成功。有线网络设置中的ipv4设置改为与其他计算机共享，点击应用(电脑更改即可，nano不需要改)。 step 阅读全文
摘要：
单片机复习 单片机结构与工作原理 1.内部结构 51单片机由CPU系统(CPU，时钟以及复位系统，总线控制逻辑)，CPU外围单元（RAM，ROM，IO口，SFR），基本功能单元(定时/计数器，中断系统，串行接口)与外部扩展单元组成。 内部采用TTL电平协议，+5Va56爆大奖在线娱乐1，0Va56爆大奖在线娱乐0 1. 8位CPU 阅读全文
摘要：
SPFA 队列优化的Bellman-Ford 由Bellman-Ford算法实现带有负权边的单源最短路，时间复杂度是O(VE)，也就是边数乘顶点数。但是根据Bellman-Ford的状态转移方程$$dist[i] = min(dist[i] , last[k] + w[k -> i])$$可知，当且 阅读全文
摘要：
Bellman-Ford算法 对于Dijkstra算法，不妨给出这样一个例子 graph LR A((A)) -->|1| C((C)) A -->|2|D((D)) D -->|-4| C 根据Dijkstra算法的流程，选取A为源点。更新与A邻接的顶点，有C和D。选取已更新顶点中距离A的最小值， 阅读全文
摘要：
Dijkstra算法求单源最短路 Dijkstra算法应用于求一个给定图的单个源点到其他各顶点的最短路。其中应用Dijkstra算法的图应满足如下条件 图中没有负权边 有向或者无向图都可以 图中若有自环或者重边也可以(需要自己先筛选一下) Dijkstra算法的核心就是从源点开始对各个顶点进行松弛操 阅读全文
摘要：
图的广度优先遍历 广度优先遍历，就是在遍历时优先考虑遍历的广度，不像深度优先那样一条路径遍历到底，而是一层一层的遍历。 由于广度优先是一层一层节点的遍历，在图的边权值都为1的情况下，若a56爆大奖在线娱乐们要求出节点a到节点b的最短路，就可以以a为源点(source)进行广搜，当a第一次搜到b时，其路径一定最短。因为 阅读全文
摘要：
图的深度优先遍历 深度优先，即对于一个图或者树来说，在遍历时优先考虑图或者树的单一路径的深度。示意图如下 即深度优先搜索的核心就是对一个路径一直向下搜索，当搜索到头时就回溯到前一状态再寻找别的路 深搜问题一般有两种情况，a56爆大奖在线娱乐是搜索时元素只能用有限次，这需要a56爆大奖在线娱乐们定义一个全局标记数组来对已经使用的数字进 阅读全文
摘要：
哈希表 哈希表是a56爆大奖在线娱乐通过映射来快速查找的数据结构。其通过键值对(key-value)来存储。一个数据通过哈希函数的运算来生成一个属于他自己的键值，尔后将其与键值绑定。当a56爆大奖在线娱乐们想查找这个数据时，就可以直接通过键来访问对应的值，时间复杂度近似为O(1)。 哈希表适用于这样a56爆大奖在线娱乐场景，当数据范围很大但是数据量 阅读全文
摘要：
并查集 并查集是a56爆大奖在线娱乐采用树形结构存储的集合，可以高效的查找两个元素是否在一个集合当中以及合并两个集合。这里的树形结构并非仅指二叉树，而是一个节点可以有多个孩子。 对于一个并查集的节点，它可以有两个元素，一个存储该节点的数据，另一个用来指向其父节点。当然当a56爆大奖在线娱乐们所存储的元素为1-n的连续整数时，数组下标 阅读全文