风雪故人归-CSDN博客

原创网络编程：TCP

一、TCP协议提供的是面向连接的可靠的流式服务即有发送缓冲区、接收缓冲区，发送次数和接收次数不一定对等。报头长，成本高，需要搭载更多的数据。二、三次握手建立连接与四次挥手断开连接1.三次握手通过对ACK的确认，建立可靠连接。有超时重传机制2.四次挥手有可能服务器处理数据的时间较短，即三次挥手3.状态图 TIME_WAIT 状态：出现在主动发起断开链接请求的一端意义：1、保

2017-11-21 15:30:10 187

原创网络编程：网络基础

一、OSI和TCP/IP模型1.物理层提供建立、维护和拆除物理链路所需的机械、电气、功能和规程的特性；提供有关在传输介质上传输非结构的位流及物理链路故障检测指示。在这一层，数据还没有被组织，仅作为原始的位流或电气电压处理，单位是比特。常用协议：EIA/TIA RS-232、EIA/TIA RS-449、V.35、RJ-452.数据链路层负责在两个相邻结点间的线路上，

2017-11-21 14:57:58 210

原创简述编译与链接

当我们写好了一份可执行的代码，并且满怀期待的按下执行按钮，屏幕上输出了想要的结果，这时有没有好奇过，计算机是如何做到这一切？通过学习，可以了解到整个过程分为四个步骤：一、预编译在这个初级处理阶段，源代码以及相关的头文件被预编译成为一个.i文件，主要有：展开所有的宏，并删除“#define”,引入头文件”#include”删除注释，处理条件预编译指令，保留#pragma编译指令添加行号和文件

2017-11-06 23:33:39 205

原创进程间通讯：总结

一、进程间通讯方式总览以及各自优点：1.信号 : 内核实现，及时传递状态信号 2.管道：在同步机制下实现数据的传递 3.信号量：用于进程间同步控制 4.消息队列：可选择地接收含有不同类型的数据结构。 5.共享存储（共享内存）： “共用内存”，快速传递数据 6.套接字(socket)：用于网络间通讯二、进程间通讯方式的相互对比1.信号：信号是系统响应某些条件而产生的一个事件，接收到该信号

2017-10-30 22:39:31 188

原创进程间通讯：共享内存

一、什么是共享内存？允许不同的进程访问同一个逻辑内存，高效的传递信息。不同进程之间共享的内存通常安排为同一段物理内存。进程可以将同一段共享内存连接到它们自己的地址空间中，所有进程都可以访问共享内存中的地址，就好像它们是由用C语言函数malloc分配的内存一样。而如果某个进程向共享内存写入数据，所做的改动将立即影响到可以访问同一段共享内存的任何其他进程。二、共享内存的操作1. 创建或获取：int

2017-10-27 23:02:39 230

原创进程间通讯：消息队列

一、什么是消息队列？消息队列与命名管道相似，提供了从一个进程向另外一个进程发送数据块的方法，接收进程可以独立，有选择的接收含有不同类型的数据块，由内核实现。二、消息队列的操作1. 创建或获取：Int msgget((key_t)key, int flag);Key是键值，是一个唯一的非零整数，类似于一个“身份证号”，其它进程通过这个“身份证号”来使用对应的消息队列；Flag 用来确定操作

2017-10-27 15:31:55 232

原创算法排序（3）：选择排序

选择排序有直接选择和堆排序俩种，分别来看：一、直接选择排序选择排序即在第N次遍历中，选出最小（最大）的数据，和第N个位置交换。举个例子：待排序数据为 5，7，2，9，0第一次遍历，找出剩余最小数据0，交换到第一位，结果为0，7，2，9，5第二次遍历，找出剩余最小数据2，交换到第二位，结果为0，2，7，9，5第三次遍历，找出剩余最小数据5，交换到第三位，结果为0，2，5，9，7第四次遍历，找

2017-10-23 23:55:05 253

原创进程间通讯：信号量

一、与信号量有关的几个知识点1. 临界资源：同一时刻，只能被一个进程访问的资源2. 临界区：访问临界资源的代码区3. 原子操作：任何情况下都不能被打断的操作4. 内核对象：对通讯值的记录，类似管道二、信号量的实质和作用信号量的实质是记录资源同时能被多少个进程访问，作用于进程间的同步控制，不同于锁，它可以有N个有限值。举个例子，信号量类似一个停车场，而

2017-10-22 11:32:57 240

原创进程间通讯：管道

一、首先来总览一下进程间通讯的方式。进程间通讯的方式：1.信号 : 数量有限，无法传递数据2.管道：分为无名管道和有名管道，本篇博客重点讲解 3.信号量：用于进程间同步控制4.消息队列：进程间发送数据块，每个数据块都被认为含有一个类型，接收进程可以独立地接收含有不同类型的数据结构。5.共享存储（共享内存）：共享内存并未提供同步机制，需要其他机制来同步6.套接字(

2017-10-20 15:29:44 240

原创算法排序（2）：插入排序

插入排序有直接插入排序和希尔排序俩种，我们分别来看：一、直接插入排序直接插入排序的原理是将数据分为已排序和待排序俩部分，每次从待排序部分获取一个数据，从已排序的部分找到适合位置插入，直到待排序的数据全部取完。稳定性：稳定时间复杂度：最好O(N)，平均O(N2), 最坏O(N2) 空间复杂度：O(1)举个栗子：需要排序的数据为：4 8 3 6 1 1.先将4作为已经排序部分，8

2017-09-23 17:23:50 186

一、什么是排序算法？有什么作用？面对淘宝琳琅满目的商品，我们可以选择以价格的高低、评价的好坏进行排序，从而快速找到心仪的物品，这就是排序算法的一个实际应运。排序算法可以将大量的数据按照关键字的大小，递增或递减的排列起来。二、排序算法的分类。排序算法按不同的特点可以分为：1.储存位置：内部排序、外排序2.算法种类：插入排序、选择排序、交换排序、归并排序、基数排序3.排序结果：升序排序、降序排序4.稳定

2017-09-23 16:55:41 191

cs555666的博客