题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043思路分析： 搜索算法： A*算法，Heuristic函数：曼哈顿距离 剪枝技巧： 如果8数码问题中的初始状态的逆序数为奇数(除了’x’)，则不存在解；否则，存在解；代码如下：#include #in...
分类：
其他好文 时间：
2015-05-12 18:37:50
阅读次数：
143
OpenCV入门 - 关键点描述子匹配Flann-based
和前面利用暴力法找距离最近的descriptor,Flann-based matcher使用快速近似最近邻搜索算法，在匹配前可以利用图片训练该matcher，从而加快检测速度（TODO）.
What is it Flann? FLANN is a library for performing fast appro...
分类：
其他好文 时间：
2015-05-12 17:17:30
阅读次数：
248
题目链接：http://poj.org/problem?id=1077思路分析：题目要求在找出最短的移动路径，使得从给定的状态到达最终状态。搜索算法选择：由于需要找出最短的移动路径，所以选择bfs搜索判重方法：将空格视为数字9，则可以将状态的集合视为1-9的排列组合的集合，根据康托展开，将每一个状态...
分类：
其他好文 时间：
2015-05-07 00:44:09
阅读次数：
233
JVM管理的堆内存中，几乎存放了所有的对象实例，如果一个对象已经使用完毕（没有任何引用指向它），那么，该对象所占用的内存应该被回收利用，而这些工作就是JVM垃圾收集器的工作
垃圾收集器在对堆内存进行回收之前，第一件事情就是要确定哪些对象还“存活”，哪些已经“死去”，其内存将要被回收，下面就来讲——根搜索算法
在讲根搜索算法之前，因为一个对象在没有任何引用指向它的时候，其所占内存才具备回...
分类：
编程语言 时间：
2015-05-05 22:02:17
阅读次数：
130
引用计数算法：
Python使用的
给对象中添加一个引用计数器，每当有一个地方引用它时，计数器值就加1；当引用失效时，计数器值就减1；任何时刻计数器为0的对象就是不可能再被使用的。
缺点：很难解决对象之间的相互循环引用的问题。
互相引用着对方，导致它们的计数都不为0，于是引用计数算法无法通知GC收集器回收它们。
根搜索算法：
Java,C#,Lisp用的是这个。
通过一系...
分类：
编程语言 时间：
2015-05-04 22:11:09
阅读次数：
183
第一部分：A*算法简介写这篇文章的初衷是应一个网友的要求，当然我也发现现在有关人工智能的中文站点实在太少，我在这里抛砖引玉，希望大家都来热心的参与。还是说正题，我先拿A*算法开刀，是因为A*在游戏中有它很典型的用法，是人工智能在游戏中的代表。A*算法在人工智能中是一种典型的启发式搜索算法，为了说清楚...
分类：
编程语言 时间：
2015-05-03 11:50:07
阅读次数：
141
感谢原文作者，转自：http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最...
分类：
编程语言 时间：
2015-05-02 11:01:06
阅读次数：
161
http://dsqiu.iteye.com/blog/1700312BF(Brute Force)算法1.思想2.编程实现暴力算法,又称朴素算法,是最基本的字符串搜索算法,当然也是效率最低的算法.3.时间复杂度时间复杂度为O(m*n) //m与n分别为2个字符串的长度4.补充资料KMP(Knuth...
分类：
编程语言 时间：
2015-05-01 19:54:53
阅读次数：
262
深度优先搜索算法：优先向下层进行状态扩展搜索过程：从一个顶点开始，如果该结点下层能够继续扩展，则向下层进行状态扩展，如果下层不能够继续扩展，寻找本层未处理过的结点，继续向下层状态进行扩展用一个经典的例子(走迷宫)来感受下给定一个二维数组 int a[10][10] = {0 , 1 , 0 , 0 ...
分类：
其他好文 时间：
2015-04-20 22:16:59
阅读次数：
135
字符串匹配（string match)是在实际工程中经常会碰到的问题，通常其输入是原字符串(String)和子串（又称模式，Pattern)组成，输出为子串在原字符串中的首次出现的位置。通常精确的字符串搜索算法包括朴素搜索算法，KMP, BM(Boyer Moore), sunday, robin-karp 以及 bitap。下面分析朴素搜索算法和KMP这两种方法并给出其实现。假设原字符T串长度N...
分类：
编程语言 时间：
2015-04-18 16:11:43
阅读次数：
246
