随笔分类 -  Java

动态规划法求解矩阵中最长的递增路径长度
摘要：给定一个整数矩阵,找到增加最长路径的长度。 从每一个单元格,你可以移到四个方向:左,右,向上或向下。你不能移到对角线移动或移动以外的边界(即缠绕是不允许的)。 Example 1: nums = [ [9,9,4], [6,6,8], [2,1,1] ] Return 4 The longest i 阅读全文
posted @ 2017-04-07 21:47 你好潘先生 阅读(1923) 评论(0) 推荐(0)
回溯算法求解数独
摘要：写一个程序，解决数独求解的问题 空的格子用字符 '.'代替。 你可以假设只有一个解 一个数独 ... ...红色的数字就是解. 下面是我的代码 package com.zhazhapan.algorithm.backtracking; public class SudokuSolve { publi 阅读全文
posted @ 2017-04-07 21:46 你好潘先生 阅读(1409) 评论(0) 推荐(0)
单词变换（去哪儿笔试题）
摘要：题目描述： 有一个单词列表，一个初始单词和一个最终单词，初始单词需要通过单词列表逐步变换到最终单词，求变换所需的最短变换路径长度。 变换规则：每次只能变动1个字母（不可交换位置，如：从abc变成cba属于变动了2个字母），每次变换只能从单词列表中选取。 例如：初始单词hot，最终单词dog，单词列表 阅读全文
posted @ 2017-04-07 21:45 你好潘先生 阅读(792) 评论(0) 推荐(0)
深度讨论i++问题
摘要：例题1：下列程序的输出结果是多少？ public class Test { static { int x = 5; } static int x, y; public static void main(String[] args) { x ; myMethod(); System.out.print 阅读全文
posted @ 2017-04-07 21:44 你好潘先生 阅读(236) 评论(0) 推荐(0)
按层打印二叉树
摘要：（这是一道去哪儿笔试题） 时间限制：C/C++语言 2000MS；其他语言 4000MS 内存限制：C/C++语言 65536KB；其他语言 589824KB 题目描述： 给定一棵二叉树的前序（根、左、右）和中序（左、根、右）的打印结果，输出此二叉树按层（从左往右）打印结果。 例如一棵二叉树前序：1 阅读全文
posted @ 2017-04-07 21:42 你好潘先生 阅读(581) 评论(0) 推荐(0)
Java两个数的和
摘要：给你一个整数数组, 返回两个数的指数，使他们加起来等于给定的数. 你可以假设只有一个解, 并且相同的元素不会用两次. 比如: 给定数组 = [2, 7, 11, 15], 目标数 = 9, 因为[0] + nums[1] = 2 + 7 = 9, 返回 [0, 1]. 下面是我的代码. public 阅读全文
posted @ 2017-04-07 21:39 你好潘先生 阅读(370) 评论(0) 推荐(0)
反转整数
摘要：反转一个整数的数字. 例1: x = 123, 返回 321 例2: x = 123, 返回 321 注意: 假如输出一个带符号的32位的整数。当你反转后的整数溢出时你需要返回 0. 下面是我的答案，如果你更好的解决方案，请在下面评论哦，大家一起讨论交流。 import java.util. ; p 阅读全文
posted @ 2017-04-07 21:33 你好潘先生 阅读(244) 评论(0) 推荐(0)
Java运算符和类型转换
摘要：以下代码输出结果是： public class Test { public static void main(String[] args) { int a = 5; System.out.println("value is " + ((a < 5) ? 10.9 :9)); } } A.编译错 阅读全文
posted @ 2017-04-07 21:32 你好潘先生 阅读(1145) 评论(0) 推荐(0)
Java之类型的转换
摘要：面试例题1： 下列哪个选项能编译正确？ A. Short myshort = 99S; C. float z = 1.0; B. int t = "abc".length(); D. char c = 17c; 解析：Short myshort=99S;这句要执行自动装箱，调用shortValue方 阅读全文
posted @ 2017-04-07 21:31 你好潘先生 阅读(1073) 评论(1) 推荐(0)
Java之ClassLoader基础知识
摘要：ClassLoader基本概念 Java程序并不是一个可执行文件，而是由许多独立的类文件组成的，每一个文件对应一个Java类。这些类文件并非全部装入内存，而是根据程序需要逐渐载入。并且ClassLoader是JVM实现的一部分。 ClassLoader加载流程 当运行一个程序的时候，JVM启动，运行 阅读全文
posted @ 2017-04-07 21:30 你好潘先生 阅读(251) 评论(0) 推荐(0)
Struts2.5入门之环境设置
摘要：1. 下载Struts2.5，下载地址 2. 新建项目struts2 3. 解压后将struts\lib下的所有jar包复制到WEB INF/lib文件夹下 4. 修改web.xml配置文件，添加如下内容： 5. 新建struts包，新建Test类，代码如下： 6. 新建success.jsp，代码 阅读全文
posted @ 2017-04-07 21:27 你好潘先生 阅读(906) 评论(3) 推荐(0)
JSP简单标签的开发
摘要：1. 新建RepeatSampleTag类，代码如下： 2. 配置xml文件（如何配置xml），部分代码如下： 3. 调用标签，部分代码如下： 阅读全文
posted @ 2017-04-07 21:25 你好潘先生 阅读(117) 评论(0) 推荐(0)
JSP迭代标签
摘要：1. 新建LoopTag类，代码如下： 2. 新建LoopTEI类，代码如下： 3. 新建“mytag.tld“xml配置文件（如何配置xml文件），内容如下： 4. 测试标签，新建test.jsp，代码如下： 阅读全文
posted @ 2017-04-07 21:24 你好潘先生 阅读(942) 评论(0) 推荐(0)
JSP带有标签体的自定义标签
摘要：新建OutTag类 如何添加jsp api.jar包 OutTag类详细代码 如何配置xml 新建test.jsp来测试标签 阅读全文
posted @ 2017-04-07 21:23 你好潘先生 阅读(240) 评论(0) 推荐(0)
JSP带有属性的自定义标签
摘要：新建HelloWelTag类 如何添加jsp api.jar包 HelloWelTag类详细代码 如何配置xml 新建test.jsp来测试标签 阅读全文
posted @ 2017-04-07 21:22 你好潘先生 阅读(395) 评论(0) 推荐(0)
JSP自定义不带属性和标签体的简单标签
摘要：1. 新建HelloTag类 2. 添加额外的Jar包 (1). 右键项目 Build Path Configure Build Path Libraries Add External JARs (2). 定位到tomcat安装目录的lib文件夹下（我的是：C:\Program Files\Apac 阅读全文
posted @ 2017-04-07 21:19 你好潘先生 阅读(278) 评论(0) 推荐(0)