摘要： 1.核心思想：每一趟在n-i+1中选取关键字最小的记录作为有序序列的第i个记录。简单排序最大的特点就是交换移动次数相当少，这样就节约了时间。通过分析时间复杂度也就是说如果从小到大进行排序，找最大的往后放或者找最小的往前放。简单选择排序没有优化，对数组没有要求。有序或者无序都没有差别。2.代码实现： 阅读全文

摘要： 1.核心思想：根据要求，对数组进行相邻的两两元素之间的比较，如果反序就进行交换，直到数组没有反序的相邻的元素为止。2.实现：①非标准冒泡排序：让每一个关键字arr[i]，都和它后面的每一个关键字做比较（即从arr[i+1]开始比较，依次向后），如果大则交换，这样第一位置的关键字在一次循环之后一定会变 阅读全文

摘要： 一.与树相关的基本概念 1.树是可以为空树的 即根为空 2.树的层数 即为当前树的高度 3.结点的高度 从下往上看 看它下面有几个人 结点的深度 从上往下看 看它上面有几个人 4.度 即当前结点有几个孩子 整棵树的度就是最大的某一结点的度 5.中间结点 即为有孩子的结点 叶子结点 即为没有孩子的结点 阅读全文

摘要： 一.队列Queue：先进先出 FIFO 1.队列有两个指针 一个是队首 一个是队尾 可以理解成链表的头删除和尾添加 2.存储方式： ①顺序存储 ②链式存储 3.顺序存储的应用：循环队列 （以下来自本人看过百度文库后的个人理解） 循环队列：开辟一个数组空间 把这个数组空间想象成一个首尾相连的圆环空间 阅读全文

摘要： 一.栈stack：先进后出 FILO 1.栈的主要功能是进行数据的存储和计算 栈是一种容器 是具有特殊限制的链表或数组 2.栈的存储方式： ①顺序存储：数组 空间固定 所以需要预先知道所需要开辟的空间有多大 数组难以进行扩容 所以导致可用空间是有限的 ②链式存储：链表 栈可以理解为链表的头插头删 这 阅读全文

摘要： 一.服务器端Server 1.基本思路： ①加载库：WSAStartup(); ②创建套接字：socket(); ③选址绑定：bind(): ④监听：listen(); ⑤接受客户端连接：accept(); ⑥收发数据：recv - send ⑦关闭套接字：closesocket();（两个） ⑧卸 阅读全文

摘要： 一.TCP/IP协议栈：符合先进后出 1.图解： 2.注意： ①帧头长度14 帧尾长度4 ②以太网数据报范围：46~1500（小于46的时候会自动填充） 帧长度：64~1548 ③将网卡设置为“混杂模式”的时候 可以收到经过这个网卡的任意数据包 二.IP 1.分类： ①公有IP ②私有IP 2.私有 阅读全文

摘要： 一.服务器端Server 1.基本思路： ①加载库：选择一个种类 WSAStartup(); ②创建套接字：与外界通信的接口 socket(); ③绑定：自己的地址信息 bind(); ④收发数据 ⑤关闭套接字：closesocket(); ⑥卸载库：WSACleanup(); 2.代码实现： 二. 阅读全文

摘要： 一.库：分为静态库和动态库 1.静态库：在链接阶段 将代码完整拷贝到exe中 ①使用方法：#pragma comment(lib,"xx.lib") ②注意：pragma在预处理时保留 链接阶段生成 静态库只需导.h和.lib 2.动态库：在链接阶段 将引入库拷贝到exe中 ②使用方法同静态库 但这 阅读全文

摘要： 一.静态成员变量和函数 1.静态成员变量： ①如果在类中放了静态static成员变量 一定要在源文件即.cpp中 类外 给这个变量进行初始化 初始化时要有：类型 类名 作用域 注意：一定要在定义CPerson类的后面初始化 不然会说不认识CPerson ②static变量在编译期的时候就存在了 不用 阅读全文