- 博客(48)
- 收藏
- 关注
原创 解决opencv安装报错的问题
step1:检查一下python版本,版本过低可能导致安转不匹配的问题出现。这一步一定要进入安装的虚拟环境查看,可能会出现虚拟环境中的Python版本不一样的现象。还是不行,换了一条语句执行:pip install opencv-python==4.3.0.38。由于我的虚拟环境版本比较低,所以我们选择合适的cv就可以了。
2024-10-20 08:51:20
765
原创 01背包问题求解&acwing
创建f[i][j]表示前i个物品的最大价值,i表示前i个物品,j表示物体的总体积。这个数组在开始的时候就是0,之后,如果我们不放这个物体那么f[i][j] = f[i-1][j]也就是说物品数量不同但是总体积相同。如果放的话,我们就要减掉第i个物品的体积,并且加上他的价值,也就是f[i][j] = f[i-1][j-v[i]]+w[i]首先,当有一个物体的时候i = 1,最大价值从零开始 ,不放:赋值为0,如果物体体积一定不大于总体积,进行比较。就是说前i-1个物品的价值加上第i个物品的价值。
2024-03-06 19:39:57
409
原创 acwing&873. 欧拉函数&874. 筛法求欧拉函数
int n;cin >> n;int a;cin >> a;LL res = a;i <= a/i;++i)a /= i;
2024-02-05 11:09:30
420
原创 acwing&869. 试除法求约数&870. 约数个数&AcWing871. 约数之和&872. 最大公约数
这样的原因是因为约数必然也是两两一组, 那么我们求出小的自然也就知道另一个,只要再判断一下n/i和i是否相同,就行了。也就是说,多个数的乘积的约数,我们可以通过分别求数的质因子及指数·, 通过unordered_map容器统计出质因子分别的个数,其实我们也就知道了乘积的质因子个数。也就是咱们前面求出质因子及对应的指数之后我们分别求出质因子的0到指数(设为a)的和并相乘。vector容器输入是push_back(), 头是begin(), 尾的下一个是end(), 这几个都是指针。
2024-02-04 16:26:40
438
原创 acwing&质数&866. 试除法判定质数&867. 分解质因数
这样是因为,一个数的除数必定两两出现, 一大一小,这样,如果可以整除的话,我们判断出来小的,就不用,判断大的了。同样,根据867. 分解质因数,其实我们也可以知道,一个数不是质数的话可以分解质因子, 那么可以通过,int i = 2;这个地方的for 循环看起来就像没有判断是不是质数是的, 但是其实因为既然每一个数都可以分解成小的质数,那等到遍历到你那个数的时候, 就以及被分解了呀,自然不会再遍历了, 就比如8,当遍历到2可以整除的时候,通过while循环,遍历3次,8就结束了。其次从而开始,依次遍历。
2024-01-31 10:09:02
451
原创 python黑马&模块
__all__ = ['testA'] 只能在*这种情况里用"""File "E:\黑马python\模块\main.py", line 42, in <module>-1"""# 使用 numpy 中的函数和类print(arr)my_model1print("1")print("2")其中, __all__ = ['testA']只能用于from。。。import * 这种的情况如果采用 from。。。import。。。两个函数相同,则第一个会被第二个覆盖,不能使用。
2024-01-27 11:02:49
440
1
原创 vector遍历的三种方法&黑马程序员C++p186&lambda函数用法小扩&for_each
for_each是用来遍历vector中的数的具体用法和sort类似。
2024-01-18 21:03:15
449
原创 C++右移位运算符的应用
1、除以二的幂次方。右移一位相当于除以二,右移n 位相当于除以二的n次方。输出结果为4,就是除以二的平方。2、移除最低位(二进制)之前看到过着样一行代码。
2024-01-10 17:28:27
476
原创 公里问题(贪心算法)(逆序思维)
小苞准备开着车沿着公路自驾。公路上一共有 n� 个站点,编号为从 11 到 n�。其中站点 i� 与站点 i+1�+1 的距离为 vi�� 公里。公路上每个站点都可以加油,编号为 i� 的站点一升油的价格为 ai�� 元,且每个站点只出售整数升的油。小苞想从站点 11 开车到站点 n�,一开始小苞在站点 11 且车的油箱是空的。已知车的油箱足够大,可以装下任意多的油,且每升油可以让车前进 d� 公里。问小苞从站点 11 开到站点 n�,至少要花多少钱加油?
2024-01-05 22:01:00
616
原创 c++[Error] cout was not declared in this scope
产生这个问题是由于没有加using namespace std;也可以使用std::cout。
2023-10-26 20:50:13
1369
原创 编程,利用栈实现数制转换(将一个十进制数转换成d进制数,d为整数),例如 1024 2,输出为1024(10)=10000000000(2)。输入:117 6输出:117(10)=313(6
【代码】编程,利用栈实现数制转换(将一个十进制数转换成d进制数,d为整数),例如 1024 2,输出为1024(10)=10000000000(2)。输入:117 6输出:117(10)=313(6。
2023-10-08 22:50:28
343
原创 编程,采用顺序存储实现循环队列的初始化、入队、出队操作。要求输入整形数据,输入0表示结束(0不存储在栈中)。输入:1 2 3 4 5 6 7 8 9 0输出:1 2 3 4 5 6 7 8
【代码】编程,采用顺序存储实现循环队列的初始化、入队、出队操作。要求输入整形数据,输入0表示结束(0不存储在栈中)。输入:1 2 3 4 5 6 7 8 9 0输出:1 2 3 4 5 6 7 8。
2023-10-08 22:07:45
278
原创 编程,采用链式存储实现队列的初始化、入队、出队操作。要求输入整形数据,输入0表示结束(0不存储在栈中)。输入:1 2 3 4 5 6 7 8 9 0输出:1 2 3 4 5 6 7 8 9
【代码】编程,采用链式存储实现队列的初始化、入队、出队操作。要求输入整形数据,输入0表示结束(0不存储在栈中)。输入:1 2 3 4 5 6 7 8 9 0输出:1 2 3 4 5 6 7 8 9。
2023-10-08 22:06:43
198
原创 试编写算法,采用顺序存储实现栈的初始化、入栈、出栈操作。要求输入整形数据,输入0表示结束(0不存储在栈中)。输入:1 2 3 4 5 6 7 8 9 0输出:9 8 7 6 5 4 3 2 1
【代码】试编写算法,采用顺序存储实现栈的初始化、入栈、出栈操作。要求输入整形数据,输入0表示结束(0不存储在栈中)。输入:1 2 3 4 5 6 7 8 9 0输出:9 8 7 6 5 4 3 2 1。
2023-10-08 22:05:23
183
原创 利用栈的运算,实现一个表达式(以#结束)中括号的匹配算法:括号只含有{},(),[ ]。匹配输出1,否则输出0。
【代码】利用栈的运算,实现一个表达式(以#结束)中括号的匹配算法:括号只含有{},(),[ ]。匹配输出1,否则输出0。
2023-10-08 22:04:28
246
原创 假设该项目有10个裁判员,每人单独对选手进行打分后,去除一个最高分和一个最低分后计算平均值即为该选手的最终成绩。
【代码】假设该项目有10个裁判员,每人单独对选手进行打分后,去除一个最高分和一个最低分后计算平均值即为该选手的最终成绩。
2023-10-06 23:03:55
1164
原创 投票统计:设班中n个同学用1到n来进行编码,每个同学一票,共n张票,其中一个整数代表心仪班长的编号。统计出选票最多的同学的编号。如果票数最多的同学有多个,则按照从小到大的顺序输出所有票数最多的同学编号
【代码】投票统计:设班中n个同学用1到n来进行编码,每个同学一票,共n张票,其中一个整数代表心仪班长的编号。统计出选票最多的同学的编号。如果票数最多的同学有多个,则按照从小到大的顺序输出所有票数最多的同学编号。
2023-10-06 23:01:45
273
原创 数据结构:循环队列
循环队列是由数组实现的,主要目的是提高空间的使用效率。完整代码在文章末尾。主要使用的结构体:(front和rear都是指数组下标)
2023-10-06 22:13:51
96
1
原创 C++error: ‘pQueue‘ was not declared in this scope|
was not declared in this scope是由于没有定义、拼写错误、作用域不正确造成的。该错误是由于在定义结构体时将struct错写为了student造成的。是属于细节问题将错误改后,程序即可正常运行。
2023-10-06 10:32:16
1286
1
原创 将两个递增有序的单链表合并成一个递增有序的单链表,要求利用原表空间(注意重复值只保留一个)。输出合并后的单链表。设数据结点的值域为整型
【代码】将两个递增有序的单链表合并成一个递增有序的单链表,要求利用原表空间(注意重复值只保留一个)。输出合并后的单链表。设数据结点的值域为整型。
2023-09-20 13:55:59
527
1
原创 采用单向链表实现一元多项式的存储并,实现两个多项式相加,输出结果。
2,2 2,3 4,4 5,7 9,9(请输入第二个一元多项式的系数和指数)2,2 3,3 5,5 7,7(请输入第一个一元多项式的系数和指数)采用单向链表实现一元多项式的存储并,实现两个多项式相加,输出结果。4(请输入第一个一元多项式的项数)5(请输入第二个一元多项式的项数)
2023-09-20 13:54:14
521
1
原创 编写算法建立的链表,实现将其分解成两个链表,其中一个全部为奇数,另一个全部为偶数(尽量利用已知的存储空间)。
【代码】编写算法建立的链表,实现将其分解成两个链表,其中一个全部为奇数,另一个全部为偶数(尽量利用已知的存储空间)。
2023-09-20 13:52:46
262
1
原创 编写在非递减有序链表中插入一个元素(整型),使链表元素仍有序的函数(必须采用函数实现,否则不算成绩),并利用该函数建立一个非递减有序单向链表,之后输出这个有序的单链表。
【代码】编写在非递减有序链表中插入一个元素(整型),使链表元素仍有序的函数(必须采用函数实现,否则不算成绩),并利用该函数建立一个非递减有序单向链表,之后输出这个有序的单链表。
2023-09-20 13:48:32
615
1
原创 试编写算法,把单向链表(值域为整型)中元素逆置(不允许申请新的结点空间)。
【代码】试编写算法,把单向链表(值域为整型)中元素逆置(不允许申请新的结点空间)。
2023-09-20 13:47:14
236
1
原创 键盘输入一组元素,以0做结束输入的标记,建立一个带头结点的单向链表(无序,且值域为整型),遍历单向链表,显示相应元素。
【代码】键盘输入一组元素,以0做结束输入的标记,建立一个带头结点的单向链表(无序,且值域为整型),遍历单向链表,显示相应元素。
2023-09-20 13:45:55
394
1
原创 设有一个线性表存放在一个一维数组中的前n个数组元素位置。请编写一个顺序表的程序,将这个线性表原地逆置。分别输出逆置前的顺序表和逆置后的顺序表。(顺序表的元素类型为整型)输入:先输入一个整数n,
【代码】设有一个线性表存放在一个一维数组中的前n个数组元素位置。请编写一个顺序表的程序,将这个线性表原地逆置。分别输出逆置前的顺序表和逆置后的顺序表。(顺序表的元素类型为整型)输入:先输入一个整数n,
2023-09-20 13:40:41
212
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人