- 博客(15)
- 收藏
- 关注
RSS订阅原创 微博数据分析师
我给应用【微博数据分析师】打了5分 http://dev.t.qq.com/development/appinfo/801193466爬虫收集微博数据
2012-07-25 21:09:48
151
原创 HBase secondary Index
hbase-indexed (HBaseIdx)HBase secondary index using coprocessorsThere are several projects providing secondary index for HBase. This is just one of them.The HBase community has been talking abou...
2012-07-05 10:02:49
254
算法导论Lecture 6：中值与顺序统计
Order statisticsProblem: Given n elements in an array, find the kth smallest element (rank k). The naive algorithm to solve this problem: sort the array A and return A[k]. If use heap sort or me...
2010-09-21 12:39:31
199
算法导论Lecture 5：线性时间排序
How fast can we sort? (Depends on the sorting model: what you can do with the elements) Comparison sorts: only use comparisons to determine relative order of elements: quicksort - Theta(nlgn) ...
2010-09-16 09:43:00
149
快速排序：另一种分析
在给出快速排序另一种分析之前，先记一下Lecture 4中用到的那个不等式证明的大致框架： 关键点有两个，一是函数xlgx (x>=1)是个凸函数(convex function)。另一点就是将和式分成两部分，一部分k=2，3，...，ceiling(n/2) - 1，另一部分k=ceiling(n/2)，ceiling(n/2)+1，...，n-1。xlgx是凸的可以验证一下它...
2010-09-14 21:42:52
150
算法导论Lecture 4：Quicksort
第四课80多分钟，好长啊...内容很多，但是Leiserson教授讲得既快又好！ 快速排序（Quicksort）是C. A. R. Hoare于1960年发明，当时他正在莫斯科大学（Soviet Union, 前苏联吧）作访问学生。在一个国家物理实验室的机器翻译项目里，为了能更快的匹配一个已排序的俄英字典，他开发了这个算法来排序要翻译的单词。 快速排序也是使用的分治法的思想。同时也...
2010-09-13 22:27:41
118
算法导论Lecture 3：分治法
Lecture 3真得很重要，因为Divide and Conquer思想很重要。本课又是Erik主讲。听了70多分钟，写了6页的Notes，现在整理一下。 分治（Divide and conquer, or divide et impera）分治法是非常基本但却很强大的算法设计技巧。这也是这个课程的几个设计技巧中的第一个。分治法将会用到很多的递归技术，也就是前面两课中着重讲到的。...
2010-09-12 21:29:21
272
算法导论Lecture 2：解递归
这个Lecture包括了CLRS中的Chapter3-Chapter4两章内容：渐近性标记和解递归。Erik Demaine主讲。Gee! 每次看到Erik的一头“秀发”跟Leiserson教授的光头就想笑笑，别误会，Erik's a man... 解递归 解递归常用的有三种方法：替换法（Substitution method），递归树法（Recursion tree），主方法（M...
2010-09-12 14:15:34
145
原创 Notes on CLRS Chapter 1-2
看完Lecture 1的视频后，感觉听这些教授上课真的是一种享受！随后把Chapter 1, Chapter 2拿出来再复习一下，把一些需要记的东西记下来吧。有些内容正文上没有提到，而是作为练习给出的，所以有必要把一些解法分析什么的写下来。 第一章内容没什么吸引我的地方，随后的Chapter Notes倒是很吸引人（以前没读过这里）。这里提到了不少的大作，都是CS里的大牛啊。 第二...
2010-09-11 23:57:13
111
原创 算法导论Lecture 1：分析入门
Introduction to Algorithms, MIT OCW 6.046J, Instructors: Prof. Charles Leiserson and Prof. Erik Demaine. Charles Leiserson (http://people.csail.mit.edu/cel/)，即Introduction to Algorithms一书的作者CLRS中...
2010-09-11 13:50:54
164
平摊分析（Amortized Analysis）-- Potential Method
势能方法将已预付的工作表示成一种“势能”，在需要的时候可以释放出来，以支付后面的操作。势是与整个数据结构而不是其中的个别对象发生联系的。 开始时，先对一个初始数据结构D_0执行n个操作。对每个i=1，2，...，n，设为第i个操作的实际代价，D_i为对数据结构D_{i-1}作用第i个操作的结果。势函数将每个数据结构D_i映射为一个实数(D_i)。第i个操作的平摊代价根据势函数的定义为 ...
2010-09-05 21:04:04
922
平摊分析（Amortized Analysis）
平摊分析这一章，CLRS的英文版一直没有读懂，不知道是不是心太浮了。今天把中文版的拿出来再读一读，希望愚钝的头脑能开一开窍。这一部分总标为高级分析技巧，想来也不是那么好理解的，所以一遍不懂就再来一遍，百遍之内定能见其义了！在amortized analysis中，执行一系列数据结构操作(push, pop, multipop, etc)所用时间是通过对执行的所有操作（n个这样的操作）求平均...
2010-09-04 23:14:33
1035
二叉排序树的反构建
上午看到一个题目，给定一个二叉搜索树(BST)的前序遍历(PreOrder)序列，给出算法构建原BST，花了几分钟时间想了个递归解(基本思路是分治，Divide & Conquer)，给出了如下的Pseudo Code，用Java实现了一下，算法正确。 BUILD-BST-FROM-SEQ(s, j, r)l := r - j + 1if l < 1 then ret...
2010-09-03 23:58:51
96
认真读书
:) 读CLFS已经有一段时间了，后面的练习也一直有做。忽然有点想写下来的冲动。Thinking in Java也已经在Reading Schedule里了，毕竟挣钱糊口比兴趣理想什么的有更High的priority. 唉......
2010-09-03 23:12:59
97
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人