-
leetcode sort 排序-03-insertSort 插入排序入门介绍
排序系列
sort-00-排序算法汇总
sort-01-bubble sort 冒泡排序算法详解
sort-02-QuickSort 快速排序到底快在哪里?
sort-03-SelectSort 选择排序算法详解
sort-04-heap sort 堆排序算法详解
sort-05-insert sort 插入排序算法详解
sort-06-shell sort 希尔排序算法详解
...
2020-06-08 07:13:08 |
Algorithm
-
leetcode sort 排序-02-selectSort 选择排序入门介绍
排序系列
sort-00-排序算法汇总
sort-01-bubble sort 冒泡排序算法详解
sort-02-QuickSort 快速排序到底快在哪里?
sort-03-SelectSort 选择排序算法详解
sort-04-heap sort 堆排序算法详解
sort-05-insert sort 插入排序算法详解
sort-06-shell sort 希尔排序算法详解
...
2020-06-08 07:13:08 |
Algorithm
-
leetcode sort 排序-02-冒泡排序力扣 912. 排序数组
排序系列
sort-00-排序算法汇总
sort-01-bubble sort 冒泡排序算法详解
sort-02-QuickSort 快速排序到底快在哪里?
sort-03-SelectSort 选择排序算法详解
sort-04-heap sort 堆排序算法详解
sort-05-insert sort 插入排序算法详解
sort-06-shell sort 希尔排序算法详解
...
2020-06-08 07:13:08 |
Algorithm
-
leetcode sort 排序-01-bubbleSort 冒泡排序入门介绍
排序系列
sort-00-排序算法汇总
sort-01-bubble sort 冒泡排序算法详解
sort-02-QuickSort 快速排序到底快在哪里?
sort-03-SelectSort 选择排序算法详解
sort-04-heap sort 堆排序算法详解
sort-05-insert sort 插入排序算法详解
sort-06-shell sort 希尔排序算法详解
...
2020-06-08 07:13:08 |
Algorithm
-
leetcode sort 排序-00-整体概览介绍
排序系列
sort-00-排序算法汇总
sort-01-bubble sort 冒泡排序算法详解
sort-02-QuickSort 快速排序到底快在哪里?
sort-03-SelectSort 选择排序算法详解
sort-04-heap sort 堆排序算法详解
sort-05-insert sort 插入排序算法详解
sort-06-shell sort 希尔排序算法详解
...
2020-06-08 07:13:08 |
Algorithm
-
leetcode 005 广度优先搜索(BFS,Breadth-First Search)
chat
BFS 是什么
广度优先搜索 (BFS) 介绍
广度优先搜索(BFS,Breadth-First Search) 是一种图形或树的遍历算法,它按照层次从上到下、从左到右逐层访问节点。
BFS 是一种典型的 广度优先 遍历方法,通常用于找最短路径、图的连通性分析、求解迷宫等问题。
BFS 的工作原理:
从起始节点开始,将其加入队列。
重复以下过程...
2020-06-08 07:13:08 |
Algorithm
-
leetcode offline-query-optimize 离线查询优化-07-difference-constraints 差分约束
chat
详细介绍一下 差分约束
什么是差分约束?
差分约束是一种数学模型,用于解决线性不等式形式的问题。其一般形式为:
xj - xi <= c
其中:
xi 和 xj 是变量。
c 是常数。
差分约束问题的目标是:
判断是否存在一组变量值使所有不等式成立。
如果存在解,求出这些变量的最小值或最大值。
常见应用场景
最短路径问题:每...
2020-06-08 07:13:08 |
Algorithm
-
leetcode offline-query-optimize 离线查询优化-06-BIT 树状数组
chat
详细介绍一下 BIT 树状数组
什么是树状数组 (BIT)?
树状数组(Binary Indexed Tree,简称 BIT)是一种高效的数据结构,主要用于处理前缀和相关的问题。
它支持以下操作:
前缀查询:查询数组从索引 1 到索引 i 的前缀和。
单点更新:将数组的某个元素增加或减少一个值。
树状数组的时间复杂度为 (O(\log n)),适合动态维护数...
2020-06-08 07:13:08 |
Algorithm