// Codeforces #316 E Pig and Palindromes
//
// 题目大意:
//
// 给你一张地图,n*m每个点是一个字母,现在从(0,0)出发,
// 每次只能往右或者往下走,求走到(n-1,m-1)形成回文串的方法数.
//
// 解题思路:
//
// 动态规划.首先.如果起点和终点的字母不相同,那么肯定
// 不能形成回文串,直接输出0.对于能形成...
分类：
其他好文 时间：
2015-08-14 22:46:51
阅读次数：
653
链接
题解链接:点击打开链接
题意：
给定n*m的字母矩阵。
从左上角到右下角的路径中有多少条是回文。
思路：
显然是要从头尾同时dp的，路径1是从左上角到第j行，路径2是从右下角到第k行
dp[i][j][k] 表示路径长度为i，路径1从左上角到第j行,路径2从右下角到第k行，且路径1和2是匹配的方法数。
对于路径1、2合并时要分一下奇偶。
...
分类：
其他好文 时间：
2015-08-14 21:28:50
阅读次数：
137
1，关于hiveHive是一个基于Hadoop的数据仓库平台。通过hive，我们可以方便地进行ETL的工作。hive定义了一个类似于SQL的查询语言：HQL，能 够将用户编写的QL转化为相应的Mapreduce程序基于Hadoop执行。Hive是Facebook 2008年8月刚开源的一个数据仓库框架，其系统目标与 Pig 有相似之处，但它有一些Pig目前还不支持的机制，比如：更丰富的类型系统、更类...
分类：
其他好文 时间：
2015-08-14 19:16:06
阅读次数：
140
E. Pig and PalindromesPeppa the Pig was walking and walked into the forest. What a strange coincidence! The forest has the shape of a rectangle, consisting of n rows and m columns. We enumerate the row...
分类：
其他好文 时间：
2015-08-14 15:47:56
阅读次数：
192
通道题意：n*m的字符矩阵，每次只能向右或向下走，求从（1,1）走到(n,m)的路径中有多少个回文。思路：我们可以从两端开始走。dp[i][j][k]:分别走i步(也可以理解为半径为i)，A到达j行，B到达k行的回文数。走的半径逐渐减少即可。可以知道第x1行只能由前一次的x1行或x1+1行转移，第x...
分类：
其他好文 时间：
2015-08-14 15:30:03
阅读次数：
115
如今Apache Hadoop已成为大数据行业发展背后的驱动力。Hive和Pig等技术也经常被提到，但是他们都有什么功能，为什么会需要奇怪的名字（如Oozie，ZooKeeper、Flume）。 Hadoop带来了廉价的处理大数据（大数据的数据...
分类：
其他好文 时间：
2015-08-13 14:38:41
阅读次数：
244
1. CREATE USER语法： CREATE USER 'username'@'host' IDENTIFIED BY 'password';例子: CREATE USER 'dog'@'localhost' IDENTIFIED BY '123456'; CREATE USER 'pig...
分类：
数据库 时间：
2015-08-09 12:14:42
阅读次数：
130
PIGS
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 18123
Accepted: 8246
Description
Mirko works on a pig farm that consists of M locked pig-houses and...
分类：
其他好文 时间：
2015-08-05 16:26:59
阅读次数：
107
Pig和数据库的区别上一节讲到了Pig的分组（group）和筛选（filter）,让人感觉这种用法和数据库的SQL差不多。实际上Pig和传统的关系型数据库以及SQL语言是有很明显区别的。我们逐个讲解。1） Pig Latin是面向数据流的编程方式，而SQL是一种描述型编程语言。我们以前学习SQL的时...
分类：
其他好文 时间：
2015-07-30 23:08:18
阅读次数：
582
