2015年9月25日

摘要: 一、简介historystarted by chad walters and jim2006.11 G release paper on BigTable2007.2 inital HBase prototype created as Hadoop contrib2007.10 First usea... 阅读全文
posted @ 2015-09-25 15:23 haierbrother 阅读(251) 评论(0) 推荐(0)
摘要: 最长递增子序列问题:在一列数中寻找一些数,这些数满足:任意两个数a[i]和a[j],若id[len],则直接加入到d的末尾,且len++;(利用性质2) 否则,在d中二分查找,找到第一个比x小的数d[k],并d[k+1]=x,在这里x=f[y],则x相对于y更有潜力。 .首先根据f[]值分类,记录满... 阅读全文
posted @ 2015-09-25 11:15 haierbrother 阅读(805) 评论(0) 推荐(0)
摘要: 转自http://www.cppblog.com/mysileng/archive/2013/10/16/203776.html Dijkstra算法(单源最短路径) 单源最短路径问题,即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路... 阅读全文
posted @ 2015-09-25 11:10 haierbrother 阅读(232) 评论(0) 推荐(0)

导航