![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 99
leeayu
热爱机器人,主要兴趣:slam,机器人定位感知
展开
-
Algorithm3——最长公共子序列(LCS)
本系列算法实现都是在学习数据结构(C++语言版),清华大学邓俊辉教授编,听邓老师edX网课过程中自己实现的例子。参考链接神奕的博客——【动态规划】输出所有的最长公共子序列米铺架构师——经典算法题每日演练——第四题 最长公共子序列Q: (1)找到LCS的长度 (2)找到其中一个LCS序列 (3)找出所有LCS序列A: 以下代码实现解决以上三个问题,第一个链接主要解决第三个问题,第二个链接解决原创 2017-09-21 23:54:19 · 408 阅读 · 0 评论 -
Algorithm2——斐波那契数列
本系列算法实现都是在学习数据结构(C++语言版),清华大学邓俊辉教授编,听邓老师edX网课过程中自己实现的例子。Q: 求Fibonacci第n项? 用以下四种种方法实现。递归公式法动态规划矩阵参考链接如下:fibonacci 维基百科知乎王希——关于斐波那契数列的回答Gocalf blog——计算斐波纳契数,分析算法复杂度快速幂 百度百科递归递归最简单,但是算法复杂度高,为O(原创 2017-09-21 01:17:43 · 439 阅读 · 0 评论 -
Algorithm1——一组数据求出max1和max2
本系列算法实现都是在学习数据结构(C++语言版),清华大学邓俊辉教授编,听邓老师edX网课过程中自己实现的例子。Q:求出数组A[]中的最大值下标max1和次大值下标max2?用三种方法去实现:普通遍历两次思路是全部便利一次找到最大值的下标max1,然后分成两段[low, max1)和[max1, high)分别便利找到两个可能的次大值,最后比较这两个次大值,最后得到max2.算法复杂度为2n-3 =原创 2017-09-19 23:37:13 · 809 阅读 · 0 评论 -
Algorithm4——有序向量查找
本系列算法实现都是在学习数据结构(C++语言版),清华大学邓俊辉教授编,听邓老师edX网课过程中自己实现的例子。问题: 对有序向量中某一个元素的查找,并返回其位置? 解决: 用两种算法实现二分查找Fibonacci查找原创 2017-09-23 12:51:48 · 467 阅读 · 0 评论 -
Algorithm5——排序算法
本系列算法实现都是在学习数据结构(C++语言版),清华大学邓俊辉教授编,听邓老师edX网课过程中自己实现的例子。问题:对一组无顺序向量进行排序,使得按<排列 解决:用常见的排序算法解决,有如下几种冒泡排序选择排序归并排序快速排序堆排序参考链接: * 排序算法可视化——visualgo * 排序算法wiki * Jark’s Blog——经典排序算法总结与实现 0 各种排序算法的原创 2017-09-26 21:23:30 · 320 阅读 · 0 评论 -
Algorithm7 —— 二叉树的各种遍历
本系列算法实现都是在学习数据结构(C++语言版),清华大学邓俊辉教授编,听邓老师edX网课过程中自己实现的例子。参考链接二叉树前序、中序、后序遍历非递归写法的透彻解析Morris Traversal方法遍历二叉树(非递归,不用栈,O(1)空间)主要记录二叉树建立二叉树删除二叉树遍历 广度优先搜索—-层序遍历法 前中后序递归遍历法 前中后序迭代遍历法 前中后序Morris Trav原创 2017-10-18 23:56:15 · 326 阅读 · 0 评论 -
Algorithm6——栈的应用
本系列算法实现都是在学习数据结构(C++语言版),清华大学邓俊辉教授编,听邓老师edX网课过程中自己实现的例子。本文涉及到的栈应用有如下几种:任意进制转换括号匹配逆波兰表达式栈混洗原创 2017-09-27 21:19:12 · 345 阅读 · 0 评论 -
Algorithm8——图论总结
本系列算法实现都是在学习数据结构(C++语言版),清华大学邓俊辉教授编,听邓老师edX网课过程中自己实现的例子。文章中涉及到的图片如无说明均来自邓老师的教材.参考链接图论算法 有图有代码 万字总结 向前辈致敬1 概念总结1.1 图(Graph)的表示顶点Vertex 边Edge规模n=|V|,e=|E|n=|V|, e=|E| 表示G=(V,E)G=(V,E)权重weight, wt(原创 2017-10-20 23:12:18 · 766 阅读 · 0 评论 -
一文读懂自动驾驶中常用的定位算法之NDT点云配准算法
本系列博客计划写两篇,第一篇侧重原生态论文重点内容翻译解释及公式推导,第二篇侧重实际代码细节。将会不定期更新,文中所用图片如无声明来源网络和论文。文章目录写在前面AbstractChapter 1 Introduction1.1 ContributionsChapter2 Common concepts2.1 rotation2.2 registration2.3 sampling2.4 sla...原创 2019-04-11 21:57:12 · 14754 阅读 · 22 评论