摘要: 迷宫求解是数据结构中一个经典的程序设计题,一般情况下采用的式穷举求解的方法,即从迷宫的入口出发,沿着某一方向前进,若能走通则继续前进,若不通需原路退回后改变方向继续前进,直到找到出口为止,为了保证在任何位置都可以原路退回,自然使用“栈”就是很自然的了。寻找迷宫路径的算法如下:do{若当前位置可通,则{将当前位置压入栈顶; /*纳入路径*/若当前位置是出口位置,则结束;/*求... 阅读全文
posted @ 2010-10-30 20:20 leao 阅读(1352) 评论(1) 推荐(0) 编辑
摘要: GLib中有许多有用的库函数,下面是我们就调用了一下其中的函数,递归搜索目录,获取我们所需要的具有特定扩展名的文件。[代码] 阅读全文
posted @ 2010-10-30 20:08 leao 阅读(1024) 评论(0) 推荐(0) 编辑