算法
文章平均质量分 78
yangany1_sjtu
这个作者很懒,什么都没留下…
展开
-
湫湫系列故事--植树节(hdu4503 算法 组合数学)
腾讯马拉松的一道题(hdu oj 4503)湫湫系列故事——植树节Time Limit: 1000/500 MS(Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 445 Accepted Submission(s): 272Problem Description原创 2013-04-01 12:31:07 · 752 阅读 · 0 评论 -
MySQL索引背后的数据结构及算法原理
摘要本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库支持多种索引类型,如BTree索引,哈希索引,全文索引等等。为了避免混乱,本文将只关注于BTree索引,因为这是平常使用MySQL时主要打交道的索引,至于哈希索引和全文索引本文暂不讨论。文章主要内容分为三个部分转载 2014-08-26 18:50:04 · 517 阅读 · 0 评论 -
hdu 1013 Digital Roots
杭电oj上的一道题,题目是找出一个数如12345的root,root定义为将这个数的每个位相加,如果和不是个位数则继续此过程,如数12345,第一遍相加1+2+3+4+5=15,不是个位数,继续1+5=6,为个位数,终止。题目比较简单,但也花了1个小时ac。。。。才刚开始我是用递归的方法,每次对数的所有为进行相加,如果是个位数则输出,否则继续调用此过程。刚开始用的是int存输入的值,发现太小,原创 2013-04-12 11:48:01 · 686 阅读 · 0 评论 -
完全背包问题 湫湫系列故事——减肥记I
湫湫系列故事——减肥记ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1248 Accepted Submission(s): 626Problem Description 对于吃货来说,过年最幸福的事就是原创 2013-04-11 15:19:47 · 801 阅读 · 0 评论 -
2013 微软 编程之美 资格赛 传话游戏
今天随便看了下资格赛的三题,找了一提最水的过了传话游戏时间限制: 1000ms 内存限制: 256MB描述Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的:首先,所有游戏者按顺序站成一排,Alice站第一位,Bob站最后一位。然后,Alice想一句话悄悄告诉第二位游戏者,第二位游戏者又悄悄地告诉第三位,第三位又告诉第四位……以此类推,直到倒数第二位原创 2013-04-06 21:09:49 · 1091 阅读 · 4 评论 -
吉哥系列故事——礼尚往来(hdu4535)
吉哥系列故事——礼尚往来Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 377 Accepted Submission(s): 232Problem Description 吉哥还是那个吉哥 那个江湖人原创 2013-04-03 22:26:00 · 738 阅读 · 0 评论 -
威威猫系列故事 打地鼠(hdu 4540)
腾讯马拉松的一道题(hdu oj 4540)威威猫系列故事——打地鼠Time Limit: 300/100 MS(Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 280 Accepted Submission(s): 180Problem Description原创 2013-04-03 14:45:38 · 852 阅读 · 0 评论 -
java写ACM的tips
1、输入输出处理a、正常情况下使用Scanner来进行读入Scanner input=new Scanner(System.in); 当有大量数据的时候,使用上述读入可能会有超时的情况,采用下面的方法,速度可以快点:Scanner input = new Scanner (newBufferedInputStream(System.in)); b、读取一行数据Str原创 2013-04-03 13:34:36 · 675 阅读 · 0 评论 -
hdu1003 连续最大和
杭电1003一道动态规划的问题 Max SumTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 100624 Accepted Submission(s):23157Problem Description原创 2013-04-01 23:05:59 · 567 阅读 · 0 评论 -
SkipList的java实现
跳跃表是一种随机化数据结构,基于并联的链表,其效率可比拟于二叉查找树(对于大多数操作需要O(log n)平均时间),并且对并发算法友好。关于跳跃表的具体介绍可以参考MIT的公开课:跳跃表跳跃表的应用Skip list(跳表)是一种可以代替平衡树的数据结构,默认是按照Key值升序的。Skip list让已排序的数据分布在多层链表中,以0-1随机数决定一个数据的向上攀升与否,通转载 2014-09-13 16:53:22 · 759 阅读 · 0 评论