- 博客(22)
- 资源 (1)
- 收藏
- 关注
原创 刷leetcode小节
3.写自定义结构体的大根堆()的时候,注意重载相应的符号,< 或者 >2.注意指针的初始化和节点的初始化不同,指针需要加new node();1.访问未初始化或者指向NULL的指针访问对象的成员时会报错。强制类型转换的时候注意。
2024-05-11 22:45:41
177
1
原创 Qt中配置MSVA 2019 32-bit 问题
1.创建编译环境添加MSVC 虽然c和c++一样但是都要添加配置一样初始化是在vs中安装相应组件的路径--注意选择了x86才有32bit2.环境配置好之后就可以使用了编译器使用刚才配置的c和c++编译环境3.64bit的编译环境配置如下图 选amd64 才会出现64bit。
2024-05-01 23:39:25
472
原创 L2-016 愿天下有情人都是失散多年的兄妹
应该打破并查集原有的思路,按照左边那样去建不对,应该按照右边那样去建(儿子做过根节点,父母做子节点)像一个二叉树,方便dfs遍历。像这样建立并查集并且用dfs遍历此并查集。
2024-04-12 17:57:07
196
原创 L2-038 病毒溯源
递归遍历的时候从最小序开始,相同长度的时候就不会被大序列替换。从输入开始解决 输入编号序列使用set有序集合。编号从0开始 求和公式:n*(n-1)/2。源头不一定从0编号开始。
2024-04-09 11:22:05
212
原创 7-8 三足鼎立
找离Max最近并且比Max小 所以循环条件两个=2.边界条件 找离Min最近并且比Min大 所以循环条件两个=1.两层for循环时间的优化。哈希表查找时间为O(1)
2024-03-30 10:04:40
165
1
原创 c++输入输出注意要点
1.cin和scanf读入换行符和空格会留在缓冲区 getchar()解决。2.getline读入不会留在缓冲区 不需要解决。
2024-03-26 22:34:12
94
原创 L1-049 天梯赛座位分配
第二层循环 每个队伍10人 一轮循环把每个学校这以队伍的号编好。第一层循环 循环最大队伍数 保证每个学校都编好。2.编号顺序 第三层一轮循环给每个学校的某一队伍编一个号。1.三层循环 最大队伍数 每队10人 学校。3.三维数组 学校/队伍/人的座位号。
2024-03-24 16:36:58
119
1
原创 leetcode刷题 笔记
unordered_set 是 C++ 标准库中提供的一种集合容器,它是基于哈希表实现的,可以快速地插入、删除和查找元素。unordered_set 中的元素是无序的,不像 set 那样是有序的。2.快速查找:由于 unordered_set 是基于哈希表实现的,查找元素的时间复杂度为 O(1),平均情况下是常数时间。5.迭代器:可以使用迭代器遍历 unordered_set 中的元素,但是迭代器不保证元素的顺序。1.无序性:unordered_set 中的元素是无序的,插入顺序和元素值之间没有关联。
2024-03-09 17:49:29
222
原创 pta1039 到底买不买
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中,第3串是小红想做的珠串;那么第1串可以买,因为包含了全部她想要的珠子,还多了8颗不需要的珠子;第2串不能买,因为没有黑色珠子,并且少了一颗红色的珠子。图 1。
2023-08-15 12:14:13
40
原创 pta1040 有几个PAT
字符串APPAPT中包含了两个单词PAT,其中第一个PAT是第 2 位(P),第 4 位(A),第 6 位(T第二个PAT是第 3 位(P),第 4 位(A),第 6 位(T现给定字符串,问一共可以形成多少个PAT?
2023-08-15 11:27:44
37
原创 pta1041 考试座位号
每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码。
2023-08-15 11:19:42
46
原创 pta1043 输出PATest
给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 PATest 的顺序打印,直到所有字符都被输出。
2023-08-15 11:11:06
53
原创 pta1043输出PATest
注意这里犯了一个错误,while和if都是0不执行,其余都执行,我以为负数也不会执行,导致循环无法退出。//0-6对应PATest。1.使用数组下标0-6对应PATest,数组的值对应出现的次数。2.题目中说明输入字符串我们只统计我们需要的字符,其余的不管。3.最后用while循环来输出。
2023-08-15 11:00:44
60
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人