- 博客(10)
- 收藏
- 关注
原创 质数,因数的代码编写
1.暴力,从2开始到n-1的数 i ,判断n是否能整除i,如果存在i,使得n%i==0,说明n存在除了1和自身外的其他因子,因此n就不是质数,代码如下:优化,我并不需要从2到n,因为如果有 a x b=n的话且 a>=b,必然有a<=根号n,且 b>=根号n,因此,只要能在[2, 根号n]中找到能被整除的数,就找到了所有存在的 a x b =n。
2025-07-22 11:20:30
196
原创 基于TCP的简单共享屏幕软件(c++QT制作)
本文介绍了一个基于TCP协议的屏幕共享软件实现方案。作者采用自定义消息结构体解决了TCP粘包问题,通过QPixmap转QByteArray传输屏幕截图,并优化了套接字缓冲区大小(设置为256KB)以提升传输性能。服务端每100毫秒截屏一次,将图片分块发送;客户端接收重组后显示。当前实现帧率约十几帧,后续可扩展更多功能。相比常见的UDP方案,该方案展示了TCP在屏幕共享场景中的可行性实现方法。
2025-06-12 22:20:27
319
原创 操作系统学习总结
那么这种方式可以很好的完成虚拟地址到物理地址的映射,这种方法有没有什么问题呢:首先就是分段机制会产生内存碎片,由于内存通过分段机制后,不可能回收是按序回收的,也就是可分配的内存可能是东一块西一块,那么这时明明总的内存是够用的,但是确没办法给程序分配,这就是外部碎片的影响。那么既然可用的内存是东一块西一块,我把他们合起来不就行了,我先把一部分在用的虚拟内存内容写入到硬盘,然后再从硬盘读回内存,不过这次读回内存不会分配到原来的虚拟内存,而是挨着相同被分配的虚拟内存,这样就让没被使用的虚拟内存合并到了一起。
2025-05-14 21:54:52
570
原创 计算机网络学习总结
WebSocket是全双工的协议,可以实现真正意义上的服务端向客户端主动发送数据。:如果断开方在接收到被断开方发送的FIN报文后发送ACK报文后就马上关闭,如果ACK报文在网络中丢失了,那么这时就会触发重传,被断开方再次发送FIN报文,此时断开方已经关闭,因此断开方不会发送ACK报文,而是发送RST报文,被断开方在接收到RST报文会认为是一个错误后就会关闭,但是这并不是正确的关闭方式,因此需要一个时长为2MSL的TIME_WAIT,保证当被断开方重传FIN报文时,断开方可以正确的接收并发送ACK报文。
2025-05-11 21:45:07
983
原创 c++学习汇总
内联函数的优点:对于普通函数,当函数调用时,要将实参等压入栈中,当函数体的代码执行完毕后,又要将这些东西出栈,这需要一定的时间开销,如果函数体运行时间比较长,这一点时间不用计较,但是对于只有很少语句的函数,这一部分时间就不容忽视,这时就可以使用内联函数,使用内联函数,会在编译时将所有使用内联函数的地方用定义去替换,这样在运行时就减少了函数调用的时间,提高运行效率。(1).声明上的差别:虚函数需要加上关键字virtual,纯虚函数不仅要加上关键字,还要在定义的末尾加上=0,4.虚函数和纯虚函数。
2025-04-27 22:02:57
364
原创 矩阵置0(leetCode73)
要想实现空间复杂度为O(1),我们可以定义两个变量分别代表是否要将第一行和第一列赋值为0,然后用题目给定数组的第一行和第一列来存储对剩下的(m-1)x(n-1)的矩阵中需要赋0的情况,比如复制一个相同的矩阵,便利复制出来的矩阵,当找到0时就将题目给出的矩阵的对应行和列上的元素全部赋值为0。但是这种方法的时间复杂度为O(mn).这里就不代码实现了。当然也可以进行一定的优化,我只需要两个数组来记录行和列,通过值来判断是否要将某一行或者某一列赋值为0.这种方法的时间复杂度为O(m+n).可以自己实现一下。
2025-04-25 11:25:32
376
原创 和为K的子数组(leetCode560)
也就是在数组pri中查找下边为 j 的前 j个元素+k是否等于pri[ j ],如果使用双重循环遍历会发现出现了许多重复的计算,解决方法就是使用哈希表将之前计算的结果存储起来,当计算 j 时,map中已经存储了pri[ 0 ]+k 到 pri[j-1] +k的值,这是只要查找map中值为 pri[j]的值的个数,这就是新满足条件的字串,在此之后,将pri[ j ]+k 新加入map中,因为当 j 判断完后,其 pri[j]+k 就属于 j 之后的 pri[i]+k 这一部分。该算法的时间复杂度为O(n).
2025-04-19 11:52:28
531
遇到的C语言函数重载问题
2025-03-26
qgis导入CAD文件时显示不完全
2025-03-24
制作服务器时遇到的问题
2025-03-15
QSet使用insert方法时报错
2025-01-07
c++在删除自定义数组时碰到的问题
2024-01-21
c++二进制文件读入读出int碰到的问题
2024-01-20
指针如何指向二维数组
2023-02-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