/* * 基于数组的向量实现 */ package dsa; public class Vector_Array implements Vector { private final int N = 1024;//数组的容量 private int n = 0;//向量的实际规模 private Object[] A;//对象数组 //构造函数 public Vector_Array() { A = new Object[N]; n = 0; } //返回向量中元素数目 public int g
/* * 基于可扩充数组的向量实现 */ package dsa; public class Vector_ExtArray implements Vector { private int N = 8;//数组的容量，可不断增加 private int n;//向量的实际规模 private Object A[];//对象数组 //构造函数 public Vector_ExtArray() { A = new Object[N]; n = 0; } //返回向量中元素数目 public int
3维的SIFT算法。源码来自Saad Ali，可去作者的主页寻找http://www.cs.ucf.edu/~pscovann/. 代表论文为Paul Scovanner, Saad Ali, and Mubarak Shah, A 3-Dimensional SIFT Descr iptor and its Application to Action Recognition, ACM MM 2007. 使用时先阅读readme.
采用二维的网格表示，其中0表示点可走，1表示点不可以走。点用( x, y )表示，寻找从某一个给定的起始单元格出发， 经由行相邻或列相邻的单元格(可以通过的)，最终可以到达目标单元格的、所走过的单元格序列。在任一个单元格中，都只能看到与它邻近的4个单元格(如果位于底边，则只有3个；位于4个角上，则只有2个是否能通过)。
