- 博客(50)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【leetcode刷题】KMP算法如何理解和计算前缀表
前缀是指不包含最后一个字符的所有以第一个字符开头的连续子串后缀是指不包含第一个字符的所有以最后一个字符结尾的连续子串其中黄色部分是前缀绿色部分是后缀这个字符串的最长相等前后缀是3。
2023-03-11 23:32:59
736
1
原创 【leetcode刷题2】二分查找及其变种
leetcode 34. 在排序数组中查找元素的第一个和最后一个位置。【二分变种1】 查找右边界 返回右边第一个不是target的值。leetcode 704.二分查找。
2023-02-01 11:45:06
225
原创 【多智能体强化学习】
马尔可夫决策过程：单智能体 多状态重复博弈：多智能体 单一状态随即博弈（马尔可夫博弈）：多智能体 多状态多智能体强化学习属于随机博弈。
2022-11-02 08:54:42
1626
1
原创 【连续控制问题1】DPG Deterministic Policy Grandient确定策略梯度
DPG是一种Actor-Critic 方法。由一个策略网络和一个价值网络组成策略网络的输入是状态S，输出是一个确定的动作（两个小方块表示自由度为2）。价值网络的输入是动作和状态，输出是一个打分。
2022-10-17 21:40:40
216
原创 【leetcode刷题1】复杂度 简单排序算法
【leetcode刷题1】复杂度 简单排序算法时间复杂度常数操作操作时间和数据量没关系int a =arr[i]是常数操作，int b=list.get(i)不是常数操作，加减乘除位运算是常数操作。时间复杂度是按最差情况估计以选择排序为例遍历第一个位置到最后一个位置，找到最小的数放第一个位置；然后遍历第二个位置到最后一个位置，找到最小的数放在第二个位置…时间复杂度分析：分析时间复杂度就是看包含了多少常数操作。在选择排序中，一共包含看一眼这个数，跟当前最小值比较和交换三种常数操作。第一次遍
2022-02-02 18:20:30
153
原创 网络工程管理 第七章 应用层协议 万维网 DNS 电子邮件 FTP DHCP TELNET
网络工程管理 第七章 应用层协议应用层的具体内容就是规定应用进程在通信时所遵循的协议。应用层的许多协议都是基于客户/服务器方式。客户是服务请求方，服务器是服务提供方。常见的应用层协议TCP/IP中为各种公共服务保留的端口号范围是：0~1023万维网 www万维网 WWW (World Wide Web)并非某种特殊的计算机 网络。 万维网是一个大规模的、联机式的信息储藏所。 万维网用链接的方法能非常方便地从因特网上的一个站点访问另一个站点，从而主动地按需获取丰富的信息。 这种访问方式称为“链
2021-12-26 14:28:21
6404
原创 网络工程管理 第三章 交换机 STP 生成树协议
网络工程管理 第三章 路由器 STP 生成树协议局域网中的冗余链路局域网中设置冗余网络好处：减少单点故障，增加网络可靠性。坏处：导致广播风暴多帧复制MAC地址表抖动广播风暴广播信息在网络中不停地转发，直至导致交换机出现超负 荷运转，最终耗尽所有带宽资源、阻塞全网通信多帧复制单播的数据帧被多次复制传送到目的站点MAC地址表抖动由于相同帧的拷贝在交换机的不同端口上被接收而引起的 MAC地址表不稳定STP 生成树协议IEEE 802.1d 生成树协议（STP， Spann
2021-12-23 17:39:37
2648
原创 网络工程管理 第六章 网络地址转换NAT 及配置实验
网络工程管理 第六章 网络地址转换NATNAT概述NAT是将一个IP地址转换为另一个IP地址的功能。 通常，一个局域网由于申请不到足够多的IP地址，或 者只是为了编址方便，在局域网内部采用私有IP地址为设备编址，当设备访问外网时，再通过NAT将私有地址翻译为合法地址。局域网专用IP地址局域网专用IP地址是Internet特别划分出来的，它们不会注册给任何组织。用户可以使用任意IP作为私有地址，不需要经过注册就可以使用，但这导致这些地址是不唯一的。所以私有地址只能限制在局域网内部使用，不能把它们路由到
2021-12-20 17:02:59
1511
原创 网络工程管理 第五章 访问控制列表 ACL 及配置实验
网络工程管理 第五章 访问控制列表 ACL利用ACL可以对经过路由器的数据包按照设定的规则进行过滤，使数据包有选择的通过路由器，起到防火墙的作用。访问控制列表(ACL)由一组规则组成，在规则中定义允许或 拒绝通过路由器的条件。ACL过滤的依据主要包括源地址、目的地址、上层协议等。ACL有两种：标准访问控制列表、扩展访问控制列表。ACL一般只在内部网和外部网的边界路由器以及两个功能网络交界的路由器上配置。访问控制列表(ACL) 由多条判断语句组成。每条语句给出 一个条件和处
2021-12-18 17:06:54
2234
原创 网络工程管理 第四章 路由器 RIP OSPF 及配置实验
网络工程管理 第四章 路由器路由器：连接多个网络或网段的网络设备硬件组成CPU：执行路由器操作系统(IOS)指令，解释执行用户输入的命令，完成相关计算工作ROM（只读存储器）：开机自检程序（POST），系统引导程序，操作系统的精简版本RAM（内存，随机存储器）：存储数据包队列，中间数据，运行配置文件。掉电丢失。FLASH（闪存）：保存操作系统的映像文件NVRAM（非易失性内存）：路由器的启动配置文件，掉电保持。控制台端口（Console Port）：配置用辅助端口（AUXiliary P
2021-12-18 13:46:27
3144
原创 网络工程管理 第三章 VTP
网络工程管理 第三章 VTP零基础学习网络技术-VTP技术VTP(VLAN中继协议VLAN Trunking Protocol)，它是思科私有协议。在大型网络中，会有多台交换机，同时也会有多个VLAN，如果在每个交换机上分别把VLAN创建一遍，这会是一个工作量很大的任务。VTP协议可以帮助管理员减少这些枯燥繁重的工作。管理员在网络中设置一个或者多个VTP Server，然后在Server上创建和修改VLAN，VTP协议会将这些修改通告其它交换机上，这些交换机自动更新VLAN信息(VLAN ID和VLAN
2021-12-16 16:44:52
516
原创 【网络工程管理 第三章】 各类网络设备 交换机 VLAN配置实验
网络工程管理 第三章 各类网络设备 交换机 VLAN配置实验网络设备的功能层次OSI层次地址类型设备传输层及以上应用程序进程地址（端口号）网关（协议转换器）网络层网络地址（IP地址）路由器（三层交换机）数据链路层物理地址（MAC地址）网桥、交换机（网卡）物理层无中继器、集线器（网卡）网卡接收网络中传输过来的数据包，对数据包进行解析后，传给CPU进行处理。中继器物理层，只有简单的放大功能。作用主要是放大模拟或数字信号，以克服信号经过较长距
2021-12-16 13:53:26
4011
原创 【SLAM14讲CH4】习题
1 验证SO(3) SE(3) Sim(3)关于乘法成群补充：分块矩阵求逆2.验证验证( R 3 , R , × )构成李代数。其中二重叉积公式参考这里叉积线性性质的几何解释3.验证so(3) se(3)满足李代数要求的性质。4.验证性质4.20 4.215.证明Rp∧R(T)=(Rp)∧Rp^{\land}R(T)=(Rp)^{\land}Rp∧R(T)=(Rp)∧6.证明Rexp(ξ∧)RT=exp((Rp)∧)Rexp(\xi^{\land})R^{T}=exp((Rp)
2021-12-12 20:54:01
817
原创 【SLAM14讲CH4】李群与李代数 笔记
CH4 李群与李代数 笔记问题背景在SLAM中位姿是未知的，我们需要解决什么样的相机位姿最符合当前的观测数据这样的问题。比较典型的解决方式是，把它构建成一个优化问题，求解最优的R，t使误差最小。在优化问题的求解中，常常需要使用导数，但旋转矩阵关于加法的运算不封闭（两个旋转矩阵相加就不是旋转矩阵了，两个矩阵相乘才表示两次旋转的复合）使得导数难以定义，于是需要引入李群和李代数来解决求导问题。群和李群的概念群（Group）是一种集合加上一种运算的代数结构。我们把集合记作 A，运算记作 ·， 那么群可以记作
2021-12-12 09:40:57
2277
原创 【SLAM14讲CH3】习题
CH3 习题1.验证旋转矩阵是正交矩阵正交矩阵：1.行列式为12.每个向量都是单位向量且相互正交3.其逆等于其转置简单理解：先说一下什么是旋转矩阵？如图1所示，我们假设最开始空间的坐标系$X_A Y_A Z_A 就是笛卡尔坐标系，这样我们得到空间A的矩阵其实也可以看做是单位阵∗∗E∗∗。进过旋转后，空间A的三个坐标系变成了图1中红色的三个坐标系就是笛卡尔坐标系，这样我们得到空间A的矩阵其实也可以看做是单位阵**E**。进过旋转后，空间A的三个坐标系变成了图1中红色的三个坐标系就是笛卡尔坐标系，这
2021-12-10 08:35:27
396
原创 【SLAM14讲CH3】实践 Eigen库初步使用
模型头文件说明Core#include <Eigen/Core>包含Matrix和Array类，基础的线性代数运算和数组操作。Geometry#include <Eigen/Geometry>包括平移、缩放、2D\3D旋转变换、四元数、轴旋转变换LU#include <Eigen/LU>包含求逆，行列式，LU分解Cholesky#include <Eigen/Cholesky>
2021-12-10 08:29:02
257
转载 【问题解决】Linux系统下Clion无法输入中文注释
1、在bin/（idea、clion、pycharm) .sh文件中加入下面三行export XMODIFIERS="@im=ibus"export GTK_IM_MODULE="ibus"export QT_IM_MODULE="ibus"2、点击菜单 "Help -》Edit Custom VM options 添加-Drecreate.x11.input.method=true到最后一行3、重启编译器...
2021-12-09 13:07:20
921
原创 【SLAM十四讲CH3】三维空间刚体运动 学习笔记
CH3 三维空间刚体运动 笔记旋转矩阵向量在指定坐标系下用坐标表示a=[e1,e2,e3][a1a2a3]=a1e1+a2e2+a3e3\boldsymbol{a}=[\boldsymbol{e}_1,\boldsymbol{e}_2,\boldsymbol{e}_3]\begin{bmatrix}a_1\\a_2\\a_3\end{bmatrix}=a_1\boldsymbol{e}_1+a_2\boldsymbol{e}_2+a_3\boldsymbol{e}_3a=[e1,e2,e3
2021-12-09 10:00:43
214
原创 【SLAM十四讲CH2】习题
CH2 习题1.阅读文献【1】【14】以后再读2.阅读综述文献【9,15,16,17,18】以后再读3.g++命令g++常用操作指令 (更清晰)linux下gcc/g++的命令和使用详解gcc and g++是c & c++编译器，gcc/g++在执行编译工作的时候，总共需要4步1.预处理,生成.i的文件[预处理器cpp]2.将预处理后的文件转换成汇编语言,生成文件.s[编译器egcs]3.由汇编变为目标代码(机器代码)生成.o的文件[汇编器as]4.连接目标代码,生成可执行
2021-12-09 09:54:20
153
原创 【SLAM十四讲CH2】初识SLAM 学习笔记
CH2 初识SLAM目录：内容简述：1.SLAM框架的简要理解2.Linux基础与cmake使用学习笔记相关概念机器人能够在环境中较为自由的行走至少需要两个功能：定位 建图在感知方面，机器人要“内外兼修”，要知道自身状态（定位）也要了解外在环境（建图)传感器分为环境传感器和本体携带的传感器环境传感器：张贴的二维码、导轨等。能够直接测量到机器人的位置信息本体携带的传感器：激光传感器、相机、轮式编码器、惯性测量单元（IMU）等。测量到的一般是间接的物理量而不是直接的位置数据。需要通
2021-12-02 15:30:16
2166
原创 【SLAM十四讲CH1】学习准备&ch1习题
学习准备写给自己因为毕设，准备开始学习一下SLAM相关的内容，计划在这里记录一下自己的学习过程。选择了高翔博士的《视觉SLAM十四讲》，网上可供参考的内容也比较多。笔记整理的过程中肯定也会借鉴其他人的成果。同时希望这个过程能尽快的熟悉一下github、Linux以及养成定时回顾和整理的好习惯、管理参考文献的好习惯。学习准备1.Linux系统使用VMware虚拟机下的ubantu1804参考安装教程：vmware+ubuntu1804安装VMware-tools解决窗口太小的问题li
2021-12-01 09:20:51
131
原创 基于AVX256指令集和多线程优化的双机计算加速程序
任务背景大三上学期的课程设计任务。大概是要做一个计算加速的模型，通过将计算任务分配给两台计算机来进行计算加速，在其中的每一台计算机上再通过并行运算指令集和多线程加速，尽可能的获得高的加速比。共同作者@Chelsea_n老师给出的大作业要求利用相关C++需要和加速(sse，多线程)手段，以及通讯技术(1.rpc，命名管道，2.http，socket)等实现函数（浮点数数组求和，求最大值，排序）。处理在两台计算机协作执行，尽可能挖掘两个计算机的潜在算力。计算任务1280万浮点数进行求和、求最大值
2021-01-28 10:37:35
2886
6
原创 传教士野人问题 深度优先算法 C++实现
欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体验；在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行展示；增加了 图片
2020-11-01 22:29:39
3983
3
原创 数模国赛备赛（6）数学建模中的图论方法
图论中的许多问题都是NP问题，目前找不到多项式时间内的解决方法。涉及图论的数学建模题目涉及到线路，网点等概念的问题，天生就有了图。图论的很多问题都可以转化成线性规划问题。例题引入 灾情巡视问题1）分三组巡视，求总路程最短且各组尽可能平衡。路程最短很明确就是图论里的最短路问题，“平衡”则需要设计一个指标来描述平衡的程度。图论简介 相关概念+小例题中国邮递员问题最短路问题旅行商问题最大流问题最小生成树问题1.所有点的度数之和是边数的两倍（很容易理解，出去算一次 ，
2020-09-04 22:12:26
3909
原创 数模国赛备赛（5）论文写作与提交注意事项
2020竞赛安排赛题发布时间：9.10 18:00竞赛支持系统：http://x.cnki.net 功能强大特别关注：查重、违规。软件使用（MATLAB 的使用，要求正版，如果没有可以申请）时间安排：竞赛论文写作规范论文评奖作品提交和命名几个注意事项标题竞赛文件汇总...
2020-08-31 18:38:30
3718
原创 数模国赛备赛（4）数据挖掘方法简介
什么是数据挖掘从数学建模比赛的角度来看，这里说的数据挖掘，基本上指的就是数据分析技术、机器学习那一块儿，针对的就是数模比赛里给了你一大堆数据表格（或者让你自己去找）然后让你分析的那种题目。数据导入数据预处理如右图长方体，长度数值非常大，对整体的影响非常大，宽和高对整体的影响就小很多，变化基本上由长度主导，标准化之后使得它各个维度上差不多。数据预处理 例（2011年重金属污染问题）虽然方法很多，但不能简单套用，需要具体问题具体分析。在某个城市，有300个监
2020-08-26 17:07:41
4014
原创 数模国赛备赛（3）优化模型与历年国赛B题讲解
常用的优化模型什么是优化模型三要素：决策变量、目标函数、约束条件一个优化模型只要刻画好了这三部分，模型基本上就建立好了按照变量的类型可以分为连续和离散常见的优化模型大部分模型在运筹学课程都学过，在这里不细说。用粗体标出的是相对重要的几个模型连续：1.线性规划模型2.非线性规划模型3.整数规划4.混合整数规划模型5.图论模型6.其他模型离散：1.线性整数规划模型2.非线性整数规划模型3.混合整数规划模型4.0-1规划模型5.运输模型6.分配问题模型7.网络流模型8
2020-08-26 07:35:25
8771
2
基于AVX256指令集和多线程优化的双机计算加速程序
2021-01-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人