题目：给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回s所有可能的回文串分割方案。样例给出 s ="aab"，返回[ ["aa", "b"], ["a", "a", "b"]]标签Expand回溯法深度优先搜索package unit1;import java.util.Arra.....
分类：
其他好文 时间：
2015-10-29 21:36:59
阅读次数：
192
题意就是把节点分成A、B两组，节点间距C给了，要求解分组的方法，使得∑Cij (i∈A,j∈B)最大。首先把所有节点都放在一组，然后采用深度优先搜索的方法，对每一个节点都做判断是否应该移到另一组去，判断的依据是移过去和不移过去哪个得到的和值比较大（这里移去B组后的计算方法就是加上该点和在A组中的所有...
分类：
其他好文 时间：
2015-10-29 12:50:33
阅读次数：
335
题目的大意是机器人在一个矩阵里走路，规定起点、终点和走路的方向，问走完全程总共有几种走法。该题首先想到用深度优先搜索来做，但是结果是超时。可使用动态规划来做。...
分类：
其他好文 时间：
2015-10-28 23:03:50
阅读次数：
427
关于A*算法网上介绍的有很多，我只是看了之后对这个算法用c写了一下，并测试无误后上传以分享一下，欢迎指正！下面是我找的一个介绍，并主要根据这个实现的。 寻路算法不止 A* 这一种, 还有递归, 非递归, 广度优先, 深度优先, 使用堆栈等等, 有兴趣的可以研究研究~~简易地图 如图所示简易地图, 其...
分类：
编程语言 时间：
2015-10-27 21:47:53
阅读次数：
373
一、遍历API(2个) 1.深度优先原则遍历NodeIterator 节点迭代器 创建遍历API对象： var iterator=document.createNodeIterator(开始的父节点对象,whatToShow,null,false); whatToShow: NodeFi...
分类：
其他好文 时间：
2015-10-25 17:38:30
阅读次数：
351
这道题只是一道二叉树的深度优先搜索的题目，在叶结点时将从根到叶结点的路径上的结点的值组成一个十进制的数，本质上还是一道深度优先搜索的题。...
分类：
其他好文 时间：
2015-10-24 01:36:30
阅读次数：
243
广度优先算法：# -*- coding: utf-8 -*- import urllibimport urllib.requestfrom bs4 import BeautifulSoupimport threadingmylock = threading.RLock()class Crawler:...
分类：
编程语言 时间：
2015-10-20 17:44:52
阅读次数：
278
图主要有深度优先遍历（DFS）和广度优先遍历（BFS）。1 深度优先遍历——DFS 深度优先类似于树的先序遍历，从要访问的节点（0）出发，选取和它相邻的任何一个节点（3），访问之，再访问和3相邻的节点（4），访问之，直到访问到没有相邻节点的节点，比如4没有相邻节点了，那么就回溯一层，访问3的未被访....
分类：
其他好文 时间：
2015-10-19 17:00:13
阅读次数：
247
