蹬蹬登登

导航

2016年12月8日 #

RocksDB笔记 - Compaction中的Iterator

摘要: Compaction中的Iterator 一般来说,Compaction的Input涉及两层数据的合并,对于涉及到的每一层数据: 如果是level-0,对level-0的每一个sstable文件建立一个Iterator, 因为Level-0的sstable之间存在Overlap。 如果不是level 阅读全文

posted @ 2016-12-08 16:40 蹬蹬登登 阅读(1286) 评论(0) 推荐(0)

2016年12月1日 #

Ubuntu系统网卡IP配置方法

摘要: 主要文件为:/etc/network/interfaces 在没有任何配置的情况下,其内容为以下两行: auto loiface lo inet loopback 配置网口为动态获取IP的,在末尾加上:auto eth0iface eth0 inet dhcp 配置网口为静态获取IP的,在末尾加上: 阅读全文

posted @ 2016-12-01 16:48 蹬蹬登登 阅读(332) 评论(0) 推荐(0)

2016年3月3日 #

enum类型学习笔记

摘要: 如:enum color {red,white,yellow,green} 枚举出一种类型中的多个变量 enum本质为int,可以作为int使用; enum默认值为0,1,2... 以上的定义中: enum color c1; c1=yellow; printf("%d",c1); 输出结果为: 2 阅读全文

posted @ 2016-03-03 10:01 蹬蹬登登 阅读(138) 评论(0) 推荐(0)

2015年9月28日 #

两个有意思的算法题

摘要: 1. 一个大小为n的数组,元素为从(0,1,2,...,n)这n+1个数中任选出的n个数,找出漏掉的哪一个数 要求:时间复杂度:O(n),空间复杂度为常数。 思路1:n+1个数的和为n*(n+1)/2,用它依次减数组中的所有元素,最后得到的差即为漏掉的数 缺点:n数量很大的时候,数n*(n+1)/2 阅读全文

posted @ 2015-09-28 14:19 蹬蹬登登 阅读(171) 评论(0) 推荐(0)