一、引用计数（Reference Counting）算法 Internet Explorer 8以下的DOM和BOM使用COM组件所以是引用计数来为DOM对象处理内存，引用计数的含义是跟踪记录每个值被引用的次数。形象点说： 1）房子里有很多便签纸，这些纸就好比是内存。如下图： 2）使用内存...
分类：
编程语言 时间：
2014-10-14 10:40:09
阅读次数：
316
基本的dfs的题，看了挑战程序设计这本书对这个算法有了些初步的了解，通过不断的查找不断的更改，找到连在一起的块，提交poj的时候compile error 了两次，第一次没有修改编译器，可能是很久没做题的原因了吧，然后就是纠结是否输入的时候要加循环，导致while 的括号多了一个，我的codeblocks也没发现这个bug，算了，acm的题还是多练吧
#include
#include
us...
分类：
其他好文 时间：
2014-10-12 20:19:48
阅读次数：
201
BFS:Is it possible that a solution exists using only one single queue? Yes, you bet. The single queue solution requires two extra counting variables w...
分类：
其他好文 时间：
2014-10-11 03:37:04
阅读次数：
190
计数排序(Counting sort)是一种稳定的线性时间排序算法。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。本文地址：http://www.cnblogs.com/archimedes/p/counting-sor...
分类：
编程语言 时间：
2014-10-10 23:51:14
阅读次数：
370
ARC forbids explicit message send of'release'
很显然，是ARC的问题。
错误原因：在创建工程的时候点选了“Use Automatic Reference Counting”选项
ARC是什么？
ARC是iOS 5推出的新功能，全称叫 ARC(Automatic ReferenceCounting)。简单地说，...
分类：
其他好文 时间：
2014-10-08 00:00:34
阅读次数：
277
1--clone分支，修改文件本地commit后， push回原分支失败，报错：git pushhap@192.168.1.2's password:Counting objects: 21, done.Compressing objects: 100% (11/11), done.Writing ...
分类：
其他好文 时间：
2014-10-06 00:14:19
阅读次数：
269
关系式：
C( n, m ) = C( n - 1, m - 1 ) + C( n - 1, m ) PS: C( n, 0 ) = 1, C( 0, n ) = 0
C( n, m ) = ( n / m ) * C( n - 1, m - 1 )
（counting two ways）
C( n, i ) * C( i , m ) = C( n, m ) * C( n -...
分类：
其他好文 时间：
2014-10-03 01:10:43
阅读次数：
412
CountingonesTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users: 18, Accepted users: 16Problem 13030 : No special ju...
分类：
其他好文 时间：
2014-10-02 21:15:53
阅读次数：
275
2023: [Usaco2005 Nov]Ant Counting 数蚂蚁Time Limit:4 SecMemory Limit:64 MBSubmit:56Solved:16[Submit][Status]Description有一天，贝茜无聊地坐在蚂蚁洞前看蚂蚁们进进出出地搬运食物．很快贝茜发...
分类：
其他好文 时间：
2014-10-01 13:11:21
阅读次数：
283
从任意的W开始，不停地把邻接的部分用'.'代替。1次DFS后与初始的这个W连接的所有W就都被替换成了'.'，因此直到图中不再存在W为止，总共进行DFS的次数就是答案了。8个方向共对应了8种状态转移，每个格子作为DFS的参数至多被调用一次，所以复杂度为O(8×N×M)=O(N×M)。
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-09-30 00:32:41
阅读次数：
215
