KooKing_L的博客

菜鸟终会翱翔

自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

最小子串

求最小子串 给定一个字符串source和一个目标字符串target,在字符串source中找到包括所有目标字符串字母的子串。 注意事项 如果在source中没有这样的子串,返回”“,如果有多个这样的子串,返回起始位置最小的子串。 说明 在答案的子串中的字母在目标字符串中不需要具有相同的顺...

2018-09-09 00:18:17

阅读数 176

评论数 0

CVTE 7月20号 Java后台笔试

编程题1 题意大概是,有两个有序(倒序)整型数组A和B,将数组A和B合并,并要求合并后的数组依然是倒序 如数组 A={98,96,90,88,78}; B={97,95,94,82,80}; 合并后是 [98, 97, 96, 95, 94, 90, 88, 82, 80, 78] ...

2018-07-20 21:53:50

阅读数 754

评论数 0

【转载】Java 原生类型与包装器类型深度剖析

文章转载自Java 原生类型与包装器类型深度剖析 摘要:   本文对 Java 原生类型与包装器类型进行深度剖析,主要涉及以下四个方面:原生类型与包装器类型基础、字面值概念和种类、 基本类型的自动转型与强制转型和自动装箱与拆箱机制。 要点: 原生类型与包装器类型 字面值概念和种类 ...

2018-07-11 16:37:40

阅读数 61

评论数 0

关于链表的一些操作——判断是否有环、寻找入口点等

一、提纲 1、判断链表是否有环 2、寻找环的入口点 3、计算环的节点数 4、计算(有环)链表的节点数 5、找出环中距任意一点最远的节点 6、判断两个无环链表是否相交 7、寻找两个链表的相交的节点 二、核心算法 以上问题的核心算法都是利用“快慢指针” 快指针:步长为2 慢指...

2018-07-06 19:28:35

阅读数 149

评论数 0

初学《大话设计模式》——模板方法模式

一、概述 1、定义 模板方法模式,定义一个操作中的算法骨架,而将一些步骤延迟到子类中实现。模板方法使得子类可以不改变一个算法的结构即可重新定义该算法的某些特定步骤 2、结构图 3、实现方式 将算法中的重复代码提取出来放到抽象模板类中,而实现上有差别的步骤提取到模板类中作为抽象方法,这...

2018-07-05 15:19:22

阅读数 68

评论数 0

初学《大话设计模式》——原型模式

一、概述 1、定义 原型模式,用原型示例指定创建对象的种类,并通过拷贝这些原型创建新的对象。 2、结构图 原型模式其实就是从一个对象创建另外一个可定制的对象,而且不需要知道任何创建的细节。 二、实现方式 1、调用api protected native Object c...

2018-07-04 11:39:26

阅读数 106

评论数 0

初学《大话设计模式》——工厂方法模式

一、概述 1、定义 工厂方法模式,定义一个用于创建对象的接口,让子类决定实例化哪一个类,工厂方法使一个类的实例化延迟到其子类。 2、结构图 二、代码示例 1、使用场景 使用Java面向对象语言实现一个计算机控制台程序,要求输入两个数和运算符号,得到结果。 2、代码清单 ...

2018-07-03 11:28:45

阅读数 480

评论数 0

【转载】Java基础知识——关于类加载和执行的顺序

转载自【Java基础知识】,非常感谢 今天在牛客网刷题遇到这道题,虽然是基础,但要做出来也不容易,需要对Java的类加载和继承了解的比较透彻才能做出来,我当时对子类重写父类方法理解的不够深入,所以这道题做错了,再次感谢博主的这篇博客的解惑 以下为原文 今天在牛客网刷题时碰到了这样一道题,...

2018-07-02 15:32:48

阅读数 44

评论数 0

初学《大话设计模式》——代理模式

一、概述 1、定义 代理模式:为其他对象提供一种代理,以控制对这个对象的访问。 2、产生的原因 在面向对象系统中,有些对象由于某些原因,比如:对象开销太大、某些操作需要安全控制、或者要访问的对象在远程的机器上,而采用直接访问会给使用者或系统结构带来很多麻烦。 因此,可以在...

2018-07-01 16:40:34

阅读数 245

评论数 0

单向链表的翻转

