fazstyle的博客

翻译 计算机网络自顶向下方法

第一章 计算机网络和因特网1.1 什么是因特网可以从两个角度来回答这个问题：一种是描述组成它的软硬件；另一种是将其视为分布式应用提供基础服务的联网设施来描述。第一种角度是从它的组成来描述，第二种角度是从它的功能来描述。1.1.1 组成描述因特网是一个世界范围的计算机网络，这意味着它互联了数以亿计的计算机设备(不仅仅是计算机)；这些设备包括但不限于传统PC、工作站以及所谓的服务器。现在有更多的设备加入到因特网中，比如便携式计算机、电视机、汽车、传感器等。用因特网的术语来说，所有连入因特网的设备都叫主

原创 操作系统笔记

一、简介1、操作系统是一组能有效地组织和管理计算机硬件和软件资源（处理及、存储器、I/O设备以及文件(程序和数据)），合理地对各类作业(应用程序)进行调度，以及方便用户使用（接口）的程序的集合。2、多道批处理系统：提高资源的利用率和系统吞吐率；分时系统：满足用户对人机交互的要求；实时系统：能及时响应外部事件的请求，在规定时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。多用户多任务操作系统：允许多个用户通过各自的终端，使用同一台机器，共享主机系统中的各种资源，而每个用户程序由可进一步分为几个

原创 大话设计模式学习笔记C++

一、简单工厂模式1、面向对象的好处 通过封装、继承、多态把程序的耦合度降低。 用设计模式使得程序更加的灵活，容易修改，并且易于复用。 如实现计算机的功能时，将业务逻辑与界面逻辑分开，让它们的耦合度下降。只有分开，才可以达到容易维护或扩展。2、紧耦合VS.送耦合 计算器有加、减、乘、除等功能，如果在实现加法功能时，影响到乘法功能，则说明两者的的耦合性高，否则为松耦合。3、简单工厂模式 封装、继承和多态。 用类的方式实现封装，如加法类、减法类等；用父类、子类的方式实现继承，如运算类

原创 内存池：申请内存与释放内存

1、内存池简介内存池是池化技术中的一种形式。通常我们在编写程序的时候回使用 new delete 这些关键字来向操作系统申请内存，而这样造成的后果就是每次申请内存和释放内存的时候，都需要和操作系统的系统调用打交道，从堆中分配所需的内存。如果这样的操作太过频繁，就会找成大量的内存碎片进而降低内存的分配性能，甚至出现内存分配失败的情况。而内存池就是为了解决这个问题而产生的一种技术。从内存分配的概念上看，内存申请无非就是向内存分配方索要一个指针，当向操作系统申请内存时，操作系统需要进行复杂的内存管理调度之后，才

翻译 10万以内的两个数的乘法

