yangany1_sjtu的专栏

腾讯马拉松的一道题（hdu oj 4503） 湫湫系列故事——植树节 Time Limit: 1000/500 MS(Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 445    Accepted Submission(s): 272 Problem Description

摘要 本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。 文章主要内容分为三个部分

杭电oj上的一道题，题目是找出一个数如12345的root，root定义为将这个数的每个位相加，如果和不是个位数则继续此过程，如数12345，第一遍相加1+2+3+4+5=15，不是个位数，继续1+5=6,为个位数，终止。 题目比较简单，但也花了1个小时ac。。。。才刚开始我是用递归的方法，每次对数的所有为进行相加，如果是个位数则输出，否则继续调用此过程。刚开始用的是int存输入的值，发现太小，

湫湫系列故事——减肥记I Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1248    Accepted Submission(s): 626 Problem Description 　　对于吃货来说，过年最幸福的事就是

今天随便看了下资格赛的三题，找了一提最水的过了 传话游戏 时间限制: 1000ms 内存限制: 256MB 描述 Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的：首先，所有游戏者按顺序站成一排，Alice站第一位，Bob站最后一位。然后，Alice想一句话悄悄告诉第二位游戏者，第二位游戏者又悄悄地告诉第三位，第三位又告诉第四位……以此类推，直到倒数第二位

吉哥系列故事——礼尚往来 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 377    Accepted Submission(s): 232 Problem Description 　　吉哥还是那个吉哥 　　那个江湖人

腾讯马拉松的一道题（hdu oj 4540） 威威猫系列故事——打地鼠 Time Limit: 300/100 MS(Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 280    Accepted Submission(s): 180 Problem Description

1、输入输出处理 a、正常情况下使用Scanner来进行读入 Scanner input=new Scanner(System.in);   当有大量数据的时候，使用上述读入可能会有超时的情况，采用下面的方法，速度可以快点： Scanner input = new Scanner (newBufferedInputStream(System.in));   b、读取一行数据 Str

杭电1003 一道动态规划的问题   Max Sum Time Limit: 2000/1000 MS(Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 100624    Accepted Submission(s):23157 Problem Description

跳跃表是一种随机化数据结构，基于并联的链表，其效率可比拟于二叉查找树(对于大多数操作需要O(log n)平均时间)，并且对并发算法友好。 关于跳跃表的具体介绍可以参考MIT的公开课：跳跃表 跳跃表的应用 Skip list(跳表）是一种可以代替平衡树的数据结构，默认是按照Key值升序的。Skip list让已排序的数据分布在多层链表中，以0-1随机数决定一个数据的向上攀升与否，通