大多数人的写法是进行位压缩，不过那样的话需要2^18*100 的空间，效率比较低，重复状态数较多，处理起来也不方便，这一题是给出了512M的空间。但是如果空间再小一倍，前者的方法就无能为力了。
发现有一种对于数位dp来说比较好的状态压缩方式，直接根据数码x出现的次数进行状态压缩。比如说333444,如果用前者的方法压缩就需要2^6=64的空间，而直接按照出现次数压缩就只需要3*3的空间，对于极限数据，利用均值不等式，也差不多只需(ceil(18/10+1)^10)=59049的空间，提高了空间的利用率(原来...
分类：
其他好文 时间：
2014-07-10 19:35:18
阅读次数：
213
select primary_count as primaryCount, primary_score as primaryScore, junior_count as juniorCount, junior_score as juniorScore, ...
分类：
数据库 时间：
2014-07-09 17:20:20
阅读次数：
268
CMap与hash_map底层均采用hash stable实现，CMap是MFC提供的模板类。hash_map虽然目前并未纳入C++标准模板类库，但几乎每个版本的STL都提供了相应的实现。CMap与hash_map的存储于查询效率比较如下：
利用rand函数随机生成99999个整数构成查询数据集，紧接着申请9999个整数作为查询。测试两个模板类的插入与查询总时间，测试结果显示：当查询都不存在时C...
分类：
其他好文 时间：
2014-07-09 12:28:28
阅读次数：
265
上一篇讲到的直接插入排序，时间复杂度O(n^2). 请在脑海里想一下它的过程。如果一个序列本来就是有序的，对它排序的时间复杂度是O(n)。所以当序列基本有序时，插入排序排序的效率大提高，因为减少了移动的动作。
另外，接插入排序还有一个特点，当n比较小时，它的效率比较高。...
分类：
其他好文 时间：
2014-07-04 08:54:11
阅读次数：
302
这是MongoDB的系列学习笔记的第一篇，主要介绍什么是非关系型数据库MongoDB，如何下载，去哪儿下载，又该怎么正确的安装等一系列问题。一、前言最近开始学习非关系型数据库MongoDB，却在博客园上找不到比较系统的教程，很多资料都要去查阅英文网站，效率比较低下。本人不才，借着自学的机会把心得体会...
分类：
数据库 时间：
2014-06-26 22:52:29
阅读次数：
265
最近项目需要，想要测试下MongoDB读写大量小图片的速度（单纯文件系统io效率比较低，想试试NoSQL能不能提速）， 因为使用C++开发，所以使用MongoDB的CXX驱动，需要自己编译，下面记录整个编译过程CXX Driver下载从Github的MongoDB官方源中下载https://gith...
分类：
数据库 时间：
2014-06-20 19:20:58
阅读次数：
302
修改resource下的lua或者ccbi文件时，xcode并不会察觉到，所以需要手动清理xcode缓存和模拟器缓存，开发效率比较低下。通过以下步骤可以实现自动刷新resource下的文件，且无需手动清理缓存或者clean。适用于xcode-5.0.21.选中xcode项目2.选择build pha...
分类：
其他好文 时间：
2014-06-17 15:32:33
阅读次数：
222
1、vector
变长一维数组，连续存放的内存块，有保留内存，堆中分配内存；
支持[]操作，高效率的随机访问；
在最后增加元素时，一般不需要分配内存空间，速度快；在中间或开始操作元素时要进行内存拷贝效率低；
vector高效的原因在于配置了比其所容纳的元素更多的内存，内存重新配置会花很多时间；
注：需要高效的随即存取，而不在乎插入和删除使用vector。
...
分类：
其他好文 时间：
2014-06-16 22:11:01
阅读次数：
239
大家都知道java中的socket网络编程,而其采用的协议分别有tcp和udp协议两种.通常的理解tcp协议类似于打电话,udp类似于发短信.前者是线程安全的,但是效率比较低.后者则刚好相反.今天就做个demo来了解一下udp网络编程.首先是客户端:package javasocket.demo;i...
分类：
编程语言 时间：
2014-06-15 23:56:50
阅读次数：
456
问题
给定一系列的点，和一个矩形。求矩形中包含的点的数量。
解答
这个问题可以通过建立矩阵来进行求解。首先将一个空间分割成矩阵，将点放置在对应的格子中，再计算矩形覆盖的格子，再判断格子中的点是否包含在矩形中
这种方法的问题是，可能这些点全都集中在一个格子中。这种情况下算法的效率比较低。
...
分类：
其他好文 时间：
2014-06-14 10:37:17
阅读次数：
192
