一、行转列需要将如下格式转换为：这就是最常见的行转列，主要原理是利用decode函数、聚集函数(sum)，结合group by分组实现的[sql] view plaincopycreatetabletest(idvarchar2(255)primarykeynotnull,namevarchar2(...
分类：
数据库 时间：
2014-09-10 17:20:50
阅读次数：
253
关于CACHE BUFFERS CHAINS描述
CACHE BUFFERS CHAINS latch is acquired when searching
for data blocks cached
in the buffer cache.
Since the Buffer cache is implemented as a
sum of chains...
分类：
其他好文 时间：
2014-09-10 14:13:40
阅读次数：
345
题目链接：zoj 3813 Alternating Sum
题目大意：给定一个P，S是以P为循环的无限串，定义G(i,j)，现在有两种操作：
1 x d；将P中x的位置变为d2 l r：查询S中l-r之间所有的G(i, j)的和
解题思路：线段树的区间查询点修改。
根据G(i,j)的公式可以推导出：每次查询l~r这段区间的答案为：
奇数：sl?len+sl+2?(len?...
分类：
其他好文 时间：
2014-09-10 12:34:10
阅读次数：
271
题目链接虽然题目不难，但是1A还是很爽， 只是刚开始理解错题意了，想了好久。 还有据说这个题用vector会超时，看了以后还是用邻接吧。题意：给一颗树，保证是一颗树，求去掉一个点以后的联通块里节点的数目的 最大值最小，求这样的点，并按照递增顺序输出。分析：d[father] = max(n-sum,...
分类：
其他好文 时间：
2014-09-10 12:18:50
阅读次数：
199
ZOJ 3813 Alternating Sum
题目链接
赛后补题中，这题真心恶心爆了
先推下公式，发现是隔一个位置，长度从最长每次减2，这样累加起来的和，然后就可以利用线段树维护，记录4个值，奇数和，偶数和，奇数答案和，偶数答案和，这样pushup的时候，对应要乘系数其实就是加上左边奇(偶)和乘上右边长度，线段树处理完，还有个问题就是查询可能横跨很多个区间，这样一来就要把区间...
分类：
其他好文 时间：
2014-09-10 10:54:50
阅读次数：
216
Path Sum II
Total Accepted: 18489 Total
Submissions: 68323My Submissions
Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.
For exampl...
分类：
其他好文 时间：
2014-09-10 01:38:49
阅读次数：
223
下面模拟过程：1.首先，读取第一个数据，令now和max等于第一个数据，初始化first,last,x位置2.然后，读入第二个数据，判断①. 若是now+next 2 using namespace std; 3 int main() 4 { 5 int n,i,m,max,now,j,ne...
分类：
其他好文 时间：
2014-09-10 01:35:09
阅读次数：
212
Given a binary tree containing digits from0-9only, each root-to-leaf path could represent a number.An example is the root-to-leaf path1->2->3which rep...
分类：
其他好文 时间：
2014-09-09 21:27:19
阅读次数：
194
autotools是系列工具, 它主要由autoconf、automake、perl语言环境和m4等组成；所包含的命令有五个:
（1）aclocal
（2）autoscan
（3）autoconf
（4）autoheader
（5）automake
一、准备源代码
本项目有三个源文件，分别为score.cpp, sum....
分类：
其他好文 时间：
2014-09-09 18:24:19
阅读次数：
267
D1T1：画框 frame题意：给你两个n阶正整数方阵，请你求最大的\( \sum_{i = 1}^{n} A_{i, p_i}\times \sum_{i = 1}^{n} B_{i, p_i} \)其中\({p_i}\)是一个n的排列。\(n \le 70\)。如果A=B，这就是一个二分图最大完...
分类：
其他好文 时间：
2014-09-09 15:56:38
阅读次数：
354
