很典型的线段树，注意就是一个数字如果变成了斐波那契数字之后如果在change的话，它是不会反生改变的，因为最近的斐波那契数字就是它本身了啊。
用一个flag表示这一段上的数字是否change过，如果flag == 1已经change过，就不会在向下更新。否则的话就进行更新，最后会到达一个节点，更新这个节点。这里用暴力更新就行，找到最近的斐波那契数字。
Add就是一个点更新，sum求和就是一个区...
分类：
其他好文 时间：
2014-07-30 10:07:43
阅读次数：
438
2014年7月29日 buddy分配算法
内核需要为分配一组连续的页框提供一种健壮、高效的分配策略。分配连续的页框必须解决内存管理中的外碎片（external fragmentation）。频繁的请求和释放不同大小的一组连续页框，必然导致分配页框的块分算来许多小块的空闲页框无法被一次性大量分配使用。
linux内核采用著名的伙伴系统算法来解决外碎片问题。该算法的核心思想是把所有的空闲页框分成1...
分类：
系统相关 时间：
2014-07-30 01:04:12
阅读次数：
378
有时候想开发的时候想看APP发出的http请求和响应是什么，这就需要抓包了，这可以得到一些不为人知的api，比如还可以干些“坏事”...需要工具：Fiddler2 抓包(点击下载)Android 手机一台一、如何使用 Fiddler2 下载完成后安装，安装过程就不贴图了。 如下图设置Fiddle.....
分类：
移动开发 时间：
2014-07-30 00:57:22
阅读次数：
294
http://acm.hdu.edu.cn/showproblem.php?pid=4893题意：10万的区间，初始都为0，10万次操作，三种操作为单点修改，区间将每个数改成最近的斐波那契数，以及区间求和。分析：用一个flag记录该段是否被改成斐波那契数，同时多维护一个sum1表示如果该段改成斐波那...
分类：
其他好文 时间：
2014-07-30 00:23:12
阅读次数：
276
#1.首先先用新建个servlet处理登陆请求
代码如下。只实现了doGet方法
package com.wzw.servlet;
import java.io.IOException;
import javax.servlet.ServletException;
import javax.servlet.http.HttpServlet;
import javax.servlet.http...
分类：
移动开发 时间：
2014-07-29 14:58:58
阅读次数：
253
n个数字，范围是1-s，需要将1-s分成k段，使得每个数字必然只属于一段。分别计算每段的正序对，求和即为答案，现在需要让这个和最小，求最小值...
分类：
其他好文 时间：
2014-07-29 14:51:42
阅读次数：
269
前面说了GET方式。现在尝试一下POST
#1.首先先用新建个servlet处理登陆请求
package com.wzw.servlet;
import java.io.IOException;
import javax.servlet.ServletException;
import javax.servlet.http.HttpServlet;
import javax....
分类：
移动开发 时间：
2014-07-29 14:49:49
阅读次数：
307
/*偶数求和
Problem Description
有一个长度为n(n
Input
输入数据有多组，每组占一行，包含两个正整数n和m，n和m的含义如上所述。
Output
对于每组输入数据，输出一个平均值序列，每组输出占一行。
Sample Input
3 2
4 2
Sample Output
3 6
3 7
*/
//注意:输出的格式 ,空...
分类：
其他好文 时间：
2014-07-29 13:08:16
阅读次数：
173
这道题和poj1151,hdu1542差不多，扫描线详细讲解http://blog.csdn.net/youngyangyang04/article/details/7787693但是这个是求重叠的面积，需要处理的细节还是挺多的，我有单独写了一个求和函数sum，因为放在insert里面求和会遇到很多问题啊，还有就是离散花的时候也会遇到各种问题，总之要细心啊，敲代码的时候别溜号，我就老六号...
分类：
其他好文 时间：
2014-07-29 12:57:07
阅读次数：
240
Web Service客户端对服务端进行调用时，请求和响应都使用SOAP报文进行通讯。在开发和测试时，常常查看SOAP报文的内容，以便进行分析和调试。TcpTrace是一款比较小巧的工具，可以让我们截获TCP/IP协议上的报文，因为HTTP、JMS、STMP等协议都构建在TCP/IP基础上，所以可以...
分类：
Web程序 时间：
2014-07-29 10:55:26
阅读次数：
193
