距离2012年11月2日下午2:05:31 已经过去158751270这么多秒了，不小心暴露了我的当前时间。 java代码贴出来。 接下来是介绍北京地体换乘算法的最优解，比如程序随便运行一下是这样的result： 五道口 >阜成门: 最短路程为:五道口-知春路-西直门-车公庄-阜成门(4.937 k ...
分类：
移动开发 时间：
2017-11-13 13:35:12
阅读次数：
233
题目：给定一个含不同整数的集合，返回其所有的子集。 样例：如果 S = [1,2,3]，有如下的解：[[3],[1],[2],[1,2,3],[1,3],[1,2],[2,3],[]] 思路：因为此题求所有子集，自然想到用深度优先搜索的方法。如下树，根节点为空集，从根结点开始进行深度搜索。首先寻找到 ...
分类：
其他好文 时间：
2017-10-11 10:40:15
阅读次数：
146
思路：深度搜索每个城市是否存在道路，并用一个数组保存访问记录，识别能不能到达终点。 ...
分类：
其他好文 时间：
2017-09-20 00:54:07
阅读次数：
156
当年学习递归，有一个例子是 1,1,2,3,5,8,13.。。。。。这样求第N个数的值。 当时还颇为认同其递归的巧妙。 后来去携程面试，还被问道，心里暗爽，这不是送分吗。俩分钟再小黑板上写出了递归的实现，被瑞亮总给分析了说是个个O(n*n)。还觉奇怪，为啥点了下这个 今天温习算法时，看到关于深度搜索 ...
分类：
编程语言 时间：
2017-09-13 00:29:26
阅读次数：
217
1.Python 2.x版本默认旧式类，通过继承object为新式类 2.新式类广度搜索继承，旧式类深度搜索继承 3.__new__方法 4.统一了类x.__class__和类型（type（x）） 5.增加了__slots__，去除了__dict__属性（用来记录实例中属性和方法，让实例绑定任意属性 ...
分类：
编程语言 时间：
2017-09-02 11:32:54
阅读次数：
132
原题链接: http://oj.leetcode.com/problems/word-search/ 这道题非常easy感觉出来是图的题目，事实上本质上还是做深度优先搜索。基本思路就是从某一个元素出发。往上下左右深度搜索是否有相等于word的字符串。这里注意每次从一个元素出发时要重置訪问标记（也就是 ...
分类：
其他好文 时间：
2017-08-20 13:09:31
阅读次数：
152
使用深度优先搜索的方法遍历每一条枝，遍历完的终止条件为左右子树都为空，这时候将这条枝的string 插入vector 中。 第二种方法，在函数内部进行递归： ...
分类：
其他好文 时间：
2017-08-04 00:27:16
阅读次数：
149
2017-08-01 21:35:53 writer：pprp 集训第一天：作为第一道题来讲，说了两种算法， 第一种是跟二进制数联系起来进行分析； 第二种是用深度搜索来做，虽然接触过深度搜索但是这种题型还是我第一次见； 题目： 统计1~n之间有多少数字只由0，1构成 1 ≤ n ≤ 1e9 用深度搜 ...
分类：
其他好文 时间：
2017-08-01 22:58:39
阅读次数：
221
ELK日志平台是一个完整的日志分析系统，有三个开源工具构建组成，分别是：Elasticsearch、Logstash和Kibana。Elasticsearch用于数据分析和深度搜索；Logstash作用是从其他服务器上传输和转发日志，对其集中管理，进行分析；Kibana则是提供了强大的UI展示，将数据可视化。安装EL..
分类：
其他好文 时间：
2017-06-16 23:10:15
阅读次数：
384
