hive表结构如下：
create table pv_user_info(
session_id string,
user_id string,
url string,
starttime bigint
);
主要就是这几个字段有用，省略其他。
实现方式：userid和sessionid分组后并按时间降序排序，降序排序后，第一行就是该用户最后一次浏览的网页。最后一行是第一次...
分类：
Web程序 时间：
2015-08-21 15:38:04
阅读次数：
213
1.题目描述：点击打开链接
2.解题思路：本题实际是是已知一张无向图，问长度小于等于m的路径一共有多少条。可以通过建立转移矩阵利用矩阵快速幂解决。其中，转移矩阵就是输入时候的邻接矩阵，同时多增加最后一列，都置为1，表示从i开始的，长度不超过M的路径的答案总数（最后一行的1~n列为全0行，可以理解为空集），那么把转移矩阵自乘M-1次后就是路径长度为M的转移矩阵（这里的路径长度指的是顶点的个数，顶点...
分类：
其他好文 时间：
2015-08-21 11:26:58
阅读次数：
166
Problem Description
给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。
Input
输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。n和m为...
分类：
编程语言 时间：
2015-08-18 21:23:04
阅读次数：
191
模拟考试的时候由于前面的题耗时太严重，所以没有写
对于第一行的每个城市，我们可以预处理出在这座城市建立蓄水厂，水流能到达最下面一行的哪些城市；如果最终的题目是有解的，那么最后一行这些被覆盖的城市是连续的，反证：如果水流到达最下面一行的城市是断开不连续的，则说明中间有城市海拔比四周都高，其他城市过来的水流也流不上去，因此永远无法被覆盖，与我们之前的条件相矛盾。
预处理出来每做城市的覆盖范围后，这...
分类：
其他好文 时间：
2015-08-16 23:17:24
阅读次数：
122
楼教主男人八题之一。。。题目大意：求从左下角经过所有非障碍点一次到达右下角的方案数这里不是求回路，但是我们可以考虑，在最下面一行再增加一行，那么就可以当做求此时左下角到右下角的回路总数，那么就转化成了陈丹琦论文的URAL1519的方法了但是最后一行添加的格子必须是最后一条直线跑的，也就是除了左下角和...
分类：
其他好文 时间：
2015-08-15 11:40:16
阅读次数：
245
VIM编辑器的使用一般模式移动光标：ctrl+F屏幕向下移动一页，相当于pagedowb按键ctrl+b屏幕向上移动一页，相当于pageup按键0或功能键home移动到这一行的最前面字符$或功能键end移动到这一行的最后面字符G移动到这个档案的最后一行nGn为数字。移动到这个档案的第N行gg移动到这个..
分类：
系统相关 时间：
2015-08-11 19:15:34
阅读次数：
154
问题描述
八皇后问题是在8*8的棋盘上放置8枚皇后，使得棋盘中每个纵向、横向、左上至右下斜向、右上至左下斜向均只有一枚皇后。
求解思路
对于八皇后的求解可采用回溯算法，从上至下依次在每一行放置皇后，进行搜索，若在某一行的任意一列放置皇后均不能满足要求，则不再向下搜索，而进行回溯，回溯至有其他列可放置皇后的一行，再向下搜索，直到搜索至最后一行，找到可行解，输出。一般有两种方法实...
分类：
其他好文 时间：
2015-08-09 18:56:43
阅读次数：
149
编程题＃1：计算矩阵边缘元素之和来源: POJ(Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)注意： 总时间限制: 1000ms 内存限制: 65536kB描述输入一个整数矩阵，计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和...
分类：
其他好文 时间：
2015-08-08 18:06:05
阅读次数：
424
代销机构，一个scrollview中嵌套了三个自定义的gridview，但是问题来了，发现高度不可控，其实仔细观察就会发现，最后一行显示不完全，是因为item定义的问题，设置的宽高合适，就能放得下每个item，就不会出现item超越边界的问题。另附上另外一种写法，直接用普通的gridview，然后高度自己去算：
/*//自己获取高度
public void setListViewHeight...
分类：
其他好文 时间：
2015-08-07 14:48:55
阅读次数：
96
在OSG里用4*4矩阵表示坐标系，空间坐标系有三个轴X,Y,Z，那么表示坐标系的矩阵中各个数字的具体意义，以及怎样建立局部坐标系就是本文所要说明的。矩阵意义 矩阵的前三列表示局部坐标系的各个轴的方向，最后一行表示世界坐标系下原点在局部坐标系下的坐标。 X轴 Y轴 ...
分类：
其他好文 时间：
2015-08-07 00:14:44
阅读次数：
181
