Implement wildcard pattern matching with support for '?' and '*'. 所以考虑用回溯。 此博客讲解的很详细，http://blog.csdn.net/u012848330/article/details/52596618 ...
分类：
其他好文 时间：
2017-07-12 15:28:26
阅读次数：
175
本文转载自:http://hi.baidu.com/lydrainbowcat/item/f8a5ac223e092b52c28d591c 作者提示：在阅读本文之前，请确保您已经理解并掌握了基本的Tarjan算法，不会的请到http://hi.baidu.com/lydrainbowcat/blog ...
分类：
其他好文 时间：
2017-07-12 01:17:56
阅读次数：
211
一、适用场景 在一张地图中。绘制从起点移动到终点的最优路径，地图中会有障碍物。必须绕开障碍物。 二、算法思路 1. 回溯法得到路径 (假设有路径)採用“结点与结点的父节点”的关系从终于结点回溯到起点，得到路径。 2. 路径代价的估算：F = G+H A星算法的代价计算使用了被称作是启示式的代价函数。 ...
分类：
编程语言 时间：
2017-07-11 21:18:13
阅读次数：
243
回溯法本质上是一种深度优先搜索状态空间树的算法。 假设不引入剪枝函数(约束函数+限界函数)。则是穷举算法。 引入适当的限界函数，剪去已能确信不含最优答案结点的子树，使其成为一种启示式算法。 显示约束：xi=1表示将第i件物品装入背包, xi=0表示第i件物品不装入背包。 隐式约束： 解空间大小为2n ...
分类：
其他好文 时间：
2017-07-08 12:24:52
阅读次数：
326
曾经研究过一个简单的N皇后问题，对回溯法也有了个模糊的认识，大致理解就是：先一直做某件事，当完毕某个条件时或者是触犯某个条件时。再返回到近期的一个类似还原点的地方。 在用回溯法求解0-1背包问题的时候。主要遇到三个相对难解决的问题：1。什么是界限函数；2，什么时候用它；3，回溯到哪儿。 什么是界限函 ...
分类：
其他好文 时间：
2017-07-07 18:15:32
阅读次数：
126
package com.leetCode; /** * Follow up for N-Queens problem. Now, instead outputting board configurations, return the total number of distinct solution ...
分类：
编程语言 时间：
2017-07-07 14:17:34
阅读次数：
118
栈1--出栈序列 一、心得 二、题目及分析 进栈序列是123，求所有的出栈序列 用回溯法做 三、代码及结果 ...
分类：
其他好文 时间：
2017-07-07 10:14:50
阅读次数：
161
聊聊树状结构如何在数据库中存储 昨天有人在QQ小组问起，无限分层的树状结构，数据量比较大，在一万条以上，如何设计数据库的结构。其实这是个老生常谈的问题，一般的做法是有一个pid字段，为了提高效率，还会有个FullPath字段。（一些人还设置一个层级字段，但我不知道这个字段有何作用），FullPath ...
分类：
其他好文 时间：
2017-07-06 20:32:29
阅读次数：
209
回溯8--跳马问题 一、心得 二、题目及分析 三、代码及结果 ...
分类：
其他好文 时间：
2017-07-06 10:07:54
阅读次数：
123
回溯6--选择工作 一、心得 二、题目及分析 三、代码及结果 ...
分类：
其他好文 时间：
2017-07-06 00:28:36
阅读次数：
153
