Counting

HDU 3887 Counting Offspring 树状数组

/* 题意：1-n在一棵树上，给定边的关系。要求得到每一个顶点的后继节点中比它值小的个数 题解：树状数组。dfs过程中，进入一个节点x前求一次sum（x-1）,然后add操作，递归返回节点x后再求一次sum（x-1） 两次sum操作的差值就是比x小的个数 本题数据量大，递归太深可能爆栈，一般用while+人工栈模拟递归的过程，当然c++可以设置栈的大小，这样就不会爆栈了 */ #include #
wsniyufang·2011-08-28 11:00

poj 2386Lake Counting（BFS搞定）

   题目就不贴了；只不过，要注意将队列开大一点，我第一次开了500，结果RunTimeError了……我一狠心开了10000呵呵#include structNode { intx; inty; }queue[10000]; intN,M; charmap[101][101]; intvisited[101][101]={0}; intax[8]={-1,1,0,0,-1,1,-1,1};
tanhaiyuan·2011-08-17 10:00

poj 2386Lake Counting（DFS， BFS）

       今天看了下搜索，于是找了一道DFS题来做，看过别人代码后，自己写了一下，一次AC，也可用BFS……看了一下Discuss，发现还可以用并查集来做……LakeCountingTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 12143 Accepted: 6228DescriptionDuetorecentrains,wate
tanhaiyuan·2011-08-16 22:00

HDU--3887[Counting Offspring] DFS标号+线段树O(N*logN)

 思路:(1):dfs对每个点标号。记录每个点的开始时间S和结束时间E.(2):按顺序一次查询并访问每个结点。(3):查询并访问：for(i=1;i #include #include #include #defineMAXN200000 #defineINF1e8 #definelch(a)(ab?a:b) usingnamespacestd; structedge { in
allenjy123·2011-08-10 23:00

如何禁用iOS 5 ARC 自动释放 (Automatic Reference Counting) ?

作者：禚来强 原文地址：http://blog.csdn.net/diyagoanyhacker/article/details/6673344 email：[email protected] 电话：18671682672  转文请保留Xcode4.2:ProjectInfo->AppleLLVMcompiler3.0-Language->Objective-CAutomaticRefe
diyagoanyhacker·2011-08-09 01:00

In-place counting sort 原地计数排序

IntroductiontoAlgorithm,3rdedtion,P206,problem8-2-eSupposethatthenrecordshavekeysintherangefrom1tok.ShowhowtomodifycountingsortsothattherecordscanbesortedinplaceinO(n+k)time.YoumayuseO(k)storageoutsid
pyBug·2011-08-04 23:00

ACM HDU 3664 Permutation Counting

Permutation Counting Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768
·2011-07-28 16:00

HDU 3887 Counting Offspring ［DFS序列＋树状数组］

HDU3887CountingOffspring［DFS序列＋树状数组］CountingOffspringTimeLimit:15000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):423    AcceptedSubmission(s):137ProblemDescriptionYo
From A Start,As An Acmer·2011-07-28 00:00

sicp 2.19

  Consider the change-counting program of section 1.2.2.
Bloodwolf·2011-07-24 00:00

LLVM 与 Clang 介绍

晚上听国软徐纪元学弟给我说起了他刚装上的MacLion操作系统，也说到了最近Apple推出的新版本的Xcode4.2在iOS4、iOS5程序开发中，加入了 automatic reference counting
wwang196988·2011-07-23 20:00

hdu1264 Counting Squares（线段树+离散化）

 用线段树+离散化做hdu1264比单纯的离散化更为复杂，但是适用范围也更广，今天看这个看得头都晕了，还是有点细节没有处理好，暂时归类到sloving中，明天再继续研究吧，不是AC代码大意是离散化所有的x线段，然后将所有的y坐标打成一棵线段树，那么每次遍历到一个x[i-1],x[i]区间时，只要将这个区间长度乘以当前所有被覆盖到的y的总长度就可以得到当前的面积，就这样扫描掉所有的x线段，然后把求得
