创建表：
hive> CREATE TABLE pokes (foo INT, bar STRING);
Creates a table called pokes with two columns, the first being an integer and the other a string
创建一个新表，结构与其他一样
hive> create table new_table like records;
创建分区表：
hive> create table logs(ts bigint,line string) partitioned by (dt String,country String);
加载分区表数据：
hive> load data local inpath '/home/hadoop/input/hive/partitions/file1' into table logs partition (dt='2001-01-01',country=......
阅读全文
题意：给出一列数（n个），m次查询区间[l,r]的最大连续区间[x,y](l<=x<=y<=r)。（n,m<=500 000）
思路：动态查询区间最大连续区间；
如果是求最大连续区间和：
用线段树维护最大连续和sum_sub、最大前缀和sum_prefix、最大后缀和sum_suffix。
root.sum_sub = max{l.sum_sub, r.sum_sub, (l.sum_suffix + r.sum_prefix) };
题目要求区间，类似的：
用线段树维护最大连续区间max_sub、最大前缀右端点max_prefix、最大后缀左端点max_suffix.
详细操作见代码：
#include <cstdio>
#include <cstring>
#inc......
阅读全文
此种方法只适合vmvare esx管理的虚拟机。
一、设置变量
设置linux系统参数，使得 向虚拟机发送nmi时，虚拟机可以产生panic，产生core文件：
echo 1 > /proc/sys/kernel/unknown_nmi_panic
echo 1 > /proc/sys/kernel/panic_on_unrecovered_nmi
参数含义，参照内核代码文档：documentation/sysctl/kernel.txt。
二、执行死循环，让虚拟机“崩溃”
执行死循环后，虚拟机会一直运行，情况如下:
1. 占用大量CPU:
可以在虚拟机管理界面上，通过“报告性能”......
阅读全文
string类型
支持长度可变的字符串
因为历史原因以及为了与C语言兼容，字符串字面值与标准库string类型不是同一种类型。这一点很容易引起混乱。
s.empty () 如果s为空串，则返回ture
s.size()
s[n] 返回s中位置为n的字符
size()操作返回的是string::size_type类型的值。很多库类型定义了一些配套类型，通过这些配套类型，库类型的使用就能与机器无关。string::size_type定义与unsigned具有相同的含义，而且可以保证足够大能够存储任意string对象的长度。所以不要把size的返回值赋给一个int变量。
当进行stirng和字符串字面......
阅读全文
一、题目
Description
The 15-puzzle has beenaround for over 100 years; even if you don't know it by that
name, you've seenit. It is constructed with 15 sliding tiles, each with a number from 1 to 15 onit, and all packed into a 4 by 4 frame with one tile missing. Let's call themissing tile 'x'; the object of the puzzle is to arrange the tiles so that theyare ordered
as:
1
2 3 4
5 6 7
8
9 10 11 12
13 14 15 x
where the only legal operation is to exchange 'x' with one o......
阅读全文
终于体会了什么是WA至死.....orz
14WA in 3Days
题意:
给出n个数, a 区间同时加上d, q 询问区间LCIS.
思路:
成段修改还是用标记.
区间合并除了PushUp需要判断相接, query也需要. 而且有两种实现:
一是涉及哪个儿子就query, 一直取最大(此代码),二是若只涉及一个儿子, 返回query那个儿子; 否则两边&中间取最大. 有点小差别~
本来我想原数列直接保存就行, 因为每次只修改区间的端点, 而对于每一个标记, 可以维持儿子端点只被修改一次(中间的重复可以判断). 但是一直WA...目前还没想通是哪错了><
AC的方案是树中增加左右端......
阅读全文
shell编程中，经常需要将由特定分割符分割的字符串分割成数组，多数情况下我们首先会想到使用awk
但是实际上用shell自带的分割数组功能会更方便。假如
a=”one,two,three,four”
要将$a分割开，可以这样：
OLD_IFS=”$IFS”
IFS=”,”
arr=($a)
IFS=”$OLD_IFS”
for s in ${arr[@]}
do
echo “$s”
done
上述代码会输出
one
two
three
four
arr=($a)用于将字符串$a分割到数组$arr ${arr[0]} ${arr[1]} … 分别存储分割后的数组第1 2 … 项 ，${arr[@]}存储整个数组。变量$IFS存储着分隔符，这里我们将其设为逗号 “,” OLD_IFS用于备份默认......
阅读全文
(注意：多态之应用在方法上，对属性没有作用)Collections类提供容器的一些通用工具，比如排序。而说到排序，就牵扯出了比较器：Comparator。能够熟练使用Comparator类，可以让你为自己的需求和自己的类定制排序方案。
主要说说Java的几大块吧，无法说得很细，因为其实每一块拿出来都能说很多，我就说一下这几块学习的时候的重点或者应该注意的东西。
数值类型：
虽然是面向对象的语言，但是在使用上数值类型还是必不可少的，如果在C的学习中已经掌握了C的数值计算和转换规则，那我想这里应该没有什么问题，只有两......
阅读全文
金色十月线上编程比赛第二题：解密
题目详情:
小强是一名学生， 同时他也是一个黑客。 考试结束后不久，他惊讶的发现自己的高等数学科目居然挂了，于是他果断入侵了学校教务部网站。在入侵的过程中，他发现了与成绩相关的内容是一个加密文件，这个文件由 n 个数构成，经过分析，这个加密文件的密钥为这 n 个数中二进制位数 1 最少的数。但由于数比较多，小强 希望你能帮他得到密钥，好在成绩公布之前将成绩改过来。
输入描述：
输入由多组数据构成，每组数据第一行为一个数 n(1<=n<=10^5)，表示数的数量，第二行 n 个整数表......
阅读全文
事件系統簡介
1.Android事件系統，它解決的是如何將按键、鼠标、觸屏消息从收集到最终将之发送到焦点窗口進行處理的問題
2.Android事件處理流程分两部分，一部分是从Framework开始，如何從底層读取事件并分发給Activity。一部分是从内核开始，如何从触摸屏读取設備事件并帶到上層
3.EventHub它是系统所有事件的中央处理站，從驅動文件读取RawEvent
InputReader利用EventHub讀取raw事件，并进行转化分类
InputDispatcher将InputReader读取的事件分发到各目标
ViewRoot从管道接收到事件消息并带给activity处理
......
阅读全文
记得MSSQL中貌似是用加号可以直接连接，GOOGLE了一把才知道MYSQLk 需要用到concat函数来连接字符串。
update `phpcms_content` set url = concat(‘html/2010-05/’,contentid,’.htm’) where catid=137
阅读全文