- 博客(70)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【算法集训之线性表篇】Day 09
定义三元组(a,b,c)(a,b,c均为整数)的距离D=|a-b|+|b-c|+|c-a|。给定3个非空集合S1，S2，S3，按升序分别存储在三个数组中。请设计一个尽可能高效的算法，计算并输出所有有可能的三元组中的最小距离。例如S1 = {-1,0,9}，S2 = {-25,-10,10,11}，S3 = {2,9,17,30,41}，则最小距离为2，相应的三元组为（9,10,9)。
2023-07-14 07:13:31
590
原创 【算法集训之线性表篇】Day 08
给定一个含n(n>=1)个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。例如，数组{-5，3，2，3}中未出现的最小正整数是1；数组{1,2,3}中未出现的最小正整数是4。要求
2023-07-12 22:32:06
386
原创 【算法集训之线性表篇】Day 07
一个长度为L(L>=1)的升序序列S，处在第[L/2]个位置的数称为S的中位数。例如，若序列S1={11,13,15,17,19},则S1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数，例如，若S2={2,4,6,8,20}，则S1和S2的中位数是11。现在有两个等长升序序列A和B，试设计一个在时间和空间两方面都尽可能高效的算法，找出两个序列A和B的中位数。
2023-07-10 22:56:58
427
原创 【算法集训之线性表篇】Day 06
设将n (n>1)个整数存放到一维数组R中，设计一个在时间和空间两方面尽可能高效的算法。将R中保存的序列循环左移p (0
2023-07-10 22:08:06
230
原创 【算法集训之线性表篇】Day 05
1.将两个有序顺序表合并为一个有序顺序表，函数结果返回值为顺序表。2.已知一个一维数组A[m+n]中一次存放两个线性表{a1,a2,a3...am}和{b1,b2,b3,...,bn}，编写一个函数，将数组中两个顺序表的位置互换，即将{b1,b2,b3,...,bn}放到{a1,a2,a3...am}之前。
2023-07-07 23:59:21
365
原创 【算法集训之线性表篇】Day 04
1.从有序顺序表中删除所有其值重复的元素，使所有元素的值都不相同。2.线性表（a1,a2,a3..,an）中的元素递增有序且按顺序存储于计算机内。要求设计一个算法，完成用最少时间在表中查找数值为x的元素，若找到，则将其与后继元素位置互换。反之，则将其插入表中使表中元素仍然递增有序。
2023-07-07 23:28:41
440
原创 【算法集训之线性表篇】Day 02
01.设置一个高效算法，将顺序表L的所有元素逆置，要求其空间复杂度为O(1)。02.对长度为n的顺序表L，编写一个时间复杂度为O(n)，空间复杂度为O(1)的算法。该算法删除线性表中所有值为x的数据元素。
2023-07-05 22:57:35
210
原创 【算法集训之线性表篇】Day 01
从顺序表中删除具有最小值元素（假设唯一）并返回被删元素的值。空出位置由最后一个元素填补，若顺序表为空，则显示出错信息并退出运行
2023-07-04 18:25:12
694
原创 【C/C++实现进程间通信 三】管道通信机制
本项目主要用于以管道通信的方式进行进程间通信的测试。 1.主要包含PublisherDemo和SubscriberDemo两个子项目，分别用于发送信息和接收信息。 2.在PublisherDemo中，程序创建一个命名管道，并连接到该管道。然后，使用WriteFile函数向管道写入消息。 3.在SubscriberDemo中，程序连接到同一个命名管道，并使用ReadFile函数从管道读取消息，并打印收到的消息。
2023-07-01 09:33:53
513
原创 【C/C++实现进程间通信 二】消息队列
本项目主要用于以消息传递机制的方式进行进程间通信的测试。 1.主要包含PublisherDemo和SubscriberDemo两个子项目，分别用于发送信息和接收信息。 2.在PublisherDemo中，程序通过FindWindow函数查找进程2创建的窗口句柄，并将消息发送到窗口中。 消息的数据部分是一个字符串 3.在SubscriberDemo中，程序首先注册一个窗口类，并创建一个窗口。在窗口过程函数WndProc中，通 过捕获WM_COPYDATA消息来接收消息，
2023-07-01 09:08:12
1064
原创 【C++实现二叉树的遍历】
本项目主要用于二叉树的基础遍历算法测试。 1.binarytree.h包含对二叉树的结构体定义以及二叉树的先序、中序、后序以及层次遍历。 2.binarytree.cpp包含对各个遍历算法的实现。 3.main.cpp包含了对于二叉树遍历算法的测试。
2023-06-29 22:45:59
938
原创 【C/C++解决读者-写者问题】
有读者和写者两组并发进程，共享一个文件，当两个或两个以上的读进程（只是读数据，不会对数据产生影响，而消费者读数据时，会将数据取走，因此不能两个消费者一起读数据）同时访问共享数据时不会产生副作用，但若某个写进程和其他进程（读进程或写进程）同时访问共享数据时则可能导致数据不一致的错误。因此要求:1. 允许多个读者可以同时对文件执行读操作；2. 只允许一个写者往文件中写信息；3. 任一写者在完成写操作之前不允许其他读者或写者工作；4. 写者执行写操作前，应让已有的读者和写者全部退出。
2023-06-28 11:50:15
1671
1
原创 【C/C++实现进程间通信 一】共享内存方式
本项目主要用于对同主机上以共享内存方式进行进程间通信的测试 。 1.包含一个外部程序 publisherDemo.exe 以及 subscriberDemo.exe。 2.publisherDemo 主要功能是实现定时信息发布，并将信息发送到共享内存。 3.subscriberDemo 主要功能是实现访问指定共享内存，对publisherDemo.exe进程发布的信息进行捕获。 4.此外，本项目还利用信号量机制实现了进程间的同步发送与接收的功能。
2023-06-28 00:29:08
1066
原创 【QT网络编程】实现UDP协议通信
UDP协议是什么？QT中如何处理UDP协议通信？如何用QT写一个UDP协议通信的例子？详细讲解UDP的单播、组播和广播。
2023-03-11 03:59:09
15384
原创 【string、const char*、char*和int之间的转换】
记录C++中string类型、int类型、const char*类型和char*类型之间的转换方式。
2023-03-07 11:54:08
985
QPdfimu-MSVC-2017-64位版本库，可用于Qt程序集成pdf功能
2024-10-12
FFmpeg n4.2.9版本库 可用于win7 64位系统上音视频开发
2024-10-12
FFmpeg 5.1.2版本库，可用于win64位系统上音视频开发
2024-10-12
FFmpeg 4.2.2版本库可用于32位系统，支持视频编解码、rtsp流协议等
2024-10-12
QuaZip基于MSVC-2017-64bit第三方库文件
2024-10-12
Qt5实现TCP、UDP（单播、组播、广播）通信，以及查询PC的网卡信息等
2024-04-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人