- 博客(11)
- 收藏
- 关注
RSS订阅原创 算法设计与分析学习笔记与习题5
网络出现问题了怎么检查：1、ping 127.0.0.1（本地主机环回地址1） 检查TCP/IP协议栈是否正常。2、ping 本地ip 检查你网卡是否工作正常。3、ping 网关地址 检查本地主机与网关的链路是否通畅。4、ping 远程网站 检查本地主机与外网远程网站关的链路是否通畅。TCP/IP 有哪些层：应用层、运输层、网际层、网络接口层TCP/IP 三次握手过程：三次握手有哪些状态：最初两端TCP进程都处于 CLOSED（关闭）状态。然后客户端主动打开连接，服务端被动打开连接；服务端
2021-04-18 09:31:42
1073
原创 算法设计与分析学习笔记与习题4
笔记为一个分治算法编写伪代码，该算法同时求出一个 n 元素数组的最大元素和最小元素的值。b. 假设 n = 2 k ，为该算法的键值比较次数建立递推关系式并求解。c. 请将该算法与同样问题的蛮力算法做一个比较。a. 解：算法思想：将数组 A 划分为大小大致相等的两个子数组；递归地对这两个子数组求最大元素和最小元素；将两个子数组的最大元素进行比较，返回数组 A 的最大元素，将其最小元素进行比较，返回数组 A 的最小元素；当 n 不超过 2 时，递归终止，此时最多通过一次比较就可得到最大元素
2021-04-02 16:02:04
3142
原创 论文阅读翻译与笔记
Power-Aware Implementation of SLAM by Customizing Efficient Sparse Algebra通过定制有效的稀疏代数实现SLAM的功率感知摘要自治系统中一个关键的实时任务是同步定位与映射(SLAM)。前人的工作已经提出了实时处理SLAM的硬件加速器，但他们对功耗的关注较少。为了更节能，我们提出了PISCES，它通过利用稀疏性(SLAM在之前的工作中漏掉的一个关键特征)来协同优化功耗和延迟。通过编排稀疏数据，PISCES对相关数据进行对齐，并实现对片
2021-04-02 15:40:38
143
原创 eSLAM相关论文阅读笔记
eSLAM相关论文阅读笔记An Energy-Efficient Accelerator for Real-Time orb-slam on fpga platform摘要介绍基于ORB的视觉SLAM系统ORB-SLAM框架旋转对称的BRIEFeSLAM框架并行机制总结An Energy-Efficient Accelerator for Real-Time orb-slam on fpga platform在fpga平台上实现实时ORB-SLAM的节能加速器摘要同步定位与测绘(SLAM)是自主导航
2021-03-13 16:57:57
456
原创 算法设计与分析学习笔记与习题3
蛮力法1、对 f(n)=n, 并且 a=b 的情况，证明递归方程 T(n)=aT(n/b)+f(n) 的解为O(nlogn).证明：由 f(n)=n, f(n)∈θ(nd ),得 d=1又 a = b，即要求我们证明 T(n) ∈ θ(n logn )。不失一般性， 假定 n 为 a 的整幂，即存在正整数 k，使得 n = ak 。同时假定 T(1) 为常数，当 n > 1 时， 则：T(n)= aT(n/a)+ n= a(aT(n/a2)+n/a)+n= a2T(n/a2)+2n
2020-06-10 16:18:15
1018
原创 算法设计与分析学习笔记与习题2
算法分析基础56.a考虑下面的算法：考虑下列递归算法85根据下列函数的增长次数按照从低到高的顺序对他们进行排序：通过变换再参考下图即可得出答案，按增长次数从高到低顺序排列如下：6.a证明当 ak>0 时，任何多项式p(n)=a_k nk+a_(k-1)n(k-1)+⋯+a_0属于集合θ(nk )证：考虑下面的算法：算法 Mystery(n) //输入：非负整数n s = 0 for i = 1 to n do s = s + i * i re
2020-06-09 16:54:30
3949
原创 算法设计与分析学习笔记与习题1
算法概述求两个正整数的最大公因子写出将十进制正整数转换为二进制正整数的标准算法证明关于下列n个顶点二叉树高度的不等式：⌊logn⌋<=h<=n-1算法是有限条操作指令的集合，这些指令确定了解决问题的方法与步骤。能够对符合一定规范的输入，在有限时间内获得所要求的输出。求两个正整数的最大公因子算法思想：E(m,n)第一步：求余数 r= m mod n;第二步：判断 若 r = 0 算法结束，n即为所求；否则进入第三步。第三步：赋值 m=n,n=r;返回第一步解释：由于m,n与余数r之
2020-06-07 19:59:48
1094
原创 linux使用wget下载文件遇到的问题
[root@localhost jack]# wget https://…–2019-08-27 22:17:14-- https://… 正在解析主机 www. … 112.30.162.228 正在连接 www.|112.30.162.228|:443… 已连接。 错误: 证书通用名 “img.ucdl.pp.uc.cn” 与所要求的主机名 “www. ” 不符。 要以不安全的方式连接至...
2019-08-27 22:30:38
5077
1
原创 VM虚拟机安装linux教程进阶版
进阶版，根据个人电脑配置及要求安装Centos镜像文件：链接:https://pan.baidu.com/s/1ukH1_cc6EL2hB-kiefLK4A 提取码: d12e或者可以在阿里云选择下载 https://mirrors.aliyun.com/centos/1 创建新的虚拟机：2 选择自定义（高级）3 这里默认下一步4 选择稍后安装操作系统，下一步...
2019-08-24 19:37:02
1843
1
原创 VM虚拟机简易安装linux教程
新手简单版：简易安装模式Centos镜像文件：链接:https://pan.baidu.com/s/1ukH1_cc6EL2hB-kiefLK4A 提取码: d12e或者可以在阿里云选择下载 https://mirrors.aliyun.com/centos/创建新的虚拟机：选择典型（推荐）如图选择已下载好的光盘映像文件设置个人用户名和密码设置名称和安装位置点击下一步这里默认...
2019-08-24 14:03:02
967
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人