摘要：
在类体内部定义的成员函数缺省为inline函数。适用于代码量较小的如存取函数。 抽象和封装：抽象是让使用和实现分离，封装是实现抽象的手段，将内部实现黑盒化 当两个类互相依赖时，总有一个类要先被定义：可以用类的前向声明实现声明不完全类型(例如要在A类中定义一个B类成员变量，在B类中定义一个A类成员变量 阅读全文
摘要：
存储分层结构：CPU寄存器->缓存cache->内存memory->磁盘disk 我们希望操作系统能为不同的进程进行内存管理： 抽象：逻辑地址空间 虚拟内存：将暂时不用的程序的数据和代码干脆放到硬盘上去 保护：一个进程不能访问其他进程的空间 共享：在需要时，不同的进程可以访问相同的内存空间读写数据 阅读全文
摘要：
常规排列组合问题 所有模板我们都把循环放到backtrace内！主函数内没有循环，也不用pasted.push_back()和pop_back()，都放到backtrace中 LeetCode 46 全排列 给定一个数组，输出所有数字构成的全排列 典型题，作为很多其他回溯法题型的模板 LeetCod 阅读全文
摘要：
复制构造函数 我们知道，构造函数无非就是初始化一个类的函数：在不同的实参下如何将这个函数的数据成员初始化；只要创建该类的新对象，那么构造函数就一定会被执行。 复制构造函数只有一个参数，即本类的引用。一般形参是const引用。 如果不手动定义复制构造函数，则编译器会自动合成复制构造函数：执行逐个成员初 阅读全文
摘要：
路由器和交换机有何异同？ 网络协议 在网络中进行数据交换必须遵循的规则、标准或约定 规定了消息的格式、意义、顺序，通信参与实体接收到消息所采取的动作 协议三要素 语法（格式） 语义 时序 HTTP/TCP/IP/802.11/Skype等 网络的基本结构：网络边缘、接入网络、核心网 什么是以太网？ 阅读全文
摘要：
操作系统是向上提供应用程序的接口，向下使用计算机硬件所提供的接口 操作系统管理硬件：CPU管理、内存管理、终端管理、磁盘管理、文件管理 系统调用 System Call 是应用程序主动向操作系统提出服务请求； 异常 是不良的应用程序出现错误需要操作系统处理； 中断是外设的计时器中断向操作系统提出服务 阅读全文
摘要：
全局变量与局部变量：定义、声明、初始化、作用域、生命周期与extern关键字 定义就是让编译器为变量分配存储空间。在一个程序中变量只能被定义一次 在定义变量后，变量代表这一块存储空间，初始化就是给变量这块存储空间指定初始值 在函数体外定义的变量都是全局变量，默认将以0或者按默认构造函数进行初始化 在 阅读全文
摘要：
所有的代码/函数的运行都要归结到机器级指令上来 自己编写的hello world小程序，编译成为了.exe文件，是机器级指令 调用的stdio.h中声明的prinf函数，实际上在msvcrt.dll/libc.so运行库中，是机器级指令 调用的unistd.h中声明的write函数，其对应的运行库在 阅读全文
摘要：
BFS广度优先遍历 模式比较固定，使用一个队列。 二叉树的层序遍历 无权图最短路径问题 需要处理两个问题： 1. 如何遍历当前cur点的所有邻接点？需要同时考虑边界、这个点的是否为1和是否已经访问过（visited）； 答：可以用两个int []数组dx与dy表示所有可能的邻接点（4邻域则长度为4, 阅读全文
摘要：
首先我们注意一下第十章 关联容器中有哪些需要注意的： 顺序容器是通过元素在容器中的位置访问的，而关联容器则是通过元素的键 (key)进行访问的 pair类型是一种模板类型，类型形参为数据成员的类型 map容器的每一个键值对是一个pair类型。pair类型是一种标准库类型，但是其成员first和sec 阅读全文