算法
  1. Dotcpp
  2. 算法

列表

set theory（集合论）

set theory（集合论）

set theory（集合论）1.集合论简介集合论，是数学的一个基本的分支学科，研究对象是一般集合。集合论在数学中占有一个独特的地位，它的基本概念已渗透到数学的所有领域。集合论或集论是研究集合（由一堆抽象物件构成的整体）的数学理论……
C++STL库教程(附带题库) 2022年02月19日
斯坦纳树的应用

斯坦纳树的应用

斯坦纳树的应用斯坦纳树问题是组合优化问题，与最小生成树相似，是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允许在给定点外增加额外的点，使生成的最短网络开销最小。1.什么是斯……
图论 2022年02月01日
C++STL之stack栈容器

C++STL之stack栈容器

C++STL之stack栈容器1.再谈栈回顾一下之前所学的栈，栈是一种先进后出的数据结构，而实现方式需要创建多个结构体，通过链式的方式进行实现，这是标准的栈的思路，而在STL中栈可以以更为简单的方式实现。2.头文件头文件#incl……
C++STL库教程(附带题库) 2022年04月30日
什么是动态规划?

什么是动态规划?

什么是动态规划?谈到动态规划，很多人会疑惑动态规划难吗？说实话很难，特别是对于初学者来说，入门动态规划的时候，举个例子，看0-1背包问题，很容易就被题目弄懵了。就算看的懂答案，但就是自己不会做，不知道怎么下手。就像做……
动态规划 2022年04月03日
什么是数学？

什么是数学？

什么是数学？一、什么是数学？数学是研究数量、结构、变化以及空间模型等概念的一门科学。二、数学的特点数学区别于其他学科的明显特点有三个：1.抽象性，2.精确性，3.应用的极端广泛性。三、数学的三个传统领域：1.研究……
数学相关 2022年01月10日
离散化算法实例讲解

离散化算法实例讲解

离散化算法实例讲解说到离散化，可能很多人不知道这是什么，小编简单给大家介绍一下，后面会详细说明，离散化是程序设计中一个常用的技巧，它可以有效的降低时间复杂度。其基本思想就是在众多可能的情况中，只考虑需要用的值。离散化可……
其他算法 2022年03月12日
上下界网络流总结

上下界网络流总结

上下界网络流总结上下界网络流可以看做普通网络流的升级版，现在对于流量网络，我们不再只关注其流量的上界，而是同时关注流量的上下界。一、无源汇有上下界可行流这是上下界网络流中最简单的一种，给定一个没有源点和汇点、每条边的……
图论 2022年02月01日
KMP和Z函数

KMP和Z函数

KMP和Z函数KMP和Z函数，首先要先了解什么是KMP，把KMP了解了，使用Z函数就能更加顺手。很多人初次接触KMP的时候，思路很容易混乱，导致写出来的程序也很混乱。Knuth-Morris-Pratt字符串查找算……
字符串相关 2022年02月16日
浅谈分数规划

浅谈分数规划

浅谈分数规划说到分数规划，其实这只是一个用来转换问题模型的一个套路，并没有固定的模板什么的，下面我们看看分数规划的形式和特性。分数规划(fractionalprogramming)的一般形式：对于解空间S、连续的……
其他算法 2022年05月25日
浅析Garsia-Wachs算法

浅析Garsia-Wachs算法

浅析Garsia-Wachs算法什么是Garsia-Wachs算法？很多人都觉得这个算法比较陌生，Garsia-Wachs算法（Garsia-WachsAlgorithm）是计算机用来在线性时间内构建最优二叉查找树和字母霍夫曼码的有……
其他算法 2022年05月17日