算法
  1. Dotcpp
  2. 算法

列表

倍增算法实例讲解

倍增算法实例讲解

倍增算法实例讲解本篇将简要介绍倍增法。倍增法（英语：binarylifting），顾名思义就是翻倍。它能够使线性的处理转化为对数级的处理，大大地优化时间复杂度。这个方法在很多算法中均有应用，其中最常用的是RMQ问题和……
算法基础 2022年03月25日
什么是字节顺序？

什么是字节顺序？

什么是字节顺序？一、什么是字节顺序？字节顺序，是指数据在内存中的存放顺序。举例说明什么是字节顺序使用16进制表示两个数：0x12345678和0x11223344。在内存中有两种方法存储这两个数字，分别为：从上图看，……
其他算法 2022年01月16日
什么是差分约束系统？

什么是差分约束系统？

什么是差分约束系统？什么是差分约束系统？差分约束系统是一种特殊的N元一次不等式组，它包含N个变量以及M个约束条件，每个约束条件都是由两个变量作差得到的，形如，其中是常数。我们根据题目要求，并用这M个约束条件求出某个不等式……
图论 2022年02月05日
什么是跳表？

什么是跳表？

什么是跳表？跳表是一种数据结构。它使得包含n个元素的有序序列的查找和插入操作的平均时间复杂度都是O(logn)，优于数组的O(n)复杂度。快速的查询效果是通过维护一个多层次的链表实现的，且与前一层（下面一层）链表……
数据结构 2022年01月09日
超详细背包DP九讲（算法分析+问题分析+代码分析）

超详细背包DP九讲（算法分析+问题分析+代码分析）

超详细背包DP九讲（算法分析+问题分析+代码分析）P01:01背包问题题目：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路：这是最基础的……
动态规划 2022年02月28日
Boyer-Moore算法图文讲解

Boyer-Moore算法图文讲解

Boyer-Moore算法图文讲解说到Boyer-Moore算法，它是一个字符串算法，这个算法追求的就是每次匹配，一般发现失败了，要往前移动尽可能多的距离，少算一点是一点。为了实现这个目标，首先算法选择的就是从pattern的尾部开始……
字符串相关 2022年05月14日
回溯法经典例题分析

回溯法经典例题分析

回溯法经典例题分析回溯法在我们解题步骤中经常被提到，这也是一种常用的方法，回溯法是一种经常被用在深度优先搜索（DFS）和广度优先搜索（BFS）的技巧。其本质是：走不通就回头。本篇将结合经典例题帮助大家对回溯法的理解。一……
搜索算法 2022年01月29日
参考及相关链接

参考及相关链接

参考及相关链接参考目录：《大话数据结构》      程杰著《数据结构与算法》小黑书，C语言版本《算法与数据……
后记 2022年01月31日
二叉树(树)与森林的相互转换

二叉树(树)与森林的相互转换

二叉树(树)与森林的相互转换1.什么是森林森林，顾名思义，就是由众多的树构成的一组数据结构，这些树本身没有什么联系，用系统的语言描述就是：森林：m（>=0）棵互不相交的树的集合【注意这里森林是可以有0颗树的，同数学……
树 2022年05月23日
C++STL之List容器

C++STL之List容器

C++STL之List容器1.再谈链表List链表的概念再度出现了，作为线性表的一员，C++的STL提供了快速进行构建的方法，为此，在前文的基础上通过STL进行直接使用，这对于程序设计中快速构建原型是相当有必要的，这里的STL……
C++STL库教程(附带题库) 2022年01月24日