- 博客(43)
- 问答 (39)
- 收藏
- 关注
原创 单例 C++ 懒汉+恶汉
单例设计模式是一种创建型设计模式,确保一个类只有一个实例,减少了内存的开销,并提供一个全局访问点访问该实例。私有化构造函数、拷贝构造函数、赋值函数 ,定义一个类的私有静态对象成员,定义一个公共的访问该实例静态对象成员的方法,返回该静态对象成员 ,单例设计模式 有懒汉式:获取该类的对象时才创建该类的实例(局部静态变量解决线程不安全),还有饿汉式:获取前就已经创建好。单例模式一般没有接口,扩展困难。
2024-10-31 09:05:22
401
原创 扫地机器人 二分答案,贪心 蓝桥杯
二分答案 与二分查找类似,二分查找有一个前提就是数列要求是有序的,二分答案则是要求 满足条件的答案是单调有序的,它的基本思想是在答案可能的范围 ([L,R]) 内二分查找答案,不断检查当前答案是否满足题目的要求,根据检查结果更新查找的区间,最终取得最符合题目要求的答案进行输出。一个程序10的8次方是运行一秒,二分还有sort(快速排序)都是nlog(n)对于包含大量重复元素的数组,快速排序的时间复杂度会退化至 O(N2)ans和right一起是最小值。ans和left一起是最大值。
2024-03-26 21:55:56
394
原创 定时器 c++ 基于时间线
std::chrono::time_point_cast(now) 是 std::chrono 标准库中的一个函数调用,用于将时间点 now 转换为毫秒级别精度的时间点。当一个类被声明为另一个类的友元类时,这意味着被声明为友元类的类可以访问声明它为友元的类的私有成员。就是现有时间上,根据给的时间间隔,去执行相对应的数,把这个时间间隔发生的事件按照大小存储在map里。获取当前时间std::chrono::system_clock::now();
2024-03-25 17:06:29
392
原创 附近最小 单调队列 滑动窗口 蓝桥杯
然后,新值 i 被赋给 q[t],即元素 i 被插入到数组 q 的下标为 t 的位置上。首先,i 的值被赋给 q[t],即元素 i 被插入到数组 q 的下标为 t 的位置上。首先,t 的值会先自增 1。然后,t 的值再自增 1。
2024-03-24 20:31:14
311
原创 包子凑数 蓝桥杯
想不起来的时候,把能列出来的数据列出来找规律,不互质得数不符合题目所说。类似于力扣零钱和分割等和子集。关于这题的数学定理,如果。均是正整数且互质,那么由。
2024-03-24 20:29:22
314
原创 腐烂的橘子 力扣bfs
比如求最少步数的解,最少交换次数的解,最快走出迷宫等等,因为bfs搜索过程中遇到的第一个解一定是离最初位置最近的,所以遇到第一个解,一定就是最优解,此时搜索算法可以终止。BFS用来搜索最短路径的解法是比较合适的。DFS用来搜索全部的解。
2024-03-16 09:32:25
477
原创 砝码称重 蓝桥杯
数组的默认初始化,当数组定义在函数外部时,是被默认初始化为0,定义在函数体内部,则为不确定。fabs(double x):计算浮点数x的绝对值,返回一个double类型的结果。在C++中,fabs()和abs()都用于计算数字的绝对值,但它们之间有一些区别。将数组初始化为0的时候,只是将第一个元素初始化为0,而剩下的0是数组默认初始化的0。abs(int x):计算整数x的绝对值,返回一个int类型的结果。:计算这两部分砝码重量的差值,计算时记得加绝对值。:累加这些砝码的重量。
2024-03-06 09:16:02
758
原创 力扣 单词搜索
判断当前单元格(r,c)的字符与字符串待匹配字符word[idx]是否匹配。如果匹配,搜索相邻单元格与下一个待匹配字符word[idx+1]如果不匹配,直接回退到上一个单元格与字符。
2024-03-03 10:04:16
647
原创 K 个一组翻转链表 力扣
初始状态:1 -> 2 -> 3,pre = null, cur = 1。将当前节点指向前一个节点:3 -> 2 -> 1 -> null。更新前一个节点和当前节点:pre = 1, cur = 2。更新前一个节点和当前节点:pre = 2, cur = 3。将当前节点指向前一个节点:2 -> 1 -> null。保存当前节点的下一个节点:next = null。将当前节点指向前一个节点:1 -> null。保存当前节点的下一个节点:next = 2。保存当前节点的下一个节点:next = 3。
2024-02-29 20:59:14
955
原创 力扣 单词拆分
可以在平均情况下以常数时间内完成查找操作,从而提高算法的效率。查找元素的时间复杂度为平均 O(1),最坏情况下可达到 O(n)。Unordered_set 是无序的容器,其中不允许重复的元素。的原因是,动态规划算法需要频繁地查找一个字符串是否存在于。综上所述,根据具体需求来选择数据结构是很重要的,无序集合。Vector 是有序的动态数组,允许重复元素。Set 是有序的容器,其中不允许重复的元素。查找元素的时间复杂度为 O(log n)。中的单词是为了实现快速的查找操作。查找元素的时间复杂度为 O(n)。
2024-02-07 20:57:47
520
原创 乘积最大子数组 力扣
要判断自己,自己乘以最大,自己乘以最小三种情况,因为max只能判断两个数,所以用了两个max。有负负得正的情况,所有考虑了最大值和最小值。
2024-02-07 20:55:34
380
1
原创 《Java程序设计》学生成绩管理系统
学生成绩管理学生的属性包括学号、姓名、年龄等。每个学生要学习若干课程,每门课程有平时成绩、期中考试成绩、实习成绩、期末考试成绩以及总评成绩等多个成绩,其中平时成绩的数目不定(因为不同课程的教师布置的平时作业不同),而总评成绩是其它成绩的平均值。操作:根据名字搜索学生信息、列出某门课程每个学生的总评成绩,及所有学生总评成绩的总评分、分区段统计某门课程的学生总评成绩,例如60分以下的学生人数、60至70分的学生人数等。4——分区段统计某门课程的学生总评成绩,例如60分以下的学生人数、60至70分的学生人数等。
2024-02-03 14:05:58
649
1
原创 文件访问和加密(python) Caesar 算法
运行程序,例如打开一个文本文件 A,对该文件进行加密生成文件 B,再对文件 B 进行 解密生成文件 C,对比文件 A 与文件 C 是否相同,并检查文件 B 是否被加密。(2)设计一个图形化用户界面的 Python GUI 程序,实现文件的读取、写入。并调用设计的类,对文件内容进行加密解密。(1)设计一个加密类,使用 Caesar 算法,实现文本文件的加解密功能。(4)完善程序功能,对可能出现问题进行处理,使程序可以友好提示并正常结束。GUI 程序,实现文件读取写入以及加密和解密。
2023-12-25 19:43:46
560
1
原创 套接字应用(python)
(3)设计一个图形化用户界面的 Python GUI 程序,调用(1)(2)设计的类,实现图形界面下的网络嗅探器。设计并实现一个具有图形用户界面的网络嗅探器,可以对网卡抓到的 IP 数据包进行解析。(2)设计一个类,实现对抓到的数据包中的 IP 报文解析。(1)设计一个类,实现网卡在混杂模式下的抓包。
2023-12-25 19:40:10
389
1
《Java程序设计》学生成绩管理系统
2024-02-07
学校老师给的jupyter相关的,免费下载
2024-02-03
学校老师上课给的,anaconda配置
2024-02-03
‘空巢’守护者.pptx,当时用于创新创业比赛的,有想法的可以看一下
2024-01-28
LeetCode,算法大佬总结,知识点加例题
2024-01-27
是二维数组的越界问题
2023-01-18
我想知道我的while 循环为什么跳不出,我已经用了字符串结束标志'/0'啊
2021-12-16
不清楚为什么错误 遇到过好几次类似情况,是输出超限吗还是怎样
2021-11-28
各路神仙看看吧,遇到好几次这种情况,不知道如何解决,答案错误是输出超限还是咋的
2021-11-28
没想清楚为什么错误 遇到过好几次类似情况,是输出超限吗还是怎样
2021-11-28
这数组排序就给我干晕了,大脑死机了,求解
2021-11-21
写的给自己绕进去了,不就应该是计算素数的总数吗?
2021-11-21
我叫了12遍,哪里不对,我真没找出,help me
2021-11-16
我很想知道这个I如何循环输出,我已经写的就差这个i了,谁可以看看吗
2021-11-09
看一下我写的那里错了可以吗,提交是答案错误
2021-11-09
最令人头大的答案错误,我连负数都考虑了
2021-11-09
答案错误,在code上提交是对的,是因为案例输出吗,我怎么才能让两个输出一块
2021-11-07
意思是求素数,可是我的输出不对
2021-11-07
那写错了,为什么不输出,我没找出来呢
2021-11-07
函数没太学懂,这怎么交应该
2021-11-02
我怎么考虑,题很新颖,谁看看
2021-10-31
提交显示答案错误,不知少了哪种情况
2021-10-31
这种字符串类型的题我一点思路都没有
2021-10-31
连续经过女儿国的情况怎么写
2021-10-31
求如何解决,我尝试写但写错了
2021-10-31
答案错了,这个银行题啊,脑袋疼
2021-10-26
有人讲解一下吗,没想出来
2021-10-26
我写了一大串,还是答案错误。
2021-10-26
答案输出错误,我没找到哪里有毛病
2021-10-24
怎么做我没想出来啊??
2021-10-24
不知道为什么显示答案输出错误。
2021-10-24
哪里错了,我没找出来。
2021-10-24
月份题,我答案错了,我没看出哪里错了
2021-10-22
为什么输出我的答案得0,好邪门
2021-10-22
我好想知道我哪里错了。
2021-10-21
显示答案错误,可是和题没差,帮我看看
2021-10-19
求解,不知道如何写,看一可好。
2021-10-19
闰年问题,哪里错了求解
2021-10-17
有关数字类型,谁能帮帮我哪错了,我要疯了
2021-10-13
有关数字类型,哪错了,帮帮我
2021-10-13
判断水仙花数,为什么我的错误,
2021-10-13
有关判断数字类型 的题目
2021-10-13
两种有啥区别,为什么第二种else没有对应if
2021-10-10
else没有匹配的if
2021-10-10
答案错误c语言银行利率
2021-10-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人