-
栈在表达式中的应用
栈在表达式中的应用 算术表达式 算术表达式由操作数、运算符和界限符组成。其中界限符反应计算顺序,因此必不可少。 那么有没有可能不用界限符也能正确的表达运算顺序呢?欸,有的。 波兰表示法(Polish notation,或波兰记法),是一种逻辑、... -
双端队列
双端队列 915考纲中并没有双端队列,同样没有共享栈,但后者却考了。 因此双端队列虽然目前没有考过,但今年也许就会考呢hhh 双端队列是限定插入和删除操作在表两端进行的线性表。 双端队列可以在任何一端进行插入和删除操作,而一般队列要求在一端插入... -
数据结构与算法915notes
数据结构与算法915笔记 依照大纲目录结构 数据结构基本概念 考试内容 数据、数据元素、数据项、数据对象、数据结构的定义; 数据 数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。... -
浅学软件工程
浅学软件工程 三、软件过程模型 什么是软件过程模型? 软件过程模型是一种软件过程的抽象表示法。 软件过程模型是对软件开发的复杂过程的抽象描述,是从一个特定的角度表现一个过程一般使用直观的图形来表示软件开发的复杂过程。 传统的软件过程模型 瀑... -
泰勒公式
泰勒公式 泰勒公式的本质是近似 常用泰勒公式 11−x=1+x+x2+x3+x4+...+xn+o(xn),−1<x<1\frac{1}{1-x} = 1+x+x^2+x^3+x^4+...+x^n +o(x^n),-1 \lt ... -
浅学编译原理
浅学编译原理 为考试而学——CS课程的悲哀 教材字多,懒的看 语言和语法 基本术语及概念 字母表和符号 符号:语言中不可再分的单位 例如: 汉字的字母表:汉字、数字和标点符号等。 英文的字母表:{a,b,…,z , A,b,…,Z}。... -
最长公共子序列(LCS)
最长公共子序列+模板 定义 最长公共子序列,英文缩写为LCS(Longest Common Subsequence)。一个序列S,如果分别是两个或多个已知的序列的子序列,并且是所有子序列中最长的,则称序列S为最长公共子序列。 如序列1 2 3 4... -
最长上升子序列(LIS)
最长上升子序列+模板 定义 最长上升子序列(Longest Increasing Subsequence),简称LIS。还有一种最长非降子序列,其区别是LIS没有相等的数,例如1 2 3是一个最长上升子序列,而1 2 2 3是一个最长非降子序列。... -
大一三问
大一三问 如何找到竞赛与学业之间的平衡? 如何找到一种有规律的、有活力的、健康的、适合自己的生活学习节奏? 如何做取舍,用“舍”去的时间来“取”得什么? 2021年冬,于公交楼写。 -
Python基础笔记
Python基础学习笔记 Python只是学习其他技术的附带学习,一种工具。 就好像我要学会种地,必须先学会用锄头。 基于Python3.x版本。 简介 Python是一种解释型语言 Python是交互式语言 Python是面向对象语言。 ...