数据结构与算法

小磊

累计撰写 30 篇文章
累计创建 20 个标签
累计收到 1 条评论

标签搜索

目录CONTENT

以下是数据结构与算法相关的文章

2023-04-25
置顶常见的排序算法选择排序思想：选择排序可以说是冒泡排序的改良版，不再是前一个数跟后一个数相比较，而是在每一次循环内都由一个数去跟所有的数都比较一次，每次比较都选取相对较小的那个数来进行下一次的比较，并不断更新较小数的下标这样在一次循环结束时就能得到最小数的下标，再通过一次交换将最小的数放在最前面，通过n-1次
- 2023-04-25
- 772
- 0
- 0
- 数据结构与算法
2023-04-25
关于图的构建用统一的方式构建图
- 2023-04-25
- 604
- 0
- 0
- 数据结构与算法
2023-04-25
布隆过滤器布隆过滤器
- 2023-04-25
- 557
- 0
- 0
- 数据结构与算法
2023-04-25
图的宽度优先遍历图的宽度优先遍历
- 2023-04-25
- 602
- 0
- 0
- 数据结构与算法
- LeetCode
2023-04-25
图的深度优先遍历图的深度优先遍历
- 2023-04-25
- 672
- 0
- 0
- 数据结构与算法
- LeetCode
2023-04-25
单源最短路径算法Dijkstra 本题需要用到单源最短路径算法Dijkstra，现在让我们回顾该算法，其主要思想是贪心。将所有节点分成两类：已确定从起点到当前点的最短路长度的节点，以及未确定从起点到当前点的最短路长度的节点（下面简称「未确定节点」和「已确定节点」）。每次从「未确定节点」中取一个与起点距离最短的点，将它归类为「已确定节
- 2023-04-25
- 600
- 0
- 0
- 数据结构与算法
- LeetCode
2023-04-25
Prim算法 Prim算法LeetCode 1584 连接所有点的最小费用给你一个points数组，表示 2D 平面上的一些点，其中points[i] = [xi, yi]。连接点[xi, yi] 和点[xj, yj]的费用为它们之间的曼哈顿距：|xi - xj| + |yi - yj|，其中|val|表示va
- 2023-04-25
- 628
- 0
- 0
- 数据结构与算法
- LeetCode
2023-04-25
课程表II LeetCode 210 课程表II现在你总共有 numCourses 门课需要选，记为0到numCourses - 1。给你一个数组rerequisites ，其中 prerequisites[i] = [ai, bi] ，表示在选修课程 ai 前必须先选修bi 。例如，想要学习课程 0 ，你
- 2023-04-25
- 514
- 0
- 0
- 数据结构与算法
- LeetCode
2023-04-25
拓扑排序问题拓扑排序问题LeetCode 207 课程表你这个学期必须选修 numCourses 门课程，记为0到numCourses - 1 。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites 给出，其中prerequisites[i] = [ai, bi] ，表示如果要学习课程
- 2023-04-25
- 614
- 0
- 0
- 数据结构与算法
- LeetCode
2023-04-25
二叉树的最大宽度二叉树的最大宽度
- 2023-04-25
- 589
- 0
- 0
- 数据结构与算法
- LeetCode

1
2