littlebai07-CSDN博客

原创 LintCode 384. 最长无重复字符的子串

384 最长无重复字符的子串给定一个字符串，请找出其中无重复字符的最长子字符串。样例例如，在”abcabcbb”中，其无重复字符的最长子字符串是”abc”，其长度为 3。对于，”bbbbb”，其无重复字符的最长子字符串为”b”，长度为1。挑战 O(n) 时间 . 如果要实现O(n) 时间，必须一次遍历字符串。用HashMap<字符，位置>储存每个字符的位置，用temp记录当前字符串

2018-01-18 19:45:52 4218

原创 CCF 201709-3 Json查询 Java

一开始想法是，数据结构用Map嵌套，先把数据都储存到String数组中再逐个存入Map中。按这个想法实现比较麻烦，一直没做对。后来看了别人的程序，发现了我没想到的地方：并不需要Map嵌套，当值是对象时，存入字符串”OBJECT”就好，随后键就存入类似”address.city”格式的字符串。import java.util.HashMap;import java.util.Map;import

2017-11-23 22:31:53 1079

原创 CCF 201709-2 公共钥匙盒 Java

试题编号： 201709-2 试题名称：公共钥匙盒时间限制： 1.0s 内存限制： 256.0MB 问题描述：　　有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。　　钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室

2017-10-22 18:37:45 427

原创 CCF201604-2 俄罗斯方块 Java

试题编号 201604-2 试题名称俄罗斯方块时间限制 1.0s 内存限制 256.0MB问题描述：　　俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。　　游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的板块从方格图的上方落下，玩家可以操作板块左右移动放到合适

2017-10-18 20:30:09 310

原创 ccf csp 炉石传说 Java

问题描述：　　《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下：玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。　　* 玩家各控制一个英

2017-10-16 13:41:30 517

原创 CSP 之权限查询 java

试题编号： 201612-3 试题名称：权限查询时间限制： 1.0s 内存限制： 256.0MB 问题描述：　　授权 (authorization) 是各类业务系统不可缺少的组成部分，系统用户通过授权机制获得系统中各个模块的操作权限。　　本题中的授权机制是这样设计的：每位用户具有若干角色，每种角色具有若干权限。例如，用户 david 具有 manager 角色，m

2017-10-12 22:41:54 382

原创 CSP之 Markdown java

import java.util.Scanner;public class Markdown_201703 { static int MAX = 105; static String[] str = new String[MAX]; @SuppressWarnings("resource") public static void main(String[] args)

2017-10-11 21:51:53 457 1

转载 Java之阻塞

1、线程阻塞的概念处于阻塞状态的线程的共同特征是: 放弃CPU, 暂停运行, 只有等到导致阻塞的原因消除, 才能恢复运行; 或者被其他线程中断, 该线程会退出阻塞状态, 并且抛出 InterruptedException. 1.1 线程阻塞的原因 1) 线程执行了 Thread.sleep(int n) 方法，线程放弃 CPU，睡眠 n 毫秒，然后恢复运行。 2) 线程要执行一段同步代码,

2017-09-19 21:20:04 5372

原创 Java基础知识——面向对象、数组、常用类

**Java300集第一季总结第一章初识Java**1、 Java语言的编译型和解释型？/ Java程序运行过程编译：javac把Java源文件编译为class文件——字节码；运行：java运行class文件；java是启动JVM JVM解释字节码或把运行频率高的部分直接编译为机器指令以提高性能。所以，Java即是编译也是解释型。2、为什么采用J

2017-09-15 20:42:00 601

转载 LintCode 爬楼梯[转载]

爬楼梯假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？样例比如n=3，1+1+1=1+2=2+1=3，共有3中不同的方法返回 3登上第1级：1种登上第2级：2种登上第3级：1+2=3种（前一步要么从第1级迈上来,要么从第2级迈上来）登上第4级：2+3=5种（前一步要么从第2级迈上来,要么从第3级迈上来）登上第5级：

2017-04-22 22:36:48 218

原创数据结构1——稀疏多项式乘法计算器

数据结构1——稀疏多项式乘法计算器一元稀疏多项式简单计算器（1）输入并建立多项式；（2）输出多项式，输出形式为整数序列： n,c1,e1,c2,e2,…,cn,en,其中n是多项式的项数，ci和ei分别是第i项的系数和指数，序列按指数降序排列。（3）多项式a与多项式b相乘，建立多项式。在写代码的过程中，对其中没有掌握的各个知识点的梳理和记录。1、struct结构体typedef s

2017-03-08 11:45:38 3483

TA关注的人

littlebai07的博客