摘要: 第二章 1、主方法 主方法是一个算法复杂度分析的一个很好的方法,但是只能用于特定的递归上,适合的递归形式为: $$ T(n)=aT(n / b)+f(n) $$ 判断$n^{log b (a)}$与$f(n)$的大小关系 (1) 如果$n^{log b (a)}=O(f(n))$,那么该方法的复杂度 阅读全文
posted @ 2022-09-05 22:59 xu~~~ 阅读(52) 评论(0) 推荐(0)
摘要: 计算机网络 第一章 概述 1-01 计算机网络向用户可以提供那些服务? 答: 连通性和共享 1-02 简述分组交换的要点。 答:(1)报文分组,加首部(2)经路由器储存转发(3)在目的地合并 1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 答: (1)电路交换:端对端通信质量因约定了通信资 阅读全文
posted @ 2022-07-13 10:11 xu~~~ 阅读(259) 评论(0) 推荐(0)
摘要: QT 什么是QT QT是一个跨平台的C++图像用户界面应用程序框架 QT在1991年由奇趣科技开发 QT的优点 跨平台,几乎支持所有平台 接口简单,容易上手 一定程度上简化了内存回收机制 有很好的社区氛围 可以进行嵌入式开发 QWidget QT注意事项 命名规范 类名 首字母大写,单词和单词之间首字母大 阅读全文
posted @ 2022-07-10 19:51 xu~~~ 阅读(109) 评论(0) 推荐(0)
摘要: 第四次实验 数据结构第四次实验 题目描述 给你一个无重复数的有序序列,如果采用折半查找的方式,对于给定的数,需要比较几次找到,请编程实现。 输入 第一行是N,表示序列中数的个数,序列最长1000,第二行是一个有序序列,第三行是要找的数x。 输出 如果找到x,输出折半比较的次数,否则输出NO。 样例输入 11 5 阅读全文
posted @ 2022-07-09 14:19 xu~~~ 阅读(45) 评论(0) 推荐(0)
摘要: 第三次实验 任意二叉树的层次遍历 题目描述 有若干个节点,每个节点上都有编号,把这些节点随意地构成二叉树,请编程输出该二叉树的层次遍历序列。 输入 第一行是n(n小于100),表示有n个节点,每个节点按从1到n依次编号。第一行后有n行,每行三个正整数i、l、r,分别表示节点i及对应的左右孩子的编号,如果不存在孩 阅读全文
posted @ 2022-07-09 14:18 xu~~~ 阅读(43) 评论(0) 推荐(0)
摘要: 第二次实验 题目描述 给你一个满二叉树的层次遍历序列,请编程输出该二叉树的前序遍历序列。 输入 第一行是n(n小于26),表示有n个节点。第二行是该满二叉树的节点对应字母的层次遍历序列。 输出 输出该满二叉数的前序遍历序列。 样例输入 3 B A C 样例输出 BAC //满二叉树的前序遍历 #include< 阅读全文
posted @ 2022-07-09 14:18 xu~~~ 阅读(24) 评论(0) 推荐(0)
摘要: 第一次实验 一排里的位置交换 题目描述 体育课上,老师把一排里的两个身高不同的同学的位置交换了一下以方便安排分组训练。你能编程模拟这个过程吗? 输入 第一行是自然数n(n小于100),表示有n个数,第二行是n个表示身高的数据,第三行是要交换的两个同学的序号(按左起从1开始依次排序)。 输出 交换位置后的一排身高 阅读全文
posted @ 2022-07-09 14:16 xu~~~ 阅读(44) 评论(0) 推荐(0)
摘要: OS总复习 第一章 问答题 什么是OS 地位一计算机系统硬件之上的第一层软件,是一切用户使用计算机硬件的接口,是构成计算机系统的核心。 作用一管理计算机系统资源,提供多用户使用计算机资源的途径和方式。 1.开发使用OS的目的 操作系统统一的控制和管理计算机所拥有的硬件和软件资源,使之可以得到更加合理的共享和尽量 阅读全文
posted @ 2022-07-09 12:43 xu~~~ 阅读(306) 评论(0) 推荐(0)