算法
  1. Dotcpp
  2. 算法

列表

斯坦纳树Steiner Tree实例讲解

斯坦纳树Steiner Tree实例讲解

说到斯坦纳树问题，它是一种组合优化问题，与最小生成树相似，是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允许在给定点外增加额外的点，使生成的最短网络开销最小。一、斯坦纳树斯坦纳树问题是组合优化问题，与最小生成树相似，
图论 2022年05月10日
C++字符串常用操作（一）

C++字符串常用操作（一）

1.基本介绍在程序设计中，字符串操作是必不可缺的，无论是工程设计还是算法设计均离不开字符串，字符串是由一个个单独的字符构成的串，其数据结构是线性的，常以ASCII码表示，同时只要设定得当，其展示任何一种编码也都是可以的。字符串有很多的操作，也有非常多的扩展算法，
串、数组、矩阵和广义表 2022年03月23日
浅谈表达式求值

浅谈表达式求值

说到表达式求值问题，相信很多人都是迷茫或者不知道该如何下手去解决问题。首先要知道什么是表达式求值？可以解决什么问题？通过看了表达式求值的一系列题目得知，要解决的问题一般是输入一个字符串表示的表达式，要求输出它的值。当然也有变种比如表达式中是否包含括号，
其他算法 2022年02月26日
排序算法简介

排序算法简介

什么是排序？就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视，尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。在各个领域中考虑到数据的各种限制和规范，
排序算法 2022年03月25日
什么是数值积分？

什么是数值积分？

一、什么是数值积分？数值积分是计算定积分数值的方法和理论。在数学分析中，给定函数的定积分的计算不总是可行的。许多定积分不能用已知的积分公式得到精确值。数值积分是利用黎曼积分等数学定义，用数值逼近的方法近似计算给定的定积分值。借助于电子计算设备，数值积分可以快速而有效地计算复杂的积分。
数学相关 2022年03月27日
C/C++如何加速输入输出效率（上）

C/C++如何加速输入输出效率（上）

1.简介遇到大数据时，往往读写文件成了程序运行速度的瓶颈，需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头，有很多案例中提供几个数据，却在后台测评却提供了近千，近万的数据量是常事，而很多人会发现，明明算法正确的问题，
C++STL库教程(附带题库) 2022年02月19日
什么是后缀树？

什么是后缀树？

说到后缀树，我相信很多人通过名字看出来树是一种结构形态，后缀树就是带后缀的结构，后缀，顾名思义，甚至通俗点来说，就是所谓后缀就是后面尾巴的意思。比如说给定一长度为n的字符串S=S1S2..Si..Sn，和整数i，1≤i≤n，子串SiSi+1...Sn便都是字符串S的后缀。
字符串相关 2022年04月03日
网络流常用小技巧拆点

网络流常用小技巧拆点

拆点是一种图论建模思想，常用于网络流，用来处理点权或者点的流量限制的问题，也常用于分层图。一、什么是拆点？什么是拆点？拆点就是将一个点拆成入点和出点两个点，并在两个点之间建一条边。为什么要拆点？拆点是为了实现对点的限制。什么时候需要拆点？当题目中明确说明对点有限制或在实际应用中对点有限制时，
图论 2022年01月28日
图的储存方式

图的储存方式

图是一个好东西，能够使用图来模拟或解决很多生活问题，同时在各大比赛上都少不了有关于图的问题.图是关系与顶点与边的，那么我们该如何来存入图的信息呢?（1）直接存边我们开一个数组，数组里每个元素是图的一条边。其中存的每一条边都包含这些信息：顶点v与u,边的权值。
图论 2022年04月23日
字符串匹配实例讲解

字符串匹配实例讲解

本篇主要讲字符串匹配以及字符串算法中三个主要算法的一些内容，帮助大家理解。一、基本概念字符串匹配问题假设文本是一个长度为n的数组T[1…n]，而模式是一个长度为m的数组P[1…m]，其中m≤n，进一步假设P和T的元素都是来自一个有限的字母集∑的字符。
字符串相关 2022年01月25日