单身老鼠

文章
7
资源
1
加入时间
2年10月17天
五大算法 - 递归算法1.什么是递归2.递归的三要素3.案例

五大算法 - 递归算法1.什么是递归2.递归的三要素3.案例

1.什么是递归递归算法在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。递：将递归问题分解为若干个规模较小，与原问题形式相同的子问题，这些子问题可以用相同的解题思路来解决归：当你将问题不断缩小规模递去的时候，必须有一个明确的结束递去的临界点（递归出口），一旦达到这个临界点即就从该点原路返回到原点，最终问题得到解决。1.1.递归过程1.2.运用递归的场景具有以下特征的问题可考虑递归求解：当问题和子问题具有递推关系，比如杨辉三角、计算阶乘。具有递归性质的数据结构，比如链表
数据结构和算法 2023-11-29
关于寻路算法的一些思考（4）：A* 算法的变体

关于寻路算法的一些思考（4）：A* 算法的变体

定向搜索在A*算法的循环中，OPEN集合用来保存所有用于寻找路径的被搜索节点。定向搜索是在A*算法基础上，通过对OPEN集合大小设置约束条件而得到的变体算法。当集合太大的时候，最不可能出现在最优路径上的节点将会被剔除。这样做会带来一个缺点：由于必须得保持这样的筛选，所以可选择的数据结构类型会受到限制。迭代深化（Iterative deepening）迭代深化是一种很多AI算
牛逼算法 2023-10-11
c++ STL pop_back() demo

c++ STL pop_back() demo

#include #include using namespace std;int main(){ int arr[] = { 1, 2, 3, 4 }; size_t array_size = sizeof(arr) / sizeof(*arr); vector ivec(arr, arr + array_size); ivec.pop_back(); for (vec
Other 2023-10-01
C++ 产生随机数 （Dev开发环境）

C++ 产生随机数 （Dev开发环境）

以前写C++代码直接使用Clion ，最近因为比赛，所以换成了Dev-C++，突然发现一些以前写过代码，在Dev-C++报错。今天主要说一下我在Dev开发环境下，写C++产生随机数的代码。 1. 首先需要使用的库#include#include主要使用里面的srand、rand、time 三个函数1.1srand函数它需要提供一个种子，这个种子会对应一个随机数，如果使用相
C++ 2023-09-14

他的专栏

CorelDraw教程（0）
建站经验（0）
PHP编程（0）
Windows 7（0）
JavaScript（0）
Photoshop教程（1）
C++（1）
Other（1）
机器学习，opencv（1）
牛逼算法（1）
汇编（1）
数据结构和算法（1）

他的归档

2023年11月（2）
2023年10月（3）
2023年09月（1）
2022年04月（1）

热门文章

1
ps怎么使用图层样式制作很梦幻的文字特效?
2
C++ 产生随机数 （Dev开发环境）
3
c++ STL pop_back() demo
4
OpenCV3.2.0官网中文教程-索引网页原文 重点词汇 OpenCV3.2.0官网中文教程-索引原文和译文
5
关于寻路算法的一些思考（4）：A* 算法的变体
6
在没有源码的情况下判断宏的具体值
7
五大算法 - 递归算法1.什么是递归2.递归的三要素3.案例

热门下载

1
全能王录音助手