durant35 / durant35.github.io Goto Github PK

• https://blog.jamespan.me/2015/04/18/goodbye-duoshuo
• https://github.com/JamesPan/duoshuo-migrator#duoshuo2disqus
• 导入网址：https://durant35.disqus.com/admin/discussions/import/

最小生成树（Minimum Spanning Tree）

• Krustral
• Prim

• 从贝叶斯到粒子滤波——Round 1
• 从贝叶斯到粒子滤波——Round 2
• 机器人运动估计系列（番外篇）——从贝叶斯滤波到卡尔曼（上）
• 机器人运动估计系列（番外篇）——从贝叶斯滤波到卡尔曼（中）
• 贝叶斯估计、最大似然估计、最大后验概率估计

• 进程上下文和进程栈什么关系

习题P180 6.13

• 内联函数 —— C 中关键字 inline 用法解析

  • 求C语言里面的内联函数（inline）与宏定义（#define）的区别？

• C++类的const, static 和inline成员函数（变量）

  • 用const，static和inline 函数，分别称为常成员函数（变量），静态成员函数（变量）和内联成员函数

• C/C++中static,const,inline三种关键字详细总结

• C语言static作用（修饰函数、局部变量、全局变量）

  • C语static关键字—言最名不符实的关键字
  • 16、C语言 —— 用extern和static修饰的变量
  • C语言中static的作用
  • 浅谈C/C++中的static和extern关键字

extern

• C/C++中extern关键字详解

extern可以置于变量或者函数前，以标示变量或者函数的定义在别的文件中，提示编译器遇到此变量和函数时在其他模块中寻找其定义

• C语言中extern修饰符的用法

const

• 浅谈C和C++中的const关键字
• const 详解（修饰变量、输入参数、返回值、成员函数

volatile

• C/C++中volatile关键字详解
• C语言中volatile关键字的作用
• C语言中volatile的作用

在C语言中，volatile是一个类型修饰符（type specifier），volatile修饰的变量是说这个变量可能会被意想不到地改变，这样编译器就不会去假设这个变量的值了。精确地说就是，优化器在用到这个变量时必须每次都小心地重新读取这个变量的值，而不是使用保存在寄存器里的备份

• 对于C语言什么时候应该使用volatile修饰符
• 详解C中volatile关键字

• 图的匹配问题与最大流问题（四）计算图的边连通度和点连通度
  • 图的匹配问题与最大流问题（四）——计算图的边连通度和点连通度 （可能被墙）
  • http://www.bianceng.cn/Programming/sjjg/201509/49027.htm（备选）

https://github.com/Durant35/WorkOrder/issues/23

最长回文子序列

习题P179 6.7

• 516. Longest Palindromic Subsequence

DP习题 6.7 动态规划解答思路

http://www.geeksforgeeks.org/dynamic-programming-set-12-longest-palindromic-subsequence/

• dp[i][j]：[i, j] 区间内字符串的最长回文子序列
• 递推公式：
  • if (s[i] == s[j])：dp[i][j] 可以在 dp[i + 1][j - 1] 的基础上增加两个回文子序列长度
  • if (s[i] != s[j])：max(dp[i + 1][j], dp[i][j - 1])，去掉i或j其中的一个字符，然后比较两种情况下所剩的字符串哪个回文子序列长

DP习题 6.7 直接递归解答思路

http://www.geeksforgeeks.org/dynamic-programming-set-12-longest-palindromic-subsequence/

• Let X[0..n-1] be the input sequence of length n and L(0, n-1) be the length of the longest palindromic subsequence of X[0..n-1].
• If last and first characters of X are same, then L(0, n-1) = L(1, n-2) + 2.
  Else L(0, n-1) = MAX (L(1, n-1), L(0, n-2)).

• 基本概念：
  • 网络流：最大流，最小割 基本概念及算法
  • 图的匹配问题与最大流问题(一)
    • 最大流问题跟线性规划又是如何产生联系的呢？
• 算法涉及概念补充：最大流, 最小割问题及算法实现
• 算法实现细节：
  • Ford-Fulkerson 最大流算法
  • 图的匹配问题与最大流问题（三）——最大流问题Ford-Fulkerson方法Java实现

Github Pages 自定义域名

最长回文子序列

习题P179 6.7

• 516. Longest Palindromic Subsequence

最长子序列

习题P180 6.11

• 115. Distinct Subsequences
• Longest Common Subsequence

最长递增子序列

P157 P196

300. Longest Increasing Subsequence

• Vmware12 安装 Apple补丁
• VMware Workstation 12 Pro如何安装Mac OS X 10.11.1
• [SOLVED] There is not enough free space on os x base system to install
• 安装vmware tools

• 如何区分直连串口线和交叉串口线？
• DB9引脚在UART，CAN，RS485中的定义

• 二分图最大匹配问题与匈牙利算法的核心**
  • 二分图、匹配、（非）匹配边、（非）匹配点、最大匹配、增广路径等概念
  • 匈牙利算法的核心**推导与算法正确性反证
• 二分图的最大匹配
  • 二分图指的是这样一种图，其所有顶点可以分成两个集合X和Y，其中X或Y中任意两个在同一集合中的点都不相连，所有的边关联在两个顶点中，恰好一个属于集合Ｘ，另一个属于集合Ｙ。
  • 给定一个二分图G，M为G边集的一个子集，如果M满足当中的任意两条边都不依附于同一个顶点，则称M是一个匹配。
  • 图中包含边数最多的匹配称为图的最大匹配。
  • 增广路径（增广轨/交错轨（路径））顾名思义是指一条可以使匹配数变多的路径。将其中所有的边进行"反色"，容易发现这样修改以后，匹配仍然是合法的，但是匹配数增加了一对。另外，单独的一条连接两个未匹配点的边显然也是交错路径。
  • 最小点覆盖数： 最小覆盖要求用最少的点（Ｘ集合或Ｙ集合的都行）让每条边都至少和其中一个点关联
