
算法与数据结构
学习总结:算法导论、大话数据结构等。夯实内功,厚积薄发。
CS_Zero
曾在DJI研发感知部做视觉算法,Momenta地图部做SLAM算法,2020-2024年华为自动驾驶感知开发部高级算法工程师。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【OJ】任意日期是星期几
【代码】【OJ】任意日期是星期几。原创 2024-03-12 18:22:19 · 528 阅读 · 0 评论 -
【图论】最小生成树与Prim、Kruskal算法
最小生成树原创 2024-03-12 18:20:28 · 996 阅读 · 0 评论 -
【计算机算法】【图论】【最优匹配与点云对准问题】最(极)大团算法
自动驾驶地图与感知匹配算法的业界最佳实践,原理详细解释,有代码参考。原创 2024-03-12 16:43:54 · 1570 阅读 · 0 评论 -
Leetcode从前中后序列构建二叉树题解算法
从前(或后)与中序序列构建二叉树 Leetcode 106. Construct Binary Tree from Inorder and Postorder Leetcode 105. Construct Binary Tree from Preorder and Inorder Traversal两道题是从前中后序列回复原二叉树,是二叉树数据结构常见的题型,现在分析解决下。 1. 基本思路分析...原创 2020-03-12 22:43:09 · 295 阅读 · 0 评论 -
算法小记——实现数学计算Math
常见Math运算的实现 1. 不用+实现加法 *思路:将数转为二进制,进行加法,发现分为两步,相加(不进位,用异或^)与进位(用相与&) int Add(int a, int b) { int sum = 0; int a_copy = a; int b_copy = b; int carry = 0; do { s...原创 2018-04-25 23:17:28 · 358 阅读 · 0 评论 -
经典最短路径算法之Floyd算法
Floyd算法 数据结构图论的最短路径算法经典的有三种: * Floyd Warshall算法 * Dijkstra算法 * Bellman-Ford 算法 Floyd 算法 Floyd算法可计算任意结点到所有结点的最短路径,其时间复杂度为 O(n3)O(n3)O(n^3) 代码 void InitializeDistanceMatrix(Directed_We...原创 2018-04-24 22:29:09 · 366 阅读 · 0 评论 -
链表的常见操作
首先看代码 #include <random> #include <ctime> #include <iostream> #include <map> #include <unordered_map> #include <set> template <typename ElementType> struct原创 2018-03-31 17:08:09 · 228 阅读 · 0 评论 -
数据结构之哈希表
哈希表用于查找的数据结构 Note: 一般的数据查找是间接的检查每个内存地址上的数据与关键字是否匹配,哈希函数则将数据在内存的地址直接由数据映射,通过关键字直接确定数据地址,即查找。...原创 2018-03-08 08:07:23 · 237 阅读 · 0 评论