做了些实验,感觉用链表实现队列比用数组实现队列性能好进出队的每秒操作数比较数组队列enqueue37,037dequeue4,166,666链表队列enqueue277,778dequeue666,667先入队n次,再出队n次的运行时间比较,单位是秒出入队次数|数组队列运行时间|链表队列运行时间1,...
分类:
其他好文 时间:
2014-09-26 14:18:48
阅读次数:
292
题目链接:Codeforces 449C Jzzhu and Apples
题目大意:Jzzhu从苹果树上获得n个苹果,标号从1~n,现在要将他们以两个为一组卖给商家,要求一组中的两个苹果的编号最大公约数大于1,分的组数尽量多。
解题思路:枚举公约数d,只枚举素数,因为合数的可以在更小的素数被枚举。将所有没用过并且编号为d的倍数的苹果拿出来,两两组队,如果个数为奇数,那么就将2d留出来...
分类:
移动开发 时间:
2014-09-24 16:47:24
阅读次数:
280
#include<stdio.h>
#include<stdlib.h>
enum
{
FALSE,
TRUE
};
typedefintdataType;
#defineMAXSIZE8
typedefstructLinkQuene
{
dataTypedata[MAXSIZE];
intfront;
intrear;
}LinkQuene;
voidinitLinkQuene(LinkQuene*q)
{
q->front=q->rear=0;
}
in..
分类:
其他好文 时间:
2014-09-12 02:30:53
阅读次数:
187
sad没想到自己菜成这个样子,虽然第一次打组队赛,本来也没指望出线什么的,结果3人鼓捣了半天除了两个水题,A题太水不说了,一般都是5分钟内解决,最快的好像是2分钟。。神手速orz,a题是chp敲的1A,然后他就去做了c题,后来用记录路径的bfs搜了几次都TLE了,后来c题也不了了之了,然后看到J题过了一大片,果断枚举水过,wa了5次。。在之后我敲了H题,TLE。。sad 纯暴力算法果然不行。。事后...
分类:
其他好文 时间:
2014-09-09 21:38:09
阅读次数:
414
1977: [BeiJing2010组队]次小生成树 TreeTime Limit: 10 SecMemory Limit: 512 MBSubmit: 2108Solved: 463[Submit][Status]Description小 C 最近学了很多最小生成树的算法,Prim 算法、Kurs...
分类:
其他好文 时间:
2014-09-09 20:04:19
阅读次数:
216
偶遇一位从前一起玩游戏的朋友。
他突然感叹万千地对我说,最近总觉得自己的时间不够用,好焦虑。
我很奇怪,因为以前暑假的时候每天和他打双排玩得很嗨皮,一直都觉得他是 24 小时在线的超级大闲人一个,从来就没有“忙”过。
包括他后来出国读预科了,放假回国还常常找我借号跟人组队玩。
于是我好奇地问他为什么会说自己时间不够用。
他回答说,随便算了一下,自己...
分类:
其他好文 时间:
2014-09-04 16:59:39
阅读次数:
179
这算是 经典的树形DP 入门题吧: 题目的意思: 一个由N个点形成的树状网络;进入点是1;现在每个节点 有俩个属性 1:防守的人数,2 打败防守人数的奖励; 问由N个人组队去赚钱 最多赚多少:注一个人可以打败20个防守渣渣(这就是传说中的战五渣)!对于需要的人数取ceil();很经典的 依赖性...
分类:
其他好文 时间:
2014-09-04 14:46:19
阅读次数:
244
〔Radio Commands (" Z "键) - 无线电指令〕1."Cover me" (掩护我)2."You Take The Point"(你守住这个位置)3."Hold This Position"(各单位保持现在的位置)4."REGROUP TEAM"(重新组队),队友过于分散的时候可以...
分类:
其他好文 时间:
2014-09-03 11:12:26
阅读次数:
201
来到微软亚洲研究院不知不觉已近两个月,大家都在慢慢适应这紧凑的研究氛围,常听师兄提及的高级软件工程(ASE)也如期开始。上周课后我们完成了组队,而经过初步的调研与思考,我推荐“基于社交网络的自动音乐推荐系统”作为我们团队项目的题目。 音乐是我们生活中重要的一部分,工作中,我们可能需要轻音乐让自...
分类:
其他好文 时间:
2014-09-02 00:09:23
阅读次数:
266
我们来到微软亚洲研究院做实习已经超过一个半月的时间,逐渐熟悉了这里的环境和氛围,也终于逐渐开始了我们在这里的课程。作为高级软件工程(ASE)的重头戏,由一个小组同学共同完成的团队项目,无疑将会是我们接下来几个月学习与工作的重心。在上周二的ASE课中,我们了解了这个课程的安排与要求,并完成了组队。.....
分类:
移动开发 时间:
2014-09-01 02:44:12
阅读次数:
257