Song Rain的博客

基础知识： 二分查找算法：有序表、顺序存储、复杂度o（logn）int Binary_Search(int* data, int length, int key){ int low = 0, high = length - 1, mid = 0; while (low <= high) { mid = (low + high) / 2; i

1 冒泡排序（改进版） 时间复杂度o(n^2),最好o(n)。稳定的。空间复杂度1.void BubbleSort(vectorint>& data){ bool flag = true; //当排序已完成，没必要再继续扫描 int length = data.size(); for (int i=0;i<length && flag;++i) {

进程管理1. 进程与线程的区别 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的一个独立单元。 线程是进程的一个实体，是CPU调度和分配的基本单元，本身基本不拥有系统资源，只拥有一点在运行中必不可少的资源。 a 一个线程只能属于一个进程，一个进程可以拥有多个线程 b 属于一个进程的所有线程共享所有资源 c 线程控制模块比进程控制模块小的多，线程间切换

C++单链表编程本例中单链表未添加头结点。 结点定义为：struct ListNode{ int data; ListNode* next; ListNode(int x) :data(x), next(nullptr) {}};单链表尾部添加结点void AddToTail(ListNode** pHead, int value){ ListNode*

1 TCP/IP协议概念 传输控制协议（transport control protocol）,应用程序通过TCP进行通信时，源和目标之间会建立一个虚拟连接。两台计算机可以把数据当做一个双向字节流进行交换。（IP协议是一种网络层协议，规定每个互联网上的计算机只能有一个唯一的ip地址）2 TCP和UDP的区别 （TCP连接就像打电话，用户拨打特定的号码，对方拿起电话，双方进行通话。UDP就像发短信

C++关键字1 startic(静态)变量的作用 a 函数体内部的静态变量在函数被调用过程中值保持不变 b 模块内部的静态变量可以被模块内部的函数访问，不能被模块外的其它函数访问 static全局变量和普通的全局变量区别在于static全局变量只初始化一次。static局部变量只被初始化一次，下一次运算是依据上一次的结果值。 c 类内静态数据成员就是在声明前加关键字static。静态数据成员

“ 等风吹干流过的泪和汗，总有一天，我有属于我的天” 1. 预编译的作用 预处理功能主要有以下三种：宏定义、文件包含、条件编译 a. #define用来定义宏，习惯全部用大写字母来定义宏，即声明一个标识符，后面给出标识符代表的代码，后面就用代码替换标识符 b. #include预处理指令处展开被包含的文件，为了避免哪些只能包含一次的头文件被多次包含，可在头文件中用编译时条件来进行控制。 c