Counting

Counting Leaves (30)-PAT

1004.CountingLeaves(30)时间限制400ms内存限制32000kB代码长度限制16000B判题程序Standard作者CHEN,YueAfamilyhierarchyisusuallypresentedbyapedigreetree.Yourjobistocountthosefamilymemberswhohavenochild.InputEachinputfilecontai
zoushidexing·2013-07-08 16:00

Counting Sheep

A- CountingSheepTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionAwhileagoIhadtroublesleeping.Iusedtolieawake,staringattheceiling,forhoursandhours.Thenoned
u010422038·2013-07-05 00:00

Counting Ones (30)-PAT

1049.CountingOnes(30)时间限制10ms内存限制32000kB代码长度限制16000B判题程序Standard作者CHEN,YueThetaskissimple:givenanypositiveintegerN,youaresupposedtocountthetotalnumberof1'sinthedecimalformoftheintegersfrom1toN.Forexam
zoushidexing·2013-06-30 16:00

《算法导论》——计数排序Counting Sort

今天贴出的算法是计数排序CountingSort。在经过一番挣扎之前，我很纠结，今天这个算法在一些scenarios，并不是最优的算法。最坏情况和最好情况下，时间复杂度差距很大。代码CountingSort.h：#include namespacedksl { voidSort(int*numArray,intlength) { intmax=numArray[0]; int*te
Scott Lewis·2013-06-27 21:00

hdu1264Counting Squares(二维线段树水过)

->题目请戳这里 #include #include #include usingnamespacestd; constintN=105; structnode { intnum; intarea; inttree[N>1; build(num>1; if(rmid) insert(num>1; build(num>1; if(x2mid) insert(numx2) { x1^=x2; x2^=
ophunter·2013-06-19 23:00

计数排序 （Counting Sort）

原文：wiki：http://en.wikipedia.org/wiki/Counting_sorthttp://zh.wikipedia.org/wiki/%E8%AE%A1%E6%95%B0%E6%
chj90220·2013-06-18 18:00

Boring counting HDOJ3518

枚举长度，然后按height分组看每组中的下标最大值与最小值只差是否大于等于当前枚举长度，如果满足则答案加1#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i
gyarenas·2013-06-15 22:00

6.494 - Kindergarten Counting Game

原题只包含大小写字母,所以遇见字母的时候计数器++; 那么连续的字母就会无限相加. 为了解决这个问题,用一个标识符,遇见字母的时候设为1. #defineps[i] #definexp>='a'&&p='A'&&p<='Z' intmain() {   chars[200];   while(fgets(s,sizeof(s),stdin))   {     intcount=0;     boo
PandaCub·2013-06-14 00:00

扩展的欧几里得算法求逆元 hdu-3240-Counting Binary Trees

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3240题目意思：求不超过ｎ个节点的不同２叉树的种数。最终结果模ｍ．解题思路：容易发现这是个卡特兰数求和的问题。ｈ［ｎ］＝ｈ［ｎ－１］＊（４＊ｎ－２）／（ｎ＋１）但是ｍ是随机输入的，不一定为质数，这是本题的难点之处，把ｈ［ｎ－１］＊（４＊ｎ－２）／（ｎ＋１）分成两部分，一部分与ｍ互质，一部分整体考虑，是否
cc_again·2013-06-11 20:00

494 - Kindergarten Counting Game

思路:数单词,从头到尾遍历每一行,碰到连续的字母就开始/继续一个单词,否则就结束一个单词.注意两点:1.用isalpha()判断是否为字母()2.用getline()来读入一行带有空格的字符串题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=94&page=show_problem&pr
sailtseng·2013-06-10 14:00

HDU1396：Counting Triangles

