henyaoyuancc的博客

ros基础知识总结，入门知识整理

c++语法总结模板模板函数类模板模板模板是泛型编程的基础，泛型编程是独立于任何数据类型的编程方式，stl的vector、map、stack等都可以使用不同的数据类型模板函数函数返回值，或函数参数均可以是模板类型template<typename T>inline T const& Max(T const&a, T const& b){ return a < b ? a : b;}cout << "Max(i,j): " <

排序算法排序算法归并排序快速排序排序算法常见排序算法包括冒泡排序、归并排序、快速排序、堆排序等归并排序归并排序使用归并的思想，采用分治策略实现，先分后治，时间复杂度是nlog(n)，如下图所示，先将数组逐渐拆分，是为分，直至无法拆分，然后归并，是为治。结构很像一个二叉树，树的深度是log2（n)，治的阶段合并的时间复杂度是O(n)，因此归并排序的时间复杂度为O(nlogn)，归并排序的最好最坏情况时间复杂度相同实现方式，待补充快速排序快排也是用分治思想，三步走流程：(1) 选择基准值。(

DFS79单词搜索检索特定路径，从二维字符里检索特定单词，使用dfs算法，当深度达标后，检索终止。-为了提升速度，要把false的情况，写在前面，及时返回。又是cout也会导致超时。递归实现的dfs：int dfs(vector<vector<char>>& board, string word, int i, int j, int depth){ //cout<<i<<j<<depth<<endl; i