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
【题目】
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
【题意】
给定一个已排序的数组（不存在重复元素），将它转换成一棵平衡二叉搜索树。
【思路】
由于平衡二叉树要求左右子树的高度差绝对值相遇等于1，也就是说左右子树尽可能包含相同数目节点。
则使用二分法来解本题即可。...
分类：
其他好文 时间：
2014-06-20 11:03:31
阅读次数：
246
属性的用法：None ： 禁用自动缩放。(默认时)Font
：根据类使用的字体（通常为系统字体）的维度控制缩放。Dpi ： 根据显示分辨率控制缩放。常用分辨率为 96 和 120 DPI。Inherit ：
根据类的父类的缩放模式控制缩放。如果不存在父类，则禁用自动缩放。如需要控件或窗体根据操作系统...
Android消息队列模型Thread,Handler,Looper,Massage
QueueAndroid系统的消息队列和消息循环都是针对具体线程的，一个线程可以存在（当然也可以不存在）一个消息队列（Message
Queue）和一个消息循环（Looper）。Android中除了UI线程（主线程...
分类：
移动开发 时间：
2014-06-08 06:47:00
阅读次数：
277
三天时间，赶在最后一下午实现了文件的传输，本来需要实现离线文件的发送的，一直没想好怎么弄，找openfire的离线文件插件没找到，后来想出一种方法，起服务器时起了一个系统用户，一直在线，当用户发送离线文件，检测到对方不存在，先发给系统用户，存到服务器路径，并在数据库中保存信息，当对方上线时，系统用户...
分类：
其他好文 时间：
2014-06-06 20:53:21
阅读次数：
243
我们都知道，Java中的String类具有如下特性：String是一个不可变类，当直通过用字符串方式使用String对象时，Jvm实际上在内存中只存有一份，且存在字符串常量池中。当对字符串直接进行修改时（如直接联接另一个字符串常量），Jvm会首先去字符串常量池中查找是否已经存在此字符串，不存在则创建...
分类：
其他好文 时间：
2014-06-06 17:25:03
阅读次数：
281
作为一个创业者，首先要给自己一个梦想，在95年我偶然有了一次机会到了美国，然后我发现了互联网，回来以后，我请了24个朋友到我家里，我说我准备从大学里辞职，做一个互联网，2个小时以后，大家投票表决，24个人，23个反对，1个人支持。大家觉得那个东西肯定不靠谱。你电脑也不懂，根本不存在有这么个网络。但我...
分类：
其他好文 时间：
2014-06-06 13:20:08
阅读次数：
219
大家都知道Core
data本身并不是一个并发安全的架构；不过针对多线程访问带来的问题，Apple给出了很多指导；同时很多第三方的开发者也贡献了很多解决方法。不过最近碰到的一个问题很奇怪，觉得有一定的特殊性，与大家分享一下。这个问题似乎在7.0.1以前的版本上并不存在；不过后来我升级版本到了7.0....
分类：
移动开发 时间：
2014-06-05 13:39:57
阅读次数：
324
起因在对一堆*.tar.gz文件解压缩时，发现tar xvfz
*.tar.gz不管用，一查，原来是tar xvfz *.tar.gz会被shell给拆成tar xvfz a.tar.gz b.tar.gz
c.tar.gz，而在a.tar.gz中不存在b.tar.gz,当然会报错。解决方法是使用脚...
分类：
其他好文 时间：
2014-06-03 15:37:16
阅读次数：
306
@@fetch_status是MicroSoft SQL
SERVER的一个全局变量其值有以下三种，分别表示三种不同含义：【返回类型integer】0 FETCH 语句成功-1 FETCH
语句失败或此行不在结果集中-2 被提取的行不存在@@fetch_status值的改变是通过fetch next...
分类：
其他好文 时间：
2014-06-03 14:45:24
阅读次数：
301