ProblemDescriptionGivenanequilateraltrianglewithnthelengthofitsside,programtocounthowmanytrianglesinit. InputThelengthn(n intmain() { __int64a[505]; inti; intk; a[1]=1; for(i=2;i0) { a[i]+=
libin56842·2013-06-09 19:00

HDU2952:Counting Sheep(BFS)

ProblemDescriptionAwhileagoIhadtroublesleeping.Iusedtolieawake,staringattheceiling,forhoursandhours.ThenonedaymygrandmothersuggestedItriedcountingsheepafterI'dgonetobed.Asalwayswhenmygrandmothersugges
libin56842·2013-06-03 15:00

HDU2952：Counting Sheep(DFS)

ProblemDescriptionAwhileagoIhadtroublesleeping.Iusedtolieawake,staringattheceiling,forhoursandhours.ThenonedaymygrandmothersuggestedItriedcountingsheepafterI'dgonetobed.Asalwayswhenmygrandmothersugges
libin56842·2013-05-27 22:00

Bloom Filter 算法简介 (增加 Counting Bloom Filter 内容)

BloomFilter的中文翻译叫做布隆过滤器，是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率和删除困难。如文章标题所述，本文只是做简单介绍，属于科普文章。应用场景在正式介绍BloomFilter算法之前，先来看看什么时候需要用到BloomFilt
kiwivip·2013-05-26 16:00

SGU 117 Counting(快速幂|二分)

 //SGU117Counting //二分 //bynight_watcher #include #include usingnamespacestd; #definelllonglong
biboyouyun·2013-05-22 22:00

java垃圾回收

引用计数（Reference Counting） 比较古老的回收算法。原理是此对象有一个引用，即增加一个计数，删除一个引用则减少一个计数。垃圾回收0的对象。
fengqinyun·2013-05-22 11:00

JVM调优总结+JVM垃圾回收（GC）原理

引用计数（Reference Counting） 比较古老的回收算法。原理是此对象有一个引用，即增加一个计数，删除一个引用则减少一个计数。垃圾回收时，只用收集计数为0的对
hy90171·2013-05-16 18:00

Uva 11401 - Triangle Counting

题目地址： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2396思路：这里肯定不能用O(n^3)的算法，只能找规律设最大的数为x，另外两条为z,y，所以有z+y>x，变形得x-y #include #include #include #include #
ilovexiaohao·2013-05-14 16:00

boj 11

Description   We are familiar with the game called “Counting 24”.
zsybupt·2013-05-07 16:00

ARC 问答

原文：http://www.mikeash.com/pyblog/friday-qa-2011-09-30-automatic-reference-counting.htmlbyMikeAsh   概念
kmyhy·2013-05-07 15:00

关掉RAC

error: 'retainCount' is unavailable: not available in automatic reference counting mode   
choijing·2013-05-06 23:00

hdu 2952 Counting Sheep

简单搜索#include charmap[110][110]; intn,m; intdir[4][2]={0,1,1,0,0,-1,-1,0}; intjudge(intx,inty) { if(x>=0&&x=0&&y
aixiaoling1314·2013-05-05 22:00

Counting Leaves (30)

题目地址：http://pat.zju.edu.cn/contests/pat-a-practise/1004考查链表。记录下叶子节点信息，然后逐层嵌套count就可以了。代码如下：//#include"StdAfx.h" #include #include usingnamespacestd; intcount[100]={0}; intmaxlevel=1; structchildLink
eli850934234·2013-05-05 13:00

uva11401 - Triangle Counting(数三角形)

对于x,y,z;==>y+z>x==>x-y longlongf[1000010]; intmain() { f[3]=0; for(longlongi=4;i=3) printf("%lld\n",f[n]); return0; }
shankeliupo·2013-05-02 18:00

UVA11401（Triangle Counting）

ProblemGTriangleCountingInput:StandardInputOutput:StandardOutput Youaregivennrodsoflength1,2…,n.Youhavetopickany3ofthem&buildatriangle.Howmanydistincttrianglescanyoumake?Notethat,twotriangleswillbecon
wangwenhao00·2013-04-22 18:00

git push到windows下的服务器失败

127.0.0.1:/home/git/repositories/gitosis-admin.git”git.exe push --force --progress  "origin" master:master Counting
Natural·2013-04-15 20:00

hdoj_2952Counting Sheep

CountingSheepTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1281    AcceptedSubmission(s):836ProblemDescriptionAwhileagoIhadtroublesleeping.Iusedtolieawa
lgh1992314·2013-04-14 07:00

ZOJ 1629 Counting Triangles（数学题 递推）

CountingTrianglesTimeLimit: 2Seconds     MemoryLimit: 65536KBGivenanequilateraltrianglewithnthelengthofitsside,programtocounthowmanytrianglesinit.InputThelengthn(n 2intn; 3intf[501]; 4voidinit(){
·2013-04-08 17:00

JVM回收算法

Reference Counting 循环引用 2. Mark and Sweep 第一遍，标记所有活跃的对象；第二遍清除未标记的对象 产生碎片 3.
lseeo·2013-04-07 21:00

hdu3079――Vowel Counting

原题：ProblemDescriptionThe"Vowel-Counting-Word"(VCW),complieswiththefollowingconditions.Eachvowelinthewordmustbeuppercase.Eachconsonant
bingsanchun·2013-03-31 00:00

Counting Bloom Filter

CountingBloomFilter焦萌 2007年1月30日 从前面几篇对BloomFilter的介绍可以看出，标准的BloomFilter是一种很简单的数据结构，它只支持插入和查找两种操作。在所要表达的集合是静态集合的时候，标准BloomFilter可以很好地工作，但是如果要表达的集合经常变动，标准BloomFilter的弊端就显现出来了，因为它不支持删除操作。 CountingBloomF
sustliangbo·2013-03-30 22:00

HDOJ_ACM_steps——Vowel Counting

简单题目，将元音字母大写，其它的小写我现在找到一点小区别，就是选择G++还是C++来提交题目的，就连之前的那个idcard的题目可能就是这个sb的小问题。如果不加#include就会ce，加上就会ac，卿哥哥跟我说他习惯乱加一大堆头文件 ==  我深深的仰慕了G++可能会自动加上那个头文件，所以会ac代码： #include #include #include #include using
eclipse_c·2013-03-30 22:00

fractal 分形维数 盒子维 纹理特征

本文中分形维数的计算方法采用的是DBC(DifferentialBox-counting)即差分盒子计数法。
yangyangyang20092010·2013-03-28 19:00

Counting sort

Therunningtimeofcountingsort isO(n),andusually,therunningtimeofsortingalgorithmswillbeeitherO(n^2)orO(nlgn),thereasonwhycountingsortisO(n)isthatitdoesn'thavethecomparison.publicstaticint[]CountingSort
beiyetengqing·2013-03-27 07:00

UVa 11401 - Triangle Counting

Problem G Triangle Counting Input: Standard Input Output: Standard Output    
·2013-03-25 21:00

HDU 3518 Boring counting（后缀自动机 SAM）

题意：求一个字符串中重复出现两次以上且不重叠的不同字串的个数。比如aaaa中a和aa符合要求，而aaa和aaaa不符合要求。思路：好像标程给的是后缀数组，但我是后缀自动机过的，我们只要在后缀自动机中的每一个状态里，设l,r分别表示在这个状态中的子串集合的最左与最右位置，num表示这个状态中的子串一共出现了多少次。因为在后缀自动机中，每一个状态代表了一类子串，（设一个状态为p）它们的长度范围是[p-
dyx404514·2013-03-24 19:00

Bloom Filter and Counting Bloom Filter

BloomFilter:Morethanduplicateddetectionapplications  BloomFilter应该算是从Hash思想继承出的一种数据结构。BloomFilter可以说一个重要的randomizedstructure，不仅仅在网页去重中有应用，在其他很多地方也有。而且运用技巧后的BloomFilter用处更加广泛。应用方面比如：   1.Collaboratingi
c289054531·2013-03-23 13:00

Uva - 11401 - Triangle Counting（数学推导）

题意：从1到n的整数中选出3个数来组成一个三角形，有几种组法。题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=469&problem=2396——>>设x+y>z，则x>z-y；故z-y usingnamespacestd; constint
SCNU_Jiechao·2013-03-18 13:00

Counting Ones (30)

经典的一道数1的面试题，详细推论以及证明在其他很多博客上都有，讲的都很好看了下所有的PAT考试，里面涉及到的算法和数据结构还是比较集中的。因为PAT测试面向企业，所以还是比较喜欢出经典面试题，而在面试中要考察综合性的编程能力的话，链表和树相关操作都是常考的。#include intCount(intn) { intans=0; intbase=1; //count"1"ineverydigit,
sunbaigui·2013-03-14 11:00

git 使用过程中的问题

场景：     wiki上修改了markdown文档，commit后异常： Counting objects: 10, done.
异步获取爱·2013-03-14 11:00

Counting Leaves (30)

考察树结构的简单存储以及遍历搜索#include #include #include intn,m; std::vector>edge; std::vectorBFS(ints) { std::queue>q; q.push(std::make_pair(s,0)); intcur_step=0; std::vectorans; intcnt=0; while(!q.empty()) { int
sunbaigui·2013-03-11 09:00

pat 1049 Counting Ones

第4，6个点超时。后来发现居然是编程之美的一道原题，用了书上代码，直接AC。代码： //104920:14-20:35 #include constintNUM=100000000; intfind(intx) { intres=0; while(x){ if(x%10==1) res++; x=x/10; } returnres; } intfind1(intx)
jjike·2013-03-07 20:00

UVa 11244 counting stars ( 搜索 BFS）

这道题，我承认特别水，但是我提交了第四次才过各种错误，前两次是测试数据的输出没有注释掉，后一次是把数据看错了这样的题不应该这么慢，一次过是很正常的，因为太简单了，这样的错误千万别犯了代码：#include #include constintN=150; intr,c; charg[N][N]; intmain() { while(scanf("%d%d",&r,&c)!=EOF&&!(!r&&
AClion·2013-03-07 17:00

Cygwin git fork() error on pull问题的解决

由于需要使用git，又是windows环境，就安装了cygwin， 但是在提交代码时遇到了以下问题： remote: Counting objects: 172, done. remote: Compressing
chriszeng87·2013-03-07 13:00

[ios]ARC（Automatic Reference Counting ）技术概述

AutomaticReferenceCounting(ARC)是一个编译期的技术，利用此技术可以简化Objective-C编程在内存管理方面的工作量。这里我把此技术翻译为自动内存计数器管理技术，下图是使用和不使用此技术的Objective-C代码的区别。ARC技术是随着XCode4.2一起发布的，在缺省工程模板中，你可以指定你的工程是否支持ARC技术，如果你不指定工程支持ARC技术，在代码中你必须
119568242·2013-03-05 14:00

Counting Inversions 统计逆序数算法

问题：Recalltheproblemoffindingthenumberofinversions.Asinthecourse,wearegivenasequenceofnnumbersa1,...,an,whichweassumearealldistinct,andwedifineaninversiontobeapairiaj.Wemotivatedtheproblemofcountinginv
忧郁的废物_Addy·2013-02-28 17:39

Counting Inversions 统计逆序数算法

问题：   Recalltheproblemoffindingthenumberofinversions.Asinthecourse,wearegivena sequenceofnnumbersa1,...,an,whichweassumearealldistinct,andwedifineaninversiontobeapairiaj.  Wemotivatedtheproblemofcount
edonlii·2013-02-28 17:00

pat 1004 counting Leaves

之前一直WA，转换了个思路（用一个parent[]保存父结点，而不是老想用一个数组保存子结点），就1Y了。输入时进行处理，用一个parent[]保存父结点，标记出所有的非叶结点，再对每个叶结点计算它们的层数，相应的层数的叶结点数++即可。AC代码：#include usingnamespacestd; structnode { node*left,*right; intvalue; }
jjike·2013-02-26 22:00

UVA 494 Kindergarten Counting Game

Everybody sit down in a circle. Ok. Listen to me carefully. ``Woooooo, you scwewy wabbit!'' Now, could someone tell me how many words I just said?   Input and Output Input to your program wil
hellobin·2013-02-26 04:00

GC是垃圾回收站

 GC是java的垃圾回收   几种实现的方法 　   1、 引用计数法(Reference Counting Collector)  
漂流瓶子blog·2013-02-22 09:00
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他