图的遍历主要有两种方法，第一种是之前博文中介绍过的“图的深度优先遍历”，简称DFS；另一种就是图的广度优先遍历（BFS），在本文中将进行简要探讨。
BFS要做的事，从给定点出发，遍历的一次探寻到所有顶点。其基本思路很容易理解，在此我们利用队列q来存储访问的顶点，用visited[]数组（初始化所有值...
分类：
其他好文 时间：
2014-05-09 10:06:35
阅读次数：
337
Delphi XE6找出 FMX.Platform.Android.pas 档案，并复制到自己的
Project 路径里，找到 GetScrollingBehaviour 函数，修改成如下：unit FMX.Platform.Android;function
TPlatformAndroid.Get...
分类：
移动开发 时间：
2014-05-09 08:55:47
阅读次数：
327
最近把移动硬盘上的一个Android项目复制到笔记本上面，import后项目文件夹始终有一个红色叹号，console里面提示“archive
for required
library...”，原来是libs\android-support-v4.jar文件被损坏了，重新下载并覆盖这个文件，恢复正常了...
分类：
其他好文 时间：
2014-05-09 08:39:03
阅读次数：
272
Mysql主从复制配置一、测试环境1.软件环境a)操作系统：CentOS6.5X64b)Mysql-Server：mysql-server-5.1.73-3.el6_5.x86_642.网络环境每台主机均有两个网卡，其中一块网卡与令一块网卡直连；a)Mater_DB:i.Eth0:192.168.99.11/24ii.Eth1:10.1.1.11/24b)Slave_DB:i.Eth0:192.168.99..
分类：
数据库 时间：
2014-05-09 06:54:12
阅读次数：
355
取颜色，复制即可http://www.ddart.co.jp/colormap.html
分类：
其他好文 时间：
2014-05-09 06:51:44
阅读次数：
170
1. 异常处理
异常以类似于将实参传递给函数的方式抛出和捕获。异常可以是可传给非引用实参的任意实参的类型，这意味着必须能够复制该类型的对象。
当抛出一个表达式的时候，被抛出对象的静态编译时类型将决定异常对象的类型。
抛出指针通常是个坏主意。
栈展开：沿着嵌套函数调用链继续向上，直到为异常找到一个catch子句。
栈展开期间，释放局部对象所用的内存并运行类类...
分类：
编程语言 时间：
2014-05-09 06:17:46
阅读次数：
528
题目：uva :185 - Roman Numerals
题目大意：给出一个字符串的等式，问这个字符串是否是罗马等式吗？有符合的阿拉伯等式吗？前者是就输出correct or incorrect ，后者就得分情况：
ambiguous 能组成阿拉伯等式的字母组合大于等于2， valid 能组成阿拉伯等式的字母组合只有1种impossible 没有符合阿拉伯等式的字母组合。解...
分类：
其他好文 时间：
2014-05-09 06:06:02
阅读次数：
329
题意：给定一张地图，并且给定起点和终点，求起点到终点的最短距离，地图上有墙，与以往的题目不同的是，以往的题目障碍物都是在格子上，但是本题的障碍物墙是在格子与格子的边界线上，所以在输入的时候就要进行预处理下，将墙的位置转化为相邻格子的东西南北方向墙的状态，所以使用了一个3为数组来记录地图的信息map[x][y][0]-map[x][y][3] 分别表示坐标为x，y的格子的四个方向墙的情况，0为没墙，1为有墙，然后一个dfs找到最短路，以及每个点的前驱节点，最后打印路径。代码中的注释很详细。题目本身很简单，就是...
分类：
其他好文 时间：
2014-05-09 02:19:55
阅读次数：
454
第一部分：DFS
DFS（深度优先搜索），深度优先搜索法与回溯法差不多，主要的区别是回溯法在求解过程中不保留完整的树结构，而深度优先搜索则记下完整的搜索树，搜索树起记录解路径和状态判重的作用。为了减少存储空间，在深度优先搜索中，用标志的方法记录访问过的状态，这种处理方法使得深度优先搜索法与回溯法没什么区别了。
深度优先搜索所遵循的搜索策略是尽可能“深”地搜索图。...
分类：
其他好文 时间：
2014-05-09 01:49:49
阅读次数：
304
摘要：HDFS是Hadoop的核心模块之一，围绕HDFS是什么、HDFS的设计思想和HDFS的体系结构三方面来介绍。关键词：Hadoop
HDFS 分布式存储系统HDFS是Hadoop的核心模块之一，HDFS是什么？它是Hadoop分布式文件系统（Hadoop Distributed File
S....
分类：
其他好文 时间：
2014-05-08 23:38:42
阅读次数：
412
