bitmap是一种简单的数据结构,但在存储空间压缩方面却使用广泛。
bitmap就是用一个bit位来标记某个元素是否存在:1表示存在,0表示不存在;而2-bitmap就是用两个bit为来标记某个元素出现的次数:00出现0次,01出现1次,10出现2次及其以上,11无意义。
2-bitmap在内存中的表示如下:
[0] [1] [2] ……
|00 00 00 00|00 00 00 00|00 00 ...
分类:
其他好文 时间:
2014-06-29 07:29:20
阅读次数:
300
本文出自:http://blog.csdn.net/svitter
引文出自:http://bbs.chinaunix.net/thread-775649-1-1.html
1.关闭服务 service 服务 stop
netstat -ntlp
kill -9 PID
2.使用两个方法
1.
ps aux|grep 端口
kill -9 PID
2.
iptables...
分类:
系统相关 时间:
2014-06-20 13:08:31
阅读次数:
324
题目
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.
方法
使用两个矩阵,分别记录每一行连续的1的个数以及每一列连续的1的个数。
public int maximalRec...
分类:
其他好文 时间:
2014-06-11 00:24:51
阅读次数:
343
1、定义数组
完整写法:Array
简略语法:SomeType[] (建议写法)
其中SomeType是你想要包含的类型。
2、创建数组
var shoppingList: String[] = ["Eggs", "Milk"]
// 使用两个初始化参数来初始化shoppingList
shoppinglist变量被定义为字符串(String)类型的数组,所以它只能储...
分类:
其他好文 时间:
2014-06-10 06:12:42
阅读次数:
289
题目:输入一个链表,输出改链表倒数第K个结点。分析:常规方法可能就是,先遍历一遍链表,找到链表长度length,那么我们只需要第二次遍历length-k+1个结点就可以找到倒数第k个结点。
比较好的方法是采用两个指针,让一个指针先走K-1步,后面的指针再跟上。这样只需要遍历一遍。注意:1.提高...
分类:
其他好文 时间:
2014-06-09 16:35:50
阅读次数:
396
一个会计朋友有两列数据,表一内的列是“成本中心”代码(假定157个),表二的列是“承诺项”代码(假定30个)。他想得到新表,包含两列数据,第一列为成本中心,第二列为对应的承诺项。也就是说,每一个成本中心30行,共计157*30行数据。如果数据少,还可以粘贴、复制,但是数据多,这个办法肯定就不行了。怎...
分类:
其他好文 时间:
2014-06-09 14:31:58
阅读次数:
159
题目:输入一个链表,输出该链表中倒数第k个结点 (注意:我们将链表最末一个结点记为
倒数第1个结点,也就是k从1开始计数)解题分析:方法一:遍历链表两次,第一次统计链表结点个数,第二次遍历就可以找到倒数第K个结点方法二:遍历链表一次我们使用两个指针,第一个指针从链表的头指针开始遍历向前走k-1步,第...
分类:
其他好文 时间:
2014-06-09 13:08:20
阅读次数:
246
题目...For example,Given input array A = [1,1,2],Your function should return length = 2, and A is now [1,2].
解题思路,
移除数组中的重复元素,并返回新数组的长度。
这个题目应该算是简单的题目。使用两个变量就可以。具体的看代码
代码实现......
分类:
其他好文 时间:
2014-06-08 03:54:22
阅读次数:
279
你知道怎么在一个label设置不同的颜色嘛?以前我是用两个字符串拼接的,很多人这样干过,哈哈。
//带有属性的文字
NSString *string = @"你知道怎么在一个label设置不同的颜色嘛?";
NSMutableAttributedString *attrString = [[NSMutableAttributedString alloc] initWit...
分类:
其他好文 时间:
2014-06-07 14:32:26
阅读次数:
233
题目:用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和
deleteHead,分别完成队列尾部插入结点 和
队列头部删除结点AppendTail:直接将元素入栈stack1DeleteHead:当stack2中不为空时,在stack2中的栈顶元素是最先进入队列的元素...
分类:
其他好文 时间:
2014-06-07 07:06:14
阅读次数:
232