小虾米樟子松-CSDN博客

原创 C++Primer学习笔记Part 1

第二章2.1 基本内置类型明确知道变量不可能为负数时，选用无符号整形变量一般选用int, 长一点的选用long long.浮点型变量选用double，与float相比，精度更高并且计算代价相差不大。char 和 bool不要应用于算术表达式，一些机器上char是无符号，一些是有符号，所以如果需要使用一个不大的整数，指定unsigned char或者signed char.unsigned 和

2017-11-03 11:09:59 279

原创 c++开发工程师面试总结

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

2017-09-24 22:50:40 2133

原创网络通信总结

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

2017-08-22 19:44:10 509

原创数据结构之查找算法总结

基础知识：二分查找算法：有序表、顺序存储、复杂度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

2017-08-21 17:33:07 509

原创 c++基础知识总结

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

2017-08-16 11:08:41 2989

原创操作系统习题总结

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

2017-08-15 21:17:28 266

原创数据结构之排序算法总结

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) {

2017-08-13 21:15:59 257

原创数据结构之链表编程（C++）

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

2017-08-07 21:09:56 484

Song Rain的博客