「网络安全」深大信安2019招新赛WriteUp
## 2019Aurora招新赛 write-up #### Check in   打开开发者工具，查看网页元素，发现一行注释：<br>  &ems………
「数据结构」赫夫曼Huffman编码树
 可用一棵二叉编码树来表示一套具体的编码方案，其中每个节点的左右分支代表二进制中的0与1，用遍历经过的分支组成的二进制比特数列来表示信息。 - 编码：将信息转换为二进制形式的过程 - 解码：由二进制编码恢复原始信息的过程 ### 一、Huffman树原理  由于使用遍历编码………
「数据结构」树
### 一、多叉树  一般情况下，树中各节点的孩子数目并不确定，每个节点的孩子均不超过k个的树称为`k叉树`。 *以下介绍`k叉树`的不同表示方法：* <br> #### 1.父节点表示法  将各节点组织为向量或者列表，其中每个元素保存节点的数据外，还保存父节点的位置信息，………
「Django」验证系统与User模型
  Django拥有一套内置的授权系统，用来处理用户、分组、权限以及基于cookie的会话。Django的授权系统分为验证与授权两个部分，其包括： 1. 用户 2. 权限 3. 分组 4. 可配置的密码哈希系统 5. 可插拔的后台管理系统   - 使………
「Django」ModelForm详解
- `ModelForm`中的字段继承自模型，而表单中的字段名需与前端表单组件的`name`对应相同，故在使用`ModelForm`时，**要求前端表单组件名与对应数据模型字段名相同。** <br> ### 一、ModelForm基础   由于表单中的`Field`类………
「数据结构」串与KMP算法
### 一、存储结构 字符串在计算机一般有三种表示方式： 1. **定长顺序存储**：将串定义为字符数组，串的存储空间在编译时确定，其大小不能改变。 2. **堆分配存储**：仍用一组地址连续的存储单元依次存储串中的字符序列，但串的存储空间是在程序运行时动态分配的，其使用的是程序的堆内存空间。 3………
「Django」表单验证
  *Django中的表单验证都是针对格式以及数据类型的。*   1. 自定义的表单模型的属性都为`forms`类的一种`Field`子类的实例（类似于模型与`models`的关系）。定义表单类中的`Field`为表单验证的第一步，你期望提交上来的数据是什么类型，………
「Django」Django中的表单
#### 一、初识表单 - 表单模型都继承自`forms.FORM`。 - Django中的表单本质上也是一个模型，其可用来：   1. 传递给DTL引擎，渲染出前端中的表单；   2. 通过表单模型验证所提交的数据是否合法。 >当然，没有表单模型也可以提交数据到后台进行交互………
「数据结构」图的最短路径(Dijkstra算法)
- **最短路径**：最短路径是指从图（网）中某一顶点，到其余各顶点的最短路径。   - 最短路径与最小生成树主要有三点不同： 1. 最短路径操作对象是有向图（网），而最小生成树的操作对象是无向图（网）。 2. 最短路径有一个明确的始点，而最小生成树没有。 3.………
「数据结构」有向无环图与关键路径
### 一、有向无环图   即DAG(Directed Acycline Graph)，为图中无环的有向图。   #### 1.判断 **①深度优先搜索**：  可以使用DFS，找出是否存在环：从某个顶点$$v_0$$出发，进行DFS，若存在一条从………
「数据结构」图的最小支撑树
- **连通性**：若无向图的边有权值，则成该无向图为==无向网==；若无向网中每个顶点都相通，称为==连通网==。 - **支撑树**：连通图G的某一无环连通子图T若能覆盖G中所有顶点，则称T为G的一棵==支撑树==或==生成树==。 - **最小支撑树**：若图G为一带权网络，则每………
「数据结构」数据结构之图
## 一、图的存储结构 ### Ⅰ.邻接矩阵   使用方阵A[n][n]表示由n个顶点构成的图。**方阵中每个元素各自负责描述一对顶点之间可能存在的邻接关系。** 1.**无权图**的邻接矩阵的元素为： <center><img src="/media/blog_image/………