算法
摆烂鸭
随便写写,别太较真。本来就傻,也没人给我买瓜子。
展开
-
树的遍历15 python代码
采用递归的方式对二叉树进行重建,队列对树进行层序遍历。原创 2023-02-18 23:10:50 · 174 阅读 · 0 评论 -
算法 快速排序算法
算法 快速排序 写一下自己对快速排序的理解。原创 2022-03-30 22:24:19 · 81 阅读 · 0 评论 -
素数筛 python
素数筛原创 2022-02-28 12:37:20 · 1469 阅读 · 0 评论 -
各种最短路算法
注意:我自己都不知道自己在说啥哈哈哈哈前言最短路算法一般运用图论问题当中。常见有 Floyd-warshall,Dijkstra,Bellman-ford,SPFA,BFS,DFS算法一、Floyd 算法def floyd(): # 时间复杂度为O(n^3) for k in range(n): for i in range(n): for j in range(n): dp[i][j] = min(dp原创 2022-02-27 17:52:43 · 1036 阅读 · 0 评论