一、题目 将一个单向链表翻转,使其空间复杂度是O(1),时间复杂度是O(n) 二、解题思路 1、有如下链表 2、设置三个变量pre,pointer和next,分别指向链表中的前节点、要翻转的节点和后节点,如下图 (1)令pointer节点指向pre (2)pre指向pointe...

2018-06-29 21:03:56

阅读数 187

评论数 0

快速排序

import java.util.Arrays; import org.junit.Test; /** * @ClassName: QuickSort * @Description: 快速排序,时间复杂度O(n*logn),不稳定的排序 * @author kooking * @date 2...

2018-06-07 13:02:26

阅读数 49

评论数 0

求三七数

题目 给定一个整数,判断该数是否为三七数。三七数的定义为:若该数含有3或7的因子,则该数为三七数,如:3,7,9,21均为三七数,但6不是三七数,因为6还含有因子2;规定1为三七数。 解读 根据三七数的定义可知,若一个数num分解后只含有3或7,则该数是三七数。 算法如下: 1、判断...

2018-06-06 20:43:52

阅读数 262

评论数 0

翻转数组

题目描述 给定一个长度为n的整数数组a,元素均不相同,问数组是否存在这样一个片段,只将该片段翻转就可以使整个数组升序排列。其中数组片段[l,r]表示序列a[l], a[l+1], …, a[r]。 原始数组为 a[1], a[2], …, a[l-2], a[l-1], a[l], a[l+...

2018-06-04 23:17:11

阅读数 82

评论数 0

HashMap与HashTable

HashMap与HashTable都是用来存储key-value键值对元素的集合 一、相同点 都是用来存储key-value键值对元素 都不能存储重复的key 存储的元素都不是有序的 都是Map接口的具体实现类,如下图 底层都使用 Entry&lt...

2018-05-15 23:23:19

阅读数 55

评论数 0

String,StringBuilder和StringBuffer

Java中用三个类String,StringBuilder和StringBuffer表示和操作字符串(字符串:多个字符的集合) 一、相同点 都是用来表示和操作字符串的 都是用final修饰的类,即不可被继承的类,其中StringBuilder和StringBuffer继承自抽象类abstra...

2018-05-15 15:45:35

阅读数 38

评论数 0

ArrayList和LinkedList

一、相同点 都实现了Collection子类的List接口 可以存放相同的元素 以特定次序存储元素,所以取出来的顺序可能和放入的顺序不同 二、区别 1、结构上的不同 ArrayList是一个数组,底层使用的是Object[] 的数组来实现的,如下图,它存储的都是Objec...

2018-05-14 23:23:27

阅读数 53

评论数 0

初学《大话设计模式》——装饰模式

一、概念 动态地给一个对象添加一些额外的职责,就增加功能来说,装饰模式比生成子类更为灵活 二、使用场景

2018-05-08 15:42:39

阅读数 52

评论数 0

初学《大话设计模式》——策略模式

一、策略模式是什么 概念:策略模式定义了算法家族,分别封装起来,让他们之间可以互相替换,此模式让算法的变化不会影响到使用算法的客户。 策略模式是一种定义一系列算法的方法,从概念上看,所有这些算法完成的都是相同的工作,只是实现不同,它可以以相同的方式调用所有的算法,减少了各种算法类与使用算法类之...

2018-04-23 13:00:02

阅读数 42

评论数 0

初学《大话设计模式》——简单工厂模式

一、简单工厂模式: 实质是由一个工厂类根据传入的参数,动态决定应该创建哪一个产品类(这些产品类继承自一个父类或接口)的实例。简单工厂模式的创建目标,所有创建的对象都是充当这个角色的某个具体类的实例。 二、场景 使用Java面向对象语言实现一个计算机控制台程序,要求输入两个数和运算符号,得...

2018-04-22 13:28:22

阅读数 99

评论数 0

MySQL:查询表中某个字段的各个值出现的次数

场景:今天参加了一场笔试,其中有一道数据库的编程题,题目大致如下 有一个表info,表的结构和数据如下图所示 如何查询得到如下图的所示结果 当时没做出来,这是我做过比较难的数据库的笔试题了。 废话不多说,直接上答案: SELECT idate,SUM(result='win') ...

2018-04-21 21:59:47

阅读数 9552

评论数 2

提示
确定要删除当前文章?
取消 删除