天凉好个秋秋

2020年5月27日

摘要： #include <iostream> #include <cstdio> #include <algotithm> using namespace std; struct TreeNode{ char data; TreeNode* leftChild; TreeNode* rightChild; 阅读全文

posted @ 2020-05-27 21:35 天凉好个秋秋阅读(750) 评论(0) 推荐(0) 编辑

冒烟测试和回归测试

摘要：冒烟测试：零件我修改之后，通个电，看看有没有冒烟，没有的话说明通过测试。同理，开发人员修复完bug之后，测试人员针对这个bug进行测试，看看有没有引入新的bug,因为只是针对这个bug进行的测试，所以覆盖的范围比较小，但节省时间。回归测试：回归，是说以前版本发现的bug在新的版本中是否也会发现，阅读全文

posted @ 2020-05-27 10:42 天凉好个秋秋阅读(165) 评论(0) 推荐(0) 编辑

2020年5月26日

二、电路交换、报文交换与分组交换

摘要：电路交换两个结点之间必须先建立一条专用（双方独占）的物理通信路径。通信时延迟小，有序传输，没有冲突，但是线路独占，灵活性差，建立连接时间短等。报文交换数据交换的单位是报文，存储转发，无需建立连接，动态选择线路。分组交换数据交换的单位是数据报，把传输的报文分成更小的块，简化了存储管理，可以阅读全文

posted @ 2020-05-26 22:47 天凉好个秋秋阅读(848) 评论(0) 推荐(0) 编辑

分治法

摘要： 1.分治与贪心分治：1）分：问题分解 2）治：逐个击破 3）合：合并分解贪心策略：问题分解为多个子问题，子问题局部求最优解，局部最优解进行组合。阅读全文

posted @ 2020-05-26 15:01 天凉好个秋秋阅读(160) 评论(0) 推荐(0) 编辑

简述程序正确性证明的思想和方法

摘要： https://wenku.baidu.com/view/46c13311e009581b6ad9eb87.html 完成指定任务是“做什么”，而程序/算法是“如何做”. “如何做”是一组程序代码，是由一系列语句组成。假设把程序看做一个“大系统”，把语句按照嵌套和复合，分成“小系统”。一般正确性是阅读全文

posted @ 2020-05-26 13:47 天凉好个秋秋阅读(976) 评论(0) 推荐(0) 编辑

什么是代码区、常量区、静态区（全局区）、堆区、栈区？

摘要：代码区：存放程序的代码，即CPU执行的机器指令，并且是只读的。常量区：存放常量全局区（静态区）：静态变量和全局变量都在这里存储，一旦静态区的内存被分配，静态区的内存直到程序结束才会释放。堆区：给程序员用malloc()申请的，然后用free（）释放内存，若申请了堆区内存，忘了释放，容易造成内存阅读全文

posted @ 2020-05-26 13:04 天凉好个秋秋阅读(1179) 评论(0) 推荐(0) 编辑

什么是上下文无关文法

摘要：这个是在语法分析阶段学习到的概念。若一个形式文法G = (N, Σ, P, S) 的产生式规则都取如下的形式：V->w，则谓之。其中 V∈N ，w∈(N∪Σ)* 。上下文无关文法取名为“上下文无关”的原因就是因为字符 V 总可以被字串 w 自由替换，而无需考虑字符 V 出现的上下文。上下文无关阅读全文

posted @ 2020-05-26 11:29 天凉好个秋秋阅读(1866) 评论(0) 推荐(0) 编辑

一遍的代码生成算法中,当生成一条跳转指令时,可能并不知道跳转的目标地址,采用什么技术来解决?

摘要：使用回填技术。可以生成一系列未指定目标地址的跳转指令，这些指令被放入到一个列表中，该列表中元素的地址在标号确定后进行回填。阅读全文

posted @ 2020-05-26 10:44 天凉好个秋秋阅读(294) 评论(0) 推荐(0) 编辑

操作系统的主要功能

摘要：操作系统就是一个系统软件，计算机如果没有操作系统，就是一个裸机，控制和管理整个计算机系统的硬件和软件资源，并合理组织调度计算机的工作和资源的分配。提现在： 1）操作系统是计算机系统资源的管理者处理机管理，存储器管理，设备管理，文件管理 2）人机之间的接口命令行接口，程序接口，图形化界面 3）阅读全文

posted @ 2020-05-26 10:31 天凉好个秋秋阅读(1215) 评论(0) 推荐(0) 编辑

2020年5月25日

vector

摘要： #include <cstdio> #include <iostream> #include <vector> using namespace std; int main(){ int n,min,max; vector<int> number; number.insert(number.end() 阅读全文

posted @ 2020-05-25 22:20 天凉好个秋秋阅读(96) 评论(0) 推荐(0) 编辑

天凉好个秋秋

公告