1. 什么是时间复杂度 「时间复杂度是一个函数，它定性描述该算法的运行时间」。 我们在软件开发中，时间复杂度就是用来方便开发者估算出程序运行的答题时间。 通常，我们会估算算法的操作单元数量来代表程序消耗的时间，这里默认CPU的每个单元运行消耗的时间都是相同的。 比如说： //这个程序中，我们估算 d ...
分类：
编程语言 时间：
2021-06-02 14:02:48
阅读次数：
0
STP 概述 STP算法步骤 BPDU STP状态 概述 实际中交换网络环路会产生 *广播风暴 *多帧复制 *MAC地址表紊乱 STP（Spanning Tree Protocol）生成树协议 逻辑上断开环路，防止广播风暴的产生 当线路故障，阻塞接口被激活，恢复通信，起备份线路的作用 SPD算法步骤 ...
分类：
其他好文 时间：
2021-06-02 13:56:09
阅读次数：
0
STP协议 目录 一、STP概述 1.1、交换网络环路的产生 1.2、STP简介 二、生成树算法 2.1、生成树算法的步骤 2.2、网桥 ID 2.3、选择根端口 2.4、选择指定端口 2.5、逻辑结构无环拓扑 三、生成树算法的验证 3.1、三套交换机的生成协议选集 3.2、生成树的命令配置 四、S ...
分类：
其他好文 时间：
2021-06-02 13:51:28
阅读次数：
0
ZooKeeper 是一个高可用的分布式数据管理与系统协调框架。基于对 Paxos 算法的实现，使该框架保证了分布式环境中数据的强一致性，也正是基于这样的特性，使得 ZooKeeper 解决很多分布式问题。 下面对 ZK 的应用场景迚行一个分门归类的介绉。 一、数据发布与订阅（配置中心） 发布与订阅 ...
分类：
其他好文 时间：
2021-06-02 13:47:13
阅读次数：
0
#include <stdio.h> const int N=3; int main() { int a[N] = {1, 2, 3}; int i; printf("通过数组名和下标直接访问数组元素:\n"); for(i=0; i<N; i++) printf("%d: %d\n", &a[i] ...
分类：
其他好文 时间：
2021-06-02 13:37:21
阅读次数：
0
#include <stdio.h> const int N=3; int main() { int a[N] = {1, 2, 3}; int i; printf("通过数组名和下标直接访问数组元素:\n"); for(i=0; i<N; i++) printf("%d: %d\n", &a[i] ...
分类：
其他好文 时间：
2021-06-02 13:32:46
阅读次数：
0
一、dfs概括： 搜索与回溯（深度有限搜索）是用于未发现固定计算方式时，通过依次枚举各种情况，来求得最终结果的算法。 二、基本思路： 为了求得问题的解，先选择一种可能情况向前探索，在探索过程中，一旦发现原来的选择是错误的，说明前方已经无路可走，就退回一步重新选择。 这样继续向前探索，知道找到解或者证 ...
分类：
其他好文 时间：
2021-06-02 13:31:26
阅读次数：
0
RRT算法演示 RRT算法主体 %% 此代码有一种情况会死循环 % 起始点周围全是障碍物时会出现死循环的情况，应该加一些代码进行判断，是这种请款直接跳出循环（算法处的while） % 基于栅格地图的机器人路径规划算法 % 第4节：RRT算法 clc clear close all %% 障碍物、空白 ...
分类：
编程语言 时间：
2021-06-02 13:12:36
阅读次数：
0
碰撞检测算法有很多，直接检测代价很大，一般使用多种算法进行优化。 首先会对物体生成包围盒，例如AABB包围盒，该盒的面平行于XYZ轴，对包围盒是否碰撞进行检测，如果包围盒碰撞，那么就需要进一步检测。我们还会对物体生成凸多面体进行包围。当然碰撞检测一般针对的是动态物体和动态物体或者动态物体和静态物体。 ...
分类：
编程语言 时间：
2021-06-02 13:11:00
阅读次数：
0
376. 摆动序列 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 例如，[1, 7, 4, 9, 2, 5]是一个 摆动序列 ，因为差值(6, -3, 5, -7, 3)是正负交 ...
分类：
编程语言 时间：
2021-06-02 12:55:58
阅读次数：
0
