Description
Recall the definition of the Fibonacci numbers:
f1 := 1
f2 := 2
fn := fn-1 + fn-2 (n>=3)
Given two numbers a and b, calculate how many Fibonacci numbers are in the range...
分类：
其他好文 时间：
2014-07-31 17:11:07
阅读次数：
325
to be added...gdb a.out[Inferior 1 (process 9718) exited with code 05](gdb) listLine number 15 out of range; t.c has 14 lines.(gdb) list 11 #include2 ...
分类：
数据库 时间：
2014-07-30 23:33:25
阅读次数：
352
UVA 12299 - RMQ with Shifts
题目链接
题意：给定一个数组，两种操作，每次query操作输出区间最小值，每次shift操作把选中位置每个位置向左移一位，最左的到最后去
思路：线段树，shift操作中位置个数不会超过30个，那么直接当作点修改来做，那么就变成了简单的线段树了
代码：
#include
#include
#include
u...
分类：
其他好文 时间：
2014-07-30 20:56:34
阅读次数：
331
Frequent values
TimeLimit:3000Ms
You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given several queries consisting of indices...
分类：
其他好文 时间：
2014-07-30 20:51:23
阅读次数：
507
题目链接：http://poj.org/problem?id=3264
题目大意：就是给你一串数，问你最大数和最小数的差值。。。。。。。
思路：最基本的线段树，只需要建树和查询，修改都省啦，但是查询要写两个，一个查询最大值，一个查询最小值。。。。。。然后就能AC掉。。。。。但是话说poj把它分类到RMQ中。。。。
code：
#include
#include
#i...
分类：
其他好文 时间：
2014-07-29 22:03:22
阅读次数：
404
求区间内最大数和最小数的差，用两棵线段树，一个维护区间最大值，一个维护区间最小值。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define QUADMEM...
分类：
其他好文 时间：
2014-07-29 22:00:02
阅读次数：
259
UVA 11235 - Frequent values
题目链接
题意：给定一个升序数列，每次询问一个区间[l, r]，求出其中相同数字最大的个数
思路：RMQ，由于是升序，所以数字大小相同的必然连在一块，先预处理出一共有多少段，每段包含多少个数字，和原数组中每个位置对应哪一段，最左边位置和最右边位置，然后每次询问的时候，可以把询问[L, R]的时候可以分成三段:
1、L到r[...
分类：
其他好文 时间：
2014-07-29 14:38:28
阅读次数：
192
最近经常有出现以上的SQL代码导致程序DUMP，SAP错误日志如下： 经过检查RANGE表GR_MATNR，当用于WHERE条件是，只限较小的数据量的情况（约100条左右）；若为大数据量应该用FOR ALL ENTRIES IN的语法，或者其它方式来改写。
分类：
其他好文 时间：
2014-07-29 12:36:16
阅读次数：
1206
Atitit.列表页面and条件查询的实现最佳实践(1)------设置查询条件and提交查询and返回json数据
1. 1.?配置条件字段@Conditional 1 1
2. 2.?配置条件字段显示类型为range----@Conditional(displayType?=?displayType.rang,?rangStart?=?rang.start,?rangEnd?=?ra...
分类：
Web程序 时间：
2014-07-28 16:36:33
阅读次数：
285