在32位系统中，int型可表达的最大整数为10位，故不能保存10万乘以10万的结果，其结果整数位为11位，所以不能用通常的乘法运算实现。long long mul(int a, int b){ //初始化工作 string s = to_string(a); //将整型a转为字符串型 vector<int> A; for (int i = s.size()-1; i >=0; i--) { A.push_back(s[i]-'0');//将字符串s中的每个字符保存在容器

翻译 数据结构_排序

1、排序的基本概念和分类注意在排序问题中，通常将数据元素称为记录。显然输入的是一个记录集合，输出的也是一个记录集合，所以，可以将排序看成是线性表的一种操作。排序的依据是关键字之间的大小关系，那么，对于同一个记录集合，针对不同的关键字进行排序，可以得到不同的序列。从上面的例可以看出，多个关键字的排序最终可以转换成单个关键字的排序，故这里主要讨论单个关键字的排序。（1）排序的稳定性也正是由于排序不仅是针对主关键字，那么对于次关键字，因为待排序的记录序列中可能存在两个或两个以上的关键字相等的记录，

翻译 大话数据结构_查找

1、查找概论所有这些需要被查的数据所在的集合，统称为查找表。查找表(Search Table)是由同一类型的数据元素(或记录)构成的集合。例如8-2-1就是一个查找表。关键字(Key)是数据元素中某个数据项的值，又称为键值，用它可以标识一个数据元素。也可以标识一个记录的某个数据项(字段)，称为关键码。若此关键字可以唯一标识一个记录，则称此关键字为主关键字(Primary Key)。这也就意味着，对不同的记录，其主关键字均不相同。主关键字所在的数据项称为主关键码。对于那些可以标识多个数据元素(或记

翻译 数据结构_图

1、图的定义图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。在图的定义中，需要注意如下几个地方：1）线性表中我们把数据元素叫作元素，树中将数据元素叫结点，在图中数据元素，我们称之为顶点(Vertex)。2）线性表中可以没有数据元素，称为空表，树中可以没有结点，叫作空树，但在图结构中，不允...

翻译 数据结构——树

1、树的定义线性表、栈、队列、串是一对一的数据结构，而树是一对多的数据结构。树(Tree)是n(n≥0)个结点的有限集。n=0时称为空树。在任意一棵非空树中：(1)有且仅有一个特定的称为根(Root)的结点；(2)当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、……、Tm，其中每一个集合本身又是一棵树，并且称为根的子树(SubTree)，如图6-2-1：树的...

翻译 数据结构——串

1、串的定义串(string)是由零个或多个字符组成的有限序列，又名叫字符串。一般记为s=“a1a2……an”(n>0)，其中，s是串的名称，用双引号(有些书中也用单引号)括起来的字符序列是串的值。注意双引号不属于串的内容。ai(1≤i≤n)可以是字母、数字或其他字符，i就是该字符在串中的位置。串中的字符数目n称为串的长度，定义中谈到"有限"是指n是一个有限数值。零个字符的串称为空串(n...

翻译 数据结构_栈与队列

1、栈的定义(1)栈的定义栈(stack)是限定仅在表尾进行插入和删除操作的线性表。把允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)，即表尾，不含任何数据元素的栈称为空栈。栈又称为后进先出(Last In First Out)的线性表，简称为LIFO结构。栈中的元素具有先驱后继的关系。栈的插入操作叫作进栈，也称为压栈、入栈；栈的删除操作叫作出栈，也称为弹栈。如下图...

翻译 数据结构_线性表

1、线性表的定义线性表(List)：零个或多个数据元素的有限序列。如果用数学语言来描述 ，可如下；所以线性表的个数n(n大于等于0)定义为线性的长度，当n=0时，称为空表。在非空表中，每一个元素，除了首元素外，都有一个前驱，除尾元素外，都有一个后继。线性表中 的数据具有相同类型。2、线性表的抽象数据类型对于不同应用，线性表的基本操作是不同的，但可以通过这些基本操作的组合来实现。如...

翻译 数据结构_算法

1、数据结构与算法的关系算法是对数据进行处理，而数据结构决定这些数据之间的关系以及如何在计算机中存储。2、算法的定义算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个特定的操作。这里的指令能被人或机器等计算装置执行。它可以是计算机指令，也可以是我们平时的语言文字。3、算法的特性算法具有五个特性：输入、输出、有穷性、确定性和可执行性。（1）输入...

翻译 数据结构绪论

**数据：**是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号的集合。是有意义的最小单位。包括整型、实型的数值类型，还包括字符、声音、图像视频等非数值类型。**数据元素：**是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。**数据项：**一个数据元素可以由若干数据项组成。是数据不可分割的最小单位。数据对象：是性质相同的数...

原创 基于TCP的多线程异步socket通信

基于TCP的多线程异步socket通信1、服务端使用socket流程：1）加载套接字库：WSAStartup （后面要给出具体函数的说明）//加载套接字库WORD wVersionRequested;WSADATA wsaData;int err;wVersionRequested = MAKEWORD(2, 2); //表示调用版本2.2 wVersionRequested结...

翻译 十六进制数前多了FFFFFF

字符串格%02x式化输出出现FFFFFF解决办法C89标准规定，short和char会被自动提升为int（整形化，类似地，float也会自动提升为double），这样做是为了便于编译器进行优化，使变量的长度尽可能一样，尽可能提升所产生代码的效率。data[i]的值当它是正数的时候也同样进行了符号扩展的，只不过正数是前面加0，用%02x打印的时候那些0被忽略；而补码表示的负数的符号扩展却是前面加1...

翻译 VS2015在控制台输出中文出现乱码

翻译 WiFi通信

1、WiFi技术简介1）概念：Wifi全称Wireless Fidelity（无线保真）,实质上是一种商业认证，具有Wi-Fi认证的产品符合IEEE 802.11无线网络规范,它是当前应用最为广泛的WLAN标准，采用2.4G和5G两个频谱下。WiFi是WLAN中的一种技术, 但很多时候都把Wi-Fi等同于WLAN理解。Wi-Fi (Wireless Fidelity)，无线保真技术与蓝牙技术一样...

原创 用联合体实现一个int型和四个char型 无符号和有符号整型

无符号整型为16位，但当整数本身为负数时，为转换为它的补码，如unsigned int test1 = -2; //结果为4294967294int test2 = test1; //结果为-2

原创 使用CFile类的Write()向.txt文档中写入数据

void CMyUITest1View::OnBnClickedBtnWritetxt(){ // TODO: 在此添加控件通知处理程序代码 CString strWriteValue; CFile file; //可以作为类的成员变量 file.Open(&quot;F://VS2017_Projects//CNCProject//test.txt&quot;, CFile::modeCreate...