信我所行
  文章分类
算法 9 Python 1 TOOL 1 Java 7 世界上最好的语言 1
位运算 位运算
位运算（二进制运算）1. 基础知识1.1 原码，反码，补码1.1.1 原码将一个整数转换成二进制形式，就是其原码。例如a = 6; a 的原码就是0000 0000 0000 0110；更改 a 的值a = -18; 此
2023-05-23 算法
位运算
高精度 高精度
高精度1. 高精度加法 💡 ( A + B ）( len(A) , len（B） <= $10^6$) 1.1 算法思想：两个大的数**A + B ( len <= $10^6$)在计算时候，可以使用高精
2023-05-23 算法
高精度
拓扑排序 拓扑排序
💡 拓扑排序思想：有向无环图（DAG图） 1. 拓扑排序算法思想：拓扑排序是指将一个有向无环图(Directed Acyclic Graph简称DAG)进行排序进而得到一个有序的线性序列。利用拓扑排序可以将事件按照顺序排序后进行处理，
2023-05-16 算法
拓扑排序
最短路 最短路
最短路(Dijkstra, Bellman-ford, SPFA, Floyd) 1. Dijsttra1.1 素版Dijkstra算法（稠密图——邻接矩阵） 💡时间复杂度：$O(N^2)$ 1.1.1 朴素版Dijkstra算法思想
2023-05-15 算法
最短路
树和图的遍历 树和图的遍历
树与图的遍历1. 树与图的存储**树与图的存储** 树是一种特殊的图，与图的存储方式相同。 对于无向图中的边ab，存储两条有向边a->b, b->a。 因此我们可以只考虑有向图的存储。 (1) 邻接矩阵：g[a][b] 存储边
2023-05-15 算法
树 图
BFS BFS
BFS—宽度优先搜索 💡 BFS是一个对连通图进行遍历的算法。它的思想是从一个被选定的点出发；然后从这个点依次向所有方向每散发，每次直走一步。（即其中一个方向走完一步之后换下一个方向继续走）；如果得不到目的解，那就返回事先定好的值，如果
2023-05-15 算法
BFS
DFS DFS
DFS——深度优先搜索 💡 DFS：深度优先搜索算法（Depth-First-Search）是一种用于遍历或搜索树或图的算法.沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边
2023-05-15 算法
DFS
二分 二分
二分查找1.整数二分 💡 时间复杂度：$logN$ (a)快速排序算法实现方式:有单调性一定可以二分，可以二分不一定有单调性 二分查找是通过将一个有序序列划分为两个区间，通过不断的缩小区间的大小在不同的区间寻找答案的一种方式，相比与顺序
2023-05-12 算法
二分
排序算法 排序算法
1.快速排序(Quick sort) 💡 时间复杂度：$N*log N$ (a)快速排序算法实现方式: 快速排序的核心思想是分治法，分而治之。它的实现方式是每次从序列中选出一个基准值，其他数依次和基准值做比较，比基准值大的放右边，比基准
2023-05-08 算法
排序