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
uva 11825 Hackers' Crackdown(状态压缩DP)
题目大意:
有n台计算机,每台计算机运行n个不同进程,现在你可以每台机器上停止一个服务,而且你停止了1台机器上的这个服务的同时,其相连机器上的这个服务也会停止,再告诉 你每台机器相连的机器,当一个所有机器上的这个服务都停止了,那么这个服务才算没有被运行,问你最多多少个服务没有 被运行?
解题思路:
其实就是把这些机器分成最多的子集合集合,每个子集合合并起来能够影响全部,这样就能解决问题。这样枚举的状态就是2^16次方。...
分类:
其他好文 时间:
2014-06-20 12:10:53
阅读次数:
374
女神涉及的范围岂是吾们渣渣可以揣测到的?《基于连通性状态压缩的动态规划问题》 ——
插头dp《从《Cash》谈一类分治算法的应用》 —— cdq分治《弦图与区间图》等等等等。。Orz,渣渣还要更加努力。。
分类:
其他好文 时间:
2014-06-13 14:22:23
阅读次数:
192
一款基于Google Closure compiler压缩Js文件插件。快捷键:Ctrl+Alt+M
当前文件内压缩Js代码(不推荐)Ctrl+Alt+Shift+M 压缩Js并生成压缩文件
*.min.js安装成功重启,如果报错,在配置里改一个参数,"compiler": "uglif...
分类:
Web程序 时间:
2014-06-12 00:59:58
阅读次数:
457
Xceed Zip Compression Library 是一个高性能的 Zip 和
Unzip 数据压缩ActiveX控件。通过它,可以创建和操作与Zip文件,也能在内存中直接压缩/解压数据。它设计提供高度灵活性,并且使用快速的多线程 zip
压缩引擎。具体功能:ActiveX 技术ATL 3....
分类:
其他好文 时间:
2014-06-11 21:57:48
阅读次数:
259
http://apps.hi.baidu.com/share/detail/37384818download
ADT linkhttp://dl.google.com/android/ADT-0.9.6.zipdownload SDK
linkhttp://dl.google.com/android...
分类:
系统相关 时间:
2014-06-11 12:29:42
阅读次数:
427
Hash ,一般翻译做“ 散列” ,也有直接音译为“ 哈希” 的,就是把任意长度的输入(又叫做预映射,
pre-image ),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不
同的输入可能会散列成相同的输出,而不可能从散列....
分类:
其他好文 时间:
2014-06-11 12:09:05
阅读次数:
190
1 开始嵌入SDK
1.1 获取AppKey
登陆腾讯云分析移动统计前台http://mta.qq.com,点击"查看数据",选择"注册应用",按照步骤提示注册应用,即可获得AppKey。
如果应用是通过其他渠道,比如“腾讯移动开放平台”接入腾讯云分析,则会自动为您分配AppKey,按页面提示操作即可。
1.2 向工程中导入SDK
下载统计SDK压缩包,解压至本地目录,将其中的SDK...
分类:
移动开发 时间:
2014-06-07 16:26:33
阅读次数:
492
和SPL一样,在PHP手册里面,流被划为“other basic extensions”里面,是PHP开发中一个容易被忽视的函数系列。但其实在C++/Java中,流是一个很重要的概念。流的概念源于UNIX中的管道,管道是一条不间断的字节流,用来实现程序和进程间通信,或者读写外设,外部文件等。
流的概念是在php 4.3.0中被引入的。我们知道,文件操作,网络操作,数据压缩操作等具...
以下是sqlite3免费下载地址:
http://download.csdn.net/detail/lp310018931/7458923
将下载下来的压缩包解压到路径
在运行框中输入"cmd"打开命令提示符,在命令提示符下进入sqlite3所在的路径。比如我解压的后sqlite3.exe所在的文件夹为d:\sqlite
则输入
C:\Users\Administrator>d:...
分类:
数据库 时间:
2014-06-07 12:07:13
阅读次数:
331