候选码、主码、超码、全码、主属性、非主属性、非码属性的定义理解 候选码 :设K为R中的属性或属性组合,若U完全依赖K,则K为R的候选码。 超码 :如果说U部分依赖K,则K为R的候选码,候选码是最小的超码,如果任意超码的真子集不能包括超码,则称其为候选码,超码包括候选码。 主码 :若候选码只有一个,则 ...
分类:
其他好文 时间:
2020-04-24 00:59:06
阅读次数:
257
【问题描述】一棵包含有2019个结点的二叉树,最多包含多少个叶结点?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。 思路 n=n0+n1+n2,为使叶子节点数(n0)最多,必须n1最小,设为0,而n0=n2+ ...
分类:
其他好文 时间:
2020-04-23 22:51:45
阅读次数:
98
两个齿轮接合的最小长度,高度限制 3。 固定下方齿轮,起始点设置为 101,不断移动上方齿轮。 ...
分类:
其他好文 时间:
2020-04-23 21:04:59
阅读次数:
45
随机化算法!!! 中位数可以二分,把$a_{i,j}\leq mid$赋为 1,否则为1,若DP最小值后$\leq0$则可以继续往更小的地方DP 假设我们已经知道答案了,$k\leq5$又要最小代价联通, 斯坦纳树! 我们可以把每个颜色随机放入$k$个盒子,每个盒子选一个,那么至少有$k$种颜色 每 ...
分类:
其他好文 时间:
2020-04-23 19:22:32
阅读次数:
64
Centos7系统安装Zabbix4.4步骤详解 1. 虚拟机中安装Centos7系统 本次实验使用最小系统安装,安装完后可以先进行内核软件更新(yum -y update)时间比较久,快速配置可以忽略此步骤。 2.关闭Centos7的SELinux和防火墙配置 关闭SELinux [root@za ...
分类:
其他好文 时间:
2020-04-23 19:21:39
阅读次数:
374
题目描述 给定一个数组,它的第?i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。 注意:你不能在买入股票前卖出股票。 示例: 题目链接: https://leetcode cn.com/problems/b ...
分类:
其他好文 时间:
2020-04-23 12:35:13
阅读次数:
71
一、查看IP地址1、ifconfig命令ifconfig是Linux查看和配置网卡的命令,上图中,我们重点关注五方面信息:1)网卡名:即网卡设备名,lo是本机(全称loopback,是回环地址,经常被分配到127.0.0.1地址上,用于本机通信,经过内核处理后直接返回,不会在任何网络中出现);eth0是真实的网卡,如果服务器有多个网卡,网卡命名将是eth0、eth1、eth2、……。注意:真实网卡
分类:
其他好文 时间:
2020-04-23 12:13:39
阅读次数:
87
"题目链接OvO" 题目大意 给一个长度为偶数且每个元素不大于$k$的正整数序列,你可以让任意一个元素修改为一个不大于$k$的正整数,求使每对$a_i$和$a_{n i+1}(i\leq \frac{n}{2})$的和都相等的最小修改次数。 分析 ...
分类:
其他好文 时间:
2020-04-23 12:07:35
阅读次数:
79
/** *选择排序 * 逻辑是这样的: * 1. 先定义变量,用于记录某个值的索引,默认为最小值,从每次遍历的值开始拿 * 2. 第二层循环i+1开始,从默认最小值索引后面开始遍历,判断新的值是否小于最小值。 * 如果新的值小于最小值,将新的值的索引和最小值的索引进行替换,直到遍历结束。 * 3. ...
分类:
编程语言 时间:
2020-04-23 00:57:41
阅读次数:
93
低级语言 机器语言、汇编语言和符号语言。 汇编语言源程序必须经过汇编,生成目标文件,然后执行。 专用语言 CAD系统中的绘图语言和DBMS的数据库查询语言。 机器语言 机器语言是指一台计算机全部的指令集合 电子计算机所使用的是由"0"和"1"组成的二进制数,二进制是计算 计算机语言 机的语言的基础。 ...
分类:
编程语言 时间:
2020-04-23 00:54:24
阅读次数:
175