算法
  1. Dotcpp
  2. 算法

列表

C++STL之Queue容器

C++STL之Queue容器

C++STL之Queue容器1.再谈队列回顾一下之前所学的队列，队列和栈不同，队列是一种先进先出的数据结构，STL的队列内容极其重要，虽然内容较少但是请务必掌握，STL的队列是快速构建搜索算法以及相关的数论图论的状态存储的基础。……
C++STL库教程(附带题库) 2022年03月14日
什么是字节顺序？

什么是字节顺序？

什么是字节顺序？一、什么是字节顺序？字节顺序，是指数据在内存中的存放顺序。举例说明什么是字节顺序使用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日
二分图的最大匹配、完美匹配和匈牙利算法

二分图的最大匹配、完美匹配和匈牙利算法

二分图的最大匹配、完美匹配和匈牙利算法二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图。准确地说：把一个图的顶点划分为两个不相交集U和V，使得每一条边都分别连接U、V中的顶点。如果存在这样的划分……
图论 2022年01月30日