算法
  1. Dotcpp
  2. 算法

列表

动态DP实例讲解

动态DP实例讲解

动态DP实例讲解一、简介有一类问题，它可以采用DP解决。但是，如果我们加入区间查询，单点修改甚至区间修改，普通DP望尘莫及。于是，动态DP就应运而生了。二、例题例题一：给定一个长度为n的序列，你需要维护两种操作：①查……
动态规划 2022年02月26日
常用的数学运算符号及含义

常用的数学运算符号及含义

常用的数学运算符号及含义本篇的主要内容是数学的相关知识，而数学相关知识的基础就是数学运算符号的运用，符号有很多，但是常用的掌握了，基本就没问题了，下面就把常用的符号罗列出来，并解释了其含义，帮助大家总结和学习。大写小写英文注……
数学相关 2022年02月18日
快速排序算法C/C++代码图文讲解

快速排序算法C/C++代码图文讲解

快速排序算法C/C++代码图文讲解快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事……
排序算法 2022年01月03日
C++STL之List容器

C++STL之List容器

C++STL之List容器1.再谈链表List链表的概念再度出现了，作为线性表的一员，C++的STL提供了快速进行构建的方法，为此，在前文的基础上通过STL进行直接使用，这对于程序设计中快速构建原型是相当有必要的，这里的STL……
C++STL库教程(附带题库) 2022年01月24日
简述随机化算法

简述随机化算法

简述随机化算法本篇将主要讲解随机化算法，在正式进入主题之前，我们先谈谈什么是随机化？随机化是一种可能影响试验结果的无关或可能在试验过程中变化，从而影响到最终结果。随机化算法，是在算法中使用了随机函数，且随机函数的返……
其他算法 2022年05月14日
简述最小树形图

简述最小树形图

简述最小树形图一、什么是最小树形图？就是指有向图上的最小生成树，英文是DirectedMinimumSpanningTree。常用的算法是朱刘算法（也称Edmonds算法），可以在O(nm)时间内解决最小树形图问题……
图论 2022年03月27日
什么是单调栈?

什么是单调栈?

什么是单调栈?什么是单调栈?有什么好处?就是栈中元素，按递增顺序或者递减顺序排列的时候，单调栈的最大好处就是时间复杂度是线性的，每个元素遍历一次！单调栈是一种数据结构，它里边存放的数据具有单调性，每个元素都只进栈一……
数据结构 2022年05月09日
什么是记忆化搜索？

什么是记忆化搜索？

什么是记忆化搜索？首先大家要知道，记忆化搜索是动态规划的入门。什么是记忆化搜索？搜索的低效在于没有能够很好地处理重叠子问题；动态规划虽然比较好地处理了重叠子问题，但是在有些拓扑关系比较复杂的题目面前，又显得无奈。记忆化……
动态规划 2022年04月30日
字典树（trie）/前缀树（Prefix Tree）实例讲解

字典树（trie）/前缀树（Prefix Tree）实例讲解

字典树（trie）/前缀树（Prefix Tree）实例讲解对于字典树/前缀树可能大部分情况很难直观或者有接触的体验，尤其是对前缀这个玩意没啥概念，可能做题遇到前缀问题也是使用暴力匹配蒙混过关，如果字符串比较少使用哈希表等结构可能也能蒙混过关，但如果字符串比较……
字符串相关 2022年01月16日
C++代码浅谈IDA*算法

C++代码浅谈IDA*算法

C++代码浅谈IDA*算法本篇简述一下IDA*算法，并列出代码帮助大家理解。（1）算法简介IDA*(IDA*)算法是一种启发式搜索算法，他是采取了迭代加深的A*算法，使用了深度优先搜索的方式。相对于A*算法，IDA*算法主要解……
搜索算法 2022年05月15日