- 博客(187)
- 收藏
- 关注
RSS订阅原创 IO多路复用学习笔记（select和poll）
在我们进行套接字通信时，会由一系列的阻塞函数如：read，write，accept等，这些函数都会监听各自的读写缓冲区，当自己的缓冲区为空时程序就会被阻塞。因此在只有一个进程/线程的情况下无法进行并发想要实现服务端的并发一般可以使用多进程或者多线程来实现，但是在服务端的进程和线程只有一个的时候，要实现服务端的并发就可以使用IO多路复用技术。IO多路复用技术使得这些读写缓冲区不需要程序员来维护，OS的内核会承担这些功能，内核会同时检测这些文件描述符的读写缓冲区和剩余的空间大小。但是处理新连接或者这些文件描述的
2024-04-10 16:44:03
643
原创 Qt中的网络通信
C++没有封装专门的网络套接字的类，因此C++只能调用C对应的API，而在Linux和Windows环境下的API都是不一样的Qt作为一个C++框架提供了相关封装好的套接字通信类。
2024-04-06 15:35:11
685
原创 Qt中的事件学习笔记
图片最好选择大小相差不大的，否则可能会出现显示不出来的情况mybutton.h文件Q_OBJECTpublic:protected://当窗口被刷新的时候，这个事件处理器函数自动被调用private://专注显示图片，无法对图片进行像素级修改//常用与多线程中绘图中像素级修改signals:mybutton.cpp文件//先加载图1//将按钮的大小设为图片大小//按下加载第二张图片update();//释放加载回图1update();
2024-04-05 15:17:05
1204
原创 Redis及其数据类型和常用命令(一)
非关系型数据库，不需要使用sql语句对数据库进行操作，而是使用命令进行操作，在数据库存储时使用键值对进行存储，应用场景广泛。一般关系型数据库（使用sql语句进行操作的数据库）和非关系型数据库可以一起配合使用。在Redis中，键必须是，而值可以为其他类型。
2024-03-11 15:11:11
425
原创 VS连接MySQL以及找不到libmysql.dll的解决方法
VS连接数据库需要在项目中进行配置，具体可见。解决方法（两种方法都试过，都可以解决）
2024-02-26 11:43:57
943
原创 Windows平台C++网络编程以及在VS里一个解决方案里运行两个项目
监听文件描述符用来检测客户端有没有发送一个新连接，客户端发起连接，监听文件描述符对应的读缓冲区就有这个连接请求，调用accept函数就可以和客户端建立连接。网络编程的基本流程无论在任何语言都是基本一致的，只是调用有关的API不一样。服务器中，监听的文件描述符只有一个，通信的文件描述符有n个。必须要在程序中初始化套接字库和注销套接字库。在使用之前需要加载对应的套接字库。
2024-02-20 12:56:14
524
原创 设计模式三大原则
1. 抽象类提供接口的数量固定不变2. 低层模块是抽象类的子类，继承了抽象类的接口，重写了抽象类的函数3. 高层模块想要实现的某些功能通过多态来实现（父类指针指向子类对象）
2024-02-18 17:15:01
781
原创 C++多线程2（复习向）
lock_guard是C++中提供的对互斥锁有关操作的高级接口，可对互斥锁进行自动上锁和解锁，多用于作为局部变量。代码如下。
2024-01-28 18:17:05
499
原创 BFS + 状态压缩总结
求最短路径时，一般来说会优先考虑使用BFS算法。BFS算法在广度优先搜索的过程中会有一个类似vis的数组去重，避免重复访问但是在一些情况下，题目需要求最短路径的同时，有可能对某个节点进行重复访问。如果出现这种情况，则要在使用BFS算法的同时加上状态压缩来减少BFS的时间复杂度。
2022-11-29 10:17:46
460
1
原创 图DFS和BFS总结 力扣
对数据结构和算法有一定了解的朋友一定知道对于图的遍历而言，BFS和DFS是两种不错的方法。但是对于什么时候应该使用BFS或者是DFS却缺少判断，有时一道题目DFS会超时，BFS不会，有时两种方法都可以。
2022-11-13 10:28:32
256
原创 简单的人脸识别实战
记录第一次个人实现人脸识别过程和流程，供今后方便参考，目前为止对神经网络的理论部分暂未学习，故因此本项目/实验仅是对官方的API文档学习后进行的简单逻辑拼凑。
2022-11-03 15:07:59
844
原创 计组笔记——CPU的指令流水
换言之，处理每一条指令的时间可能会变成，但是从总体上优化出来的时间，比单条指令增加的时间要更多，所以在总体上呈现出了程序处理效率提高的情况**段/级——流水线中的子过程 **流水深度m——流水线中段的数量对于流水时空图来说，X轴是每一个T周期，而Y轴是每一段流水的工作过程，这些坐标画出来的格子，若被填充，则代表了在这个时间里，哪一条指令在做哪一步工作从图中不难看出，其实单条指令的执行时间并没有发生改变，但是很多条指令的执行时间缩短了因为在同一个时间里，可能有多条指令在执行过程中从图中也不难看出，CPU的
2022-06-24 15:59:28
1751
原创 计组笔记 数据表示与运算 校验码部分
根据代码字的奇偶性质进行编码和校验在主存储器中普遍应用奇校验 —— 完整的校验码 （有效位 + 校验位） 中1的数量为奇数个偶校验 —— 完整的校验码 有效位 + 校验位中 1的数量为偶数个海明校验是一个比较重要的内容，注意海明校验码只能查错并纠错一位，但是没有纠错多位的能力简单说一下2013-15这一题8位数据，要满足公式条件只有r取4时才能满足，所以选C...
2022-06-23 18:51:59
100
原创 计组笔记1-计算机系统概论
什么是计算机？由**“硬件 + 软件”**组成的一种能够按照实现存储的程序，自动，高速地进行大量数值计算以及各种信息处理的现代化只能电子设备按照性能分类由存储器、运算器、控制器、输入设备、输出设备五大部分组成特点：简单来说：五大部分组成，数据以二进制形式存储，顺序执行哈佛结构是从冯诺依曼计算机演变而来的将指令和数据分开存储的一种存储器并行的组成结构在嵌入式系统设计中广泛使用定义：能够一次性处理的二进制数的位数分类：根据对象的不同可以分为机器字长、存储字长、指令字长等各类字长可能各不相同，但必须是字节
2022-06-22 16:33:01
158
原创 线性代数1.51.5Cramer法则/克莱姆法则
1.5Cramer法则/克莱姆法则克莱姆法则使用需要满足的条件n个方程n个未知数D（系数行列式）不为0用后面的常数项，替换每一列注！！！克莱姆法则计算量很大，一般不用若常数项为0，则该方程组称为其次方程组，至少有0解（有未知数的解为0）定理：齐次，方程个数=未知数个数 D!=0 只有零解...
2022-04-24 09:48:49
996
原创 概率论笔记7.1.2极大似然估计
7.1.2极大似然估计两个例子来阐述极大似然估计的基本思想首先是摸球的例子，有一堆100个球里有99个黑球1个白球，再拿一堆100个球，摸到一个黑球的概率有很大可能是黑球，这个时候的参数就是99一个学生考试，只知道自己做的题目八二开，老师向他提出三个问题，他都不会，有理由可以判断，他不会占8，会的只占2这就是极大似然估计的思想——求出让A发生的最大参数例题与模板模板在左边，例题在右边离散型连续型第二题的参数有两个，所以要求偏导数注意均匀分布求极大似然估计时，结果与矩估计是不相同
2022-04-23 09:42:49
966
1
原创 概率论笔记7.1矩估计
7.1矩估计点估计的个人理解：用离散的点来近似拟合分布曲线，从而达到近似求出分布中的参数的目的参数空间：参数的取值范围点估计定义猜一个数就是点估计猜一个区间是区间估计构造函数来估计参数，带尖号都是估计值矩估计法用样本的矩代替总体的矩包括样本的一阶矩代替总体一阶矩，样本二阶矩代替总体的二阶矩例题这个例题告诉我们无论总体是什么分布，总体均值和总体方差都可以用样本均值和样本二阶中心矩来估计用上一个题的结论，我们可以很快做出这一题，但是要注意 由于泊松分布的均值和方差是一样的，就是所只有
2022-04-22 21:30:59
2169
原创 概率论笔记6.3.2正态总体下的抽样分布
6.3.2正态总体下的抽样分布定理定理6.6针对一个正态总体第二个和第三个定理这个定理由上一个定理推得，由于标准化后一间服从标准正态分布了，所以标准正态分布的平方和服从卡方分布可以推出定理6.7这里卡方分布自由度就是n 因为这里就是一个标准正态分布，标准正态分布的平方和等于卡方分布，卡方分布的自由度由前面标准正态分布的变量个数决定与第二个定理的区别第二个定理用的是样本均值，而定理6.7用的是总体期望而样本均值是1/n(x1 + … +xn)这相对于原本的总体期望来说，可以简单理解为
2022-04-22 19:53:59
549
原创 概率论笔记6.3抽样分布
6.3抽样分布统计量的分布卡方分布在n-2处取峰值卡方分布是不对称的，n越大，峰向右移；当n很大时可用正态分布来近似定理x1~xn独立且服从标准正态分布，则它们的平方和服从卡方分布卡方分布的自由度与变量的个数有关，就是前面若有n个变量，后面小括号里就是n，以此类推在最后一条里，等号右边是点，括号里的自由度是n，下标就是α例题t分布/学生分布X~t(n)n>=30 与正态分布区别很小定理卡方分布的自由度，就是t分布里的自由度例题F分布F分布有两个参数，分别
2022-04-21 21:19:40
1388
原创 概率论笔记6.1总体与样本
总体与样本大写X是变量，小写x是观测值，观测值是一个确定的数!抽样的标准同分布独立；也就是抽样对其他没有影响例题统计量的定义不含任何未知参数的样本的函数可含参，但是必须是已知的如果参数已知，那就是统计量，未知就不是常用统计量1阶原点矩就是均值，二阶中心矩是未修正的方差例题样本均值和样本方差的性质第三条是方差的均值...
2022-04-19 11:01:42
428
原创 概率论笔记5.2中心极限定理
中心极限定理大量独立同分布的变量和的极限分布是正态分布定理例题利莫夫——拉普普拉斯定理这是前面一个定理的特殊情况，针对二项分布，可以用正态分布来近似计算，我们就可以通过查表来求得结果了什么时候使用泊松分布或者是正态分布来近似二项分布呢？...
2022-04-18 22:09:45
2231
原创 计组笔记 —— 数据表示与运算（除校验码部分）
数据表示与运算2.1数据的表示总览数据表示的三个方面的问题采用什么进制怎样表示带符号数小数点如何处理下图补充进制相关知识例子BCD码是8421码，虽然在这里不太重要进制转换首要原则:整数部分和小数部分分开转换十进制转化为n进制数 ps: 一般是二进制个人记忆方法:整数部分除n取余，从下到上(因为计算的时候会有很多中间的1或者0，整数部分是从后往前写的)小数部分乘n取整，从上到下(小数部分则相反，从前往后取)n进制转成10进制按照原本的进制数，用n的多少次方对
2022-04-17 16:59:47
790
原创 概率论笔记5.1大数定律
5.1大数定律大量重复实验的平均结果的稳定性定理: 切比雪夫不等式点到方差的距离比一个正数大的概率 <= 方差/这个常正的平方解释切比雪夫不等式的两种形式例题切比雪夫大数定律先复习收敛的定义依概率收敛任意ε > 0 ,存在n > NlimP{|Xn - a| < ε } = 1解释:依概率收敛也跟普通收敛一样，在整体上都是朝着a接近，但是会有部分点不满足，但是整体是符合这个趋势的伯努利大数定律用夹逼准则可以推得等于1伯努利大数定律说明了，
2022-04-10 10:37:08
340
原创 概率论4.5中心矩与原点矩
4.5中心矩与原点矩定义原点矩: EX^k期望是一阶原点矩中心矩：E(X - EX)以EX为中心一阶中心矩为0二阶中心矩为方差中心矩计算高于四阶 极少使用
2022-04-10 09:13:43
3603
原创 概率论笔记4.4.2相关系数
4.4.2相关系数定义两个变量的协方差/两个变量各自的标准差简单的一个例题性质相关系数的绝对值一定<=1相关不相关都是线性相关或者线性不相关为什么？虽然求导和求积分是互为逆运算，但是这时是不定积分，这里是定积分，结果是一个常数！注意！...
2022-04-09 21:09:00
806
1
原创 概率论笔记4.4.1协方差
4.4.1协方差定义Cov(X,Y) = E[(X - EX) (Y - EY)]但是一般不按照这条式子算**计算时一般使用这一条: Cov(X,Y) = E(XY) - EXEY **相乘的期望 - 期望的相乘例题上一题X,Y不独立性质
2022-04-09 20:05:26
355
原创 计组笔记指令功能、类型与设计
计组笔记 指令功能、类型与设计指令类型与功能指令分类方法按指令格式分类:双操作指令、单操作数指令、无操作数指令(三操作数指令很少)按操作数存储位置分类:RR型、RS型、SS型、RI型，R为寄存器、S为存储器、I为立即数按指令功能分类:传输类指令、运算类指令、控制类指令等 这些指令是编程所关心的传输类指令传输类指令是计算机中最基本的指令，也是编程中使用最多的指令，**用于实现数据传输操从计算机工作机制看，计算机硬件操作基本都可以归结为信息的传送注意：传输指令实际为”复制“指令因为数据
2022-04-09 09:19:45
6465
原创 概率论笔记4.3常见离散型和连续型的期望与方差
4.3常见离散型和连续型的期望与方差离散型0-1分布二项分布推导时，np后面的那段式子其实是(p + q)^n，又因为 p + q == 1 所以EX = np几何分布证明过程中使用了级数的性质泊松分布连续型均匀分布指数分布正态分布总结几何分布和指数分布的方差单独记...
2022-04-04 10:22:04
1669
原创 概率论笔记4.2.1方差
4.2.1方差定义如果说均值表示的是平均值，那么方差就是代表偏离程度方差: D(X) = E(X - EX)^2 其实这个公式在做题时不太常用标准差为方差的开根注意最后一条公式前面的是先平方再求期望，后面的是先求期望再平方，而且最下面的那条公式用的多例题性质注意最后一条性质，D(X±Y) = DX + DY 首先要满足的条件是X,Y独立，然后就是等号右边永远是加号 “+”证明期望和方差性质的对比...
2022-04-04 09:11:09
2633
原创 计组笔记3.2指令系统
3.2指令系统指令的定义指令就是计算机执行某种操作的命令，以二进制代码形式存放从计算机组成的层次结构看，有不同的指令概念微指令-- 微程序级的命令，属于硬件宏指令-- 若干条机器指令组成的命令，属于软件机器指令 – 通常所说的指令，可以控制计算机执行某种操作指令系统，也叫指令集，是计算机能执行的全部指令的集合，大致分为CISC与RISC指令集部分了解即可，重点在后面指令格式操作码OP 地址码A (操作数OD)操作码OP操作码 – 指令中使用若干位来表明操作类型的编码操作码
2022-04-03 20:56:53
828
4
原创 计组笔记CPU的概述
CPU概述这一块大部分是记忆的内容3.1.1 CPU的基本功能CPU具有如下的几方面的基本功能指令控制(处理指令)操作控制(执行操作)时间控制数据加工(处理数据)处理中断解释:CPU能控制程序中中指令的执行顺序根据指令编码产生操作控制信号，使相应的部件按指令要求进行动作对各种操作的执行时间进行定时对数据进行算术、逻辑运算和其他处理3.1.2 CPU的工作流程CPU的工作流程如下取指译码执行写回中断3.1.3 CPU的基本组成没什么好说的，得记其中AL
2022-04-03 16:05:38
654
原创 概率论笔记4.1.4数学期望的性质/条件期望
4.1.4数学期望的性质常数的期望就是常数E(X + C) == E(X) + CE(cx) == cE(x)E(kX+ b) == kE(X) + bE(X±Y) = E(X) + E(Y)在任何时候都成立X,Y独立 E(XY) = EX*EY
2022-04-02 15:50:26
4480
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人