题意：给你一个40×40的01矩形，现在给你q个询问（1,1000000），一个矩形中有多少矩形和为0。解题思路：DP，n^4预处理，主要是三个公式 1)dp[i][j][s] = dp[i][j-1][s] + 1 (mp[i][j] == 0 ) 2)ans[lx][ly][i][j] += a...
分类：
其他好文 时间：
2015-04-01 17:31:42
阅读次数：
166
此文章由Tom翻译，首发于csdn的blog转自：http://blog.csdn.net/nicktang/article/details/6792972Automatic Reference Counting (ARC) 是一个编译期的技术，利用此技术可以简化Objective-C编程在内存管理...
分类：
其他好文 时间：
2015-04-01 01:49:07
阅读次数：
215
1008 A Very Easy Triangle Counting Game 1 /*题意：在圆上取n个点，相邻两个点之间连线，（注意，n和1相邻），然后所有点对（i ，i+2）相连，问能形成的不同的三角形有多少个？ 2 3 思路：画图找规律，发现n=3,cnt=1; n=4,cnt=8; n.....
分类：
其他好文 时间：
2015-03-30 10:50:25
阅读次数：
107
Bloom Filter的中文翻译叫做布隆过滤器，是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率和删除困难。如文章标题所述，本文只是做简单介绍，属于...
分类：
编程语言 时间：
2015-03-29 07:02:02
阅读次数：
214
自动引用计数(Automatic Reference Counting)，是一个编译期间工作的能够帮你管理内存的技术。 ARC在编译期间为每个Objective-C指针变量添加合适的retain, release, autorelease等函数，保存每个变量的生存周期控制在合理的范围内，以期实现代码...
分类：
其他好文 时间：
2015-03-28 21:39:26
阅读次数：
231
Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.
Your task is counting the segments of different colors you can see at last.
...
分类：
其他好文 时间：
2015-03-21 17:10:10
阅读次数：
133
------- android培训、java培训、期待与您交流！ ----------内存管理之五《ARC-Automatic Reference Counting》1.ARC概念ARC是Automatic Reference Counting---自动引用计数。ARC是一种编译器特性，并不是jav...
分类：
其他好文 时间：
2015-03-20 01:17:33
阅读次数：
204
题意：给出T个数字，编号1~T，每个数字有N[i]个。用这些数字组成一个序列，最后问长度在S~B之间的不同序列有多少种。
思路：分组背包。每个蚂蚁家族为一个分组，在每个分组里的选择有N[i]种（选1~N[i]）。背包九讲...
分类：
其他好文 时间：
2015-03-19 22:06:47
阅读次数：
149
iOS5.0以后就开始可以使用ARC（Automatic Reference Counting：自动引用计数）来代替之前的MRC（Manual Reference Counting：人工引用计数）。使用ARC会减少很多代码和忘了释放对象的苦恼。但是事情都有两面性。使用了ARC之后如果你想复用以前写过...
分类：
其他好文 时间：
2015-03-19 21:50:30
阅读次数：
143
可以从不同的的角度去划分垃圾回收算法：按照基本回收策略分引用计数（Reference Counting）:比较古老的回收算法。原理是此对象有一个引用，即增加一个计数，删除一个引用则减少一个计数。垃圾回收时，只用收集计数为0的对象。此算法最致命的是无法处理循环引用的问题。标记-清除（Mark-Swee...
分类：
编程语言 时间：
2015-03-19 21:47:01
阅读次数：
187
