一般来说,广搜常用于找单一的最短路线,或者是规模小的路径搜索,它的特点是"搜到就是最优解",而深搜用于找多个解或者是"步数已知(比如3步就必须达到条件)"的问题,它的空间效率高,但是找到的不一定是最优解,必须记录并完成整个搜索,故一般情况下,深搜需要非常高效的剪枝(优化).像搜索最短路径这些的很明显...
分类：
其他好文 时间：
2014-10-12 16:46:18
阅读次数：
222
QDir对跨平台的文件夹操作提供了非常多的便利，为了更加方便的提供全局资源的查找，QDir提供了搜索路径替换功能，攻克了资源搜索不便的问题，也能提高文件查找的效率。QDir通过已知的路径前缀去搜索并定位文件，搜索路径添加是有序的。从第一个设置的搜索路径開始，是不是认为和cocos2d的路径搜索很相似...
分类：
其他好文 时间：
2014-09-16 23:32:31
阅读次数：
300
A*是一个比较经典的启发式寻路算法。是基于dijkstra算法，但是加入了启发函数，使路径搜索效率更高。实现起来很简单。不过要做到通用性高，比如支持各种不同类型的地图，甚至不仅仅是地图，而是个图结构如解决拼图游戏N-puzzle会用到的，就需要多花点心思。用C++实现的话，可以使用模板来适应不同的需...
分类：
其他好文 时间：
2014-09-15 19:26:29
阅读次数：
312
文章来源：http://www.cnblogs.com/phinecos/archive/2010/05/07/1730027.html当执行import module时，解释器会根据下面的搜索路径，搜索module1.py文件。1) 当前工作目录2) PYTHONPATH中的目录3) Python...
分类：
编程语言 时间：
2014-08-25 18:32:34
阅读次数：
247
1.编译目标代码时指定的动态库搜索路径 -rpath; 2.环境变量LD_LIBRARY_PATH指定的动态库搜索路径; 3.配置文件/etc/ld.so.conf中指定的动态库搜索路径; 4.默认的动态库搜索路径/lib; 5.默认的...
分类：
其他好文 时间：
2014-08-21 15:21:44
阅读次数：
245
## 模块名称空间 - 比如string模块中的atoi()函数就是string.atoi()。通过句点属性标识指定了各自的名称空间。 ## 搜索路径和路径搜索 - 模块的带入需要一个叫做“路径搜索”的过程。 - 你需要导入某个模块，解释...
分类：
编程语言 时间：
2014-08-15 13:03:29
阅读次数：
213
可重复路径搜索，不需要回溯这应该也属于很简单很经典的DFS题目和前面的小狗闯迷宫的题目(HDU 1010Tempter of the Bone)对比，只能走一条路的题目，是需要回溯的。原因很简单，寻路失败就需要把迷宫恢复成搜索前的状态吐槽一下我的失误，一看到矩阵我就以为第一个数代表行数，第二个数代表...
分类：
其他好文 时间：
2014-08-05 07:20:58
阅读次数：
215
最近项目需要从网络上抓取一下数据解析Html源码，奈何正则表达式难写，于是网上搜索找到了“HtmlAgilityPack”类库，敏捷开发，果然效率非同寻常。在此做笔记，写下心得，顺便给自己总结一下。1、HtmlAgilityPack使用的是XPath进行路径搜索，如果对XML路径搜索很熟悉，用起来会...
分类：
Web程序 时间：
2014-07-26 01:24:16
阅读次数：
246
对语音识别来讲，同一个单词被同一个人每次说的情况都不同，给识别带来苦难。本章讨论的就是对不同的情形如何定义适应不同特性的度量。
1，基于最优路径搜索的度量：①贝尔曼最优性原则和动态编程②编辑距离（The Edit Distance）③在语音识别动态时间扭曲（DTW）, speaker-dependentrecognition. speaker-independentrecognition.
2...
分类：
其他好文 时间：
2014-07-24 10:27:44
阅读次数：
254
