Tiny656

摘要：用2d-tree数据结构实现在2维矩形区域内的高效的range search 和 nearest neighbor search。2d-tree有许多的应用，在天体分类、计算机动画、神经网络加速、数据挖掘、图像检索。 range search： 返回所有在query rectangle里的所有点 nearest neighbor search: 返回query point的最近点 下图显示这两种s... 阅读全文

摘要：B. Suffix Structure 1. 先判断s去掉一些元素是否能构成t，如果可以就是automaton 判断的方法也很简单，two pointer，相同元素同时++，不相同s的指针++，如果t能全找到，那么s能够去掉元素构成t。 bool f(string s, string t) { int i = 0, j = 0; while (i < s.size() && j < t... 阅读全文

摘要：使用CodeMirror和wxPyhton的WebView创建嵌入客户端的本地代码编辑工具。 版本为wxPython 3.0，CodeMirror 支持的浏览器IE8或以上。 wxPython提供了HtmlWindow，不过HtmlWindow不是一个完全的渲染引擎，没有办法处理css和javascript。这里是用WebView来进行渲染，在Windows上使用Trident Engine，就是... 阅读全文

摘要：The Problem. 求解8数码问题。用最少的移动次数能使8数码还原. Best-first search.使用A*算法来解决，我们定义一个Seach Node，它是当前搜索局面的一种状态，记录了从初始到达当前状态的移动次数和上一个状态。初始化时候，当前状态移动次数为0，上一个状态为null，将其放入优先级队列，通过不断的从优先级队列中取出Seach Node去扩展下一级的状态，直到找到... 阅读全文

摘要：并查集能做什么？ 1.连接两个对象; 2.查询两个对象是否在一个集合中，或者说两个对象是否是连接在一起的。 并查集有什么应用？ 1. Percolation问题、 2. 无向图连通子图个数 3. 最近公共祖先问题 4. Kruskal最小生成树 5. 社交网络 等等 并查集数据结构： 并查集是... 阅读全文

摘要：实现一个泛型的双端队列和随机化队列，用数组和链表的方式实现基本数据结构，主要介绍了泛型和迭代器。 Dequeue. 实现一个双端队列，它是栈和队列的升级版，支持首尾两端的插入和删除。Deque的API如下 public class Deque implements Iterable { public Deque() // construct... 阅读全文

摘要：通过蒙特卡洛模拟方法来估计渗流阈值。 Percolation. 给一个有随机分布的绝缘和金属材料的组成的复合系统。例如我们想知道哪些部分必须是金属材料才能让这个复合系统是一个电导体。或者在一个多孔的地形，在表面有水或者油，在什么情况下水或者油能够从最表面渗透到最底层。科学家把这种过程的模型叫做Percolation。 The model. 在Assignment中，用一个NxN的格子表示perco... 阅读全文

摘要：这周的这个问题是在给定一系列的点中寻找多点共线的模式。 计算机视觉重要的两个部分：特征检测(Feature Dectection)和模式识别(Pattern Recognition)。特征检测提取出图片的重要特征，模式识别发掘出这些特征中的模式。这里探究的点共线的问题在现实生活中也有很多应用，比如统计数据分析。 Problem. 从二维平面上的N个互不相同的点中，绘制出每个(最多)连接的4个或4... 阅读全文