个人简介

Echo Blog


江湖无名 安心练剑
  • 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
  • leetcode offline-query-optimize 离线查询优化-05-线段树 segment tree
    chat 详细介绍一下 线段树 什么是线段树? 线段树是一种二叉树数据结构,用于快速处理数组的区间查询和区间更新操作。 它将一个数组分为多个区间,每个节点保存一个区间的信息,可以在 (O(\log n)) 的时间内完成以下操作: 区间查询:如查询区间 [l, r] 的和、最大值、最小值等。 区间更新:如将区间 [l, r] 的值增加、减少或直接赋值。 线段树的特点...
    2020-06-08 07:13:08 | Algorithm
  • leetcode offline-query-optimize 离线查询优化-04-逆序查询 reverse query
    chat 详细介绍一下逆序查询 逆序查,通常指的是在计算机科学中,对于一个给定的数组或序列,计算其中逆序对的数量。 逆序对是指在数组中任意两个元素,如果它们的索引顺序与值的顺序相反,即前面的元素值大于后面的元素值,那么这两个元素构成一个逆序对。 逆序对的概念在算法竞赛和数据结构中非常重要,尤其是在涉及到排序和优化问题时。 逆序查的定义 在一个序列中,如果存在两个不同的索引 (i)...
    2020-06-08 07:13:08 | Algorithm