数据结构期末复习
资料依据当前文件夹中的 lecture1、2.pdf 至 lecture8.pdf 整理,覆盖绪论与线性表、栈和队列、串和数组、树、图、索引结构与散列技术、缩小规模算法。复习时建议优先掌握“概念定义 + 存储结构 + 基本操作 + 复杂度 + 典型算法过程”。 一、考试重点总览 高优先级 线性表的顺序存储与链式存储:插入、删除、查找、合并,时间复杂度比较。 栈和队列:顺序栈、...
资料依据当前文件夹中的 lecture1、2.pdf 至 lecture8.pdf 整理,覆盖绪论与线性表、栈和队列、串和数组、树、图、索引结构与散列技术、缩小规模算法。复习时建议优先掌握“概念定义 + 存储结构 + 基本操作 + 复杂度 + 典型算法过程”。 一、考试重点总览 高优先级 线性表的顺序存储与链式存储:插入、删除、查找、合并,时间复杂度比较。 栈和队列:顺序栈、...
目录 前置知识 n维向量 施密特正交化 一些定义 格的基本概念 格的两种定义 格的维数和秩 格的行列式 格的基本性质 格的重要问题 格基约化算法 CVP的几种算法 coppersmith方法 格在ctf中的应用 一、前置知...
实数域上的椭圆曲线 椭圆曲线的标准形式 [{ (x,y)\in \mathbb{R^2}\ \ \ \ y^2=x^3+ax+b,\ \ 4a^3+27b^2\neq0 }\cup { 0 }] 此处的限定条件 $4a^3+27b^2\neq0$ 是为了保证曲线上不含奇点(尖点,自交点),用0来表示无穷远处的点,作为单位元。从...
今天正式开始用 GitHub Pages 写学习笔记了!