算法与数据结构
文章平均质量分 54
学习总结:算法导论、大话数据结构等。夯实内功,厚积薄发。
CS_Zero
https://github.com/ZhangPeike
展开
-
【OJ】任意日期是星期几
【代码】【OJ】任意日期是星期几。原创 2024-03-12 18:22:19 · 442 阅读 · 0 评论 -
【图论】最小生成树与Prim、Kruskal算法
最小生成树原创 2024-03-12 18:20:28 · 907 阅读 · 0 评论 -
【计算机算法】【图论】【最优匹配与点云对准问题】最(极)大团算法
自动驾驶地图与感知匹配算法的业界最佳实践,原理详细解释,有代码参考。原创 2024-03-12 16:43:54 · 1180 阅读 · 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 · 226 阅读 · 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 · 308 阅读 · 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 · 306 阅读 · 0 评论 -
链表的常见操作
首先看代码#include <random>#include <ctime>#include <iostream>#include <map>#include <unordered_map>#include <set>template <typename ElementType> struct原创 2018-03-31 17:08:09 · 171 阅读 · 0 评论 -
数据结构之哈希表
哈希表用于查找的数据结构Note: 一般的数据查找是间接的检查每个内存地址上的数据与关键字是否匹配,哈希函数则将数据在内存的地址直接由数据映射,通过关键字直接确定数据地址,即查找。...原创 2018-03-08 08:07:23 · 183 阅读 · 0 评论