算法知识

本文已参与「新人创作礼」活动，一起开启掘金创作之路 基础算法 位运算 补码表示法，理解c++无符号，有符号整数在计算机中的存储方式。 各种按位运算，包括取位，置位，移位等，以及一些常见技巧。 快速幂，

本文已参与「新人创作礼」活动，一起开启掘金创作之路 试题 A: 九进制转十进制 问题描述 九进制正整数 (2022)9 转换成十进制等于多少？ 问题答案 答案为： 1478 试题 B: 顺子日期 问题

本文已参与「新人创作礼」活动，一起开启掘金创作之路 acwing 340 通信线路 题目思路 二分做法思路 定义在[0,1000001] 这个区间中的性质如下： 对于区间中的某一个点x。 求出1走到N

本文已参与「新人创作礼」活动，一起开启掘金创作之路 最小生成树 给定一张边带权的无向图 G = （V,E）， n = |V|,m = |E|。由 V 中全部 n 个顶点和 E 中 n-1 条边构成的无

本文已参与「新人创作礼」活动，一起开启掘金创作之路 STL中的vector,queue,priority_queue,deque,set,multiset,map,bitset,常用的算法容器 vec

本文已参与「新人创作礼」活动，一起开启掘金创作之路 最短路 对于一条有向图，我们一般采用邻接矩阵和邻接表两种存储方式。对于无向图，可以把看无向边看作两条方向相反的有向边。从而采用与有向图一样的存储方式

最近公共祖先（LCA） 最近公共祖先解决的问题 给定一颗有根树，若节点z即是节点x的祖先，也是节点y的祖先，则称z是x，y的公共祖先。 在x，y的所有公共祖先中，深度最大（距离根节点的距离最远的）的一

快速幂 快速幂用于解决的问题 在我们的学习语法的时候，比如我们求一个2的十次方的数字，我们可以采用循环一下就是枚举一下循环从1~10，这样我们就可以求出我们想要的答案，当次方为一千，一万，十万，我们这