Michael Hsu

很多事情都需要做，但当应用需要更高要求的算法时，就必须能够阅读论文，领会论文思路并通过代码实现，如此反复下去。

06月 05月 04月 03月

原创 JavaEE中response.setContentType方法的使用

response.setContentType(MIME)的作用是使客户端浏览器，区分不同种类的数据，并根据不同的MIME调用浏览器内不同的程序嵌入模块来处理相应的数据在servlet中，习惯性地会首先设置请求以及相应的内容类型以及编码方式，所以最好在一开始就先写上response.setContentType方法，最起码要写在response.getWriter方法前面。因为response.s

2016-04-26 21:13:04 4417

原创 Java对象、对象引用关系及参数传递讨论

学习Java的过程中，很容易将对象及对象引用混为一谈，而且我们平时在交流时为了方便起见也只是对象怎样、对象怎样，但很多时候我们操作的，根本上来说是对象，但直接操作的却是对象的引用。先贴一篇博文，非常形象的解释了对象及对象引用间的关系.Java语言中通过对象的引用来操纵对象，要注意的一点是对象和对象的引用是存储在不同的地方的，因为对象往往所占的空间要求比较大，所以对象存储在堆中，而为了便于操作，对

2016-04-20 12:07:45 6277

原创最大字段和

N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。Input第1行：整数序列的长度N（2 <= N <= 50000)第2 - N + 1行：N个整数（-10^9 <= A[i] <= 10^9）

2016-04-16 22:03:00 1128

原创动态规划

首先，动态规划不是一个特定的算法，它代表的是一种思想，一种手段动态规划方法往往用于求解“最优化问题”，能用动态规划求解的问题的前提是问题具有“最优子结构性质”。最优子结构性质：问题的最优解由相关子问题的最优解组合而成，而这些子问题可以独立求解。动态规划的核心是“状态的表达”和“状态转移方程的建立”，状态的意义的确立直接关系到状态转移方程能否建立正确。动态规划问题常用的有两种方法： a.

2016-04-16 18:43:15 581

原创 Java文件操作

一、File对象（找到指定的文件所在的路径）File对象不涉及文件读写操作，更贴切的来说File对象的含义应该是FilePath，它指定了文件的路径。File对象通过mkdir()方法创建一个文件目录，通过createNewFile()来创建文件。File 的构造方法需要指明文件所在的路径，有绝对路径和相对路径。相对路径具有很多的优良特性。二、文件字节输入、输出流FileInput

2016-04-13 11:23:54 406

原创快速幂运算

/* * 基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出3个正整数A B C，求A^B Mod C。例如，3 5 8，3^5 Mod 8 = 3。 Input 3个正整数A B C，中间用空格分隔。(1 <= A,B,C <= 10^9) Output 输出计算结果 Input示例 3 5 8 Output示例 3 *

2016-04-09 09:35:06 474

原创字典序排列（借助于TreeSet实现）

给出一个字符串S（可能又重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = “1312”，输出为： 1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211 Input 输入一个字符串S（S的长度 <= 9，且只包括0

2016-04-03 21:21:16 1838