There arenpeople standing in a line, playing a famous game called ``counting". When the game begins, the leftmost person says ``1" loudly, then the se...
分类:
其他好文 时间:
2014-07-19 11:33:34
阅读次数:
383
比赛的时候这道题卡了大半时间,虽然说其他题目也挺多不会的。昨天一直觉得自己代码是没问题的,今早起来想想,可能是题意读错了,特意去看了一遍中文题意,恍然大悟。第一:题意为只要 “含7的,或是7的倍数” 就拍手,比赛时被看成了尾数是7就拍手。第二:今早交一次又WA了,原因是判断每位数是不是7的地方出了问...
分类:
其他好文 时间:
2014-07-19 11:30:50
阅读次数:
271
Counting Game There are n people standing in a line, playing a famous game called ``counting". When the game begins, the leftmost person says ``1" lo....
分类:
其他好文 时间:
2014-07-19 00:20:58
阅读次数:
245
poj2386 Lake Counting(简单DFS)...
分类:
其他好文 时间:
2014-07-16 17:35:01
阅读次数:
223
Lake Counting
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 19591
Accepted: 9848
Description
Due to recent rains, water has pooled in various places in...
分类:
其他好文 时间:
2014-07-12 19:31:32
阅读次数:
190
1、定义shared_ptr的作用有如同指针,但会记录有多少个shared_ptrs共同指向一个对象。这便是所谓的引用计数(reference counting)。一旦最后一个这样的指针被销毁,也就是一旦某个对象的引用计数变为0,这个对象会被自动删除。这在非环形数据结构中防止资源泄露很有帮助。aut...
分类:
编程语言 时间:
2014-07-09 00:36:15
阅读次数:
250
Python GC主要运用了“引用计数”(reference counting)来跟踪和回收垃圾。在引用计数的基础上,通过“标记-清除”(mark and sweep)解决容器对象可能产生的循环引用的问题。通过“分代回收”(generation collection)以空间换取时间来提高垃圾回收效率。
引用计数
在Python中,大多数对象的生命周期都是通过对象的引用计数来管理的。从广义上...
分类:
编程语言 时间:
2014-07-08 19:59:45
阅读次数:
275
SAM基本操作 拓扑求每个节点的 最左出现left,最右出现right,出现了几次num ......
对于每一个出现两次以上的节点,对其所对应的一串子串的长度范围 [fa->len+1,len] 和其最大间距 right-left比较
即可......
Boring counting
Time Limit: 2000/1000 MS (Java/Others) Memor...
分类:
其他好文 时间:
2014-07-06 11:04:26
阅读次数:
162
计数排序是一种稳定的排序算法,它不是比较排序。计数排序是有条件限制的:排序的数必须是n个0到k的数,所以计数排序不适合给字母排序。计数排序时间复杂度:O(n+k),空间复杂度:O(k),当k=n时,时间复杂度可以达到O(n)。计数排序思想:给定一个符合规定的无序数组,先求出这个数组中最大的数,...
分类:
其他好文 时间:
2014-07-04 00:00:59
阅读次数:
271
UVA 1436 - Counting heaps
题目链接
题意:给定一个树的结构,放1-n数字进去,父亲结点值必须小于子节点,问情况有几种.
思路:f[u]表示以u为子树的情况,那么子树情况为f(v1), f(v2), f(v3)... f(vn).去组成子树相当于从中选s(v1), s(v2), s(v3) ... s(vn).根据组合数学,情况为f(v1)
f(v2) ...
分类:
其他好文 时间:
2014-07-02 09:42:35
阅读次数:
187