「网络安全」深大信安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/………