众所周知，背包问题很重要。 相信大部分人写的背包都是先枚举的物品，其实部分背包也可以先枚举容积。 例如01背包，在二维未优化时，可以先枚举j，在枚举i，不影响到结果。 还有完全背包（物品有无数个），优化后也可以先枚举j。 其实先枚举i、j本质上都是一样的，需要注意的其实就是在计算这一个状态时，以前的 ...
分类：
其他好文 时间：
2019-07-21 13:18:53
阅读次数：
88
一、查询zabbix数据库大小 发现Zabbix数据占用了8G空间 二、查询Zabbix数据库里所有表大小 发现history和trends相关表数据量很大，一个是历史数据，一个是趋势数据 需要对这些表进行分区操作，提高效率 三、下载分区脚本 四、编辑脚本相关参数 脚本默认详情数据保留30天，趋势数 ...
分类：
其他好文 时间：
2019-06-28 11:58:24
阅读次数：
120
题目描述 旅行到K国的小w发现K国有着很多物美价廉的商品，他想要买一些商品。 结果一掏钱包，包里只剩下n张K国的纸币了，说起来也奇怪，K国纸币并不像其他国家一样都是1元，5元，10元…而是各种奇怪的面值，所以找零就不是很方便。 已知商店里的商品价格都是小于等于m的正整数，如果有可能存在某个商品的价格 ...
分类：
其他好文 时间：
2019-03-24 13:38:46
阅读次数：
136
常用的内部排序方法有：交换排序（冒泡排序、快速排序）、选择排序（简单选择排序、堆排序）、插入排序（直接插入排序、希尔排序）、归并排序、基数排序（一关键字、多关键字）。 一、冒泡排序： 1.基本思想： 两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。 ...
分类：
编程语言 时间：
2019-03-20 13:01:40
阅读次数：
263
事件起因： 同事发现云主机磁盘系统盘满了，准备清理系统盘，便利用du 命令统计了根目录下各文件夹的大小，发现统计的各文件夹的大小总和 加起来比 df 命令查看到的系统盘所使用空间 要小很多。这里记录下解决方法 了解下df与du的工作原理： du du命令会对待统计文件逐个调用fstat这个系统调用， ...
分类：
其他好文 时间：
2018-12-21 16:03:54
阅读次数：
285
题目 题目描述 小D在X星买完了想要的东西,在飞往下一个目的地的途中,正无聊的他转头看了看身边的小A,发现小A正在玩<仙剑>,可是小A很奇怪,他一直在锁妖塔的周围转来转去,可是就是不进去,于是小D问他:”你在干什么?怎么不上去?”小A说:”我在想怎么从锁妖塔外面爬上去”(倒…) 锁妖塔的建造很特别, ...
分类：
其他好文 时间：
2018-09-23 14:59:45
阅读次数：
135
1_创建一个git服务器 2_开发人员小A从服务器拉取代码 3_小A提交代码 4_小c拉取代码 5_小a现在的代码 6_小c改变了小a的代码 7_小c将变更提交一下 8_小a拉取服务器的代码 9_小A发现自己的代码被改了 10_小a把代码改回去 11_小a提交代码 12_小c没有重新更新直接修改代码 ...
分类：
其他好文 时间：
2018-08-09 14:05:44
阅读次数：
82
问题描述: 今天一同事在mysql中执行SQL语句的时候,报了/tmp空间不足的问题,报错如下: 故障分析: 通过以上的错误提示,可以知道是在执行SQL的时候,创建临时表进行排序的时候,/tmp空间不足导致的. 故障处理: 1.查看磁盘上tmp空间大小,发现/tmp空间剩余5.2GB 2.与同事沟通 ...
分类：
数据库 时间：
2018-07-05 19:59:06
阅读次数：
1587
题目描述 小 C 的兔子不是雪白的，而是五彩缤纷的。每只兔子都有一种颜色，不同的兔子可能有 相同的颜色。小 C 把她标号从 1 到 n 的 n只兔子排成长长的一排，来给他们喂胡萝卜吃。 排列完成后，第 iii 只兔子的颜色是 ai。 俗话说得好，“萝卜青菜，各有所爱”。小 C 发现，不同颜色的兔子可 ...
分类：
其他好文 时间：
2018-06-04 23:27:02
阅读次数：
207
Python: python2中的sort函数是允许传入cmp函数的 与我们常用的c++的cmp函数类似 但是python3中取消了cmp函数的支持，sort如下 sorted(iterable，key=None, reverse=False) key指定一个接收一个参数的函数，这个函数用于从每个元 ...
分类：
编程语言 时间：
2018-06-03 17:33:05
阅读次数：
177
