阿Biang的BLOG

import java.util.Arrays; import java.util.ArrayList; /** * @author Biang Hoo * * 2013-7-25 */ public class Look_and_say_sequence { public static void main(String [] args){ long start = Syste

SelectSort     在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。       算法的最差时间复杂度为O(n^2),最优为O(n^2),平均时间复杂度为O(n^2)，空间复杂度为O（n）,需要辅助空间O（1） 代码 package So

InsertSort     通过构建有序序列，对于未排序的数据，在已排序序列中从后向前扫描，找到相应位置插入；在实现上通常采用in-place排序，在从后向前扫描的过程中需要反复把已排序元素逐步后移。 具体算法描述如下： 1、从第一个元素开始，该元素可以认为已经被排序2、取出下一个元素，在已经排序的元素序列中从后向前扫描3、如果该元素（已排序）大于新元素，将该元素移

欧几里德算法又称为辗转相除法，两个整数的最大公约数是能够同时整除它们的最大的正整数。辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。如44和8的最大公约数是4，而44-8=36和8的最大公约数也是4. /** * @author Bangwen Chen * Description:求最大公约数，同样的思想可用于求两数是否互素（即m和n的最大公约数是否

整理一下这几天总结的九种常用排序算法。这篇先介绍两种。先贴出测试用例Test.java。每种算法类都继承接口Sort。 import java.util.Arrays; /** * @author Biang Hoo * * 2013年9月12日 */ public class Test { public static void main(String[] args) {

最长公共子序列问题 一种相似度的概念；一个给定的序列的子序列是将序列中零个或多个元素去掉之后得到的结果。 定义：给定一个序列X=,另一个序列Z=满足如下条件时称为X 的子序列。即存在一个严格递增的X的下标序列,对所有j=1,2,...,k,满足xij=zj, 问题描述：给定两个序列X=和Y=，求X和Y的长度最长的公共子序列。 Step 1：刻画最长公共子序列的特征

问题描述：假设一整型数组存在若干正数和负数（奇数或偶数），现在通过某种算法使得该数组的所有负数在正数的左边，且保证负数和正数间元素相对位置不变。 利用插入排序的思想解决 import java.util.Arrays; /** * @author BiangHoo * * 2013年9月14日 */ public class SplitPositiveNegetiveNum

问题描述： 给定n个矩阵的链,矩阵Ai的规模为Pi-1XPi。求完全括号方案使得计算乘积所需的标量乘法次数最少。 为了计算上式，我们可以先用括号明确计算次序，然后利用标准矩阵相乘方法进行计算。例如矩阵链,由于矩阵乘法满足结合律，所以可以有（（A1A2）（A3A4）A5）或（A1（A2（A3A4））A5）等计算次序。而对于相容的矩阵A，B，若A矩阵为p*q,B矩阵为q*r，那么乘积C是p*r的矩

问题描述：一家公司购买长钢条，将其切割成短钢条出售，切割本身没有成本，长度为i的短钢条的价格为Pi。那给定一段长度为n的钢条和一个价格表Pi,求钢条的切割方案使得收益Rn最大。如一个Pi如下： 长度i 1 2 3 4 5 6 7 8 9 10 价格Pi 1 5 8 9 10 17 17 20 24 30 在距离钢

之前都是用python处理实验数据，现在用下java，纯当复习下IO的知识。输入文件为列数为2的CSV文件，如下： 有点杂乱，代码如下： package com.edu.njupt.www; import java.io.*; import java.util.Arrays; /** * @author Bangwen Chen * * 2013-8-25 */ public

HashMap的toy codeimport java.util.*; /** * Description：find the number which appear the most frequently in an array * @author Biang Hoo * Aug 19 2013 */ public class HashSetTest { public static

在J2EE设计模式一书中的第三章看到了MVC模式，并给出了Email注册的例子来详细阐释但没有详细代码，就动手写了一下以期更好地理解MVC模式，顺便复习下零星学的jsp. 文献：J2EE设计模式 William Crawford JonathanKaplan。CH3表达层    http://en.wikipedia.org/wiki/JavaBeans 工程位置：Lomboz /MVC

网上看到的解决方案都没有用，写下来方便和我一样情况的人。         情况是mysql可以存取中文，但唯独在mysql中查看到的中文为乱码，sql语句(show variables like 'character%';)可以发现其他编码都正确，为我想要的utf8；单单character-set-server字符集还是为默认的latin1        找不到my.ini，估计是安装的解压免