- 博客(405)
- 收藏
- 关注
RSS订阅原创 手写实现类问题
延时队列是一种数据结构，可以在指定的时间后将元素从队列中取出。在C++中，可以使用STL中的priority_queue和chrono库来实现延时队列。函数中，我们不断检查队列中的任务，如果到达了触发时间，就执行任务，否则就休眠一段时间。这样就实现了一个简单的延时队列。函数用于从队列中取出元素。在主函数中，我们创建了多个线程向队列中添加元素，然后从队列中取出并打印所有元素。来实现延时队列，每个延时任务包含了触发时间和任务函数。在这个示例中，我们实现了一个基于链表的无锁队列。在上面的示例中，我们使用了。
2024-05-09 16:16:58
198
原创 多线程常见问题
用C++实现多线程模拟三个猴子抢香蕉下面是一个简单的C++程序，用于模拟三只猴子抢香蕉的场景。在这个模拟中，我们使用三个线程分别代表三只猴子，它们竞争访问一个共享的香蕉资源。为了保证猴子们按照规定的顺序抢香蕉，我们使用互斥锁来实现同步。#include <iostream>#include <thread>#include <mutex>std::mutex bananaMutex;int bananaCount = 10;void monke
2024-05-09 16:12:49
254
原创 数字信号处理
答：①：在实际中有许多有用的信号，如u（n）和nu（n），他们的离散时间傅里叶变换都不存在，而其可在Z变换中表示；B. 对于右边序列[n
2023-12-15 18:47:16
1103
原创 传递一个路径名，还有一个文件名，搜索对应路径下是否有该文件，有就打印显示该文件的绝对路径。
【代码】传递一个路径名，还有一个文件名，搜索对应路径下是否有该文件，有就打印显示该文件的绝对路径。
2023-09-02 23:19:30
193
原创 各种排序算法基于C的写法
插入n-1次，每次将后面的无序区的元素插入到前面有序区中。缩小增量排序（插入排序的改进版本）每次选择最小的元素，放到最前。当元素基本有序时，性能非常好。每次将排好序的序列放到末尾。
2023-08-22 22:21:48
100
原创 机房预约系统
学生代表：申请使用机房教师：审核学生的预约申请管理员：给学生、教师创建账号有三间机房1号机房 最多容量20人2号机房 最多容量50人3号机房 最多容量100人申请的订单每周由管理员负责清空学生可以预约未来一周的机房使用，预约的日期为周一到周五，预约时血药选择时段（上午、下午）教师来审核预约，依据实际情况审核预约通过或者不通过。
2023-08-17 23:41:54
83
原创 mac下使用sublime编译C++20
进入当前的终端路径下创建后缀名为.sublime-build 的文稿或者在。工具->编译系统下->新建编译系统 加入以下代码。利用测试代码得到当前C++版本C++20。
2023-08-15 14:04:25
326
原创 数组类的封装
4、提供对应的拷贝构造函数以及operator=防止浅拷贝问题。1、可以对内置数据类型以及自定义数据类型的数据进行存储。5、提供尾插法和尾删法队数组中的数据进行增加和删除。7、可以获取数组中当前元素个数和数组的容量。6、可以通过下标的方式访问数组中的元素。3、构造函数中可以传入数组的容量。2、将数组中的数据存储到堆区。
2023-08-13 22:49:59
50
原创 高并发tinywebserver
start_rountine函数接收一个参数，是通过pthread_create的arg参数传递给它的，该参数的类型为void*，这个指针按什么类型解释由调用者自己定义。实现一个http服务器项目，服务器启动后监听80端口的tcp连接，当用户通过任意一款浏览器访问我们的http服务器，http服务器会查找用户访问的html页面是否存在，如果存在则通过http协议响应客户端请求，把页面返回给浏览器，浏览器显示html页面，页面不存在，则按照http协议的规定，通知浏览器此页面不存在。
2023-08-04 23:44:55
123
原创 学习8051单片机遇到的一些问题及解答
堆栈：堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶对数据项进行插入和删除。在单片机应用中，堆栈是个特殊的存储区，主要功能是暂时存放数据和地址，通常用来保护断点和现场。SP的作用是在51单片机中，SP栈指针是一个专用的8位寄存器，系统复位后，SP初始化为07H，使得堆栈指针实际上是由08H单元开始。51堆栈的容量最大也不会超过128字节。
2023-07-25 15:57:21
492
原创 F. Bouncy Ball （模拟)
在n * m 的图中给定起点和终点，以及最开始的球的朝向，问球经过多少次弹跳能到达终点，如果到达不了输出-1。
2023-07-01 15:00:35
84
原创 H. Don‘t Blame Me （01背包dp）
给定n个数，每次选择若干个数相与，要使得结果中1的个数为k，问总共有多少种可能。定义从前i个数中选，结果为j的方案数。
2023-06-29 21:53:37
79
原创 Hits Different（递推）
给定击中的罐子，求最后的得分，每个罐子的得分为数字的平方，通过上图可以大概猜出，当前罐子被击中能影响到上面一层与当前罐子有公共边的罐子，假设当前罐子的位置是[i,j],
2023-06-29 21:18:08
93
原创 F. Forever Winter (拓扑排序)
给定n个点，m条边，读入m条边，求出如图的根结点直接连接的子节点的结点数，和子节点连接的结点数。
2023-06-29 19:03:14
143
原创 D. Gold Rush （递归）
给定两个数，一个是原始数，一个是目标数，通过操作使得原数能变成目标数，操作定义为，将一个数拆为两个数，其中一个数为另一个数的两倍，通过这点我们可以看成是原来这个数一定是3的倍数。
2023-06-29 15:15:24
171
原创 大学英语 IV 复习
首先，内在魅力，包括愉快的个性、高尚的品格、美德等等，决定了我们与朋友和家人的关系。最后但同样重要的是，尽管外表美在很大程度上是由出生决定的，但内在魅力是可以自己塑造的。接触到外国文化和不同的价值观，学生可以丰富他们的知识，扩大他们的视野。其次，没有比在它所在的国家学习更好的提高语言技能的机会。他们认为，电影通过屏幕建立具体的形象，让人们感受和体验电影，从而创造出自己的文学风格。就我而言，出国留学的好处大于缺点，计划出国留学的学生应该做好充分的准备，以便在国外有一个成功和富有成果的生活。
2023-06-25 17:31:22
95
原创 第三章数据链路层
【单选题】下列属于数据链路层互连设备的是A、集线器B、网桥和交换机C、路由器D、网关正确答案： B :网桥和交换机;集线器属于物理层互连设备网桥和交换机属于数据链路层互连设备路由器属于网络层互连设备网关一般属于应用层互连设备【单选题】下列不属于数据链路层功能的是（ ）。A、帧定界功能B、电路管理功能C、差错控制功能D、流量控制功能正确答案： B :电路管理功能;数据链路层的主要功能有：如何将二进制比特流组织成数据链路层的帧；如何控制帧在物理信道上的传输，包括如何处理传输差错；
2023-06-24 13:06:20
99
原创 第六章应用层
选项C中“P2P网络是一种物理网络”的描述是错误的。P2P网络是指在互联网中由对等结点组成的一种覆盖网络（Overlay Network），是一种动态的逻辑网络。【多选题】管理员在网络中部署了一台DHCP服务器之后，某用户擅自手动修改了自己的主机IP地址，则下面描述正确的是（）。【单选题】封装DHCP DISCOVER报文的IP数据报，其首部中源IP地址字段的值和目的IP地址字段的值分别是。【单选题】【2019年 题40】下列关于网络应用模型的叙述中，错误的是。题目所述的是客户/服务器模式，即C/S模式。
2023-06-24 00:09:42
50
原创 第五章 运输层协议概述
1【单选题】一个FTP用户发送了一个LIST命令来获取服务器的文件列表，这是服务器应该通过（ ）端口来传输该列表。A、21B、20C、22D、19正确答案： B :20FTP中数据连接的端口是20，而文件的列表是通过数据连接来传送的。2【单选题】一个FTP用户发送了一个LIST命令来获取服务器的文件列表，这时服务器给用户传输该列表所使用的端口是A、22B、21C、20D、19正确答案： C :20FTP中数据连接的端口是20（FTP主动模式），而文件的列表是通过数据连接来传送的。3。
2023-06-23 23:44:42
53
原创 第四章 网络层
1【单选题】以下有关SDN的描述中，错误的是A、数据层面与控制层面是分离的，二者不在同一个设备中B、各分组交换机的流表中的流表项，都是由SDN控制器进行计算、管理和安装的C、OpenFlow协议是目前被广泛采用的SDN控制器通信层的协议D、SDN控制器与网络控制应用程序的交互都要通过南向API接口正确答案： D :SDN控制器与网络控制应用程序的交互都要通过南向API接口SDN控制器与网络控制应用程序的交互都要通过北向API接口。2【单选题】下列有关SDN的描述中，正确的是A、
2023-06-23 23:18:04
66
原创 计算机网络复习提纲
什么是网络地址转换？以报文为数据交换的单位，报文携带有目标地址、源地址等信息，在交换结点采用存储转发的传输方式。TCP/IP协议簇是自由发展的协议，且是自由开放的，谁都可以参与，于是很快得到了广泛应用。光纤：带宽远高于铜线，衰减比铜线小，传输距离更远，不受电磁干扰，细小而重量轻，不会漏光。缺点：要求交换机有较大的缓冲区，需要存储转发，时延较大，且时延不确定，实时性差。利用传输介质为通信的主机之间建立、管理和释放物理连接，实现比特流的传输。技术，把私有地址转换为公有地址，即可保证网络互通，又节省了公网地址。
2023-06-23 20:59:09
46
原创 第二章物理层
这道题目的迷惑性在于奈奎斯特定理算出来的带宽小于香农定理算出的带宽，这个情况跟普通情况不一样（因为这个信道采用二进制编码，而这个信道的信噪比其实是能支持更高速率的多元制编码），如果用香农定理计算出带宽后没有用奈奎斯特定理验算一下，就会造成错选。（2）采用4个相位，每个相位具有4种振幅的QAM调制技术，可以表示出4 × 4 = 16种状态，采用二进制对这16种状态进行编码，需要使用4个二进制位（log216=4），也就是4bit，换句话说，每个码元可以携带的信息量为4bit。跳变既表示时钟，也表示数据。
2023-06-23 14:28:03
56
原创 计算机网络期末复习-第一章概述
因特网的前身是（ARPANET）所有的互联网标准都是以RFC的形式在互联网上公开发表的。RFC文档（按发表时间的先后编号 ）。因特网的前身是1969年创建的第一个分组交换网（ARPANET）以小写字母i开始的internet（互联网或互连网）是一个通用名词，它泛指由多个计算机网络互连而成的网络。在这些网络之间的通信协议（即通信规则）可以是任意的。
2023-06-23 12:31:17
98
原创 微机原理4
C. 定义寄存器变量的类D. 重新指定寄存器变量的类型。通过寄存器传递参数比通过堆栈传递参数的优点是。位二进制补码所能表示的带符号数的数值范围是。主程序中最后一个被压入栈中的参数可以用。利用堆栈传递子程序参数的方法是固定的。利用堆栈传递子程序参数的方法是固定的。获取变量名所具有的偏移地址的操作符是。8.定义字节变量的伪指令助记符是。诺依曼计算机的基本思想主要是指。若主程序通过堆栈向子程序传递了。总线上每秒传输的最大字节量称为。总线上每秒传输的最大数据量。总线上每秒传输的最大字节量。
2023-06-17 17:36:52
90
原创 微机复习3
建立数据段，并在数据段里存放字符串“ERROR”，从键盘上输入一个字符，如果输入‘Y’则退出程序，如果输入其他字符则重新输入，连续3次输入不为‘Y’则退出程序，并在屏幕上输出‘ERROR’提示。在数据段上定义容量为50字节的字符串缓存区，从键盘上输入字符串，并保存在缓冲区中，输出回车换行，输出显示缓冲区的字符串。CPU 与设备进行通信是，若数据的各位被同时传送，称为（并行通信）程序功能：建立缓冲区，输入字符串，并把输入的字符串输出到屏幕上。输入字符，与数据段A中的字符进行比较，若不相同则保存到B中。
2023-06-17 17:32:47
45
原创 微机原理复习1
判断是否有进位的是（ ）标志位，判断是否为0的是（ ）标志位，判断是否溢出的是（ ）标志位。在8086系统里面，低地址存储器的A0、D0、CS非（CS上面有横线）分别连接系统总线的（ ）、（ ）、（ ）。（如果是加1，除了用ADD，还可以用INC）AX是（ ）位寄存器，它可拆分为（ ）寄存器（填高位寄存器名称）和（ ）寄存器（填低位寄存器名称）。Intel 8253内部有（3）个16位寄存器，（1）个8位寄存器，（2）条地址线。有（10 ）条地址线，（ 8）条数据线，它的总引脚数量至少有（ 23 ）个。
2023-06-17 12:01:31
302
原创 C - Linear Approximation （贪心）
选择一个数使得 |a[i] - (b - i )| +|a[i + 1] - （b- i - 1 ）| ，等价于在数轴上找一个点使得，这个点到每个a[i] - i 的距离之和最小。类似与之前做过的货仓选址。
2023-05-17 23:23:40
96
原创 C - Minimization (贪心)
给定n个数，给定一种操作，每次选择长度为m的区间，将全部数都变成这段区间的最小值，求最少操作多少次后n个数变成一样的数。
2023-05-17 22:59:24
57
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人