2017年4月20日
STL之map
摘要： Map是一个关联容器，它内部有两个数据，第一个(first)称为关键字(key)，第二个(second)称为关键字的值(value)，key与value二者是一一对应的(称为pair)，且key在map中关键字是唯一的。map内部自建一颗严格意义上的平衡二叉树，对数据有排序功能，因此，map内部数据都是有排序的（less或greater）。\(maps和multimaps\)的内部结构采用二叉平... 阅读全文
posted @ 2017-04-20 16:36 I呆呆 阅读(382) 评论(0) 推荐(0) 编辑
socket编程
摘要： TCP连接的3次握手 首先服务器端调用socket函数（返回一个套接字），然后套接字与地址、端口绑定(bind),然后对端口进行监听(listen),调用accept阻塞等待客户端的连接； 客户端调用socket函数（返回一个套接字），然后连接服务器（connect），如果连接成功，这时客户端与服务器端的建立就建立了客户端通过调用connect进行主动打开，这引起客户端向服务器放送一个 SYN... 阅读全文
posted @ 2017-04-20 15:31 I呆呆 阅读(247) 评论(0) 推荐(0) 编辑
2017年4月18日
网络
摘要： \(OSI \) 7 层网络模型：\(OSI \) 7 层网络模型与TCP/IP 中5层模型的对应关系物理层：电脑要组网，第一件事要干什么？当然是先把电脑连起来，可以用光缆、电缆、双绞线、无线电波等方式。这就叫做"物理层"，它就是把电脑连接起来的物理手段。它主要规定了网络的一些电气特性，作用是负责传送0和1的电信号。物理层设备有： 中继器（转发器）：将信号整形并放大再转发出去 集线器（Hub... 阅读全文
posted @ 2017-04-18 21:12 I呆呆 阅读(554) 评论(0) 推荐(0) 编辑
图的定义
摘要： 图\(G\)是由两个集合\(V\)和\(E\)组成，记为\(G=(V,E)\),其中\(V\)是顶点的有限非空集合，\(E\)是\(V\)中序偶的集合，这些序偶称为边。图的定义与线性表定义的对比：线性表中我们把数据元素叫元素，树中将数据元素叫结点，在图中数据元素，我们则称之为顶点（\(Vertex\)）。线性表中可以没有数据元素，称为空表。树中可以没有结点，叫做空树。但是在图结构中，不允许没有顶点... 阅读全文
posted @ 2017-04-18 09:29 I呆呆 阅读(556) 评论(0) 推荐(0) 编辑
图的存储与应用
摘要： 十字链存储那么对于有向图来说，邻接表是有缺陷的。关心了出度问题，想了解入度就必须要遍历整个图才能知道，反之，逆邻接表解决了入度却不了解出度的情况，把邻接表与逆邻接表结合起来，这就是十字链表。其中\(tailvex\)是指弧起点在顶点表的下标，\(headvex\)是指弧终点在顶点表中的下标，\(headlink\)是指入边表指针域，指向终点相同的下一条边，\(taillink\)是指边表指针域... 阅读全文
posted @ 2017-04-18 09:28 I呆呆 阅读(1060) 评论(0) 推荐(0) 编辑
操作系统
摘要： 进程进程与线程的区别：➀调度的基本单位 ➁是否可见 ➂资源占有量，共享堆区 ➃并发性 ➄进程空间 ➅通信 ➆切换操作系统的特点➀并发 ➁共享 ➂异步 ➃虚拟线程：➀线程ID ➁寄存器组 ➂线程的栈stack ➃共享堆区heap 5、 同步机制 ➀忙则等待 ➁有限等待 ➂空闲让进 ➃让权等待6、 读者和写者问题（读者优先，读写公平）、生产者和消费者问题、哲学家就餐问题7、 死锁 ➀互斥 ➁不... 阅读全文
posted @ 2017-04-18 09:12 I呆呆 阅读(472) 评论(0) 推荐(0) 编辑
2017年4月17日
树的基本概念
摘要： 树是由\(n (n \ge 0)\)个节点组成的有限集合（记为\(T\))。如果\(n=0\),它是一棵空树；如果\(n \gt 0\),这 \(n\)个节点中存在一个节点作为树的根节点，其余节点可分为\(m （m \ge 0)\)个互不相交的有限集\(T_1、T_2、...T_m，\)其中每个集合本身又是一棵树，称为根节点的子树。「这是一个递归定义」一些基本概念节点的度：节点中拥有的子树个数或者... 阅读全文
posted @ 2017-04-17 22:56 I呆呆 阅读(368) 评论(0) 推荐(0) 编辑
排序算法
摘要： 基本概念排序算法的稳定性：如果待排序的表中，存在多个关键字相同的元素，经过排序后这些具有相同关键字的元素之间的相对次序保持不变，则称这种排序算法是稳定的，反之则为不稳定。内排序：排序过程中，整个表都是放在内存中处理，排序时不涉及数据的内、外交换外排序：指能够处理极大量数据的排序算法,外排序处理的数据不能一次装入内存，只能放在读写较慢的外存储器（通常是硬盘）上,外排序通常采用的是一种“排序-归并”的... 阅读全文
posted @ 2017-04-17 22:46 I呆呆 阅读(528) 评论(0) 推荐(0) 编辑
图的遍历
摘要： 深度优先遍历:也有称为深度优先搜索，简称为\(DFS\)。深度优先遍历其实是一个递归的过程，就像是一棵树的前序遍历。从图中某个顶点\(v\)出发，访问此顶点，然后从\(v\)的未被访问的邻接点出发深度优先遍历图，直至图中所有和\(v\)有路径相通的顶点都被访问到。这里讲到的是连通图，对于非连通图，只需要对它的连通分量分别进行深度优先遍历，即在先前一个顶点进行一次深度优先遍历后，若图中尚有顶点未被访... 阅读全文
posted @ 2017-04-17 22:44 I呆呆 阅读(363) 评论(0) 推荐(0) 编辑
B 树与B+树
摘要： \(B-\)树，即为\(B\)树,也称为多路平衡查找树。\(B\)树所有节点孩子节点最大值称为\(B\)树的阶，通常用\(m\)表示，从查找效率考虑要求\(m \ge 3\)。一棵\(m\)阶\(B\)树或者是一棵空树，或者是满足以下条件的\(m\)次的树：①定义任意非叶子结点最多只有\(m\)个儿子；②根结点的儿子数为\([2, m]\)；③除根结点以外的非叶子结点的儿子数为\([⌈m/2⌉, ... 阅读全文
posted @ 2017-04-17 22:43 I呆呆 阅读(472) 评论(0) 推荐(0) 编辑