华丽的痘痘

堆排序算法

华丽的痘痘 — Mon, 23 May 2011 12:01:00 +0800

终于整明白啥是堆排序了，原来堆只是个幻象，是个虚拟模型，不必要真的弄一棵树出来，直接操作的对象仍然是数组。若要升序排序，则构造大顶堆，每次将堆顶元素删除后放置到堆尾的后一个位置，堆不断缩小。直接上代码 /** * 堆排序演示程序 */ public static void main(String[] args) { int[] a = createArray(20); System.out.println(Arrays.toString(a)); heapSort(a); System.out.println(Arrays.toString(a)); } /** * 利用堆排序算法，对整型数组进行升序排序 * @param a 整型数组 */ private static void heapSort(int[] a) { //最后一个非叶节点的索引为 a.length / 2 - 1 int i, adjust; for(i=a.length/2

找出符合条件的组合

华丽的痘痘 — Wed, 29 Sep 2010 14:29:00 +0800

将0~9共10个数字填入下面的表达式，使得该表达式成立。找出所有可能的情况。【】【】【】 + 【】【】【】 = 【】【】【】【】public class MainTest { public static void main(String[] args) { showAllResult(10); } private static void showAllResult(int num) { int[] nums = new int[num]; findAll(0, num-1, nums); } /** * 用递归的方法找到所有n个数字的组合 * @param level - 当前正在考察组合中的第几位数字，从0开始算 * @param max_level - 该组合中元素的数目，从0开始算 * @param nums - 用于存放生成的组合 */ private static void findAll(int level, int max_level

小技巧

华丽的痘痘 — Wed, 29 Sep 2010 09:51:00 +0800

在新闻标题中加入“new”标志：" "

如何重载equals方法

华丽的痘痘 — Mon, 27 Sep 2010 16:18:00 +0800

1、参数是Object类型的，将参数命名为otherObject
2、检测两个引用是否指向同一个对象
if (this == otherObject) return true;
3、如果otherObject是null，则返回false
if (otherObject == null) return false;
4、比较两个对象是否属于同一个类
if (getClass() != otherObject.getClass()) return false;
5、进行强制转换
ClassName other = (ClassName) otherObject
6、检查父类中的数据是否相等
if (!super.equals(otherObject)) return false;
7、逐条比较本类中特有的数据是否相等

JAVA格式化字符串速查

华丽的痘痘 — Sat, 25 Sep 2010 22:17:00 +0800

语法规则：
%[argument_index$][flags][width][.precision]conversion

正规使用方法：
StringBuilder sb = new StringBuilder(); Formatter formatter = new Formatter(sb, Locale.US); formatter.format("%4$2s %3$2s %2$2s %1$2s", "a", "b", "c", "d")

便捷方法：
System.out.format("Local time: %tT", Calendar.getInstance()); String s = String.format("Duke's Birthday: %1$tm %1$te,%1$tY", c);

转换器：
b 或 B ：将null转换为"false"，将Boolean值转换为字符串，将其他值转换为"true"
s = Str

取得汉字拼音

华丽的痘痘 — Wed, 08 Sep 2010 16:22:00 +0800

用输入法生成器
"C:\Program Files\Windows NT\Accessories\Imegen.exe"
逆转换拼音输入法文件C:\WINNT\SYSTEM32\WINPY.MB
会生成一个同名的TEXT文件

mysql环境变量

华丽的痘痘 — Sat, 04 Sep 2010 11:29:00 +0800

通过 show variables like "sql_safe_updates" 查看环境变量的当前值
通过 set sql_select_limit = 0; 修改环境变量
mysql手册的5.1.4小节是环境变量介绍

Mysql中用load data命令载入中文数据

华丽的痘痘 — Thu, 02 Sep 2010 18:53:00 +0800

1、数据库编码为utf-82、存放数据的txt文档采用无BOM的utf-8编码，具体设置方式为使用notepad++软件，如下图所示3、使用可视化mysql客户端进行操作，既MySQL Workbench 5.2 CE4、使用如下语句： load data local infile 'd:/aaa.txt' into table teacher set department=replace(department,'\r',''); 其中department为teacher表的最后一个字段，默认情况下，该字段的中文结尾都会跟一个回车符，因此用set department=replace(department,'\r','')语句将最后的回车符去掉，不然该字段的数据是不正确的。

一副扑克52张牌（没有大小王），模拟洗牌

华丽的痘痘 — Fri, 21 Aug 2009 19:23:00 +0800

纸牌类，代表一张纸牌：public class Card { public CardSuit suit; //花色 public int value; //点数，1代表A，11代表J public Card(CardSuit suit, int value) { this.suit = suit; this.value = value; } @Override public String toString() { StringBuilder sb = new StringBuilder(); switch(suit) { case SPADE: sb.append("黑桃"); break; case HEART: sb.append("红桃"); break; case DIAMOND: sb.append("方片"); break; case CLUB: sb.append("梅花"); break;

给定一个集合（字符数组），打印出它的所有子集

华丽的痘痘 — Sat, 25 Jul 2009 00:03:00 +0800

打印出一个集合的所有子集