题目:Given a binary tree, return the postorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3return [3...
分类:
编程语言 时间:
2014-07-30 11:33:23
阅读次数:
258
题目:Given a binary tree, return the inorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3return [1,3...
分类:
编程语言 时间:
2014-07-30 09:54:33
阅读次数:
195
题目:Given a binary tree, return the preorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3return [1,...
分类:
编程语言 时间:
2014-07-30 09:49:43
阅读次数:
177
题目链接:http://poj.org/problem?id=3368
题目大意:给你一段不下降的序列,求给定区间里出现次数最多的那个数字的次数。
思路:首先看到这题时,第一感觉线段树,但是仔细一看问题来啦,用线段数我怎么才能计算出某段区间里出现的那个数,因为出现最多的那个数可能不是在他它的左儿子上也不是在它的右儿子上,可能在当他们合并成一个区间时就出现啦,但是这儿我们需要注意...
分类:
其他好文 时间:
2014-07-29 21:59:32
阅读次数:
334
N个数为非递减顺序,给定范围l,r,求[l,r]区间内数字出现频率最高的次数。
可以用线段树来做。先说查询,我们设节点P对应的区间为[a, b],左孩子节点为p1,右孩子节点为p2,那么 P也许不等于 max(p1 , p2),原因是如果p1中频率较低的某个数与p2中出现频率较低的某个数是同一个数,并且两者出现次数加起来大于max(p1, p2),但是,题目说N个数为非递减顺序排...
分类:
其他好文 时间:
2014-07-29 21:57:22
阅读次数:
327
T-SQL的INSERT命令的语法: INSERT [INTO] {table_name|view_name} [{(column_name,column_name,…)}] {VALUES (expression,expression,…)} 方括号内是可选的。 列名的列表必须用圆括号包围住,逗号...
分类:
数据库 时间:
2014-07-29 20:59:52
阅读次数:
222
QT通过ODBC连接数据库SQL Server 2008,进行数据插入时遇到的问题: 先把数据存入变量中,如何使用变量进行插入?插入语句该怎么写? QSqlQuery query(db); query.exec("insert into device values('"+datetime+"','"...
分类:
数据库 时间:
2014-07-29 20:54:02
阅读次数:
247
//每列选一个数相加为0的个数
# include
# include
# include
using namespace std;
int ab[4010*4010],cd[4010*4010];
int main()
{
int n,i,k,j,count,a[4010],b[4010],c[4010],d[4010];
while(~scanf("%d",&n))
{
...
分类:
其他好文 时间:
2014-07-29 15:10:48
阅读次数:
140
UVA 11235 - Frequent values
题目链接
题意:给定一个升序数列,每次询问一个区间[l, r],求出其中相同数字最大的个数
思路:RMQ,由于是升序,所以数字大小相同的必然连在一块,先预处理出一共有多少段,每段包含多少个数字,和原数组中每个位置对应哪一段,最左边位置和最右边位置,然后每次询问的时候,可以把询问[L, R]的时候可以分成三段:
1、L到r[...
分类:
其他好文 时间:
2014-07-29 14:38:28
阅读次数:
192
插入数据使用 INSERT
插入完整的行插入行的一部分插入多行插入某些查询的结果
插入完整的行
先看一下原有的customer列表:
插入一行:
INSERT INTO customers
VALUES(NULL,
'Pep E. LaPew',
'100 Main Street',
'Los Angeles',
'CA',
'90046',
'U...
分类:
数据库 时间:
2014-07-29 14:24:24
阅读次数:
241