- 博客(70)
- 收藏
- 关注
RSS订阅原创 Qt 学习第一天：安装VS和Qt
本人更换了一台新的电脑，使用联想电脑管家传输文件后没有安装VS，导致出现了以下问题：疯狂查资料+问人。弄了一个晚上加上午一个多小时之后，还是决定删掉原来的文件夹，重新下载一个。
2024-07-19 16:09:12
264
原创 竞赛课第十一周（动态规划）
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.输入若干组数据.每组数据包括:导弹总个数(正整数),导弹依此飞来的高度(雷达给出的高度数据是不大于30000的正整数,用空格分隔)输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。
2024-06-08 14:26:34
274
3原创 mysql数据库打开失败的问题
打不开mysql1. my.ini未配置路径：找到basedir和datadir，改成如下路径。改完记得去掉井号！！复制路径粘贴，记得去掉井号！！
2024-06-06 00:37:58
443
原创 Java 实验12 线程同步与通信
1、掌握JAVA中多线程的实现方法；2、重点掌握多线程的同步与通信机制；3、熟悉JAVA中有关多线程同步与通信的方法；4、能使用多线程机制解决实际应用中的线程同步与通信问题。1、现有一个在线售票系统，总共有200张票，假设同时有5个人同时在线订票，网络传输延时为3毫秒，试编写程序模拟售票过程。要求分别使用同步代码块与同步方法实现。进阶设计：当有人订票的数量达到10张后则退出订票系统。
2024-05-27 18:37:25
311
原创 C++ final 和 override
override：用于显式地指出一个成员函数是重写基类中的虚函数。这有助于提高代码的可读性和安全性，因为编译器会检查函数是否正确地重写了基类的虚函数。final：用于指定一个类不能被继承，或者一个虚函数不能被子类重写。这有助于保护类的设计，防止意外的修改。
2024-05-27 15:22:17
228
原创 操作系统实验：进程和线程同步和互斥（生产者消费者问题，睡觉的理发师问题）
参考教材中的生产者消费者算法，创建5个进程，其中两个进程为生产者进程，3个进程为消费者进程。一个生产者进程试图不断地在一个缓冲中写入大写字母，另一个生产者进程试图不断地在缓冲中写入小写字母。为了使得程序的输出易于看到结果，仿照的实例程序，分别在生产者和消费者进程的合适的位置加入一些随机睡眠时间。当理发师处理完所有顾客，而又没有新顾客来时，他又开始睡觉。例如一个消费者只消费小写字符，一个消费者只消费大写字母，而另一个消费者则无选择地消费任何产品。消费者要消费的产品没有时，消费者进程被阻塞。
2024-05-27 15:09:44
552
原创 算法设计第七周（应用哈夫曼算法解决文件归并问题）
fn}是一组不同的长度的有序文件构成的集合，其中fi表示第i个文件的记录个数，现使用二分归并法将这些文件归并成一个有序文件，归并过程可以看成是一棵二叉树.参考教材P102例4.7，请采用两种方法进行二分归并，其中一种为哈夫曼算法。提示:其中n个文件可用n个数组模拟，文件的内容为数组中已排好序的整数；按照哈夫曼算法的思路，先取最小的两个点进行归并，得到一个父结点。先把叶子结点存入后，直接更新父结点的值就可以了，叶子结点的parent指向父结点的下标。j用于叶子结点的创建，i用于父结点的创建。
2024-05-27 14:52:22
751
原创 算法设计课第五周（贪心法实现活动选择问题）
有n项活动申请使用同一场所，每项活动有一个开始和结束时间，如果任何两个活动不能重叠，问如何选择这些活动，使得被安排活动数量达到最多。要求选择两项“贪心”策略进行比较，其中一个是最优的。建议最优算法参考教材P88的算法4.1.同时可以采用教材例4.1的数据进行验证。（3）比较活动选择的各种“贪心”策略，探讨最优算法。（2）理解贪心法的最优解与正确性证明之间的关系。（1）熟悉贪心法的设计思想。
2024-05-09 19:59:17
514
原创 竞赛课第7周（模拟退火求函数最值问题）
一天，农夫乔伊像往常一样来到了他的牧场，他突然对他的奶牛产奶量产生了兴趣。他想知道产奶量处于中间的那头奶牛的产奶量是多少，处于中间的意思是说，其中有一半牛的产奶量比它多，另一半牛的产奶量比它少。有多组测试数据，第一行一个正整数T（1<=T<=20），接下来T行，每行第一个正整数为奇数N不会超过10^5，接下来N数字代表第i（1<=i<=N）头牛的产奶量。1 2 4 5 3排序后处于中间的那头奶牛是3。这个问题现在交由你来写程序完成！输出产奶量处于中间的牛的产奶量。hdu2899函数最值问题。
2024-04-20 13:25:23
255
原创 算法设计课第四周（应用动态规划算法实现矩阵链乘法）
建议参考P59中算法3.2的伪码进行编程，要求应用教材P59中3.2.4给出例子中的数据进行算法验证。j的输入为向量P=，其中：1
2024-04-20 12:28:01
581
原创 竞赛课第六周（树状数组的应用）
HDU 1166 敌兵布阵【线段树】线段树的应用 敌兵布阵C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。
2024-04-12 19:18:25
565
原创 第二十六周代码（总结 + 查缺补漏）
蓝桥云课：刷题数量通过139题，尝试解决（未做出）18题。力扣：已通过题目5题，提交未通过1题洛谷：已通过题目31题，尝试解决（未做出）4题Acwing：4-5题牛客：已通过题目3题全部平台共通过题目183题，看看能不能拿省一。
2024-04-12 19:18:03
429
原创 算法设计课第三周（分治2 求最近平面点对问题 C++ 102行）
最难的部分是分割线两边的点的计算。要规定x的范围，把范围内的点存入临时数组，再按y值大小赋值，遍历里面所有点找最小值和点暴力依然是最简单，但是运行时间最长。蓝桥杯比赛想不出来就先打暴力拿保底分，有时间再突破。
2024-04-04 07:00:00
536
原创 第二十五周代码（蓝桥杯Floyd Bellman-ford Dijkstra）
数学思维题，左孩子结点数是根结点数*2-1。右孩子结点数是根结点数*2。//m个问号，子串有2^m种，使用dfs。看到4维的dp数组，累了，放个别人的题解。//初步思路：分割子串，直到只有两位。//枚举，未出结果QAQ。题解区还有更简单的做法。打牌，炸弹不算三带一。
2024-04-02 19:12:01
1174
原创 算法设计课第二周（分治 芯片测试）
有n片芯片，其中好芯片比坏芯片至少多1片，现需要通过测试从中找出1片好芯片。测试方法是:将2片芯片放到测试台上，2片芯片互相测试并报告测试结果:“好”或者“坏”。假设好芯片的报告是正确的，坏芯片的报告是不可靠的。//算法的输入可以用数组表示，比如:ABc[17]={1,0,0,1,1,1,0,0,1,1,1,1,0,1,0,0,0} 表示17个芯片，其中9片好芯片、8片坏芯片。//建立测试函数，参数iA表示主动测试芯片， iB表示被测芯片.返回值为被测芯片的测试值。（3）能够根据算法的要求设计具体的实例。
2024-04-02 07:00:00
565
原创 算法设计课第一周（排序算法的效率分析）
（1）复习排序算法的实现过程；（2）设计平均与最坏情况下时间复杂度的数据环境并理解相关含义；（3）初步了解算法时间复杂度的分析方法。至少选择3种排序算法（建议选择直接插入、快速和二路归并），要求对每种排序算法设计2组数据，其中一组为最坏情况，一组为一般情况（随机），数据规模不能少于10000。记录不同情况下算法的实际运行时间（#include ，clock()函数计时），同时分析算法最坏情况与平均情况的运行次数。
2024-04-01 07:00:00
315
原创 竞赛课第三周（五星填数+Red and Black+门牌制作）
1. 掌握递归和排序2. 掌握BFS与队列3. 掌握DFS和递归4. 熟悉并理解回溯问题。
2024-03-31 11:30:00
443
原创 竞赛课第一周（回文字符串+约瑟夫（留好赶坏）+汉诺塔）
圆桌上围坐着2n个人。其中n个人是好人,另外n个人是坏人。从第一个人开始数数,数到第m个人,立即赶走该人;然后从被赶走的人之后开始数数,再将数到的第m个人赶走……依此方法不断赶走围坐在圆桌上的人。预先应如何安排这些好人与坏人的座位,能使得在赶走n个人之后,圆桌上围坐的剩余的n个人全是好人?
2024-03-30 11:30:00
163
原创 C++ map容器
⭕map中所有元素都是pair，pair中第一个元素为key(键值)，起到索引作用，第二个元素为value(实值)，所有元素都会根据元素的键值自动排序。⭕本质：map/multimap属于关联式容器，底层结构用二叉树（红黑树）实现。⭕总结：map中所有元素都是成对出现，插入数据时要使用对组。⭕map 是有序键值对容器，它的元素的键是唯一的。⭕功能描述：对map容器进行查找和数据以及统计数据。⭕功能描述：统计map容器大小以及交换map容器。⭕功能描述：对map容器进行构造和赋值操作。
2024-03-29 16:43:15
1314
原创 第二十四周代码（跟着罗勇军老师刷题）
如果不属于并查集,那么输出该元素,找祖先元素其实就是初始化的自己,同时指向祖先节点x+1即最大。*如果属于并查集,直接在集合中找到祖先节点,即当前数字应该替换的最大元素,直接输出就是答案。3.1 并查集维护当前最大未使用的元素,对于重复元素查找祖先元素即可快速实现降重。使用并查集的做法，说实话真的做的时候思路比较难联系到并查集。100%通过，罗勇军老师博客代码结果有误。4.时间复杂度O(N+M)
2024-03-29 16:27:26
335
原创 第二十二周代码（跟着罗勇军老师刷题 + java + 竞赛实践）
使用继承构造动物类、猫类、狗类，自行设计每个类的成员属性、构造方法和成员方法，输出具有继承关系的类的属性和方法调用，分析它们的关系和运行逻辑。
2024-03-15 23:13:49
402
原创 第二十周代码（蓝桥周赛补做）
看了题解直播后，恍然大悟，原来是找规律+数学公式。两个连续正奇数的平方之差其实是8的倍数，现在非常后悔自己没多推一个例子。⚠️需要注意的是，这题由于数据太大，10^18输入输出时需要使用printf, scanf函数节约时间。因为题目是等腰三角形，存一条边就可以了，用的时候*2。回看我的代码，错的离谱，竟然觉得会有红色和蓝色木棍相等的情况。从大的数开始找需要全遍历一遍蓝色木棍的blue数组。从小的数开始找需要全遍历一遍红色木棍的red数组。可以从小的数开始找，也可以从大的数开始找。
2024-03-01 20:46:01
854
分治算法综述.docx
2024-01-08
贪心算法综述.docx
2024-01-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人