算法思想 - 二分法

二分法是一种高效的算法思想，其主要思想是通过将待查找的数据集合逐渐缩小一半，来快速查找目标值或满足条件的解。与线性搜索相比，二分法具有时间复杂度更低的特点，是处理大规模数据时的必备技巧。 二分法的核心步骤包括确定搜索范围、计算中间值、比较与目标值的大小，然后根据比较结果更新搜索范围，循环执行直到找到
算法思想 - 二分法
作者：zhanxuewei
分类： 数据结构

算法思想 - 贪心算法

贪心算法是一种常用的求解最优化问题的算法思想。它通过每一步的局部最优选择，希望最终达到全局最优解。 贪心算法的核心思想是在求解过程中做出当前情况下的最优选择，并相信这个选择对全局来说也是最优的。它不考虑子问题的解决过程，只关注当前状态下的最优解。因此，贪心算法通常简单高效。 贪心算法的步骤相对简单明
算法思想 - 贪心算法
作者：zhanxuewei
分类： 数据结构

算法思想 - 回溯算法

回溯算法是一种通过回溯和递归的方式来解决问题的算法思想。回溯算法从问题初始状态开始，根据限制条件和约束条件，选择一个可行的路径进行搜索。如果搜索到的路径不满足条件，就会返回上一步，重新选择路径继续搜索，直到找到解或确定无解为止。 回溯算法通常用于具有多个选择路径，并需要依次尝试并验证每个选择的问题。
算法思想 - 回溯算法
作者：zhanxuewei
分类： 数据结构

算法思想 - 分治算法

分治算法是一种将复杂问题划分为规模较小的子问题，并递归地解决这些子问题，最后将它们的解合并为原问题的解的算法思想。 它具有以下几个关键步骤：分解、解决和合并。 通过将大问题分解为小问题，每个小问题都可以独立求解，然后将它们的解合并起来，最终得到原问题的解。 分治算法适用于具有重叠子问题性质的问题，能
算法思想 - 分治算法
作者：zhanxuewei
分类： 数据结构

算法思想 - 动态规划算法

动态规划算法是一种解决最优化问题的算法思想，通过将问题划分为若干个子问题，并将子问题的解保存起来，在高效解决问题的同时降低了时间复杂度。 它的基本思想是：将原问题分解为若干个重叠子问题，并存储子问题的解。通过定义状态和状态转移方程，逐步构建出问题的最优解。 动态规划算法包含以下几个关键步骤：定义问题
算法思想 - 动态规划算法
作者：zhanxuewei
分类： 数据结构

排序 - 插入排序

插入排序是一种简单直观的排序算法。它将待排序的数组分为已排序和未排序两部分，初始时已排序部分只有一个元素。然后，从未排序部分选择一个元素，并将其插入到已排序部分的正确位置，以保持整体有序。 具体实现步骤如下：从第二个元素开始，将其作为当前需要插入的元素。将当前元素与已排序部分的元素进行比较，找到合适
排序 - 插入排序
作者：zhanxuewei
分类： 数据结构

图 - 拓扑排序

拓扑排序是一种对有向无环图进行排序的算法。在拓扑排序中，图中的节点表示任务或事件，有向边表示任务间的依赖关系。拓扑排序可以确定任务的执行顺序，使得所有依赖关系得到满足，并且没有循环依赖。 拓扑排序的基本思想是，首先找到没有前驱节点的节点，将其加入结果序列中，然后移除该节点及其出边，再继续找到没有前驱
图 - 拓扑排序
作者：zhanxuewei
分类： 数据结构

排序 - 冒泡排序

冒泡排序是一种简单的排序算法，其基本思想是通过多次遍历数组，每次比较相邻的两个元素。如果前一个元素大于后一个元素，则交换它们的位置。这样，每一次遍历都会将当前未排序部分的最大元素“冒泡”到数组的末尾，重复执行直到整个数组排好序。 冒泡排序的时间复杂度为O(n^2)，效率相对较低，但它的实现简单，易于
排序 - 冒泡排序
作者：zhanxuewei
分类： 数据结构

树 - 前缀树

前缀树也被称为字典树，是一种用于高效存储和检索字符串的数据结构。 前缀树的基本思想是将每个字符串拆分成字符序列，然后使用树形结构进行存储。树的根节点为空，每个字符都对应着一个节点。从根节点到叶子节点的路径表示一个完整的字符串。
树 - 前缀树
作者：zhanxuewei
分类： 数据结构

图 - 遍历

在计算机科学中，图是由一些点（节点或顶点）和连接这些点的线（边或权重）组成的数据结构。遍历是对图进行搜索的过程，它可以访问所有节点，并按照一定顺序处理它们。 图遍历分为深度优先搜索和广度优先搜索两种方法。 深度优先搜索先访问一个节点及其相邻未访问过的节点，直到无法继续访问为止，然后回溯到上一个节点并
图 - 遍历
作者：zhanxuewei
分类： 数据结构
共 39 篇文章
页