- 博客(6)
- 资源 (4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 Algorithm6——栈的应用
本系列算法实现都是在学习数据结构（C++语言版），清华大学邓俊辉教授编，听邓老师edX网课过程中自己实现的例子。本文涉及到的栈应用有如下几种： 任意进制转换 括号匹配 逆波兰表达式 栈混洗
2017-09-27 21:19:12
353
原创 Algorithm5——排序算法
本系列算法实现都是在学习数据结构（C++语言版），清华大学邓俊辉教授编，听邓老师edX网课过程中自己实现的例子。问题：对一组无顺序向量进行排序，使得按<排列 解决：用常见的排序算法解决，有如下几种 冒泡排序 选择排序 归并排序 快速排序 堆排序 参考链接： * 排序算法可视化——visualgo * 排序算法wiki * Jark’s Blog——经典排序算法总结与实现 0 各种排序算法的
2017-09-26 21:23:30
327
原创 Algorithm4——有序向量查找
本系列算法实现都是在学习数据结构（C++语言版），清华大学邓俊辉教授编，听邓老师edX网课过程中自己实现的例子。问题: 对有序向量中某一个元素的查找，并返回其位置? 解决: 用两种算法实现 二分查找 Fibonacci查找
2017-09-23 12:51:48
498
原创 Algorithm3——最长公共子序列(LCS)
本系列算法实现都是在学习数据结构（C++语言版），清华大学邓俊辉教授编，听邓老师edX网课过程中自己实现的例子。参考链接 神奕的博客——【动态规划】输出所有的最长公共子序列 米铺架构师——经典算法题每日演练——第四题 最长公共子序列 Q: (1)找到LCS的长度 (2)找到其中一个LCS序列 (3)找出所有LCS序列A: 以下代码实现解决以上三个问题，第一个链接主要解决第三个问题，第二个链接解决
2017-09-21 23:54:19
416
原创 Algorithm2——斐波那契数列
本系列算法实现都是在学习数据结构（C++语言版），清华大学邓俊辉教授编，听邓老师edX网课过程中自己实现的例子。Q: 求Fibonacci第n项？ 用以下四种种方法实现。 递归 公式法 动态规划 矩阵 参考链接如下： fibonacci 维基百科 知乎王希——关于斐波那契数列的回答 Gocalf blog——计算斐波纳契数，分析算法复杂度 快速幂 百度百科 递归递归最简单，但是算法复杂度高，为O(
2017-09-21 01:17:43
510
原创 Algorithm1——一组数据求出max1和max2
本系列算法实现都是在学习数据结构（C++语言版），清华大学邓俊辉教授编，听邓老师edX网课过程中自己实现的例子。Q：求出数组A[]中的最大值下标max1和次大值下标max2？用三种方法去实现：普通遍历两次思路是全部便利一次找到最大值的下标max1，然后分成两段[low, max1)和[max1, high)分别便利找到两个可能的次大值，最后比较这两个次大值，最后得到max2.算法复杂度为2n-3 =
2017-09-19 23:37:13
834
Robotics - Modelling, Planning and Control (Springer, 2009)
2017-10-29
Micrium-Probe-TargetCode-410
2016-11-28
ubuntu下无法打开USB串口
2016-02-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人