870字1 分钟

摸了好久（ # BASE_DIR 用于绑定当前项目的绝对路径（动态计算出来的），所有文件夹都可以依赖此路径 # DEBUG 用于配置 Django 项目的启动模式，取值 True 表示开发环境中使用开发调试模式（用于开发中） False 表示当前项目运行在生产环境中 # ALLOWED HOSTS 设置允许访问到本项目的 host 头值 [] 空列表，表示只有请求头中 host 为 127.0.0.1 、 localhost 能访问本项目 DEBUG = True 时有效 ['*'] 表示任何请求头的 host 都能访问到当前项目
6.7k字6 分钟

# 绪论 # 数据结构的定义 数据是描述客观事物的数、字符以及所有能输入到计算机中并被计算机程序处理的符号的集合。 数据元素是数据的基本单位（例如，A 班中的每个学生记录都是一个数据元素），也就是说数据元素是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理 数据项是具有独立含义的数据最小单位，也称为成员或域 数据对象是性质相同的有限个数据元素的集合，它是数据的一个子集。 数据结构是指所涉及的数据元素以及数据元素之间的关系，可以看作是相互之间存在着特定关系的数据元素的集合。 数据元素之间的逻辑关系 => 数据的逻辑结构 数据元素及其关系在计算机存储器中的存储方
6.8k字6 分钟

#define INF 0x3f3f3fconst int MAXN = 1000;/** * 欧拉函数 * @param n 一个整数 * @return 质因数个数 */int eular(int n) { int r = 1; for (int i = 2; i * i <= n; ++i) { if (n % i ==0) { n /= i; r *= i - 1;
711字1 分钟

# 题目描述 哈夫曼树，第一行输入一个数 n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即 weight，题目需要输出所有叶子结点的路径长度与权值的乘积之和。 # 输入 输入有多组数据。 每组第一行输入一个数 n，接着输入 n 个叶节点（叶节点权值不超过 100，2<=n<=1000）。 # 输出 输出权值。 # 样例输入 22 8 35 11 30# 样例输出 1062# 题解 #include<bits/stdc++.h>using namespace std;priority_queue<
2.5k字2 分钟

# 二叉搜索树 Binary Search Tree # 定义 二叉搜索树（二叉排序树或二叉查找树）： 或者是一棵空树； 或者是具有如下特性的二叉树 若它的左子树不空，则左子树上所有节点 的值均小于根节点的值； 若它的右子树不空，则右子树上所有节点 的值均大于等于根节点的值； 它的左、右子树也都分别是二叉搜索树。 # 主要操作 # 查找某个数值 若二叉搜索树为空，则查找不成功；否则： 若给定值等于根节点的关键字，则查找成功； 若给定值小于根节点的关键字，则继续在左子树上进行搜索； 若给定值大于根节点的关键字，则继续在右子树上进行搜索。 # 插入某个数值 插入操作在查找不成功时才进
5.2k字5 分钟

# 拓扑排序 Topological Sort # 拓扑序列 Topological Order 拓扑序列是一个有向无环图（Directed Acyclic Graph，简称 DAG）的所有顶点的线性序列。 设 G=(V，E) 是一个具有 n 个顶点的有向图，V 中顶点序列v1、v2、…、vnv_1、v_2、…、v_nv1​、v2​、…、vn​ 称为一个拓扑序列，当且仅当该顶点序列满足下列条件：若<vi，vj><v_i，v_j><vi​，vj​> 是图中的有向边或者从顶点viv_ivi​ 到顶点vjv_jvj​ 有一条路径，则在序列中顶点viv_i
5.6k字5 分钟

# 最短路径 Shortest Path 加权有向图中每条路径都有值，其值是该路径上所有边的权值之和。最短路径 （Shortest Path）问题就是指求出两个给定顶点间权值最小的路径。 # 定义 两个顶点 s 和 t 之间的一条最短路径 是从 s 到 t 的一条有向简单路径，而且此路径 具有以下的性质：不存在另一条这样的路径且有更小的权值。 # 最短路径树（Shortest-path trees， 简称 SPT） 给定一个图和一个指定的顶点 s，则 s 的最短路径树是一个包含 s 以及由 s 可达的所有顶点的子图，它构成以 s 为根的一棵有向树，其中每条树路径都是图中的一条最短路径。最短路径
3.8k字3 分钟

# 最小生成树 Minimum Spanning Tree 加权无向图的最小生成树（Minimum Spanning Tree，简称 MST）是一棵生成树，其权（所有边的权值之和）不会大于其它任何生成树的权。 一个带权连通图 G（假定每条边上的权值均大于零）可能有多棵生成树. 每棵生成树中所有边上的权值之和可能不同。 其中边上的权值之和最小的生成树称为图的最小生成树。 MST 算法有很多，但其中最知名的是 Prim 算法和 Kruskal 算法 # Prim 算法 # 基本思路 从任何一个顶点开始作一棵单顶点 MST，再为之增加 V-1 条边，每次增加的边都是将 MST 上的一个顶点和尚未
1.2k字1 分钟

# 题目描述 在一个机器人王国里，围绕首都分 N 层构建卫星城市。以首都为圆心，以路相连分出两个卫星城在第一个层，然后每个卫星城又有路相连分出两个卫星城在下一层，但每条路的长度不同。第 N 层的卫星城不再分出新的卫星城。现在人类只探知到所有直接相连的城市间的路程，你能计算某个卫星城到达首都的路程吗？ # 输入 第一行为 N，表示机器人王国里有 N 层卫星城，N 最大为 10。从第二行开始，共2N+1−22^{N+1}-22N+1−2 行，每行分别是城市的代号到其分出的卫星城的代号和它们间的路程。 代号用若干个字母表示，直连路程最大为 100。最后一行是某卫星城的代号。 # 输出 根据最后一行的
2.2k字2 分钟

Today, I would like to talk about one of the most famous and controversial war photographs ever taken: "The Falling Soldier" by Robert Capa. Robert Capa, born Endre Friedmann in 1913, was a Hungarian-born American photojournalist known for his courage and his motto: "If your pictures