【098-Validate Binary Search Tree（验证二叉搜索树）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, determine if it is a valid binary search tree (BST).
Assume a BST is defined as follows:
The lef...
分类：
编程语言 时间：
2015-08-06 08:17:54
阅读次数：
234
深度优先遍历：深度优先搜索算法（Depth First Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其...
分类：
其他好文 时间：
2015-08-05 07:46:34
阅读次数：
311
【079-Word Search（单词搜索）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a 2D board and a word, find if the word exists in the grid.
The word can be constructed from letters of sequentially adjacent cell,...
分类：
编程语言 时间：
2015-08-03 07:49:37
阅读次数：
131
深度优先搜索算法（DFS）要理解深度优先搜索必须理解递归的本质，递归的核心思想在于在一个函数还没有执行完成的时候就调用自身，这样就会形成一个树状的结构，从而使其可以一直延伸下去，进而覆盖所有可能的分支。直到某一层递归条件满足，才开始收敛。Figure 1 递归Note：图中序号相同而且用虚线相连.....
分类：
编程语言 时间：
2015-08-02 13:14:56
阅读次数：
118
【074-Search a 2D Matrix（搜索二维矩阵）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
Integers in...
分类：
编程语言 时间：
2015-07-30 07:10:54
阅读次数：
181
【035-Search Insert Position（搜索插入位置）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if...
分类：
编程语言 时间：
2015-07-27 08:16:01
阅读次数：
172
【034-Search for a Range（搜索一个范围）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a sorted array of integers, find the starting and ending position of a given target value.
Your algorithm’s runtime comple...
分类：
编程语言 时间：
2015-07-27 08:13:21
阅读次数：
328
http://blog.csdn.net/shanshanpt/article/details/8977512关于A*算法，很早就想写点什么，可是貌似天天在忙活着什么，可事实又没有做什么，真是浮躁啊！所以今晚还是来写一下总结吧！ A*算法是很经典的只能启发式搜索算法，关于只能搜索算法和一般的搜...
分类：
编程语言 时间：
2015-07-23 21:22:20
阅读次数：
337
在看下面这篇文章之前，先介绍几个理论知识，有助于理解A*算法。启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径，提到了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。...
分类：
编程语言 时间：
2015-07-21 23:58:16
阅读次数：
373
何为DEBUG？DEBUG，就是搜索BUG，让后把它DE了。...
分类：
编程语言 时间：
2015-07-21 14:50:56
阅读次数：
134
