本题为一道线段树应用题，但区间更新略有不同。
同时维护两颗线段树，一颗存储原有数串及其区间和，另一颗存储原有数串的最近费波拉契数及这些费波拉契数的区间和。
每一次区间更新不必更新至最底层，直接将该要更新的区间和替换为费波拉契树相应位置的区间和。
AC代码：
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <assert.h>
#include <algorithm>
#define MAX 1234567890
#define MIN -12......
阅读全文
一般的windows 复杂的界面需要使用多层窗口而且要用贴图来美化，所以不可避免在窗口移动或者改变大小的时候出现闪烁。
先来谈谈闪烁产生的原因
原因一： 如果熟悉显卡原理的话，调用GDI函数向屏幕输出的时候并不是立刻就显示在屏幕上只是写到了显存里，而显卡每隔一段时间把显存的内容输出到屏幕上，这就是刷新周期。
一般显卡的刷新周期是 1/80秒左右，具体数字可以自己设置的。样问题就来了，一般画图都是先画背景色，然后再把内容画上去，如果这两次操作不在同一个刷新周期内完成，那么给人的视觉感受就是，先看到只有背......
阅读全文
1>Linking...
1>msvcrt.lib(ti_inst.obj) : error LNK2005: "private: __thiscall type_info::type_info(class type_info const &)" (??0type_info@@AAE@ABV0@@Z) already defined in LIBCMT.lib(typinfo.obj)
1>msvcrt.lib(ti_inst.obj) : error LNK2005: "private: class type_info & __thiscall type_info::operator=(class type_info const &)" (??4type_info@@AAEAAV0@ABV0@@Z) already defined in LIBCMT.lib(typinfo.obj)
1>msvcrt.lib(MSVCR80.dll) : error LNK2005: _malloc already defined......
阅读全文
一.OSCache简介
OSCache是OpenSymphony这个开源项目众多Projects中的一个。他是一个高效的J2EE缓存框架，能够很好的解决动态网站速度的问题。下面来
看下OSCache解决了动态网站的哪些令人郁闷的问题。
1.缓存动态内容：其实我们的动态网页上一般只有一部分是动态的（表头，表尾一般是不变的），如果我们缓存整个网页显然不成，因为有部分是
随着请求有可能变的。OSCache提供的方式是允许我们只缓存一部分网页。
2.缓存2进制内容：产生的图片和PDF文件在服务器加载的时候非常的耗时。OSCache解决这个问题是通过一个Servlet2.3......
阅读全文
)时间： request.setAttribute("time", new Date()); 使用<bean:write name="time" scope="request"/>进行输出，其输出结果将是： Sun Dec 14 15:38:51 CST 2008 如果希望输出这种格式2008-12-14 15:41:12 <bean:write name="time" scope="request" format="yyyy-MM-dd HH:mm:ss"/> 如果希望输出这种格式,2008年12月14日 15点41分12秒 <bean:write
name="testVo" property="date" format="yyyy年MM月dd日 HH点mm分ss秒"/> (2)数字： request.setAttribute("n", 3.14159265358979......
阅读全文
1。vector （连续的空间存储,可以使用[]操作符）快速的访问随机的元素，快速的在末尾插入元素，但是在序列中间岁间的插入，删除元素要慢，而且如果一开始分配的空间不够的话，有一个重新分配更大空间，然后拷贝的性能开销.
2。deque （小片的连续，小片间用链表相连，实际上内部有一个map的指针，因为知道类型，所以还是可以使用[]，只是速度没有vector快）快速的访问随机的元素，快速的在开始和末尾插入元素，随机的插入，删除元素要慢，空间的重新分配要比vector快,重新分配空间后，原有的元素不需要拷贝。对deque的排序操作......
阅读全文
android权限大全
访问登记属性
android.permission.ACCESS_CHECKIN_PROPERTIES ，读取或写入登记check-in数据库属性表的权限
获取错略位置
android.permission.ACCESS_COARSE_LOCATION，通过WiFi或移动基站的方式获取用户错略的经纬度信息，定位精度大概误差在30~1500米
获取精确位置
android.permission.ACCESS_FINE_LOCATION，通过GPS芯片接收卫星的定位信息，定位精度达10米以内
访问定位额外命令
android.permission.ACCESS_LOCATION_EXTRA_COMMANDS，允许程序访问额外的定位提供者指令
获取模拟定位信息
andro......
阅读全文
关于这个申请，请看
微博应用key
App Key：
376487065
App Secret：
b64dbc90714f0494c73825219fbbc0cc
callBack = "https://www.baidu.com";
1、申请应用，微连接--网站接入--得到
App Key：
App Secret：
在应用信息--高级信息中填写授权回调页，随便写一个，如 http://www.baidu.com/
2、将上面的填入到java测试文件weibo4j-oauth2下的src目录下的config.properties文件对应的位置。
3、使用测试文件example目录下的OAuth4Code.java，arg[0]和arg[1]改为BareBonesBrowserLaunch.openURL(oauth.aut......
阅读全文
读取raw资源文件中的mp3文件，然后通过音乐播放器播放：
/**
* 把mp3文件写入卡
*
* @param fileName
* 输出的文件名（全路径）
* @param context
* context对象
*/
private void writeMP3ToSDcard(String fileName, Context context) {
byte[] buffer = new byte[1024 * 8];
int read;
BufferedInputStream bin = new BufferedInputStr......
阅读全文
JNT中很有用的jstring 与 const char* 的相互转换函数
我们使用JNI的时候经常碰到jstring 与 const char*转换的问题，以及中文编码问题，
这里从网上看到的2个比较好的相互转换函数，今天把它摘录下来，以备用之。呵呵。
//将const char类型转换成jstring类型
jstring CStr2Jstring( JNIEnv* env, const char* pat )
{
// 定义java String类 strClass
jclass strClass = (env)->FindClass("Ljava/lang/String;");
// 获取java String类方法String(byte[],String)的构造器,用于将本地byte[]数组转换为一个新String
......
阅读全文
iOS设备相对于电脑，内存和处理能力有限，所以一段代码或者程序运行的时间需要时刻注意，这里提供两种获取精确时间的方法。
方法一：使用系统时间
NSDate* tmpStartData = [[NSDate date] retain];//You code here...double deltaTime = [[NSDate date] timeIntervalSinceDate:tmpStartData];NSLog(@">>>>>>>>>>cost time = %f ms", deltaTime*1000);
方法二：
#import <mach/mach_time.h>
uint64_t start = mach_absolute_time();
//You code here...
uint64_t end = mach_absolute_tim......
阅读全文
//from :http://www.5acs.com/article.asp?id=472
DataGridView 控件包括 DataGridViewButtonCell 类，该类用于显示具有类似按钮的用户界面 (UI) 的单元格。但 DataGridViewButtonCell 不提供禁用由单元格显示的按钮外观的方式。
下面的代码示例演示如何自定义 DataGridViewButtonCell 类来显示可以显示为禁用的按钮。本示例定义一个新的单元格类型 DataGridViewDisableButtonCell，它由 DataGridViewButtonCell 派生。此单元格类型提供一个新的 Enabled 属性，可以将该属性设置为 false 来在单元格中绘制禁用的按钮。本示例还定......
阅读全文