![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法与数据结构
学习总结:算法导论、大话数据结构等。夯实内功,厚积薄发。
CS_Zero
https://github.com/ZhangPeike
展开
-
【OJ】任意日期是星期几
【代码】【OJ】任意日期是星期几。原创 2024-03-12 18:22:19 · 461 阅读 · 0 评论 -
【图论】最小生成树与Prim、Kruskal算法
最小生成树原创 2024-03-12 18:20:28 · 925 阅读 · 0 评论 -
【计算机算法】【图论】【最优匹配与点云对准问题】最(极)大团算法
自动驾驶地图与感知匹配算法的业界最佳实践,原理详细解释,有代码参考。原创 2024-03-12 16:43:54 · 1346 阅读 · 0 评论 -
Leetcode从前中后序列构建二叉树题解算法
从前(或后)与中序序列构建二叉树Leetcode 106. Construct Binary Tree from Inorder and PostorderLeetcode 105. Construct Binary Tree from Preorder and Inorder Traversal两道题是从前中后序列回复原二叉树,是二叉树数据结构常见的题型,现在分析解决下。1. 基本思路分析...原创 2020-03-12 22:43:09 · 244 阅读 · 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 · 317 阅读 · 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 · 318 阅读 · 0 评论 -
链表的常见操作
首先看代码#include <random>#include <ctime>#include <iostream>#include <map>#include <unordered_map>#include <set>template <typename ElementType> struct原创 2018-03-31 17:08:09 · 180 阅读 · 0 评论 -
数据结构之哈希表
哈希表用于查找的数据结构Note: 一般的数据查找是间接的检查每个内存地址上的数据与关键字是否匹配,哈希函数则将数据在内存的地址直接由数据映射,通过关键字直接确定数据地址,即查找。...原创 2018-03-08 08:07:23 · 199 阅读 · 0 评论