zhang360896270·2011-07-09 16:00

hdu1264Counting Squares

也是离散化的题目，和之前的画墙如出一辙，据说可以用线段树+离散化。。。以后要试一下#includeusingnamespacestd;constintsize=1100;intx[2*size],y[2*size];intax[size],bx[size],ay[size],by[size];boolmap1[2*size][2*size];boolcmp(inta,intb){    retur
zhang360896270·2011-07-07 13:00

伟大的LLVM伟大Apple伟大ARC

Automatic Reference Counting Automatic Reference Counting (ARC) for Objective-C makes memory management
linkerlin·2011-06-27 01:00

UVa Problem 10198 Counting （数数）

//Counting（数数） //PC/UVaIDs:110603/10198,Popularity:B,Successrate:highLevel:2 //Verdict:Accepted //SubmissionDate
metaphysis·2011-06-02 22:00

《算法导论的Java实现》 9 线性时间排序

9线性时间排序 9.2计数排序伪代码：COUNTING-SORT(A,B,k) 1fori←0tok 2doC[i]←0 3forj←1tolength[A] 4doC[A[j]]←C[A[j]
chen09·2011-05-31 12:00

Fast Bit Counting(未完成)

转自: http://gurmeet.net/puzzles/fast-bit-counting-routines/ #include#include//0x000010008//0x000001117
ilysony·2011-04-28 09:00

寄存器

A代表Accumulator ECX Extended Counting X 计数寄存器。
myway84·2011-04-25 14:00

JVM参数

引用计数（Reference Counting）       比较古老的回收算法。
w831218·2011-04-18 14:00

常见算法面试题的常见解法-1 Counting Sort

算法面试题中经常出现的一种题目就是查找或者是排序.个人感觉有80%的题目都和查找排序有关大部分常用的排序算法时间复杂度都是O(nLogn)这个只能说是通用解,一般解对于算法面试题中往往要求很低的时间复杂度,例如下面这个题目已知一个数组长为m中间存放的都是整数其值范围为1-m,中间的元素有可能重复也有可能不重复如何在O(M)的情况下查到(1-m)的数中哪些数重复了,哪些数没有出现countingso
·2011-04-13 16:00

查看linux硬盘情况六种方式

cylinders, 255 heads, 63 sectors/track 　　Units = cylinders of 8225280 bytes, blocks of 1024 bytes, counting
cczakai·2011-04-11 10:00

HDU 3450 Counting Sequences

HDU3450CountingSequences题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3450/**//*题意：    给定N(N #include #include #include using namespace std;#define maxn 100010#define mod 9901int n;int val[maxn], t[m
英雄哪里出来·2011-04-06 12:00

poj 1971 Parallelogram Counting 平行四边形个数

题目描述： http://poj.org/problem?id=1971 // 该题关键是如何判定给定4点可否构成平行四边形 // 根据平行四边形对角线互相平分，可知该题中只要 // 两对顶点连线的中点重合，就可以构成平行四边形（？？？）， // 因为不存在4点共线 // 发现poj的测试数据不完善 // 在最后统计平行四边形个数的时候 // 如果不考虑 i == k +
scott________·2011-04-03 10:00

C语言计算字符个数

='0')       {           ++nc;       }   printf("%ld/n",nc);} gccchar_counting.c-ochar_counting.o 一种通常的调用方式
airinsoul·2011-04-02 00:00

Java虚拟机垃圾回收机制

一、相关概念   基本回收算法 引用计数（ Reference Counting ） 比较古老的回收算法。原理是此对象有一个引用，即增加一个计数，删除一个引用则减少一个计数。
FutureInHands·2011-03-13 09:00

Java虚拟机垃圾回收机制

一、相关概念   基本回收算法 引用计数（ Reference Counting ） 比较古老的回收算法。原理是此对象有一个引用，即增加一个计数，删除一个引用则减少一个计数。
FutureInHands·2011-03-13 09:00

Java虚拟机垃圾回收机制

一、相关概念   基本回收算法 引用计数（ Reference Counting ） 比较古老的回收算法。原理是此对象有一个引用，即增加一个计数，删除一个引用则减少一个计数。
FutureInHands·2011-03-13 09:00

Counting-ACM

解题思路：因为Gustavo只会1，2，3，4.但是她总是将4看成是1.所以她实际在做加法是只加了1，2，3三个数字。一个数n最多可以拆成全部由1组成的数，也就是说相加的数最多有n.这样设给出的数（也就是要相加得到的数字）为n,一共有几个m个数字相加得到n.且m>=1且musingnamespacestd;intFactorial(inta,intb){intr1,i,j,r2;i=a;j=b;r
Hilda_Chen·2011-03-09 17:00

jvm gc 原理及实践

一、基本概念 1、基本回收算法 （1） 引用计数（Reference Counting） 比较古老的回收算法。原理是此对象有一个引用，即增加一个计数，删除一个引用则减少一个计数。
LG772EF01·2011-03-02 20:00

UVa 494 Kindergarten Counting Game

UVa494KindergartenCountingGameThataskofthis problemistocountthenumberofwords ofoneline.Mysolutionistoinserta spaceintothebeginningoftheline.Hereismycode:#include#include#includeusing namespace std;boo
心如止水·2011-01-23 16:00

POJ-2386-Lake Counting-解题报告

跟“红与黑”那道题很相似，都是用递归思想解决。这道也是自己独立解答出来的，一次就AC了，很有些成就感啊。  #includeusingnamespacestd;constintMAX_SIZE=100;/*表示田地的矩阵，全局数据*/charfield[MAX_SIZE][MAX_SIZE];intn,m;/*核心递归函数。*输入：矩阵坐标i,j。*输出：与该点相连的有几处"water",即该"p
lihao21·2011-01-22 19:00

Counting sort

Counting sort assumes that each of the n input elements is an integer in the range 0 to k.
chaotang0281·2011-01-14 09:00

属性项目的定义（property）copy&retain的区别

assign ： 简单赋值，不更改索引计数（Reference Counting）。 copy ： 建立一个索引计数为1的对象，然后释放旧对象 reta
webcode·2011-01-05 10:00

counting sort

counting sort ------ counting sort  概述 输入是 0-k 之间的整数，通过 计算比每个值小的值的个数来排序， ------ 性能
kuchaguangjie·2011-01-02 20:00

poj2386——Lake Counting

题意：求给定的图中有几堆的"W"。 思路：深搜或广搜，随君便。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; char map[105][105]; int dir[][2]={{-1,0},{1,0},{0,-1},{0,1},{-1
44424742·2010-12-27 17:00

POJ 2386 Lake Counting 简单的DFS搜索

id=2386 简单DFS搜索 Lake Counting Time Limit:1000MS Memory Limit:65536K Description Due
soboer·2010-12-23 11:00

POJ 2386 Lake Counting 简单的DFS搜索

 http://poj.org/problem?id=2386简单DFS搜索LakeCountingTimeLimit: 1000MS MemoryLimit: 65536KDescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleofNxM(
yming0221·2010-12-23 11:00

POJ 2386 Lake Counting 简单的DFS搜索

id=2386 简单DFS搜索 Lake Counting Time Limit:1000MS Memory Limit:65536K Description Due
thecloud·2010-12-23 11:00

在C++中计算物件个数（Objects Counting in C++）

原文出自：MoreEffectiveC++电子版p.452仅为个人学习，暴露缺点；所以仅供参考，欢迎讨论！ 需求：当我需要实时了解当前有多少类型的对象同时存在。设计：比如一开始会这样设计classWidget{public:Widget(){++count;}Widget(constWidget&){++count;}~Widget(){--count;}staticsize_thowMany()
chain2012·2010-12-23 08:00

Counting 1-bits

练习统计正整数中1的个数。两个经典的算法 intOneNum_MnsOne(unsignedintaInt){   intnum=0;   while(aInt!=0){       num++;       aInt=aInt&(aInt-1);   }   returnnum;}intOneNum_DvdCnq(unsignedintaInt){   //每两位统计1的个数。   aInt=(
sumoyu·2010-12-18 22:00

贝叶斯并行分类分析

The implementation is divided up into three parts: The Trainer -- responsible for doing the counting
nuoline·2010-11-27 00:00

assign，copy，retain之间区别

* assign： 简单赋值，不更改索引计数（Reference Counting）。
deng131·2010-11-26 17:00

assign，copy，retain之间区别

* assign： 简单赋值，不更改索引计数（Reference Counting）。
deng131·2010-11-26 17:00

assign，copy，retain之间区别

* assign： 简单赋值，不更改索引计数（Reference Counting）。
deng131·2010-11-26 17:00

UVa 10198 Counting

UVa10198Counting简单的递推，d[i]=d[i-1]+d[i-1]+d[i-2]+d[i-3]。数据规模很大，需要使用高精度。
心如止水·2010-11-12 23:00

计数排序(Counting Sort)与比特计数排序(Bit Counting Sort)

前两篇介绍的梳排序和gnome排序，都是属于比较排序算法里面的交换排序方法。而计数排序是一种非比较排序算法，其C代码如下：voidcountingsort(int*a,intn){inti,min,max;min=max=a[0];for(i=1;imax)?a[i]:max;}intrange=max-min+1;int*count=malloc(range*sizeof(int));for(i
yui·2010-11-01 18:00

计数排序(Counting Sort)与比特计数排序(Bit Counting Sort)

前两篇介绍的梳排序和gnome排序，都是属于比较排序算法里面的交换排序方法。而计数排序是一种非比较排序算法，其C代码如下：void countingsort(int *a, int n) { int i, min, max; min = max = a[0]; for( i = 1; i < n; i++ ) { min = (a[i] < min) ? a[i] : min; max
talin2010·2010-11-01 18:00

poj 2386 Lake Counting（DFS 杂这么多这种类型的水题啊。。。。）

同1562找有几个连通的区域，8个方向的搜索。 从昨晚开始做了好几道这种类型了，现在已经很熟练了哈~ #include#include#include#includeusingnamespacestd;intn,m;intmap[110][110],visit[110][110];intcou,fi,fj;intdir[16]={0,1,0,-1,1,0,-1,0,1,1,1,-1,-1,1,-1
zxy_snow·2010-10-18 12:00

spoj5464 Counting triangles 和 spoj6408 Counting Triangles 2

spoj5464Countingtriangles和spoj6408CountingTriangles2考虑以(x,y)为直角的等腰三角形个数F(x,y)，设绕(x,y)逆时针方向的第一个点是(a,b)，则另一个点坐标为(x+y-b,y-x+a)需满足0#include #include using namespace std;int main(void){  int u,X,Y,x,y,t1,t
zxb·2010-10-02 00:00

Counting Factor Trees zoj 3405

CountingFactorTreesTimeLimit:2Seconds    MemoryLimit:65536KBFactoring,i.e.,listingalltheprimefactors,ofanintegerisausefulskillthatoftenhelpstosolvemathproblems.Forexample,oneofthewaystofindtheGCD(Grea
abcjennifer·2010-09-07 10:00

HDOJ 3450 HDU 3450 Counting Sequences ACM 3450 IN HDU

MiYu原创,转帖请注明:转载自 ______________白白の屋     题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3450 题目描述:CountingSequencesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/65536K(Java/Others)TotalSubmis
ACM___________________________·2010-08-30 09:00
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他