- 博客(7)
- 资源 (4)
- 问答 (2)
- 收藏
- 关注
原创 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 1257
原创 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 888
原创 关于康托展开
以下定义援引自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 971
原创 Code Complete 软件构建和隐喻
这是我读Code Complete的笔记,仅作记录复习之用。软件构建构建就是创建事物的过程中动手的那部分。常见的软件开发活动: 定义问题 需求分析 规划构建 软件架构(或高层设计) 详细设计 编码与调试 单元测试 集成测试 集成 系统测试 保障维护构建活动主要是编码与调试,但也涉及详细设计,规划构建,单元测试,集成,集成测试等活动。构建也常被称为“编码”
2013-03-22 22:33:07 853
原创 使用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 1752
原创 猜数字游戏(Java Swing 界面实现)
Java写的文曲星猜数字游戏,系统会自动生成一个4位且每一位都各不相同的数字,当你猜测该数字时有A和B两种提示信息,其中A代表所猜数字中有该数字且位置也正确,而B代表所猜数字仅有该数字但是位置不正确。当猜对全部数字时即闯关成功(即4A0B)。输入一个四位数都不相同的数字,系统会自动检查是否匹配,如果不匹配,就会输出一个nAnB的提示,要求玩家再输入一个数字。package com.xu
2013-03-21 22:14:49 8548 2
原创 Code Complete 变量名的力量
这是我读Code Complete的笔记,仅作记录复习之用。变量名应该尽可能的描述该变量的作用。变量名最合适的长度应该是10~16个字符。如果检查代码的时候发现了很多更短的名字,就应该检查并确保这些名字的含义足够清晰。较长的变量适用于很少用到的变量或者全局变量,而较短的名字适用于局部变量或者循环变量。i,j,k 仅仅被用作局部变量 =〉 当你把变量名命名为i的时候,就表
2013-03-19 22:12:36 1082
ListView的进程信息
2013-01-04
Android中的EditText如何实现小米计算器的第二行的效果?
2016-04-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人