Data and AI

摘要： Given a string s, partition s such that every substring of the partition is a palindrome.Return all possible palindrome partitioning of s. For example, given s = "aab",Return [ ["aa","b"], ["a","a","b"] ]求解所有可能的回文划分。分析:p=pp(s[1...n])初始: if 阅读全文

摘要： Palindrome Partitioning IIMarGiven a string s, partition s such that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioning of s. For example, given s = "aab", Return 1 since the palindrome partitioning ["aa","b"] c 阅读全文

摘要： Dijkstra算法的MapReduce实现 阅读全文

摘要： 在hbase客户端htable中批处理操作是通过ExecutorService实现的。ExecutorService类似于线程池，用户提交的put，delete等操作都被响应地创建了线程在ExecutorService中执行，并对各个操作的响应进行返回或异常处理。本文对ExecutorService进行初步介绍，作为hbase客户端代码学习的准备知识。 通常我们会创建一个ExecutorService对象并向其中丢一些线程，然后就任由之执行。例如下面的例子1。package java.ExecutorServiceStudy;import java.util.concurrent.Execut 阅读全文

摘要： 引用：http://hi.baidu.com/xuelianglv/blog/item/43adb1103504ef07203f2e0c.html#0在BigTable的论文中讲到了Lease的概念。Least就好比你租房子住，签了多长的合约。如果时间长了，你可以续约(renew)。你也可能因为房子不习惯想换个地住，你就和房东说，取消住房（cancel)。当然在Hbase里，你不用交违约金。因为BigTable会同时处理很多个客户端，就好比是一个有多套房子的房东同时把不同房间租给了多个不同的客户。那它关心什么呢？我想他首先关心的是每个客户的合约(lease)什么时候到期了。在HBase里，也有 阅读全文

摘要： This is a object containing several threadpools. Each pool has a name. There is a executorMap of <name, Executor> inside ExecutorService recording the mapping from name to executor , which contains a threadpool. User calls instance.startExecutorService(ExecutorType, maxThreads) to create the E 阅读全文

摘要： 用Java HashMap做对象Cache时要注意一点：要Override对象的HashCode（）方法和boolean equals(Object obj)方法，两者缺一不可！ 阅读全文

摘要： 排序排序是使数据有序化的操作。这里的数据包括关键字和其它信息项，关键字用来控制排序。排序使得数据有序化，实际上是使数据按关键字的某个定义明确的顺序规则排列。如果被排序的数据在内存中，那么这个排序方法就叫做内排序；如果数据来自磁盘则叫做外部排序。其中内部排序能很容易访问任何数据项，而外排序必须顺序地访问数据项。本章我们主要讨论内部排序。对于内部排序，数据在内存中的存储方式分为数组和链表两种。本章我们主要讨论基于数组存储方式的算法，并简单介绍几种基于链表存储方式的数据的算法。对算法的性能评价包括时间开销、空间开销、稳定性等方面。时间和空间开销比较容易理解，所谓算法稳定性值得是：如果排序算法不改变关 阅读全文

摘要： 网络流在上一章中我们讨论的主题是图中顶点之间的最短路径，例如公路地图上两地点之间的最短路径，所以我们将公路地图抽象为有向带权图。本章我们将对基于有向带权图的模型做进一步扩展。很多系统中涉及流量问题，例如公路系统中车流量，网络中的数据信息流，供油管道的油流量等。我们可以将有向图进一步理解为“流网络”(flownetwork)，并利用这样的抽象模型求解有关流量的问题。图电路原理图可抽象为网络流流网络中每条有向边可以认为是传输物质的管道，每个管道有固定的容量，可以看作是物质能够流经该管道的最大速度。顶点是管道之间的交叉连接点，除了汇点之外，物质只流经这些点，不会再顶点滞留或消耗。也就是说，物质进入某 阅读全文

摘要： 最短路径算法在交通地图上，两地点之间的路径通常标有长度，我们可以用加权有向来描述地图上的交通网。加权有向图中每条路径都有一个路径权值，大小为该路径上所有边的权值之和。本节将重点讨论顶点之间最短路径问题。在实际问题中，路径权值还可以表示其它类型的开销，例如两地之间行程所需要的时间；两任务切换所需代价等。本节讨论的最短路径具有方向性，问题用图的术语描述为：给定一个起始顶点s和一个结束顶点t，在图中找出从s到t的一条最短路径。称s为路径源点，t为路径汇点。最短路径问题可以进一步分为单源最短路径和全源最短路径。l单源最短路径定义为，给定起始顶点s，找出从s到图中其它各顶点的最短路径。求解单源最短路径的 阅读全文