2017年12月_alan_gaohaodong

原创动态规划算法入门（一）（java语言）

动态规划入门（一）动态规划算法是试图求解无法用贪心法和分治法获得最有解的问题。动态规划（Dynamic Programming，DP）是一项虽简单但较难掌握的技术。动态规划的定义：动态规划和备忘录共同作用。动态规划和分治法的主要区别是：对于后者，子问题是相互独立的，而在动态规划中子问题可能是重叠的，通过使用备忘录（用一个表来保存已解决子问题的答案），对于大部分问题，动态规

2017-12-26 15:38:52 675

原创牛客网刷算法（二）之度度熊回家（java版）

这是一道百度校园招聘笔试题第二道（共五道题）题目描述：一个数轴上共有N个点，第一个点的坐标是度度熊现在位置，第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。但是除了0号坐标和N-1号坐标，他可以在其余的N-2个坐标中选出一个点，并直接将这个点忽略掉，问度度熊回家至少走多少距离？输入描述: 输入一个正整数N, N

2017-12-25 21:25:03 614

原创牛客网刷算法（一）之度度熊想去商场买一顶帽子(java语言）

度度熊想去商场买一顶帽子这是牛客网上的一道算法题：度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？输入描述:首先输入一个正整数N（N 输出描述:如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1输入例子1:1010 10 10 10 20 20

2017-12-24 20:29:42 595

原创深度优先搜索算法（java语言）

我们在学习了图之后，需要一种机制来遍历图，图的遍历算法也叫图搜索算法。与树的遍历算法（中序、前序、后序以及层序遍历）一样，图搜索算法也可以看做从图的某个源点开始，通过遍历和标记顶点来搜索图。下面讨论两种遍历图的算法：（1）深度优先搜索（DFS）。（2）广度优先搜索（BFS）。一、深度优先搜索例子如下图所示：

2017-12-24 15:31:47 3248 2

原创 Java基础杂谈（五）之toString函数

好多高手在写一个类时要创建一个toString（）方法，接下来介绍一下它的作用。首先明确一个知识点，每一个Java基本类型都有一个toString（）方法，这就是为什么在System.out.println(基本类型);时会打印出对应的字符串。但我们在自己写一个类时如果要实现System.out.println(自己写的对象); 打印出字符串来，就得自己写一个toS

2017-12-22 15:09:49 426

原创 java基础杂谈（四）之protected

来谈谈protected访问权限问题。看下面示例1：Test.javaclass MyObject {}public class Test { public static void main(String[] args) { MyObject obj = new MyObject(); obj.clone(); // Compile error. }}

2017-12-22 11:21:46 279

原创 java方法的可变参数用法

java方法的可变参数用法：在JavaSE5中加入了可变参数功能，用法示例为： public void printArray(Object … args){} 参数形式变成了：类型+三个黑点+参数名作用：（1）可以再不知道参数个数的情况下传入对象进去。（2）可以为应用于单个参数或多个参数。举例说明：public class NewVarArgs { stati

2017-12-21 17:42:48 977

原创 java基础杂谈（三）之静态数据初始化

静态数据的初始化无论创建多少个对象，静态数据都只占有一份存储区域。static关键字不能用于局部变量。如果全局域是静态的基本类型域，且也没有对它进行初始化，那么它就会获得基本类型的标准初值；如果它是一个对象的引用，那么它的默认初始化值就是null。下面为一个例子介绍静态存储区域是何时初始化的：class Bowl{ Bo

2017-12-21 14:46:47 296

原创 java基础杂谈（二）之 switch的多重匹配

switch的多重匹配：case语句中，使用单引号引起的字符也会产生用于比较的整数值。请注意：case语句能够堆叠在一起，为一段代码形成多重匹配，即只要符合多种条件中的一种，就执行那段特殊的代码。亲自实践代码如下：import java.util.Random;public class VowelIsAcdConsonants { pu

2017-12-19 16:03:34 2109 2

原创 java基础杂谈（一）

1.代码写好了，也应该写好了对应的文档。但是如果将代码进行修改后，也必须将对应的文档进行更进，那么这是一件很烦琐的事，解决办法就是，将代码和文档联系起来，最简单的办法是将所有的东西都放在同一个文件内。所以为达到这个目的，会使用一种特殊的注释语法来标记文档。 2.*javadoc命令只能在“/”注释中出现，注释结束用“/”。javadoc只能为publci和protected成员进行文档注释。

2017-12-19 15:23:49 216

原创 java类里的main函数的args参数解析

public static void main(String[] args){}这个参数args是Java编译器要求必须这样做的，因为args要用来存储命令行参数的。如果是： java HelloWorld hello （这是dos下的一条运行java程序的命令）那么在HelloWorld 类的main方法里的args的参数

2017-12-18 21:23:58 6096

alan_gaohaodong的博客