Post on November 2019

「网络安全」深大信安2019招新赛WriteUp

## 2019Aurora招新赛 write-up #### Check in &emsp;&emsp;打开开发者工具,查看网页元素,发现一行注释:<br> ![在这里插入图片描述](https://img-blog.csdnimg.cn/20200309204012550.png) &ems………


「数据结构」赫夫曼Huffman编码树

&emsp;可用一棵二叉编码树来表示一套具体的编码方案,其中每个节点的左右分支代表二进制中的0与1,用遍历经过的分支组成的二进制比特数列来表示信息。 - 编码:将信息转换为二进制形式的过程 - 解码:由二进制编码恢复原始信息的过程 ### 一、Huffman树原理 &emsp;由于使用遍历编码………


「数据结构」

### 一、多叉树 &emsp;一般情况下,树中各节点的孩子数目并不确定,每个节点的孩子均不超过k个的树称为`k叉树`。 *以下介绍`k叉树`的不同表示方法:* <br> #### 1.父节点表示法 &emsp;将各节点组织为向量或者列表,其中每个元素保存节点的数据外,还保存父节点的位置信息,………


「Django」验证系统与User模型

&emsp;&emsp;Django拥有一套内置的授权系统,用来处理用户、分组、权限以及基于cookie的会话。Django的授权系统分为验证与授权两个部分,其包括: 1. 用户 2. 权限 3. 分组 4. 可配置的密码哈希系统 5. 可插拔的后台管理系统 &emsp; - 使………


「Django」ModelForm详解

- `ModelForm`中的字段继承自模型,而表单中的字段名需与前端表单组件的`name`对应相同,故在使用`ModelForm`时,**要求前端表单组件名与对应数据模型字段名相同。** <br> ### 一、ModelForm基础 &emsp;&emsp;由于表单中的`Field`类………


「数据结构」串与KMP算法

### 一、存储结构 字符串在计算机一般有三种表示方式: 1. **定长顺序存储**:将串定义为字符数组,串的存储空间在编译时确定,其大小不能改变。 2. **堆分配存储**:仍用一组地址连续的存储单元依次存储串中的字符序列,但串的存储空间是在程序运行时动态分配的,其使用的是程序的堆内存空间。 3………


「Django」表单验证

&emsp;&emsp;*Django中的表单验证都是针对格式以及数据类型的。* &emsp; 1. 自定义的表单模型的属性都为`forms`类的一种`Field`子类的实例(类似于模型与`models`的关系)。定义表单类中的`Field`为表单验证的第一步,你期望提交上来的数据是什么类型,………


「Django」Django中的表单

#### 一、初识表单 - 表单模型都继承自`forms.FORM`。 - Django中的表单本质上也是一个模型,其可用来: &emsp; 1. 传递给DTL引擎,渲染出前端中的表单; &emsp; 2. 通过表单模型验证所提交的数据是否合法。 >当然,没有表单模型也可以提交数据到后台进行交互………


「数据结构」图的最短路径(Dijkstra算法)

- **最短路径**:最短路径是指从图(网)中某一顶点,到其余各顶点的最短路径。 &emsp; - 最短路径与最小生成树主要有三点不同: 1. 最短路径操作对象是有向图(网),而最小生成树的操作对象是无向图(网)。 2. 最短路径有一个明确的始点,而最小生成树没有。 3.………


「数据结构」有向无环图与关键路径

### 一、有向无环图 &emsp;&emsp;即DAG(Directed Acycline Graph),为图中无环的有向图。 &emsp; #### 1.判断 **①深度优先搜索**: &emsp;可以使用DFS,找出是否存在环:从某个顶点$$v_0$$出发,进行DFS,若存在一条从………


「数据结构」图的最小支撑树

- **连通性**:若无向图的边有权值,则成该无向图为==无向网==;若无向网中每个顶点都相通,称为==连通网==。 - **支撑树**:连通图G的某一无环连通子图T若能覆盖G中所有顶点,则称T为G的一棵==支撑树==或==生成树==。 - **最小支撑树**:若图G为一带权网络,则每………


「数据结构」数据结构之图

## 一、图的存储结构 ### Ⅰ.邻接矩阵 &emsp;&emsp;使用方阵A[n][n]表示由n个顶点构成的图。**方阵中每个元素各自负责描述一对顶点之间可能存在的邻接关系。** 1.**无权图**的邻接矩阵的元素为: <center><img src="/media/blog_image/………