2013年03月_码农同学

09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 poj 3984 迷宫问题 (广度优先BFS)

基本的广度优先搜索。import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class Main { public static void main(String...args){ Main main = new Main(); main.input(

2013-03-27 21:29:37 1251

原创 poj 3278 catch that cow （广度优先BFS）

之前一直没怎么做广度优先的题目，目前想写个A*算法，所以先拿广度优先练练手。poj链接：http://poj.org/problem?id=3278首先建立一个队列open，这里保存所有的open表内的节点。初始化的时候把第一个节点farmer加入队列，然后针对open表内的第一个节点进行搜索，每个节点都有三个字节点：分别对应-1，+1，*2。如果其中有目标节点（cow），那么搜索成功结束

2013-03-26 23:35:12 879

原创关于康托展开

以下定义援引自wiki百科：康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。康托展开的公式：X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0!其中,a[i]为整数,并且0例如：一个排列：3 4 6 5 1

2013-03-25 20:06:13 957

原创 Code Complete 软件构建和隐喻

这是我读Code Complete的笔记，仅作记录复习之用。软件构建构建就是创建事物的过程中动手的那部分。常见的软件开发活动：定义问题需求分析规划构建软件架构（或高层设计）详细设计编码与调试单元测试集成测试集成系统测试保障维护构建活动主要是编码与调试，但也涉及详细设计，规划构建，单元测试，集成，集成测试等活动。构建也常被称为“编码”

2013-03-22 22:33:07 833

原创使用Java正则表达式来提取一篇文章中的邮箱账号

这个程序将从一个名为source.txt的文档中匹配邮箱帐号，然后，将文档中所有的邮箱全部都收集起来存储到另一个文件mailCollect.txt中。利用了Java的正则表达式。package com.xujin;import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.FileRe

2013-03-21 22:17:26 1737

原创猜数字游戏（Java Swing 界面实现）

Java写的文曲星猜数字游戏，系统会自动生成一个4位且每一位都各不相同的数字，当你猜测该数字时有A和B两种提示信息，其中A代表所猜数字中有该数字且位置也正确，而B代表所猜数字仅有该数字但是位置不正确。当猜对全部数字时即闯关成功（即4A0B）。输入一个四位数都不相同的数字，系统会自动检查是否匹配，如果不匹配，就会输出一个nAnB的提示，要求玩家再输入一个数字。package com.xu

2013-03-21 22:14:49 8524 2

原创 Code Complete 变量名的力量

这是我读Code Complete的笔记，仅作记录复习之用。变量名应该尽可能的描述该变量的作用。变量名最合适的长度应该是10~16个字符。如果检查代码的时候发现了很多更短的名字，就应该检查并确保这些名字的含义足够清晰。较长的变量适用于很少用到的变量或者全局变量，而较短的名字适用于局部变量或者循环变量。i，j，k 仅仅被用作局部变量 =〉当你把变量名命名为i的时候，就表

2013-03-19 22:12:36 1068