Tiny656

Young氏矩阵

摘要：一个 m x n 的Young氏矩阵是指，每一行数据都是从左到右排好序，每一列的数据也都是从上到下排好序。其中也可能存在一些INF的数据，表示不存在的元素，一个mxn的Young氏矩阵最多用来存放 r num = 0; this->row = row; this->col = col; ... 阅读全文

posted @ 2014-09-06 15:09 Tiny656 阅读(536) 评论(0) 推荐(0)

摘要： scikit-learn.org 一个开源的机器学习python工具 http://scikit-learn.org/stable/tutorial/machine_learning_map/index.html Theano - Phthon深度学习算法库 WEKA-怀卡托智能分析环境, 数据挖掘工具 WEKA作为一个公开的数据挖掘工作平台，集合了大量能承担数据挖掘任务的机器学习算法... 阅读全文

posted @ 2014-08-27 18:08 Tiny656 阅读(302) 评论(0) 推荐(1)

N皇后问题(位运算实现)

摘要：本文参考Matrix67的位运算相关的博文。顺道列出Matrix67的位运算及其使用技巧 (一) (二) (三) (四)，很不错的文章，非常值得一看。主要就其中的N皇后问题，给出C++位运算实现版本以及注释分析。皇后问题很经典，就不再赘述问题本身，解决皇后问题，一般采用的都是深搜DFS+回溯... 阅读全文

posted @ 2014-08-17 22:07 Tiny656 阅读(1523) 评论(1) 推荐(0)

Codeforces #259 Div.2

摘要： A. Little Pony and Crystal Mine 模拟题. 用矩阵直接构造或者直接根据关系输出 B. Little Pony and Sort by Shift 模拟题。通过提供的操作得到的序列只能是两段递增或者整个序列递增。那么可以求得第一段递增序列长度为0…p 如果整个序列是递增，即 p= n-1 那么操作次数就是0. 否则，假设是两段递增，把原始的序列恢复出来，设当前序列... 阅读全文

posted @ 2014-08-10 17:12 Tiny656 阅读(308) 评论(0) 推荐(0)

Programming Assignment 5: Kd-Trees

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

posted @ 2014-07-28 17:01 Tiny656 阅读(890) 评论(0) 推荐(1)

Codeforces #256 Div.2

摘要： 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... 阅读全文

posted @ 2014-07-22 10:27 Tiny656 阅读(194) 评论(0) 推荐(0)

使用wxPython WebView浏览器版本问题

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

posted @ 2014-07-19 15:28 Tiny656 阅读(6029) 评论(3) 推荐(0)

Programming Assignment 4: 8 Puzzle

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

posted @ 2014-07-10 16:01 Tiny656 阅读(1369) 评论(0) 推荐(0)

并查集 Union-Find

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

posted @ 2014-07-08 21:37 Tiny656 阅读(772) 评论(0) 推荐(0)

Programming Assignment 2: Randomized Queues and Deques

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

posted @ 2014-07-03 10:52 Tiny656 阅读(1045) 评论(0) 推荐(0)