题目链接：10981 - String Morphing
题意：给定开始的字符串，要求根据表格变化成一个字符串，问变化的顺序（注意，不一定要最少步数）
思路：记忆化搜索，用map来存字符串的状态，一开始按最少步数去做TLE，其实只要找到一个符合的就可以了
代码：
#include
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-07-22 23:03:54
阅读次数：
293
题意：
给定n长的数组（下标从1-n）（n个人的身高，身高各不相同
问：对于第i个人，他能看到的左边最矮的人下标。（如果这个最矮的人被挡住了，则这个值为0）
还有右边最高的人下标，同理若被挡住了则这个值为0
输出n行，每个人左右2边的下标。
单调队列，对于 front - rear 的队列（注意出队都是在rear，入队也是在rear）
当加入元素x，若这队列是单调递增的，显然q.fro...
分类：
其他好文 时间：
2014-05-01 17:21:43
阅读次数：
429
------《两种消息发送》--------------------
SendMessage()---->
ON_MESSAGE(注册的消息)
ON_NOTIFY(注册的消息)
SendPoMessage()--->
ON_PO_MESSAGE(注册的消息)...
分类：
其他好文 时间：
2014-05-01 17:10:55
阅读次数：
486
public class SessionListener implements HttpSessionListener {
static Logger log = Logger.getLogger(
SessionListener.class.getName());
private static Map map = new
HashMap(); ...
分类：
编程语言 时间：
2014-04-30 22:31:38
阅读次数：
397
package com.sunway.works.applycash;
import java.util.ArrayList;
import java.util.Calendar;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import com.sunway.works....
分类：
移动开发 时间：
2014-04-30 22:27:40
阅读次数：
456
一、简介
1、MapReduce 应用广泛的原因之一在于它的易用性。它提供了一个因高度抽象化而变得异常简单的编程模型。
2、从MapReduce 自身的命名特点可以看出，MapReduce 由两个阶段组成：Map 和Reduce 。用户只需编写map ( ) 和reduce( ) 两个函数，即可完成简单的分布式程序的设计。
1）m a p ( ) 函数以key/value 对作为输入，产...
分类：
其他好文 时间：
2014-04-30 22:23:39
阅读次数：
466
泛型的RedBlack Tree的实现，并和STL map 做了简单的性能比较...
分类：
数据库 时间：
2014-04-29 13:33:20
阅读次数：
459
泛型的Binary Search Tree的实现，并与STL map进行操作性能上的比较...
分类：
其他好文 时间：
2014-04-29 13:27:22
阅读次数：
420
1、Map-Reduce的逻辑过程
假设我们需要处理一批有关天气的数据，其格式如下：
按照ASCII码存储，每行一条记录每一行字符从0开始计数，第15个到第18个字符为年第25个到第29个字符为温度，其中第25位是符号+/-
0067011990999991950051507+0000+
0043011990999991950051512+0022+
00430119...
分类：
其他好文 时间：
2014-04-29 13:22:20
阅读次数：
309
FAILED: Error in metadata: java.lang.RuntimeException: MetaException(message:org.apache.hadoop.hive.serde2.SerDeException org.apache.hadoop.hive.hbase.HBaseSerDe: columns has 3 elements while hbase.columns.mapping has 4 elements (counting the key if implic...
分类：
其他好文 时间：
2014-04-29 13:17:21
阅读次数：
387
