该题是用回溯法来解决的题：
题目：
Seeding
Time Limit: 2 Seconds
Memory Limit: 65536 KB
It is spring time and farmers have to plant seeds in the field. Tom has a nice field,which is a rectangle wit...
分类：
编程语言 时间：
2015-08-14 15:48:36
阅读次数：
130
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
Integers in each row are sorted in ascending from left to right.Integers in ...
分类：
其他好文 时间：
2015-08-10 00:33:22
阅读次数：
139
折半搜索，也称二分查找算法、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。A 搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；B 如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。C 如果在某一步...
分类：
其他好文 时间：
2015-08-09 22:00:26
阅读次数：
166
GC判断对象是否存活算法
1> 引用计数算法
2> 根搜索算法（GC Root）
GC垃圾收集算法
1> 标记清除算法(Mark-Sweep)：分为标记和清除两个阶段，首先标记出可以回收的对象，标记完后统一回收。缺点如下：
a) 效率低：标记和清除过程效率都不高；
b) 空间问题：清除之后产生大量不连续的内存碎片。
...
分类：
编程语言 时间：
2015-08-09 17:09:36
阅读次数：
114
//指针实例搜索算法//迷宫算法//搜索是最长的使用深度优先搜索和广度优先搜索//作为名称作为一个深度优先搜索，每路一直在寻找到底。//为了防止想法，这样的数据结构//使得每次找到思路的时候还能够退出到出发点。//////广度优先搜索//广度优先搜索就是利用队列性质先进先出的性质,把每次的搜索结果放...
分类：
其他好文 时间：
2015-08-09 15:22:40
阅读次数：
75
二分查找算法，是一种在有序数组中查找某一特定元素的搜索算法。注意两点：(1)有序：查找之前元素必须是有序的，可以是数字值有序，也可以是字典序。为什么必须有序呢？如果部分有序或循环有序可以吗？(2)数组：所有逻辑相邻的元素在物理存储上也是相邻的，确保可以随机存取。算法思想：搜素过程从数组的中间元素开始...
分类：
其他好文 时间：
2015-08-09 12:22:54
阅读次数：
207
A*搜寻算法俗称A星算法。这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。常用于游戏中的NPC的移动计算，或线上游戏的BOT的移动计算上。
这种算法的所获得的路径并不一定是最短路径但一定是我们所关注的某一方面价值最“优”的路径。我们将地图划分为一个个节点，从出发点到目标的路径就可以使用一个节点列表来表示。那么如何获得的这个节点列表才算是“最优”呢？这就要用到我们前面提到的启发...
分类：
编程语言 时间：
2015-08-09 00:29:01
阅读次数：
127
好久没写了...先摘一段百度的关于记忆化搜索的定义和比较：记忆化搜索： 算法上依然是搜索的流程，但是搜索到的一些解用动态规划的那种思想和模式作一些保存。一般说来，动态规划总要遍历所有的状态，而搜索可以排除一些无效状态。更重要的是搜索还可以剪枝，可能剪去大量不必要的状态，因此在空间开销上往往比动态规....
分类：
其他好文 时间：
2015-08-08 18:15:15
阅读次数：
111
最近看了一些关于垃圾回收机制的文章，总结一下。
要回到java的垃圾回收机制，从以下三个方面去回答：
1、哪些内存会被收回？
2、什么时候收回？
3、如何收回？首先，谈谈哪些对象会被收回。 通过根搜索算法（GC Roots Tracing）判断对象是否还活着。该算法通过一系列的名为“GC...
分类：
编程语言 时间：
2015-08-08 01:23:27
阅读次数：
203
优化算法入门系列文章目录（更新中）： 1.模拟退火算法 2.遗传算法一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要.....
分类：
编程语言 时间：
2015-08-07 23:37:09
阅读次数：
234