• 图的匹配问题与最大流问题(五)——计算二分图的最大匹配
  • 最大流方法计算最大匹配
    • 算法基本**
    • 算法正确性反证法
  • 匈牙利算法Java实现

• 红黑树(一)之 原理和算法详细介绍
• KDKCSDN：红黑树

static_transform_publisher x y z yaw pitch roll frame_id child_frame_id period_in_ms
static_transform_publisher x y z qx qy qz qw frame_id child_frame_id  period_in_ms 

• 定义了T: frame_id --> child_frame_id

• 五大常用算法之三：贪心算法
• HaHack：贪婪算法
• K神丶的专栏：贪心算法详解
  • 活动选择问题：承续缘的信仰：贪心算法详解

• 相对Overview层面的描述
• Linux 虚拟内存和物理内存的理解
  • 存储器映射：虚拟内存 ==> 磁盘文件
  • 内核空间下的虚拟内存地址==>物理内存地址（ZONE_DMA/ZONE_NORMAL/ZONE_HIGHMEM）
• Linux 中的各种栈：进程栈 线程栈 内核栈 中断栈
  • 进程栈
  • 进程内核栈
  • 中断栈
• 不同阶段下的内存变化
  • 系统启动与内存
  • 进程启动与内存 + 进程切换与内存

• 一 : using声明、using指示及其作用域详解
• 二 : using声明、using指示用于嵌套命名空间时的作用域

第四周 & 第五周

• 点选展开框

• http://www.imooc.com/video/7857
  

• gdb 调试入门，大牛写的高质量指南

• 使用gdb进行调试入门篇

• 使用gdb进行调试中级篇

• 使用gdb进行调试高级篇

作为论文阅读笔记整理

完成对过去阅读的论文的回顾以及笔记整理

• Linux bin搜索路径
• Linux include搜索路径
• Linux 编译时库搜索路径
• Linux 运行时动态库搜索路径
• 标准Linux目录结构&含义和用途 #34
• 特殊文件 /dev/null /dev/zero #35

• Differences between pkg_check_modules and find_package

${PREFIX_INCLUDE_DIRS} for pkg_check_modules
${PREFIX_INCLUDE_DIR} for find_package

• Is it possible to run 64-bit applications in a 32-bit OS?
• How to run 32-bit app in Ubuntu 64-bit?

• 对于一些只订阅一个话题的简单节点来说，我们使用 ros::spin() 进入接收循环，每当有订阅的话题发布时，进入回调函数接收和处理消息数据
• 但是更多的时候，一个节点往往要接收和处理不同来源的数据，并且这些数据的产生频率也各不相同，当我们在一个回调函数里耗费太多时间时，会导致其他回调函数被阻塞，导致数据丢失 ==> 这种场合需要给一个节点开辟多个线程，保证数据流的畅通

最短路径算法

• Dijkstra算法

最小生成树

• Krustral
• Prim

http://moxfive.xyz/2016/05/31/hexo-local-search/#

• /dev/null和/dev/zero的区别及其用法

• 参考文档
  • Linux根目录文件夹含义

@Durant35 commented on Thu Aug 17 2017

• Square Grid 和 Sector Grid两种投影算法通过参数切换
• 利用cone数据集调试参数（Sector Grid为主）

@Durant35 commented on Fri Aug 18 2017

参数调试

• 中空检测
  • 测试场动态场景
  • 体育馆静态场景
• 雪糕筒静态场景

@Durant35 commented on Sun Aug 20 2017

• TestRoadStation2Straight_20170810113954[HDL32].pcap
  • Frame #528：中空树检测
• TestRoadOutsideInTurn2Station_20170810114638[HDL32].pcap
  • Frame #58：右侧中空树检测
  • Frame #160：误检（需要利用前后多帧信息）
• MiddleTurn2Station2Chuanshe2Gym_20170810114952[HDL32].pcap
  • Frame #474：十字路口大树&路口检测

习题P180 6.11

• 115. Distinct Subsequences

最长公共子序列

• Longest Common Subsequence
• 子序列 sub sequence问题，例：最长公共子序列，[LeetCode] Distinct Subsequences(求子序列个数)
• [LeetCode] Distinct Subsequences题解

跟着编程之美学算法——最长公共子序列

• Number of Islands
• Number of Islands II

http://www.cnblogs.com/ider/archive/2011/07/31/cpp_cast_operator_part4.html

static_cast 真正用处并不在指针和引用上，而在基础类型和对象的转换上

• static_cast<...>(...) 跟传统转换方式几乎是一致的，所以只要将static_cast和圆括号去掉，再将尖括号改成圆括号就变成了传统的显示转换方式。

reinterpret_cast

• reinterpret_cast<...>(...)可以在任意指针之间进行互相转换，即使这些指针所指的内容是毫无关系的，也就是说一下语句，编译器是不会报错的，但是对于程序来说也是毫无意义可言的，只会造成程序崩溃
• 所谓 “关系”，可以是继承...

std::lower_bound() & std::upper_bound()

• 函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置(迭代器)；如果所有元素都小于val，则返回last的位置
• 函数upper_bound则返回大于val的第一个元素位置(迭代器)