码迷,mamicode.com
首页 >  
搜索关键字:堆 大小堆 上调堆 下调堆    ( 25490个结果
Java之内存分析和String对象
http://www.cnblogs.com/devinzhang/archive/2012/01/25/2329463.htmlJava中内存分析: 栈(Stack) :存放基本类型的变量数据和对象的引用,但对象本身不存放在栈中,而是存放在堆(new 出来的对象)或者常量池中(字符串常量对象存放....
分类:编程语言   时间:2014-07-19 20:34:14    阅读次数:181
51单片机
STARTUP.A51//启动文件.清理RAM.设置堆栈等.即执行完start.a51后跳转到.c文件的main函数 //特殊寄存器的字节地址和位地址,sfr定义字节变量、sbit定义位变量,用通俗名作为变量名,并赋地址值,从而用名称来使用这些特殊寄存器。 //定义了一些外部函数,在C51单片机编程...
分类:其他好文   时间:2014-07-19 20:19:36    阅读次数:313
UVa 11732 strcmp() Anyone?
Trie 字典树(附数据生成程序) 题意很好懂,就问一堆单词两两比较要多少次。 不过很忧伤的是卡优化了。写了个数据生成,然后我跟别人程序比,用时大概是别人的一倍。 别人635ms 过了。我就TLE…… 问题是2000ms啊。给跪了。 附数据生成程序,各位可以生成数据看看,愿不要TLE。 #include #include #include #include #in...
分类:其他好文   时间:2014-07-18 23:14:02    阅读次数:329
hadoop编程小技巧(1)---map端聚合
测试hadoop版本:2.4 Map端聚合的应用场景:当我们只关心所有数据中的部分数据时,并且数据可以放入内存中。使用的好处:可以大大减小网络数据的传输量,提高效率;一般编程思路:在Mapper的map函数中读入所有数据,然后添加到一个List(队列)中,然后在cleanup函数中对list进行处理,输出我们关系的少量数据。实例:在map函数中使用空格分隔每行数据,然后把每个单词添加到一个堆栈中,...
分类:其他好文   时间:2014-07-18 23:00:49    阅读次数:283
ZOJ 2334 HDU 1512 Monkey King
题意: 猴子们打架 认识的猴子不会打架 两只猴子打完以后就认识了 A认识B B认识C A也认识C 每次打架由两伙猴子进行 分别选出自己的最高战斗力 在战斗之后两只猴子战斗力减半 给出m次打架 输出打架后这一伙猴子里的最强战斗力 思路: 判断两只猴子是不是一伙的 用到并查集 快速找出一伙猴子中的最强战斗力用到堆 但打完架两伙猴子合并时堆需要nlogn复杂度 因此用左偏树代替堆...
分类:其他好文   时间:2014-07-18 22:37:45    阅读次数:235
11892 - ENimEN(博弈)
UVA 11892 - ENimEN 题目链接 题意:给定n堆石头,两人轮流取,每次只能取1堆的1到多个,如果上一个人取了一堆没取完,那么下一个人必须继续取这堆,取到最后一个石头的赢,问谁赢 思路:简单推理一下,后手只可能在堆数偶数并且都是1的情况下才可能赢 代码: #include #include const int N = 20005; int t, n,...
分类:其他好文   时间:2014-07-18 22:35:48    阅读次数:197
10165 - Stone Game(Nim游戏)
UVA 10165 - Stone Game 题目链接 题意:给定n堆石子,每次能在一堆取1到多个,取到最后一个赢,问谁赢 思路:就裸的的Nim游戏,利用定理求解 代码: #include #include int n, num; int main() { while (~scanf("%d", &n) && n) { int sum = 0; ...
分类:其他好文   时间:2014-07-18 22:17:20    阅读次数:342
得到当前堆栈信息的两种方式(Thread和Throwable)的纠结
Thread.currentThread().getStackTrace()[1]和new Exception().getStackTrace()[1]的战争...
分类:其他好文   时间:2014-07-18 22:15:59    阅读次数:265
字符串 上
字符串 从概念上讲,C中没有字符串数据类型 C中使用字符数组来模拟字符串 C中字符串是以‘\0’结束的字符数组 C中字符串可以分配于栈空间、堆空间或者只读存储区 C中字符串常量表示一块包括字符串中所有字符以及一个空字符('\0')的内存区域的地址 字符串长度就是字符串所包含字符的个数 C中字符串长度指...
分类:其他好文   时间:2014-07-18 21:39:21    阅读次数:247
BZOJ 1022 小约翰的游戏 (Anti-Nim游戏)
题解:注意题目中规定取到最后一粒石子的人算输,所以是Anti-Nim游戏,胜负判断为:先手必胜: 1.所有堆的石子数都为1且游戏的SG值为0; 2.有些堆的石子数大于1且游戏的SG值不为0。#include int main(){ int t,n,s,x,tmp; scanf("%d...
分类:其他好文   时间:2014-07-17 11:09:17    阅读次数:303
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!