2017年11月_keeleylee

原创 2-3查找树与红黑树

二叉查找树一种能够将链表插入的灵活性与有序数组查找的高效性结合起来的符号表实现。public class BST<Key extends Comparable<Key>,Value>{ private class Node{ Key key; Value val; Node left,right; int N; //以该结点为根

2017-11-18 16:55:09 266

原创 UnsupportedClassVersionError

java.lang.UnsupportedClassVersionError: org/mozilla/universalchardet/UniversalDetector: Unsupported major.minor version 51.0在编译时使用的是更高版本的JDK，而运行时使用的是更低版本的JDK J2SE 9 = 53 J2SE 8 = 52 J2SE 7 = 51

2017-11-14 14:55:45 649

原创 Codejam之Alphabet Cake

问题描述需要为party准备一个蛋糕，R行 C列的格子形状。助理已经把每个孩子的名字首字母写在了蛋糕的单元里，每个孩子的名字首字母都是唯一的，没有重复。每个单元至多有1个首字母。切分蛋糕时，每个孩子的蛋糕都是矩形的，只包含自己的名字首字母，且不包含其他孩子的名字首字母。输入：第一行的数字T，有T个测试用例。每个测试用例开始是R和C，接着R行，每行有C个字符，表示开始的蛋糕状况。？号表示这个单元为

2017-11-12 20:57:50 429

问题描述8，123，555，224488这种数字以非递减的顺序排列的叫做tidy numbers20，321，495，99999990这种不是给一个值，要求输出该值之前的最后一个tidy number问题解决大数据集中的测试用例如下，如果将值逐次减一，判断是否符合要求太没有效率。可以遍历数字串，找到第一个nums[i]>nums[i+1]的位置，将nums[i]的值减一，后面的值都赋值9nums[i

2017-11-12 13:38:09 319

原创 Codejam之Bathroom Stalls

问题描述一间浴室有N+2个位置，排列在一行。最左边和最右边的位置总是被bathroom guards所占，其他N个可以使用。当一个人进入，他总是选择距离其他人尽可能远的位置，规则如下：对每一个空位置s，计算Ls和Rs，Ls是s和左边最近的被占位置之间有多少个空位置，Rs是s和右边最近的被占位置之间有多少个空位置。然后从中选择min(Ls,Rs)最大的那些s。如果选到的s只有一个，那最终选择它。否则，

2017-11-12 13:07:16 532

原创 Java的自动装箱

泛型集合类的抽象数据类型的一个关键特性是我们应该可以用他们存储任意类型的数据。一种java机制能够做到这点，它被称为泛型，也叫做参数化类型。在每份API中，类名后的< item >记号将Item定义为一个类型参数。自动装箱类型参数必须被实例化为引用类型。 java的封装类型都是原始数据类型所对应的引用类型：Boolean Byte Character Double Float Integer

2017-11-12 11:43:50 181

sunlilan的博客