算法
  1. Dotcpp
  2. 算法

列表

图的基础概念

图的基础概念

图的基础概念图(Graph)是由顶点和连接顶点的边构成的离散结构。在计算机科学中，图是最灵活的数据结构之一，很多问题都可以使用图模型进行建模求解。图(Graph)通常会放在树(Tree)后面介绍，树可以说是图的特……
图论 2022年05月05日
状态压缩DP图文实例讲解（二）

状态压缩DP图文实例讲解（二）

状态压缩DP图文实例讲解（二）本文是讲解状态压缩DP的第二部分，仍然是对基于连通性问题的探讨与学习。一些概念性的问题，以及基本解法在第一节中讲过，这里就不再赘述。对典例蒙德里安的梦想的分析直接看例题：求把N×M的棋盘分……
动态规划 2022年03月24日
广义后缀自动机概述

广义后缀自动机概述

广义后缀自动机概述广义后缀自动机的前置知识点是后缀自动机和字典树（Trie树）的相关内容，因为这两个知识点穿插在一起更容易理解和构建知识框架。当我们的是动机如何储存一个字符串的所有子串？该怎么办？怎么做？后缀自动机的作……
字符串相关 2022年04月26日
排序算法简介

排序算法简介

排序算法简介什么是排序？就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视，尤其是在大量数据的处理方面。一……
排序算法 2022年03月25日
枚举算法的思想与实例讲解

枚举算法的思想与实例讲解

枚举算法的思想与实例讲解枚举算法是我们在日常中使用到的最多的一个算法，本篇将会介绍枚举算法的思想与实例讲解，在使用频率上，枚举算法在蓝桥杯比赛里用的次数非常多，所以需要在平时多练习做题，毕竟实践检验真理，毕竟枚举在考试中出现……
算法基础 2022年05月11日
简述旋转卡壳

简述旋转卡壳

简述旋转卡壳1978年，M.I.Shamos'sPh.D.的论文"ComputationalGeometry"标志着计算机科学的这一领域的诞生。当时他发表成果的……
计算几何 2022年02月04日
什么是虚树？

什么是虚树？

什么是虚树？当我们遇到一类频繁询问关键点信息的题目时，往往数据范围颇大，而对关键点总和有一定限制，此时我们可以建立虚树，将问题规模转化为关键点总和级别的。一、定义什么是虚树？当我们在树上有部分结点是无用的或用处不……
图论 2022年01月16日
复数的概念和运算

复数的概念和运算

复数的概念和运算复数的引入，追根求源，最初是为了求解没有实数根的二次方程。例如求解这个由实数组成的方程，显然没有实数根。所以复数集可以看成实数集合的一个自然扩充。首先引入一个“新数”i。使它满……
数学相关 2022年03月13日
直接选择排序C/C++代码图文讲解

直接选择排序C/C++代码图文讲解

直接选择排序C/C++代码图文讲解直接选择排序就是遍历整个数组，每遍历一遍的目的是找出该数组中的最大数和最小数对应的下标,然后将最小数和数组的第一个数进行交换,最大数和数组的最后一个数进行交换,然后缩小范围再次遍历。（1）定义直接选择……
排序算法 2022年03月21日
用C语言解答汉诺塔问题

用C语言解答汉诺塔问题

用C语言解答汉诺塔问题汉诺塔相信很多人小时候都玩过这样的游戏，这是源于印度的古老传说，大家可千万不要小看这个游戏，里面体现了古人的大智慧，在这里我们能学到最直观的演示方法，本篇主要是针对汉诺塔的问题进行分析和代码展示。一、……
算法基础 2022年01月28日