操作系统面试整理
操作系统基本概念 简单说什么是操作系统 操作系统就是硬件和应用软件中间的一层软件，本质上就是一个运行在计算机上的软件程序，用于管理计算机硬
阅读更多
编译原理期末复习
编译原理一、绪论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
Linux命令快速上手
LinuxLearing为什么需要学习Linux终端命令
linux初期没有图形界面，系统管理需要通过命令
实际工作中，常用SSH通过命令控制服务器
技巧：
无需死记，多用即可
常用Linux命令快速上手
序号
命令
对应英文
作用
2022-01-12
需求工程考试总结
需求工程考试总结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