10 2018 档案

前缀、中缀、后缀表达式
摘要：转载： https://www.cnblogs.com/chensongxian/p/7059802.html 前缀、中缀、后缀表达式(逆波兰表达式) 介绍 前缀表达式、中缀表达式、后缀表达式都是四则运算的表达方式,用以四则运算表达式求值,即数学表达式的求职 中缀表达式 简介 中缀表达式就是常见的运 阅读全文
posted @ 2018-10-31 14:33 _KikyoBK 阅读(368) 评论(0) 推荐(0)
select函数
摘要：来自：https://www.nowcoder.com/test/question/done?tid=19762888&qid=112256#summary 牛客网参考解析 select函数原型 int select(int n,fd_set * readfds,fd_set * writefds, 阅读全文
posted @ 2018-10-31 14:07 _KikyoBK 阅读(233) 评论(0) 推荐(0)
面向对象的七大设计原则
摘要：转载：https://www.cnblogs.com/lsy131479/p/8286473.html 1. 单一职责原则（Single Responsibility Principle） 每一个类应该专注于做一件事情。 每一个职责都是变化的一个轴线，如果一个类有一个以上的职责，这些职责就耦合在了一 阅读全文
posted @ 2018-10-29 13:47 _KikyoBK 阅读(126) 评论(0) 推荐(0)
类与类之间的关系
摘要：转载：https://www.cnblogs.com/ywqu/archive/2009/12/06/1618184.html https://www.cnblogs.com/liuling/archive/2013/05/03/classrelation.html 单向关联：A1->A2: 表示A 阅读全文
posted @ 2018-10-24 16:41 _KikyoBK 阅读(239) 评论(0) 推荐(0)
static关键字的作用
摘要：//C/C++程序员面试指南 杨国祥等编著 在全局数据区分配内存； 如果没有初始化，其默认值为0； 该变量在本文件内从定义开始到文件结束可见。 在全局数据区分配内存； 如果没有初始化，其默认值为0； 它始终驻留在全局数据区，直到程序运行结束； 其作用域为局部作用域，当定义它的函数或语句块结束时其作用 阅读全文
posted @ 2018-10-16 19:06 _KikyoBK 阅读(124) 评论(0) 推荐(0)
标准模板库中的优先队列(priority_queue)
摘要：//C++数据结构与算法(第4版) Adam Drozdek 著 徐丹 吴伟敏<<清华大学出版社>> #include<queue> priority_queue(comp f()) //创建一个空的优先队列，使用一个双变量的布尔函数f对队列中的元素排序 priority_queue(iterato 阅读全文
posted @ 2018-10-14 17:02 _KikyoBK 阅读(185) 评论(0) 推荐(0)
进程的定义
摘要：进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立单位。 阅读全文
posted @ 2018-10-13 13:00 _KikyoBK 阅读(160) 评论(0) 推荐(0)
进程的基本概念
摘要：进程是处于运行过程中的程序实例，是操作系统调度和分配资源的基本单位。 进程的组成部分： 程序代码：程序是进程的实体； 数据：是计算的对象； 进程控制块：是操作系统用于控制和管理进程的一种数据结构，是进程存在的唯一标志。 系统给进程分配一个地址空间，用来装入进程的所有可执行模块或动态链接库(Dynam 阅读全文
posted @ 2018-10-13 11:15 _KikyoBK 阅读(201) 评论(0) 推荐(0)
循环不变式
摘要：关于循环不变式，我们必须证明三条性质： 初始化：循环的第一次迭代之前，它为真 保持：如果循环的某次迭代之前它为真，那么下次迭代之前它仍为真 终止：在循环终止时，不变式为我们提供一个有用的性质，该性质有助于证明算法是正确的 //<<算法导论>> 阅读全文
posted @ 2018-10-12 16:42 _KikyoBK 阅读(229) 评论(0) 推荐(0)
插入排序
摘要：思想：每一趟将一个待排序的记录，按照其关键字的大小插入到有序队列的合适位置里，直到全部插入完成。 伪代码： INSERTION-SORT(A): 这里假设数组下标从1开始 代码: 插入排序时间复杂度： 最好情况：O(n) 最坏情况：O(n2) 平均情况：O(n2) 空间复杂度：O(1) 稳定性: 稳 阅读全文
posted @ 2018-10-12 16:36 _KikyoBK 阅读(107) 评论(0) 推荐(0)
模板声明
摘要：//来自牛客网参考解析 template <class 形参名，class 形参名，......> 返回类型 函数名(参数列表) { 函数体 } 类模板的格式为： template <class 形参名 ，class 形参名，…> class 类名 { ... }; 类模板的格式为： templat 阅读全文
posted @ 2018-10-08 07:19 _KikyoBK 阅读(129) 评论(0) 推荐(0)
标准模板库中的队列(queue)
摘要：//C++数据结构与算法(第4版) Adam Drozdek 著 徐丹 吴伟敏<<清华大学出版社>> 队列容器默认由deque实现，用户也可以选择list容器来实现。如果用vector容器实现会导致编译错误，因为pop()是通过调用pop_front()来实现的，假定pop_front()是底层容器 阅读全文
posted @ 2018-10-07 21:10 _KikyoBK 阅读(437) 评论(0) 推荐(0)
操作系统的特征
摘要：// <<现代操作系统教程>> 黄红桃 清华大学出版社 1.并发性 并发(Program Concurrence)指两个或多个活动在同一时间间隔内发生。在多道程序环境下，是指在一段时间内可以有多道程序可以同时运行。 并发与并行： (1)并行要求在微观上同步， 即在时间的一点上同时运行。并发并不要求在 阅读全文
posted @ 2018-10-07 20:30 _KikyoBK 阅读(257) 评论(0) 推荐(0)
快速排序
摘要：转载 https://blog.csdn.net/qq_36528114/article/details/78667034 快速排序(Quick Sort)是对冒泡排序的一种改进，基本思想是选取一个记录作为枢轴，经过一趟排序，将整段序列分为两个部分，其中一部分的值都小于枢轴，另一部分都大于枢轴。然后 阅读全文
posted @ 2018-10-05 21:40 _KikyoBK 阅读(175) 评论(0) 推荐(0)
TCP粘包
摘要：转载：https://www.cnblogs.com/liyux/p/5594423.html TCP粘包现象 TCP粘包通俗来讲，就是发送方发送的多个数据包，到接收方后粘连在一起，导致数据包不能完整的体现发送的数据。 TCP粘包原因分析 导致TCP粘包的原因，可能是发送方的原因，也有可能是接受方的 阅读全文
posted @ 2018-10-05 19:39 _KikyoBK 阅读(219) 评论(0) 推荐(0)
标准模板库中的栈(stack)
摘要：////C++数据结构与算法(第4版) Adam Drozdek 著 徐丹 吴伟敏<<清华大学出版社>> STL中的通用栈类实现为容器适配器：使用以指定方式运行的容器。栈容器不是重新创建的，它只是对已有容器做适当的调整。默认情况下，deque是底层容器，但是用户可以用下面的声明选择链表或向量： st 阅读全文
posted @ 2018-10-05 09:38 _KikyoBK 阅读(510) 评论(0) 推荐(0)
标准模板库中的链表(list)
摘要：//C++数据结构与算法(第4版) Adam Drozdek 著 徐丹 吴伟敏<<清华大学出版社>> 头文件：include<list> list() 创建一个空链表 list(size_type n, const T& el=T()) 创建一个链表，其中包含el的n个副本 list(iterato 阅读全文
posted @ 2018-10-03 20:51 _KikyoBK 阅读(846) 评论(0) 推荐(0)