其他
swust_lian
无武
展开
-
FZU 2180 骑士 (双向BFS)
Description在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空位上。给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘: 为了体现出骑士精神,他们必须以最少的步数完成任务。Input原创 2016-07-12 11:12:48 · 637 阅读 · 0 评论 -
POJ 1475 Pushing Boxes(BFS)
DescriptionImagine you are standing inside a two-dimensional maze composed of square cells which may or may not be filled with rock. You can move north, south, east or west one cell at a step. The原创 2016-07-12 21:08:52 · 356 阅读 · 0 评论 -
windows+apache2.4+mysql+php5.6
下载好apahche2.4,php5.6,mysql5.6后一:安装apache将下载好的压缩包解压到c盘apache24下,c:\apache24用管理员身份打开cmd命令窗口,进入到c:\apache24\bin 输入httpd.exe -k install安装 输入httpd.exe -k start启动程序在浏览器输入127.0.0.1 如果出现It's Work! 那原创 2017-09-13 20:55:19 · 655 阅读 · 0 评论 -
排序算法总结
总结一下所学的排序算法。一、冒泡排序从小到大排序,思想:遍历数组,下一个元素比当前元素大就交换,这样经过一轮后,把最大元素排到了最后,经过n-1轮,就把n-1大的元素排到了数组最后,最小值默认就排到了第一个位置。时间复杂度:最坏O(n^2),最好是O(n)(可以用一个标记,第一趟如果没交换,说明数组是有序的),比较次数与原始数组无关。/** * @Title: Bub...原创 2018-07-16 15:37:39 · 291 阅读 · 0 评论