上千主上-贝库塔

一.leetcode1.LeetCode403-青蛙过河题意一堆石头,给定一个数组stones,代表着石头的位置列表,青蛙在第一个石头上,第一个石头规定只能跳一个单位,青蛙上步跳k单位,那么规定下一步只能跳k-1,k,k+1单位,问青蛙是否可以跳到最后一个石头上(青蛙只能向前跳,不能向后跳)例子:输入:0,1,3,5,6,8,12,17输出:trueA.思考明显的一道动态规划的一道题,当然也可以用dfs来做,不过数组长度上限是4位数,不剪枝肯定会超时,所以这里我们用动态规划来做是

一.序列型动态规划概述1.序列型动态规划特点给定一个序列动态规划方程f[i]中的下标i表示前i个元素a[0]、a[1]、…a[i-1]的某种性质坐标型的f[i]表示以ai为结尾的某种性质初始化中，f[0]表示空序列的性质坐标型动态规划的初始条件f[0]就是指以a0为结尾的子序列的性质2.例1(LintCode 516 Paint House II)题意：有一排N栋房子，每栋房子要漆成K种颜色中的一种,任何两栋相邻的房子不能漆成同样的颜色,房子i染成第j种颜色的花费是cos

一.策略模式概述策略模式在设计模式在行为型模式,行为型模式主要特征点为类的行为或其算法可以在运行时更改在策略模式中，我们创建表示各种策略的对象和一个行为随着策略对象改变而改变的 context 对象。策略对象改变 context 对象的执行算法。策略模式主要解决在多种算法类似情况下,用if…else所带来的复杂和难以维护,多一种算法多写一次else if…如果有上千种呢?难道写上千个else if…主要思想:共同实现一个接口举个例子,比如上班,可以骑自行车上班,坐地铁上班,坐公

待更新

待更新

待更新

待更新

一.语法篇1.简述下面向对象几大特征面向对象三大特性-封装、继承、多态封装:在面向对象的编程语言中，对象是封装最基本单位，封装就是把描述一个对象的属性和行为封装在一个类中，属性用变量定义，行为用方法定义继承:提供代码重用和扩展，实现一个类可以在一个已经存在的类的基础之上进行，可以重用这个已存在的类的内容，并且还可以加入新的内容多态:程序中定义的引用变量，所指向的具体类型和具体调用方法，...

一.设计模式1.单例模式A.懒汉式单例模式最简单的实现发现，但是不支持多线程，线程不安全如果想线程安全，在方法上加上synchronized就可以，不过这样效率低下，99%情况都不会用到public class Singleton { private static Singleton instance; public static Singleton getInsta...

1.在Java中，一个类可同时定义许多同名的方法，这些方法的形式参数的个数、类型或顺序各不相同，传回的值也可以不相同。这种面向对象程序特性称为A.隐藏B.重写C.重载D.Java不支持此特性方法重写：在子类中，出现和父类中一模一样的方法声明的现象。方法重载：同一个类中，出现的方法名相同，参数列表不同的现象。方法重载能改变返回值类型，因为它和返回值类型无关。Ove...

这几天刷牛客突然发现对于这些基础东西有点混淆 写写博客来加深印象一.super关键字回顾关于super关键字作用我就不在这里赘余了1.父类对子类构造方法的影响(1).当父类拥有无参构造方法public class Father { String name; String age; public Father() { System.out...

程序猿必备知识

1.应用程序的main方法中有以下语句，则输出的结果( )String s1=new String（ ” xyz ” ）;String s2=new String（ ” xyz ” ）;Boolean b1=s1.equals(s2);Boolean b2=(s1==s2);System .out.print(b1+ ” ” +b2); 结果:true false这题考察的就是...

git 版本控制系统

java 多态

ArrayList LinkedList javase

源码解析 java ArrayList

linkedlist java 源码

单例模式 java设计模式

java设计模式 设计模式 简单工厂模式

java设计模式 工厂模式 抽象工厂模式

多线程 面试 java

面试题 程序员 线程 Java