_Toya

转载： https://www.cnblogs.com/chensongxian/p/7059802.html 前缀、中缀、后缀表达式(逆波兰表达式) 介绍 前缀表达式、中缀表达式、后缀表达式都是四则运算的表达方式,用以四则运算表达式求值,即数学表达式的求职 中缀表达式 简介 中缀表达式就是常见的运 Read More

来自：https://www.nowcoder.com/test/question/done?tid=19762888&qid=112256#summary 牛客网参考解析 select函数原型 int select(int n,fd_set * readfds,fd_set * writefds, Read More

转载：https://www.cnblogs.com/lsy131479/p/8286473.html 1. 单一职责原则（Single Responsibility Principle） 每一个类应该专注于做一件事情。 每一个职责都是变化的一个轴线，如果一个类有一个以上的职责，这些职责就耦合在了一 Read More

转载：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 Read More

//C/C++程序员面试指南 杨国祥等编著 在全局数据区分配内存； 如果没有初始化，其默认值为0； 该变量在本文件内从定义开始到文件结束可见。 在全局数据区分配内存； 如果没有初始化，其默认值为0； 它始终驻留在全局数据区，直到程序运行结束； 其作用域为局部作用域，当定义它的函数或语句块结束时其作用 Read More

//C++数据结构与算法(第4版) Adam Drozdek 著 徐丹 吴伟敏<<清华大学出版社>> #include<queue> priority_queue(comp f()) //创建一个空的优先队列，使用一个双变量的布尔函数f对队列中的元素排序 priority_queue(iterato Read More

进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立单位。 Read More

进程是处于运行过程中的程序实例，是操作系统调度和分配资源的基本单位。 进程的组成部分： 程序代码：程序是进程的实体； 数据：是计算的对象； 进程控制块：是操作系统用于控制和管理进程的一种数据结构，是进程存在的唯一标志。 系统给进程分配一个地址空间，用来装入进程的所有可执行模块或动态链接库(Dynam Read More

关于循环不变式，我们必须证明三条性质： 初始化：循环的第一次迭代之前，它为真 保持：如果循环的某次迭代之前它为真，那么下次迭代之前它仍为真 终止：在循环终止时，不变式为我们提供一个有用的性质，该性质有助于证明算法是正确的 //<<算法导论>> Read More

思想：每一趟将一个待排序的记录，按照其关键字的大小插入到有序队列的合适位置里，直到全部插入完成。 伪代码： INSERTION-SORT(A): 这里假设数组下标从1开始 代码: 插入排序时间复杂度： 最好情况：O(n) 最坏情况：O(n2) 平均情况：O(n2) 空间复杂度：O(1) 稳定性: 稳 Read More