算法
  1. Dotcpp
  2. 算法

列表

C++代码浅谈迭代加深搜索

C++代码浅谈迭代加深搜索

本篇简述一下迭代加深搜索，并列出了伪代码帮助大家理解。迭代加深是一种每次限制搜索深度的深度优先搜索。（1）本质：它的本质还是深度优先搜索，只不过在搜索的同时带上了一个深度d，当d达到设定的深度时就返回，一般用于找最优解。如果一次搜索没有找到合法的解，就让设定的深度+1，重新从根开始。
搜索算法 2022年02月03日
什么是后缀树？

什么是后缀树？

说到后缀树，我相信很多人通过名字看出来树是一种结构形态，后缀树就是带后缀的结构，后缀，顾名思义，甚至通俗点来说，就是所谓后缀就是后面尾巴的意思。比如说给定一长度为n的字符串S=S1S2..Si..Sn，和整数i，1≤i≤n，子串SiSi+1...Sn便都是字符串S的后缀。
字符串相关 2022年04月03日
动态查找-二叉排序树介绍与实现

动态查找-二叉排序树介绍与实现

1.算法简介二叉排序树（BinarySortTree），又称二叉查找树（BinarySearchTree），亦称二叉搜索树。该树属于一种输入数据就默认产生一种顺序的数据结构，这不像本章前面的内容所描述的静态的在某一个数据段内进行查找，动态查找是一种输入时就会自动对其进行排序的数据结构，
查找算法 2022年05月03日
哈密顿图的应用

哈密顿图的应用

哈密顿通路（回路）与哈密顿图（Hamilton图）通过图G的每个结点一次，且仅一次的通路（回路），就是哈密顿通路（回路）。下面总结四个定义，帮助大家理解。一、哈密顿图定义通过图中所有顶点一次且仅一次的通路称为哈密顿通路。通过图中所有顶点一次且仅一次的回路称为哈密顿回路。
图论 2022年02月21日
手指树的基本结构

手指树的基本结构

一、简介手指树（FingerTree）是一种纯函数式数据结构，由RalfHinze和RossPaterson提出。二、为什么需要手指树？在函数式编程中，列表是十分常见的数据类型。对于基于序列的操作，包括在两端添加和删除元素（双端队列操作），在任意节点插入、连接、删除，
数据结构 2022年05月22日
区间DP实例讲解

区间DP实例讲解

一、什么是区间DP?顾名思义：区间DP就是在区间上进行动态规划，求解一段区间上的最优解。主要是通过合并小区间的最优解进而得出整个大区间上最优解的DP算法。二、核心思路既然让我求解在一个区间上的最优解，那么我把这个区间分割成一个个小区间，求解每个小区间的最优解，再合并小区间得到大区间即可。
动态规划 2022年04月14日
什么是计算几何？

什么是计算几何？

一、计算几何的引入计算几何是几何学的一个重要分支，也是计算机科学的一个分支,研究解决几何问题的算法。在现代工程与数学、计算机图形学、机器人学、VLSI设计、计算机辅助设计等学科领域中,计算几何都有重要应用。计算几何问题的输入一般是关于一组几何物体(如点、线)的描述;输出常常是有关这些物体相关问题的回答
计算几何 2022年02月12日
贪心算法的基本思想与实例讲解

贪心算法的基本思想与实例讲解

贪心算法是什么？并不是字面上贪心的意思，而且选出目前最好的结果，这块有个误区，并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。虽然贪心算法不能对所有问题都能得到最优的结果，但对许多问题它能产生某个条件下整体的最优解。如最小生成树问题等。
算法基础 2022年04月26日
什么是进位制？

什么是进位制？

一、什么是进位制？进制也就是进位计数制，是人为定义的带进位的计数方法，也有不带进位的计数方法，比如原始的结绳计数法，唱票时常用的“正字计数法，以及外国人常用的tallymark计数（四条竖杠和一条斜线）基数：某数字可以使用的数码个数，通俗说就是这个数字有多少位。
数学相关 2022年01月11日
基数排序算法C/C++代码图文讲解

基数排序算法C/C++代码图文讲解

基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。（1）什么是基数排序？1.通过键值得各个位的值，
排序算法 2022年05月05日