摘要: B. Sagheer, the Hausmeister time limit per test 1 second memory limit per test 256 megabytes B. Sagheer, the Hausmeister time limit per test 1 second 阅读全文
posted @ 2017-06-12 19:08 gaoyanliang 阅读(373) 评论(0) 推荐(0) 编辑
摘要: Map和HashMap Map接口: Map 提供了一种映射关系,其中的元素是以键值对(Key-Value)的形式 存储的,能够实现根据Key快速查找value Map中的键值对以Entry类型的对象实例形式存在 键值(Key) 不可重复,value值可以重复 每个键最多只能映射到一个值 Map接口 阅读全文
posted @ 2017-06-11 19:21 gaoyanliang 阅读(253) 评论(0) 推荐(0) 编辑
摘要: Java 中的集合框架 如果一个类中存在很多相同类型的属性。 例如:学生类 学生可以选课,因此存在很多课程类型的属性。但是每个学生选择的课程的种类和数量是不一样的。 如果将每一个课程类型的属性都列到课程类中,这样就很难定义学生类了。 这时我们可以利用容器,把所有的课程类型的属性都加入到容器中,再将这 阅读全文
posted @ 2017-06-10 19:13 gaoyanliang 阅读(293) 评论(0) 推荐(0) 编辑
摘要: Java 中的包装类 相信各位小伙伴们对基本数据类型都非常熟悉,例如 int、float、double、boolean、char 等。基本数据类型是不具备对象的特性的, 比如基本类型不能调用方法、功能简单。。。,为了让基本数据类型也具备对象的特性, Java 为每个基本数据类型都提供了一个包装类, 阅读全文
posted @ 2017-06-09 16:05 gaoyanliang 阅读(449) 评论(0) 推荐(0) 编辑
摘要: 什么是 Java 中的字符串 在程序开发中字符串无处不在,如用户登陆时输入的用户名、密码等使用的就是字符串。其实,在前面的章节中我们就已经使用了字符串, 例如我们在控制台中输出的 "Hello World" 、 "imooc"等。 在 Java 中,字符串被作为 String 类型的对象处理。 St 阅读全文
posted @ 2017-06-08 23:37 gaoyanliang 阅读(512) 评论(0) 推荐(0) 编辑
摘要: RMQ算法,是一个快速求区间最值的离线算法,预处理时间复杂度O(n*log(n)),查询O(1),所以是一个很快速的算法。 当然这个问题用线段树同样能够解决,算法复杂度为:O(N)~O(logN) 。 RMQ: RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这 阅读全文
posted @ 2017-06-06 09:21 gaoyanliang 阅读(7587) 评论(1) 推荐(4) 编辑
摘要: 求解最长回文串之Manachar算法 问题类型: 输入一个字符串,求出其中最大的回文子串。子串的含义是:在原串中连续出现的字符串片段。 回文的含义是:正着看和倒着看相同,如abba和yyxyy。 这类问题对于一些小数据可以暴力枚举回文的中心点求解(处理好奇数和偶数长度的回文即可) 但是时间复杂度较高 阅读全文
posted @ 2017-06-03 19:10 gaoyanliang 阅读(1990) 评论(0) 推荐(1) 编辑
摘要: 吉哥系列故事——完美队形II Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Problem Description 吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前, 阅读全文
posted @ 2017-06-03 18:40 gaoyanliang 阅读(288) 评论(0) 推荐(0) 编辑
摘要: Best Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description After an uphill battle, General Li wo 阅读全文
posted @ 2017-06-03 18:25 gaoyanliang 阅读(395) 评论(0) 推荐(0) 编辑
摘要: B. Password time limit per test 2 seconds memory limit per test 256 megabytes B. Password time limit per test 2 seconds time limit per test 2 seconds 阅读全文
posted @ 2017-05-31 18:35 gaoyanliang 阅读(521) 评论(0) 推荐(0) 编辑
摘要: #1015 : KMP算法 #1015 : KMP算法 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一只河蟹,于是河蟹就向小H 阅读全文
posted @ 2017-05-30 21:49 gaoyanliang 阅读(417) 评论(0) 推荐(0) 编辑
摘要: A + B for you again Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Generally speaking, there are 阅读全文
posted @ 2017-05-30 17:33 gaoyanliang 阅读(227) 评论(0) 推荐(0) 编辑
摘要: Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description CC always becomes very depressed 阅读全文
posted @ 2017-05-30 17:16 gaoyanliang 阅读(163) 评论(0) 推荐(0) 编辑
摘要: Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description It is well known that AekdyCoin 阅读全文
posted @ 2017-05-30 16:14 gaoyanliang 阅读(216) 评论(0) 推荐(0) 编辑
摘要: Period Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description For each prefix of a given string S with N 阅读全文
posted @ 2017-05-30 16:00 gaoyanliang 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 时间限制:1000ms 单点时限:1000ms 内存限制:64MB 时间限制:1000ms 单点时限:1000ms 内存限制:64MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一连串的字符串, 阅读全文
posted @ 2017-05-29 16:41 gaoyanliang 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 从头到尾彻底理解KMP 从头到尾彻底理解KMP 1. 引言 本KMP原文最初写于2年多前的2011年12月,因当时初次接触KMP,思路混乱导致写也写得混乱。所以一直想找机会重新写下KMP,但苦于一直以来对KMP的理解始终不够,故才迟迟没有修改本文。 然近期因开了个算法班,班上专门讲解数据结构、面试、 阅读全文
posted @ 2017-05-29 16:19 gaoyanliang 阅读(839) 评论(1) 推荐(0) 编辑
摘要: Java 中的 static 使用之静态变量 大家都知道,我们可以基于一个类创建多个该类的对象,每个对象都拥有自己的成员,互相独立。 然而在某些时候,我们更希望该类所有的对象共享同一个成员。此时就是 static 大显身手的时候了!! Java 中被 static 修饰的成员称为静态成员或类成员。它 阅读全文
posted @ 2017-05-28 20:40 gaoyanliang 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 如何定义Java中的方法: 所谓方法,就是用来解决一类问题的代码的有序组合,是一个功能模块。 (方法在C语言中被称为函数) 一般情况下,定义一个方法的语法是: 其中: 1、 访问修饰符:方法允许被访问的权限范围, 可以是 public、protected、private 甚至可以省略 , 其中 pu 阅读全文
posted @ 2017-05-28 20:15 gaoyanliang 阅读(516) 评论(0) 推荐(0) 编辑
摘要: 什么是数组: 问:编写代码保存 4 名学生的考试成绩。 答:简单啊,定义 4 个变量呗 问:那“计算全年级 400 名学生的考试成绩”,肿么办 答: 。。。。。。。 数组,就可以帮助你妥妥的解决问题啦!! 数组可以理解为是一个巨大的“盒子”,里面可以按顺序存放多个类型相同的数据,比如可以定义 int 阅读全文
posted @ 2017-05-28 01:30 gaoyanliang 阅读(433) 评论(0) 推荐(0) 编辑