题目链接: POJ2728 Desert King 题目大意: 有 \(N\) 个沙漠中的城市，给出他们的坐标和海拔，每两个城市之间建输水管道的费用为其海拔差的绝对值，要求输水管道组成一个生成树，求管道每单位长度平均费用的最小值。 多组数据， \(2\leq N\leq 1000\) 。 思路: 最 ...
分类：
其他好文 时间：
2021-01-01 12:33:52
阅读次数：
0
作为内存数据库，为了防止redis占用过多的内存对其他的应用程序造成影响，可以在redis.conf文件中通过设置maxmemory选项对redis所能够使用的最大内存做限制，并通过maxmemory_policy内存淘汰策略对redis占用内存超过maxmemory之后的行为做限制。 一、设置 m ...
分类：
其他好文 时间：
2021-01-01 12:07:52
阅读次数：
0
一个数据页中除了插入的数据记录外，多增加了两条记录：Infimum记录（最小记录）和 Supremum记录（最大记录）。记录之间是安装主键大小排序的。并以单链表的形式连接。 页内将所有的页内记录分成组。分组规则：Infimum组只有一条记录。Supremum所在组只能有1～8条记录，剩下的分组中记录 ...
分类：
其他好文 时间：
2020-12-31 12:58:10
阅读次数：
0
关键的三个参数的说明 1、-Xms 是最小启动内存参数 2、-Xmx 是最大运行内存参数 3、-XX:ReservedCodeCacheSize 保留代码占用的内存容量参数 建议手动设置参数值 电脑运行内存为8G的建议 -server -Xms512m -Xmx1024m -XX:ReservedC ...
分类：
其他好文 时间：
2020-12-31 12:51:40
阅读次数：
0
一、重新认识面向对象 理解隔离变化 宏观上，面向对象的构建方式更能适应软件变化，将变化带来的影响减为最小； 各司其职 微观上，面向对象更强调各个类的责任； 由于需求变化导致的新增类型不应原来类的实现 对象是什么？ 从语言实现层面来看，对象封装了代码和数据； 从规格层面讲，对象是一系列可被使用的公共接 ...
分类：
其他好文 时间：
2020-12-31 12:49:37
阅读次数：
0
prime算法与dijkstra算法非常相似，主要区别是更新连接路径时，prime中是跟踪接下来的结点到生成树中的最小交叉边，而dijkstra中是跟踪接下来的结点到 起点所有经过的结点的路径和，这个算法也能算出花最少的钱去把各个村庄连接起来。 算法描述： 普利姆算法求最小生成树时候，和边数无关，只 ...
分类：
编程语言 时间：
2020-12-31 12:34:51
阅读次数：
0
题意：要组装一台电脑，需要n个配件，每个配件有m 种，每种给出一个使用寿命和价格，只要有一个配件到寿命电脑就不能使用，求最大的组成电脑总花费/电脑寿命，多个最大情况下输出最小的费用。题目：https://vjudge.net/problem/Gym-102878L 题解：给的寿命是有序的，那么找一个 ...
分类：
其他好文 时间：
2020-12-31 12:21:26
阅读次数：
0
题目：给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意：如果 s 中存在这样的子串，我们保证它是唯一的答案。 示例 1： 输入：s = "ADOBECODEBANC", t = "ABC"输出 ...
分类：
编程语言 时间：
2020-12-31 12:12:57
阅读次数：
0
0-1背包问题、最大连续子数组问题、最长公共子序列、最长公共子串、最小编辑距离、钢条切割、矩阵链乘 动态规划问题的一般步骤： 给出问题的表示，明确子问题 分析最优结构，构造递推公式 确定计算顺序，依次求解问题 记录决策过程，输出最优方案 0-1背包 动规方程： 用$p[i,c]$表示前i个物品在背包 ...
分类：
编程语言 时间：
2020-12-31 12:05:20
阅读次数：
0
Portal 题意： 给出排列 \(p_1,p_2,p_3,\dots,p_n\)，定义一个区间 \([l,r]\) 是好的当且仅当 \(p_l,p_{l+1},p_{l+2},\dots,p_r\) 包含了连续的 \(r-l+1\) 个数。 \(q\) 次询问，每次询问给出两个数 \(l,r\)， ...
分类：
其他好文 时间：
2020-12-31 12:03:23
阅读次数：
0
