码迷,mamicode.com
首页 >  
搜索关键字:lossy counting    ( 1053个结果
Counting Game
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
11年湖南省赛 B counting game
比赛的时候这道题卡了大半时间,虽然说其他题目也挺多不会的。昨天一直觉得自己代码是没问题的,今早起来想想,可能是题意读错了,特意去看了一遍中文题意,恍然大悟。第一:题意为只要 “含7的,或是7的倍数” 就拍手,比赛时被看成了尾数是7就拍手。第二:今早交一次又WA了,原因是判断每位数是不是7的地方出了问...
分类:其他好文   时间:2014-07-19 11:30:50    阅读次数:271
WA七次,疯了》》》》》OTZ
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)
poj2386 Lake Counting(简单DFS)...
分类:其他好文   时间:2014-07-16 17:35:01    阅读次数:223
POJ 2386 Lake Counting
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
C/C++之智能指针shared_ptr
1、定义shared_ptr的作用有如同指针,但会记录有多少个shared_ptrs共同指向一个对象。这便是所谓的引用计数(reference counting)。一旦最后一个这样的指针被销毁,也就是一旦某个对象的引用计数变为0,这个对象会被自动删除。这在非环形数据结构中防止资源泄露很有帮助。aut...
分类:编程语言   时间:2014-07-09 00:36:15    阅读次数:250
Python垃圾回收机制
Python GC主要运用了“引用计数”(reference counting)来跟踪和回收垃圾。在引用计数的基础上,通过“标记-清除”(mark and sweep)解决容器对象可能产生的循环引用的问题。通过“分代回收”(generation collection)以空间换取时间来提高垃圾回收效率。 引用计数 在Python中,大多数对象的生命周期都是通过对象的引用计数来管理的。从广义上...
分类:编程语言   时间:2014-07-08 19:59:45    阅读次数:275
HDOJ 3518 Boring counting
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
计数排序(counting-sort)
计数排序是一种稳定的排序算法,它不是比较排序。计数排序是有条件限制的:排序的数必须是n个0到k的数,所以计数排序不适合给字母排序。计数排序时间复杂度:O(n+k),空间复杂度:O(k),当k=n时,时间复杂度可以达到O(n)。计数排序思想:给定一个符合规定的无序数组,先求出这个数组中最大的数,...
分类:其他好文   时间:2014-07-04 00:00:59    阅读次数:271
UVA 1436 - Counting heaps(计数问题)
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!