一、图的概念 （1）图的定义： 图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。注意：线性表中可以没有元素，称为空表。树中可以没有结点，叫做空树。但是在图中不允许没有顶点，可以没有边。 （2）图的基 ...
分类：
其他好文 时间：
2020-06-13 21:01:33
阅读次数：
48
做一大堆DP P5017 摆渡车 详见 P5017 摆渡车 - Luckyblock 算法一 设 \(f_i\) 在 \(i\) 时间发车，发车时等待的时间和的最小值。则显然有： \(f_i = \min_{j\le i-m}(f_j + \sum_{j < t_k \le i}^{n}{(i-t_ ...
分类：
其他好文 时间：
2020-06-13 19:34:16
阅读次数：
98
2020-06-13 18:04:45 问题描述： n个桶中小球的个数已知,可以操作k次(每次从桶中取出一个球,或者添加一个球),每个桶有规定的最大容量W[i]。求操作后两相邻桶之间的最大差值的平方的最小值。 样例 样例 1: 输入: 5 6 [1,2,3,4,5] [15,15,15,15,15] ...
分类：
其他好文 时间：
2020-06-13 19:04:51
阅读次数：
55
题意： 给出n个矩形，求一个面积最小的矩形，使其能容纳这些矩形。 \(n \leq 6\)。 首先，通过枚举排列，确定这n个矩形的排列顺序。 然后，按照这个顺序，以此放置每个矩形。 把第一个矩形放在左上角。 之后，枚举每个矩形x。为了使矩形尽量紧凑，这个矩形一定要紧挨在某个矩形y的右侧。 枚举这个矩 ...
分类：
其他好文 时间：
2020-06-13 17:33:37
阅读次数：
47
一、数学函数 ABS(x) 返回x的绝对值 BIN(x) 返回x的二进制（OCT返回八进制，HEX返回十六进制） CEILING(x) 返回大于x的最小整数值 EXP(x) 返回值e（自然对数的底）的x次方 FLOOR(x) 返回小于x的最大整数值 GREATEST(x1,x2,...,xn)返回集 ...
分类：
数据库 时间：
2020-06-13 16:01:06
阅读次数：
63
假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn，哈夫曼树的构造规则为： 将w1、w2、…，wn看成是有n 棵树的森林（每棵树仅有一个结点）； 在森林中选出根结点的权值最小的两棵树进行合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值 ...
分类：
其他好文 时间：
2020-06-13 15:45:17
阅读次数：
101
##WPF 在属性栏中更改相关设置 ####禁止拖拽边框改变大小 ResizeMode="NoResize" ####隐藏最大化，最小化，以及关闭按钮，周围的边框也不存在，设置窗体属性 WindowStyle="None" ####最大化按钮被禁用，但是还是会显示，不能按，最小化，关闭按钮正常显示， ...
关于线程和线程池的学习，我们可以从以下几个方面入手： 第一，什么是线程，线程和进程的区别是什么 第二，线程中的基本概念，线程的生命周期 第三，单线程和多线程 第四，线程池的原理解析 第五，常见的几种线程池的特点以及各自的应用场景 一、什么是线程 线程，程序执行流的最小执行单位，是行程中的实际运作单位 ...
分类：
编程语言 时间：
2020-06-13 00:50:53
阅读次数：
61
css中，min-width是用来限制元素的最小宽度，max-width用来限制元素的最大宽度，也就是说当元素的width大于max-width,或者小于min-width。就被它们的值所代替，尤其适用于网站的自适应。下面将具体介绍下关于min-,max-的区别和联系： 1、min-width,ma ...
分类：
Web程序 时间：
2020-06-13 00:33:15
阅读次数：
128
#!操作系统之进 ##为什么需要进程 ◆进程是系统进行资源分配和调度的基本单位 ◆进程作为程序独立运行的载体保障程序正常执行 ◆进程的存在使得操作系统资源的利用率大幅提升 进程实体; 标识符:唯一表示进程 进程状态: 程序计数器:即将执行的地址 进程指针:程序代码、进程数据相关指针 上下文数据: I ...
分类：
系统相关 时间：
2020-06-13 00:28:42
阅读次数：
70
