数据结构与算法
这是个坑啊!
自动驾驶(定位与地图);
计算机视觉/图形学、机器学习、深度学习相关领域;
展开
-
二分查找(C++)
template <class T>int binary_search(T *pArray, int pArrayLen, T target){ /* breif:二分查找:查找元素在一个有序不含重复元素的数组中的位置 * Param[in]: 指针,指向一个一维数组 * Param[in]: 长度,一维数组 * Param[in]: 寻找值 * return: 索引值,返回目标值在数组中索引 * Descript: Leet.原创 2021-06-06 17:13:45 · 168 阅读 · 0 评论 -
二叉树的递归遍历与非递归遍历(C++)
二叉树的一种定义://二叉链表示法 二叉树typedef struct BiTNode{ int data; struct BiTNode *lchild, *rchild; //左右孩子指针}BiTNode, *BiTree;二叉树的遍历规则:广度优先遍历/深度优先遍历先序遍历:根左右中序遍历:左根右后序遍历:左右根// 二叉树的先序递归遍历void p...原创 2019-03-17 22:13:14 · 137 阅读 · 0 评论 -
二叉树的性质用于求解相关编程题
0.二叉树的广度遍历把一颗二叉树从上到下---从左到右依次输出#include<deque>void BroadTraversing(BiTNode* root){ if(root==NULL) return; deque<BiTNode*> dt; dt.push_back(root); while(dt....原创 2019-03-18 12:54:52 · 163 阅读 · 0 评论 -
求解具有N个元素的数组的全排列
如数组[1,2,3,4,5],其中N=5,则全排列共有N!即120种。给定N个元素数组,其全排列的过程可以描述为:1)任意取一个元素放在第一个位置,则有N种选择;2)从剩下N-1个元素中再取一个放入第二个位置,则有哦N-1种选择,即这时可以看作为N-1个元素全排列;3)重复上述步骤,直至剩下最后一个元素进行全排列,结束;void permutation(int *arr...原创 2019-05-06 20:56:50 · 2113 阅读 · 0 评论