线性表
关注
分享
扫一扫
文章平均质量分 72
数据结构与算法下的线性表专题
小菜2小白
这个作者很懒，什么都没留下…
展开
-
置换环（Substitution Loop）
置换环可以得到数组排序（可以指定排序方式）所需交换的最小次数。原创 2023-01-19 11:53:55 · 720 阅读 · 0 评论 -
二分查找（Binary Search）
二分查找也叫作折半查找。二分查找有两个要求，一个是数列有序，另一个是数列使用顺序存储结构。他的思想很简单，但是在书写过程中如果边界条件无法正确的确定，很容易陷入到循环中无法跳出。原创 2023-01-18 14:59:17 · 666 阅读 · 0 评论 -
并查集（Union-Find Disjoint Sets）
并查集是一种树型的数据结构，主要适用于解决一些元素的分组问题。它管理一系列不相交的集合，并支持合并和查询两种操作。原创 2023-01-18 14:17:21 · 302 阅读 · 0 评论