在lua语言中,require语句搜寻模块有一个内置的顺序,并且可以通过package.path来维护模块的搜索策略。但是在cocos2d-x中,不是这样!cocos2d-x重载了原本的lua的require加载方式。(见Cocos2dxLuaLoader.cpp )Cocos2dxLuaLoade...
分类:
移动开发 时间:
2015-03-06 16:58:10
阅读次数:
638
一:简介
(1)相信做过ACM的人,都很熟悉图和树的深度优先搜索;算法里面有蛮力法 —— 就是暴力搜索(不加任何剪枝的搜索);
(2)蛮力搜搜需要优化时,就是需要不停的剪枝,提前减少不必要的搜索路径,提前发现判断的过滤条件;
(3)剪枝的核心问题就是设计剪枝判断方法,哪些搜索路径应当舍弃,哪些搜索路径不能舍弃(保留);
(4)高效的剪枝过滤条件需要从局部和全局来考虑问题,发现内在的规律。
...
分类:
其他好文 时间:
2015-03-06 09:39:30
阅读次数:
170
一:剪枝策略的寻找的方法
1)微观方法:从问题本身出发,发现剪枝条件
2)宏观方法:从整体出发,发现剪枝条件。
3)注意提高效率,这是关键,最重要的。
总之,剪枝策略,属于算法优化范畴;通常应用在DFS 和 BFS 搜索算法中;剪枝策略就是寻找过滤条件,提前减少不必要的搜索路径。
二:剪枝算法(算法优化)
1、简介
在搜索算法中优化中,剪枝,就是通过某种判断,避免一些...
分类:
编程语言 时间:
2015-03-05 10:50:02
阅读次数:
181
插件搜索路径GStreamer程序运行时,按照以下顺序搜索插件:
PATH
GST_PLUGIN_PATH_1_0 或 GST_PLUGIN_PATH
GST_PLUGIN_SYSTEM_PATH_1_0 或 GST_PLUGIN_SYSTEM_PATH
每个环境变量包含一个路径列表。 GST_PLUGIN_PATH_1_0环境变量如果被设置,...
分类:
其他好文 时间:
2015-03-04 16:56:35
阅读次数:
175
对于以压缩包发布的软件,在它的目录下通常都有一个配置脚本configure,它的作用确定编译参数(比如头文件位置、连接库位置等),然后生成Makefile以编译程序。可以进入该软件的目录,执行"./configure --help"命令查看使用帮。 一个程序能正确编译、链接、运行需要满足3个条件:预...
分类:
系统相关 时间:
2015-02-26 18:27:56
阅读次数:
196
对于以压缩包发布的软件,在它的目录下通常都有一个配置脚本configure,它的作用确定编译参数(比如头文件位置、连接库位置等),然后生成Makefile以编译程序。可以进入该软件的目录,执行"./configure --help"命令查看使用帮。 一个程序能正确编译、链接、运行需要满足3个条件:预...
分类:
系统相关 时间:
2015-02-26 18:25:27
阅读次数:
182
对于以压缩包发布的软件,在它的目录下通常都有一个配置脚本configure,它的作用确定编译参数(比如头文件位置、连接库位置等),然后生成Makefile以编译程序。可以进入该软件的目录,执行"./configure --help"命令查看使用帮。 一个程序能正确编译、链接、运行需要满足3个条件:预...
分类:
其他好文 时间:
2015-02-26 14:42:32
阅读次数:
174
转自http://www.cnblogs.com/Lyush/archive/2013/04/22/3036659.html上面是摘自图论书上的定义。算法在运行过程中删除了所有已走的路径,也就是说途中残留了所有没有行走的边。根据割边的定义,如果在搜索过程中遇到割边意味着当前的搜索路径需要改进,即提前...
分类:
编程语言 时间:
2015-02-25 11:31:41
阅读次数:
197
1. PATH环境变量。作用是指定命令搜索路径,在shell下面执行命令时,它会到PATH变量所指定的路径中查找看是否能找到相应的命令程序。我们需要把 jdk安装目录下的bin目录增加到现有的PATH变量中,bin目录中包含经常要用到的可执行文件如javac/java/javadoc等待,设置好.....
分类:
编程语言 时间:
2015-02-24 23:20:56
阅读次数:
184
描述一个命令执行什么功能。 1.命令格式: whatis [ -M PathName ] Command ... 2.命令功能: 描述一个命令执行什么功能。 3.命令参数: -M PathName 指定一个可替代的搜索路径。搜索路径由 PathName 参数指定,并且是一个 whatis 命令期望在...
分类:
系统相关 时间:
2015-02-07 06:52:52
阅读次数:
216