笔记
文章平均质量分 77
枚乘
这个作者很懒,什么都没留下…
展开
-
算法设计与分析学习笔记与习题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 · 1103 阅读 · 0 评论 -
论文阅读翻译与笔记
Power-Aware Implementation of SLAM by Customizing Efficient Sparse Algebra通过定制有效的稀疏代数实现SLAM的功率感知摘要自治系统中一个关键的实时任务是同步定位与映射(SLAM)。前人的工作已经提出了实时处理SLAM的硬件加速器,但他们对功耗的关注较少。为了更节能,我们提出了PISCES,它通过利用稀疏性(SLAM在之前的工作中漏掉的一个关键特征)来协同优化功耗和延迟。通过编排稀疏数据,PISCES对相关数据进行对齐,并实现对片原创 2021-04-02 15:40:38 · 151 阅读 · 0 评论 -
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 · 650 阅读 · 0 评论 -
算法设计与分析学习笔记与习题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 · 1048 阅读 · 0 评论 -
算法设计与分析学习笔记与习题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 · 3968 阅读 · 0 评论 -
算法设计与分析学习笔记与习题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 · 1120 阅读 · 0 评论