10 2014 档案

2014年10月29日 00:23 长沙

摘要：直到刚才都还醒着。要下雨了，风刮得窗子一阵阵响。我走到窗边，夜色深沉如铁，长街悄无声响，一个人影融在夜幕里，几无分辨。有个想法冒出来，立刻出门，现在就去，在半夜的长沙走走。一直走到下雨了，走到世界散落成光影。可是我特别高兴，我仰着脸奔跑欢笑，看见一个人站在窗口。他看着我，我看着他，他面无表情。青春多... 阅读全文

posted @ 2014-10-29 00:43 荒土阅读(709) 评论(0) 推荐(0) 编辑

算法：poj1066 宝藏猎人问题。

摘要：package practice;import java.util.Scanner;public class TreasureHunt { public static void main(String[] args) { Scanner cin = new Scanner(Sys... 阅读全文

posted @ 2014-10-25 11:03 荒土阅读(806) 评论(1) 推荐(0) 编辑

算法：街区最短路径问题

摘要：package practice;import java.io.BufferedInputStream;import java.util.Arrays;import java.util.Scanner;/** * * 一个街区有很多住户，街区的街道只能为东西、南北两种方向。 * * 住户只可以沿... 阅读全文

posted @ 2014-10-24 17:13 荒土阅读(354) 评论(0) 推荐(0) 编辑

算法：检查括号是否配对

摘要：package practice;import java.util.ArrayList;import java.util.List;import java.util.Scanner;import java.util.Stack;/** * 描述现在，有一行括号序列，请你检查这行括号是否配对。 * ... 阅读全文

posted @ 2014-10-22 09:51 荒土阅读(960) 评论(0) 推荐(0) 编辑

算法：Astar寻路算法改进

摘要：早前写了一篇《RCP：gef智能寻路算法（A star）》出现了一点问题。在AStar算法中，默认寻路起点和终点都是N x N的方格，但如果用在路由上，就会出现问题。如果，需要连线的终点并不在方格的四角上，就产生了斜线。于是我们可以对终点附近的点重新做一点儿处理，源码如下所示： int... 阅读全文

posted @ 2014-10-15 11:03 荒土阅读(2574) 评论(0) 推荐(0) 编辑