算法
  1. Dotcpp
  2. 算法

列表

概率DP实例讲解

概率DP实例讲解

概率DP实例讲解在动态规划中，概率DP一般会用于研究有关于概率，步数，期望等问题。简单总结为以下四个点：（1）数学期望P=Σ每一种状态*对应的概率。（2）因为不可能枚举完所有的状态，有时也不可能枚举完，比……
动态规划 2022年02月16日
什么是后缀数组？

什么是后缀数组？

什么是后缀数组？对于后缀数组的概念，很多人都存在疑惑，为什么要学习后缀数组？那么我们就来说说原因，后缀数组是一个比较强大的处理字符串的算法，是有关字符串的基础算法，所以必须掌握。 学会后缀自动机(S……
字符串相关 2022年03月28日
希尔排序算法C/C++代码图文讲解

希尔排序算法C/C++代码图文讲解

希尔排序算法C/C++代码图文讲解希尔排序又称“缩小增量排序”，是插入排序的一种。直接插人排序，当待排序的记录个数较少且待排序序列的关键字基本有序时，效率较高。希尔排序基于以上两点，从“减少记录个数……
排序算法 2022年03月11日
前缀和理解与应用

前缀和理解与应用

前缀和理解与应用本篇内容主要学习前缀和与其应用。一、前缀和概念前缀和是指某序列的前n项和，可以把它理解为数学上的数列的前n项和，而差分可以看成前缀和的逆运算。合理的使用前缀和与差分，可以将某些复杂的问题简单化。简单来……
算法基础 2022年04月23日
分块查找算法介绍与实现

分块查找算法介绍与实现

分块查找算法介绍与实现1.算法简介分块查找是折半查找和顺序查找的一种改进方法，分块查找由于只要求索引表是有序的，对块内节点没有排序要求，因此特别适合于节点动态变化的情况，其核心有二索引表，二是分块处理。分块查找要求把一个大……
查找算法 2022年05月12日
C/C++如何设计函数多返回值？

C/C++如何设计函数多返回值？

C/C++如何设计函数多返回值？有那么一种情况，函数本身需要返回多个值，如在地图参数中需要返回二维坐标(x,y)，或者是系统设计中需要返回一个学生多门课程的成绩。这里提供了一些做法和思路。1.全局变量，为什么不用它？如，这样的方法，……
C++STL库教程(附带题库) 2022年05月29日
什么是链表？

什么是链表？

什么是链表？通过研究证明，怎么学好数据结构？怎么入门？需要学些什么东西？链表是数据结构的重要部分，学好用好链表，在解题的过程中，思路将更加清晰，链表作为数据结果的基础之一，本篇将会通过图文和代码展示的形式系统的介……
数据结构 2022年01月02日
如何证明升幂定理？

如何证明升幂定理？

如何证明升幂定理？一、定义升幂定理（LifttheExponent，常简记为LTE）根据相应乘法群的结构不同，升幂定理分为两部分，模为奇素数与模为2，简记为LTEp和LTE2。定理需要记为素数p在整数n中的个数，即恰好……
数学相关 2022年02月23日
C语言标准库中的字符串

C语言标准库中的字符串

C语言标准库中的字符串一、字符串操作<string.h>size_tstrlen(charconst*s)；注意：返回值类型size_t是无符号类型，和int进行运算或比较时需要注意；char*……
字符串相关 2022年02月20日
动态规划DP算法详解

动态规划DP算法详解

动态规划DP算法详解1.简介动态规划(dynamicprogramming)是运筹学的一个分支，是求解决策过程(decisionprocess)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研……
算法和竞赛 2022年02月15日