http://www.cnblogs.com/devinzhang/archive/2012/01/25/2329463.htmlJava中内存分析: 栈(Stack) :存放基本类型的变量数据和对象的引用,但对象本身不存放在栈中,而是存放在堆(new 出来的对象)或者常量池中(字符串常量对象存放....
分类:
编程语言 时间:
2014-07-19 20:34:14
阅读次数:
181
STARTUP.A51//启动文件.清理RAM.设置堆栈等.即执行完start.a51后跳转到.c文件的main函数 //特殊寄存器的字节地址和位地址,sfr定义字节变量、sbit定义位变量,用通俗名作为变量名,并赋地址值,从而用名称来使用这些特殊寄存器。 //定义了一些外部函数,在C51单片机编程...
分类:
其他好文 时间:
2014-07-19 20:19:36
阅读次数:
313
Trie 字典树(附数据生成程序)
题意很好懂,就问一堆单词两两比较要多少次。
不过很忧伤的是卡优化了。写了个数据生成,然后我跟别人程序比,用时大概是别人的一倍。
别人635ms 过了。我就TLE…… 问题是2000ms啊。给跪了。
附数据生成程序,各位可以生成数据看看,愿不要TLE。
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-07-18 23:14:02
阅读次数:
329
测试hadoop版本:2.4 Map端聚合的应用场景:当我们只关心所有数据中的部分数据时,并且数据可以放入内存中。使用的好处:可以大大减小网络数据的传输量,提高效率;一般编程思路:在Mapper的map函数中读入所有数据,然后添加到一个List(队列)中,然后在cleanup函数中对list进行处理,输出我们关系的少量数据。实例:在map函数中使用空格分隔每行数据,然后把每个单词添加到一个堆栈中,...
分类:
其他好文 时间:
2014-07-18 23:00:49
阅读次数:
283
题意:
猴子们打架 认识的猴子不会打架 两只猴子打完以后就认识了 A认识B B认识C A也认识C 每次打架由两伙猴子进行 分别选出自己的最高战斗力 在战斗之后两只猴子战斗力减半 给出m次打架 输出打架后这一伙猴子里的最强战斗力
思路:
判断两只猴子是不是一伙的 用到并查集
快速找出一伙猴子中的最强战斗力用到堆 但打完架两伙猴子合并时堆需要nlogn复杂度 因此用左偏树代替堆...
分类:
其他好文 时间:
2014-07-18 22:37:45
阅读次数:
235
UVA 11892 - ENimEN
题目链接
题意:给定n堆石头,两人轮流取,每次只能取1堆的1到多个,如果上一个人取了一堆没取完,那么下一个人必须继续取这堆,取到最后一个石头的赢,问谁赢
思路:简单推理一下,后手只可能在堆数偶数并且都是1的情况下才可能赢
代码:
#include
#include
const int N = 20005;
int t, n,...
分类:
其他好文 时间:
2014-07-18 22:35:48
阅读次数:
197
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.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
题解:注意题目中规定取到最后一粒石子的人算输,所以是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