2 KooKing_L

尚未进行身份认证

怀抱梦想,拥抱现实

等级
TA的排名 11w+

最小子串

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

2018-09-09 00:18:17

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]代码如下/***@Title:merge*@Description:...

2018-07-20 21:53:50

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

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

2018-07-11 16:37:40

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

一、提纲1、判断链表是否有环2、寻找环的入口点3、计算环的节点数4、计算(有环)链表的节点数5、找出环中距任意一点最远的节点6、判断两个无环链表是否相交7、寻找两个链表的相交的节点二、核心算法以上问题的核心算法都是利用“快慢指针”快指针:步长为2慢指针:步长为1快慢指针一开始都指向链表头,同时遍历链表,若链表有环,快慢指针必然会在环中相遇,而且是...

2018-07-06 19:28:35

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

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

2018-07-05 15:19:22

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

一、概述1、定义原型模式,用原型示例指定创建对象的种类,并通过拷贝这些原型创建新的对象。2、结构图原型模式其实就是从一个对象创建另外一个可定制的对象,而且不需要知道任何创建的细节。二、实现方式1、调用apiprotectednativeObjectclone()throwsCloneNotSupportedException;说明:需要重写O...

2018-07-04 11:39:26

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

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

2018-07-03 11:28:45

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

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

2018-07-02 15:32:48

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

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

2018-07-01 16:40:34

单向链表的翻转

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

2018-06-29 21:03:56

快速排序

importjava.util.Arrays;importorg.junit.Test;/***@ClassName:QuickSort*@Description:快速排序,时间复杂度O(n*logn),不稳定的排序*@authorkooking*@date2018-6-7下午12:51:40*/publicclassQuickSort{...

2018-06-07 13:02:26

求三七数

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

2018-06-06 20:43:52

翻转数组

题目描述给定一个长度为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+1],…,a[r-1],a[r],a[r+1],a[r+2],…,a[n-1],a[n...

2018-06-04 23:17:11

HashMap与HashTable

HashMap与HashTable都是用来存储key-value键值对元素的集合一、相同点都是用来存储key-value键值对元素都不能存储重复的key存储的元素都不是有序的都是Map接口的具体实现类,如下图底层都使用Entry<K,V>[]table数组存储元素publicclassHashtable<K,V>

2018-05-15 23:23:19

String,StringBuilder和StringBuffer

Java中用三个类String,StringBuilder和StringBuffer表示和操作字符串(字符串:多个字符的集合)一、相同点都是用来表示和操作字符串的都是用final修饰的类,即不可被继承的类,其中StringBuilder和StringBuffer继承自抽象类abstractStringBuilder,如下图二、区别1、结构上的不同String类是...

2018-05-15 15:45:35

ArrayList和LinkedList

一、相同点都实现了Collection子类的List接口可以存放相同的元素以特定次序存储元素,所以取出来的顺序可能和放入的顺序不同二、区别1、结构上的不同ArrayList是一个数组,底层使用的是Object[]的数组来实现的,如下图,它存储的都是Object类型的元素,但返回时通过类型强转,返回对应的类型而LinkedList是一个链表,底层使用一个...

2018-05-14 23:23:27

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

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

2018-05-08 15:42:39

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

一、策略模式是什么概念:策略模式定义了算法家族,分别封装起来,让他们之间可以互相替换,此模式让算法的变化不会影响到使用算法的客户。策略模式是一种定义一系列算法的方法,从概念上看,所有这些算法完成的都是相同的工作,只是实现不同,它可以以相同的方式调用所有的算法,减少了各种算法类与使用算法类之间的耦合二、场景做一个商场收银软件,营业员根据客户所购买商品的单价和数量,向客户收费。(商...

2018-04-23 13:00:02

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

一、简单工厂模式:实质是由一个工厂类根据传入的参数,动态决定应该创建哪一个产品类(这些产品类继承自一个父类或接口)的实例。简单工厂模式的创建目标,所有创建的对象都是充当这个角色的某个具体类的实例。二、场景使用Java面向对象语言实现一个计算机控制台程序,要求输入两个数和运算符号,得到结果。为了使程序达到易扩展,易维护,易复用且灵活的目的,本程序将使用到面向对象编程思想的三大特性...

2018-04-22 13:28:22

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

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

2018-04-21 21:59:47

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!