相关文章
递归与分治算法(1)--经典递归、分治问题
目录
一、递归问题
1、斐波那契数列
2、汉诺塔问题
3、全排列问题
4、整数划分问题
二、递归式求解
1、代入法
2、递归树法
3、主定理法
三、 分治问题
1、二分搜索
2、大整数乘法 一、递归问题
1、斐波那契数列 斐波那契数列不用过多介绍,斐波那契提出…
建站知识
2024/12/17 13:04:16
TinyWebServer学习笔记-log
为什么服务器要有一个日志系统? 故障排查和调试: 在服务器运行期间,可能会发生各种问题和故障,例如程序崩溃、性能下降、异常请求等。日志记录了服务器的运行状态、错误信息和各种操作,这些日志可以用来快速定位和排查…
建站知识
2024/12/4 21:58:35
【题解 动态规划】 Colored Rectangles
题目描述: 分析:
乍一看我还以为是贪心! 猫 想想感觉没问题 但是局部最优并不能保证全局最优 比如这组数据
19 19 19 19
20 20
20 20如果按照贪心的做法,答案是20*20*2 但是其实答案是19*20*4
因此这道题用贪心是不对的
于是我…
建站知识
2024/12/23 18:19:49
十四天学会C++之第三天(数组和字符串)
1. 数组的定义和初始化
数组是一种由相同数据类型的元素组成的集合,这些元素按照一定的顺序存储在连续的内存位置上。数组的大小在创建时是固定的,无法在运行时改变。
在C中,数组的定义和声明非常简单。定义一个数组:
数据类型…
建站知识
2024/12/22 5:26:20
【数据库——MySQL】(10)视图和索引
目录 1. 视图1.1 创建视图1.2 查询视图 2. 索引2.1 索引的分类2.2 索引的建立 参考书籍 1. 视图
1.1 创建视图
基础语法:
CREATE [OR REPLACE] VIEW 视图名[(列名表)]ASSELECT语句[WITH CHECK OPTION]说明:
在默认情况下,将在当前数据库创…
建站知识
2024/12/9 2:40:56
leetCode 45.跳跃游戏 II 贪心算法
45. 跳跃游戏 II - 力扣(LeetCode)
给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。
每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说,如果你在 nums[i] 处,你可以跳转到任意 nums[i j] 处:
0 &…
建站知识
2024/12/21 23:48:42
【C语言数据结构】线性表-顺序存储-动态分配(顺序表)
线性表-顺序存储-动态分配 代码实现 代码实现
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>//线性表初始分配的长度
#define InitSize 3//线性表元素的数据类型
#define ElemType inttypedef struct {//定义线性表的元素数据,虽然…
建站知识
2024/12/16 7:08:10