什么是跳跃表？ SkipList在leveldb、redis以及lucence中都广为使用，是比较高效的数据结构。由于它的代码以及原理实现的简单性，更为人们所接受。我们首先看看SkipList的定义，为什么叫跳跃表？ “ Skip lists are data structures that use ...
分类：
其他好文 时间：
2019-09-01 16:40:54
阅读次数：
122
链接：https://vjudge.net/problem/POJ-3278 Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts a ...
分类：
其他好文 时间：
2019-09-01 01:49:14
阅读次数：
140
preorder inorder postorder 层次遍历 利用层次遍历输出从根结点到每个叶子结点的逆路径 ...
分类：
其他好文 时间：
2019-08-31 19:51:38
阅读次数：
98
1、磁盘的工作原理： 磁道、磁头、扇区、柱面 2、磁盘分类： 机械盘： 串行：SCSI、iSCSI、SATA 并行：ATA 固态盘：HDD 3、文件系统： Windows ：fat32 ntfs exfat(苹果可也以用) Linux ： ext2 ext3 ext4 BtrFS xfs 4、文件空 ...
分类：
系统相关 时间：
2019-08-29 20:24:28
阅读次数：
119
原题 题目链接 题目分析 明显的01背包,但还是由细节需要处理,设置dp[i][j]=前i头牛中选的TF为j时最大的TS值,由于TF可能为负数因此要加一个基数使其在大于等于零,dp初始化为-1,dp[0][0]=0.更新的时候dp[i][j]=max(dp[i-1][j-f[i]]+s[i],dp[ ...
分类：
其他好文 时间：
2019-08-26 22:56:59
阅读次数：
88
############在线调整cephRBD大小##########Ceph支持自动精简配置的块设备，也就是说只有当把数据存储到这个块设备时，才会真正地使用物理存储空间，cephRADOS设备非常灵活，你可以自由地增加或者减少RBD的容量当然，这需要底层的文件系统也支持调整容量。高级文件系统(例如XFS，Btrfs，EXZFS）都支持在指定条件下调整文件系统容量。#（1）客户端中查看remote
分类：
其他好文 时间：
2019-08-26 18:04:47
阅读次数：
224
创建数据表: CREATE TABLE `tb_words_dict` ( `id` int(11) NOT NULL AUTO_INCREMENT, `word` varchar(164) COLLATE utf8_bin NOT NULL, `sw` varchar(64) COLLATE ut ...
分类：
数据库 时间：
2019-08-26 16:54:00
阅读次数：
228
"Silver Cow Party" 给出一个n个点m条边的有向图，$w[i][j]$为i到j的边权，给出一个点X,询问从每个点出发到达X再回到起点的路径长度和最大值，$n\leq 1000,m\leq 100000$。 解 显然为单源最短路径的题目，考虑点为起点终点的取反，建反边，工具是bfs(边 ...
分类：
其他好文 时间：
2019-08-25 17:55:18
阅读次数：
79
Problem Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code bette ...
分类：
其他好文 时间：
2019-08-24 22:57:58
阅读次数：
80
