- 博客(23)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 代码随想录—完全背包
*进阶：**如果给定的数组中含有负数会发生什么？这个题的解题思路和01背包中的目标和一样都是求解的方案解。请你计算并返回可以凑成总金额的硬币组合数。是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。题目数据保证结果符合 32 位带符号整数。题目数据保证答案符合 32 位整数范围。表示不同面额的硬币，另给一个整数。假设每一种面额的硬币有无限个。（组合数不强调排列的顺序）（排列数强调排列的顺序）这是排列数的种类的计算方法。的完全平方数的最少数量。这是一个动态规划的习题。
2024-04-14 18:17:46
385
原创 超详细讲解01背包与完全背包的遍历顺序问题！（小白可入！！）
在第一个物品1的时候，我们会从后到前来进行装入到背包中，只要背包的容量大于物品1的重量。（其实在针对物品1的时候倒序或者正序是没什么区别的，因为都相当于把物品1装入到所有重量大于物品1的背包中）。在第一个物品1的时候，我们会从后到前来进行装入到背包中，只要背包的容量大于物品1的重量。区别在遍历顺序上的问题，一维01背包的数组在背包上的遍历只能是倒序，但是在完全背包这里是可以是正序遍历的。区别在遍历顺序上的问题，一维01背包的数组在背包上的遍历只能是倒序，但是在完全背包这里是可以是正序遍历的。
2024-04-14 16:06:27
1089
原创 代码随想录—01背包
dp[i][j] :[0,i] 的物品任取放到容量为j的背包里dp[i][j]1.不放物品i，此时dp[i-1][j]2.放物品i,此时他的价值dp[i-1][j-weight[i]]+value[i]int m, n;//m代表种类,n代表小明的行李空间i < m;i++)i < m;i++)i < m;j++)i >= 0;i < m;
2024-04-14 15:13:40
742
原创 力扣100—二分查找部分
34. 在排序数组中查找元素的第一个和最后一个位置 - 力扣（LeetCode）给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。你必须设计并实现时间复杂度为O(log n)的算法解决此问题。输入：nums = [5,7,7,8,8,10], target = 8输出：[3,4]输入：nums = [5,7,7,8,8,10], target = 6输出：[-1,-1]
2024-04-08 21:24:27
429
1
原创 数据结果与算法第三章栈的部分
遇见操作数就可以将其压入后缀栈中，当遇见操作符的时候，如果操作符栈为空则继续压入，反之则需要判断操作符栈顶元素的优先级和此时表达式中操作符的优先级，如果操作符栈顶元素的优先级高于或者等于表达式中的操作符的优先级，则需要将操作符的栈顶元素压入后缀栈中，同时在操作符栈中令栈顶元素出栈后缀栈将出栈元素压入栈中，直到操作符栈的栈顶元素是小于此时表达式对应的操作符的。循环结束之后将此时的表达式中的操作符压入操作符栈。反之操作符栈顶元素的优先级小于表达式对应的操作符的优先级的时候将其压入到操作符栈。
2023-05-26 17:50:44
86
原创 链表多项式的加法
多项式的加法，计算结果存储在pa内，计算的过程中当pa的指数小于pb的指数的时候pa和ha向后移动，当pa的指数大于pb的指数的时候需要进行的是要用t来存储pb的下一个结点的地址，之后再将pb对应的结点用ha连接起来，pb->next=ha->next，ha->next=pb;ha其实一直指向的是pa的前面的结点。（因为在等于0的时候是删除结点pa所以ha仍然指向的是pa前面的结点不需要进行更新）而无论如何都需要删除结点pb，更新pa，更新pb，(因为hb此时仍然指向的是pb的前面所以不需要更新)。
2023-05-25 21:11:58
87
原创 vector-初识STL容器
i < n;i++)int main()//vector的声明//普通类型的//容器类型//可以理解为是一个二维数组，每一个维度都是变长的//vector 数组//和上边的不一样因为这个的第一维度是确定了的，第二维度才是变长的。//vector的常用访问形式//例子i <= 5;i++)//1.通过下标访问i <5;i++)//通过迭代器访问（迭代器就是类似于指向vector的指针）//定义迭代器i < 5;i++)it!= vi.end();
2023-03-17 23:01:14
89
原创 离散数学实验2关联矩阵相邻矩阵
我所想的是在原图中删除一条边那么一定会在树中产生俩个连通分支，找到这俩个连通分支的点，然后在边中进行遍历查找，只要有边一个端点是其中一个连通分支的点，边的另一个点是另一个连通分支中的点，即证明此边是基本割集系统中的边。在进行基本回路系统查找的时候，我采取的是先进行在原图中删弦，然后开始在树中查找这个弦对应的边，之后将经过的点转成边，储存即可。用并查集进行找到每个点的父亲，只要每个点的父亲不一样，即证明需要连接这俩个点，即证明是连通的。所采用的方法是基尔霍夫矩阵的n-1阶主子式的行列式的值就是个数。
2022-11-05 10:22:28
1005
2
原创 C++sizeof专题------搞清楚类型
char c = 'e'; short s; int i; double d; float f[3]; bool g = true; cout << sizeof(c) << endl; cout << sizeof(s) << endl; cout << sizeof(i) << endl; cout << sizeof(d) << endl; cout << sizeof(..
2022-03-26 22:45:44
1798
原创 初识matlab1--5
一：matlab常用函数sqrt(x)：x的开平方 abs(x)：x的绝对值 exp(x) :e的x次方 log(x):指的是以e为底x的对数 round(x):x的取整 syms x;定义x为符号变量（可以同时定义多个符合变量）（目前不知道定不定义符号变量有什么区别）二：构建数组的方法（目前构建的是数组不是矩阵只是一个一维数组）1.直接构造，用空格或逗号间隔数组元素A=[2 3 5 1]或者A=[sqrt(2),3.*e.^2,log(5),1+2.*i]...
2022-03-25 10:27:40
1961
原创 实验四—bmp文件
目录实验目的实验内容BMP文件的读写注意以下几点：请编程实现：实验要求注意事项实验效果图(仅供参考)实验目的1.掌握BMP文件的读写方法；2.掌握数组的使用方法；3.数组的遍历和数组元素的操作；4.动态分配一维和二维数组实验内容后面的实验需要从图片中读入数据，进行处理。我们使用格式比较简单的BMP图像文件。我们先仔细学习一下BMP文件格式的定义和容易出错的地方，下面是关于BMP文件的说明。BMP文件的读写熟悉BMP文件的..
2022-03-19 11:20:00
1248
原创 续实验四：源码
#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<Windows.h>#include<cstdio>#include<cstdlib>using namespace std;unsigned char ** ReadBMP(const char* filename, BITMAPFILEHEADER *filehead , BITMAPINFOHEADER *infohead).
2022-03-17 13:05:03
435
2
原创 实验4 使用数组
目录实验目的实验内容BMP文件的读写注意以下几点：请编程实现：实验要求注意事项实验效果图(仅供参考)实验目的1.掌握BMP文件的读写方法； 2.掌握数组的使用方法； 3.数组的遍历和数组元素的操作； 4.动态分配一维和二维数组 实验内容 后面的实验需要从图片中读入数据，进行处理。我们使用格式比较简单的BMP图像文件。我们先仔细学习一下BMP文件格式的定义和容易出错的地方，下面是关于BMP文件的说明。 BMP文件的读写
2022-03-16 17:57:40
445
原创 实验三文件读取
实验目的练习函数和数组的使用实验几个有趣的排序方法实验内容从文件中读取数组信息在本实验中，使用文本文件记录数组，编写代码从文件中读取数组的数据。比如在文本文件“array.txt”中保存了一维数组，文件第一行是数组元素的个数，第二行是以空格间隔的数组元素，如图所示：由于我们还没学习C++的文件读写，所以暂时使用C标准库的文件读写函数来读取文件中的数组信息。利用读入的数组，完成以下数组排序算法：1.猴子排序（1）问题描述一只猴子一直在打印机上胡乱打字，..
2022-03-10 20:18:18
258
原创 实验2： 统计的方法求π
实验目的熟练运用循环和数值计算实验内容有一个正方形和它的内切圆。圆的半径为R，则正方形的边长为2R，内切圆与正方形的面积比：S内切圆S正方形 = πR24R2 = π4如果在正方形区域内随机产生大量的均匀分布的点，那么落入内切圆和正方形中的随机点个数的比值等于它们的面积之比。该比值乘以4，即为π值。算法思路：记住，我们在做这个实验的时候不知道pi的值到底是多少，因此不知道用多少个随机点才能够求得比较准确的pi值。我们求解的终止条件是计算的结果达到某种“满意度”，这个...
2022-03-10 19:57:25
966
原创 实验1.Vedic Square and Vedic Star
问题描述Vedic Square（吠陀方形）是一个来源于古印度的数学问题，是一个9×9的表，与九九乘法表类似。只是表的每个格不是行列序号的乘积，而是乘积的数字根。数字根（Digital Root）就是把一个数的各位数字相加，再将所得数的各位数字相加，直到所得数为一位数字为止。而这个一位数便是原来数字的数字根。适用范围为正整数和零。例如:1的数字根为110的数字根为1（1+0=1）21的数字根为3（2+1=3）48的数字根为3（4+8=12,1+2=3）198的数字根为9（1+9+8=
2022-03-06 13:37:30
448
C#实验帮助各位学习，复刻微软计算器
2022-10-16
C++类的定义和如何使用类PPT
2022-03-27
C++pptsizeof专题
2022-03-27
树莓派使用中录取音频问题
2022-07-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人