编译原理期末复习 编译原理一、绪论1.语言处理过程 骨架程序->预处理器->源程序->编译器->目标汇编程序->汇编器->可重定位机器代码 可重定位机器代码+可重定位目标文件库->装配连接编辑->绝对机器码 2022-06-08 编译原理 编译原理 期末 由数据范围反推算法复杂度及算法内容 一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下,C++代码中的操作次数控制在 10^7∼10^8 为最佳。 下面给出在不同数据范围下,代码的时间复杂度和算法该如何选择: n≤30n≤30, 指数级别, dfs+剪枝,状态压缩dp 2022-02-13 算法竞赛 时间复杂度 算法竞赛 技巧 Python爬虫快速上手 Python基础语法(爬虫前置知识)1.注释 单行注释 格式:# 注释 # 一般注释在代码之上书写 # 我是单行注释 print('雨下整夜,我的爱溢出就像雨水') # 有时在代码后注释 # print('bug') 注释也可用于保留暂时 2022-02-03 爬虫 爬虫 Python Linux命令快速上手 LinuxLearing为什么需要学习Linux终端命令 linux初期没有图形界面,系统管理需要通过命令 实际工作中,常用SSH通过命令控制服务器 技巧: 无需死记,多用即可 常用Linux命令快速上手 序号 命令 对应英文 作用 2022-01-12 Linux Linux Shell 需求工程考试总结 需求工程考试总结1.需求问题产生的原因 非技术性和社会性因素重视不足 传统需求分析方法的缺陷 软件规模的日益扩大 需求问题的高代价性 2.*需求工程的定义利用工程化的手段进行需求处理,以保证需求处理的正确进行。它是所有需求处理活动的综合, 2022-01-04 需求工程 八股 需求工程 操作系统考试总结 OS考试一、操作系统引论1.定义操作系统是一组用于控制和管理计算机系统硬件和软件资源、合理地对各类作业进行调度,以及方便用户使用的程序集合。 2.地位操作系统是裸机之上的第一层软件,是建立其他所有软件的基础。它是整个系统的控制管理中心,既管 2022-01-01 操作系统 操作系统 八股 软件测试简要基本概念 软件测试一、基本概念1.1 软件质量基本概念1.1.1 软件危机表现(1)软件项目无法按期完成 (2)软件开发费用超出预算 (3)软件项目质量难以控制 (4)软件系统运行难以维护 1.2 软件质量1.2.1 软件缺陷定义:计算机系统或程序中 2022-01-01 软件测试 八股 测试 并查集 并查集 将两个集合合并 询问两个元素是否在一个集合中 并查集就是在O(1)时间复杂度下支持以上两种操作 基本原理:每个集合用一棵树来表示,树根的编号就是整个集合的编号。每个节点存储它的父节点,p[x] 表示x的父节点 问题1:如何判断树 2021-12-19 算法 算法 模版 并查集 Trie/前缀树 Trie 前缀树,高效的存储和查找字符串集合的数据结构 这里是最基本的前缀树模版,关于前缀树,之前写过一篇用前缀树写敏感词过滤器的文章, 前缀树应用之敏感词过滤器 模版题: 维护一个字符串集合,支持两种操作: I x 向集合中插入一个字 2021-12-18 算法 算法 模版 数据结构 前缀树 数据结构&算法学习路线 2021-12-15 算法 算法 数据结构 学习路线