斯坦纳树。 $f[i][j][s]$ 表示当前 $(i,j)$ 覆盖关键点的状态为 $s$ 的最小代价。 $f[i][j][s]=\min(f[i][j][s],f[i][j][s\ {\rm xor}\ t]+f[i][j][t] a[i][j])$ $f[i+{\rm dx}][j+{\rm d ...
分类:
其他好文 时间:
2020-01-18 12:41:14
阅读次数:
65
Main 例子 <<EOF command.... EOF #重定向到database执行 mysql -uroot <<EOF use mysql; show databases; desc db; select * from db where User = ''\G; EOF ...
分类:
数据库 时间:
2020-01-18 10:34:42
阅读次数:
69
魔方阵是一个古老的智力问题,它要求在一个m*m的矩阵中填入1~m*m的数字(m为奇数),使得每一行、每一列、每条对角线的累加和都相等,如下图所示: 程序: #include<stdio.h> #include<stdlib.h> #include<string.h> #define M 100 in ...
分类:
其他好文 时间:
2020-01-18 01:33:42
阅读次数:
191
#!/usr/bin/bashsource/etc/init.d/functionshelp_menu(){cat<<-EOFd、显示磁盘利用率m、显示内存利用率u、显示CPU负载情况a、显示IP地址b、显示磁盘分区n、显示网络情况h、显示命令帮助EOF}cat<<-EOFd、显示磁盘利用率m、显示内存利用率u、显示CPU负载情况a、显示IP地址b、显示磁盘分区n、显示网络
分类:
系统相关 时间:
2020-01-18 01:22:31
阅读次数:
99
ECMAScript:标准、JS的核心 HTML标签类型:block、inline、inline-block、table...... JS中的数据类型:数字、字符串、布尔、函数、对象(obj、[数组]、{json}、null)、未定义 typeof 判断数据类型 数字类型 var i = 100; ...
分类:
Web程序 时间:
2020-01-17 23:06:13
阅读次数:
109
认真写博客是不是就不用面对期末成绩了 统计数字 https://www.luogu.com.cn/problem/P1097 一眼就想到桶排,但是数据范围太大,数组会爆。 就拍了个序,直接记录输出就完了。 1 #include<bits/stdc++.h> 2 using namespace std ...
分类:
其他好文 时间:
2020-01-17 22:43:04
阅读次数:
71
多态的概述及其代码体现 多态(polymorphic)概述 事物存在的多种形态 多态前提 a:要有继承关系。 b:要有方法重写。 c:要有父类引用指向子类对象。 运行结果为猫吃鱼 猫吃鱼 多态中的成员访问特点之成员变量 成员变量 编译看左边(父类),运行看左边(父类)。 运行结果为 10 20 多态 ...
分类:
编程语言 时间:
2020-01-17 21:32:14
阅读次数:
83
小 ω 正在玩一个游戏。 小 ω 有一个 n 行 m 列的网格,初始每个方格中都有数字 0。她需要执行 q 次操作,每次操作可以选择其中一个方格 (x, y),然后先将第 x 行的数全部 +1,接着将第 y 列的数全部 +1。 小 ω 想知道有多少种执行操作的方式能使最后的网格中有不超过 k 个奇数 ...
分类:
其他好文 时间:
2020-01-17 21:20:30
阅读次数:
64
题目选自UVA-129:https://vjudge.net/problem/UVA-129 在刘汝佳的紫书中,曾经强调利用八皇后中的思想,借助字符串的后缀来生成数据。不需要刻意验证当下递归中所添加的字母是否同以后添加的字母满足题目关系。这一点与八皇后代码中按照每行或每列逐一递归的思想是相吻合的。在 ...
分类:
其他好文 时间:
2020-01-17 13:45:07
阅读次数:
86
安装haproxy对于haproxy安装,网上有大量的资源可以参考,最常见的是使用yum和编译安装两种方式。yum安装haproxyCentOS自带了haproxy,但可能版本比较老。可以在IUS源上找到稳定版的haproxy。主要步骤如下:(1)配置yum源cat<<eof>/etc/yum.repos.d/ius-7.repo[ius]name=IUSforEnterpris
分类:
其他好文 时间:
2020-01-17 10:18:41
阅读次数:
97