UVA 816 - Abbott's Revenge
题目链接
题意：一个迷宫，每个点限制了从哪一方向来的，只能往左右前走，然后问起点到终点的最短路径
思路：BFS，每个点拆成4个方向的点，对应能走的方向建图跑一下bfs即可
代码：
#include
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2014-10-10 23:16:44
阅读次数：
212
题意：一个已经排序好的数组，被按某个位置旋转了一次，给定一个值target，在该旋转后的数组里查找该值。
思路：二分查找
难点在于确定往数组的哪一半段继续二分查找
设起点、中间点、终点分别为 start、middle、end (采用前闭后开的区间表示方法
如果target = A[middle] return middle
如果A[middle] >= A[start]，则[start,...
分类：
其他好文 时间：
2014-10-10 23:15:44
阅读次数：
219
作者：zhanhailiang 日期：2014-10-10
环境说明： Chrome 37.0.2062.124 m
1. 通过【菜单→工具→开发者工具|Javascript控制台】或【快捷键Ctrl+Shift+I|J】打开Chrome控制台：
2. 点击控制台上右上角的手机图标启用模拟器：
3. 通过【Emulation→Device→Model...
分类：
移动开发 时间：
2014-10-10 22:58:14
阅读次数：
208
http://www.cnblogs.com/ibook360/archive/2011/10/19/2217638.htmlLucene3.0之结果排序（原理篇）传统上，人们将信息检索系统返回结果的排序称为"相关排序"（relevance ranking），隐含其中各条目的顺序反映结果和查询的相关...
分类：
Web程序 时间：
2014-10-10 22:54:54
阅读次数：
270
Matlab中利用mex编译Opencv实现画板绘图功能...
分类：
其他好文 时间：
2014-10-10 21:53:04
阅读次数：
293
背景最近在重读“Dynamo: Amazon’s Highly Available Key-value Store”（经典好文，推荐！），文章4.4 中聊到了Data Version为了提高可用性，Dynamo允许“更新”操作异步的传播到其他副本，当出现多个写事件并发执行时，可能会导致系统中出现多个版本的对象。由于我们无法保证分布式系统中的多个结点的物理时钟是完美同步的，所以通过物理时钟来确定事件...
分类：
其他好文 时间：
2014-10-10 21:35:54
阅读次数：
213
Search in Rotated Sorted Array II
Total Accepted: 18500 Total
Submissions: 59945My Submissions
Follow up for "Search in Rotated Sorted Array":
What if duplicates are allowed?
Would this...
分类：
其他好文 时间：
2014-10-10 21:35:14
阅读次数：
239
