阅读优秀代码是提高开发人员修为的一种捷径…… 1.Webbench Webbench是一个在linux下使用的非常简单的网站压测工具。它使用fork()模拟多个客户端同时访问我们设定的URL,测试网站在压力下工作的性能,最多可以模拟3万个并发连接去测试网站的负载能力。Webbench使用C...
分类:
编程语言 时间:
2015-02-03 18:57:10
阅读次数:
148
-调研
话说移动互联网正值风起云涌期间,各路编程高手都是摩拳擦掌,何况企业公司都开始接受现实,走移动办公,信息云端,大数据处理的步伐,在这本该三足鼎立的时刻,微软显得有点步履蹒跚,导致移动端最值得进军的平台被iOS 和 Android 几乎瓜分,这不符合历史轨迹啊,希望 WP 能厚积薄发,重回当年PC时代的辉煌。
-前序
这里就不再指点江山,直奔主题吧,来看看做同样一个功能,在iOS...
分类:
移动开发 时间:
2015-02-03 17:15:39
阅读次数:
249
Sparse Tabel名为稀疏表,又称为ST表,可以在O(1)的时间复杂度下完成查询区间最值,相比线段树和树状数
组,效率提升了不少.ST表本质上是一个很经典的dp,通过预处理完成O(1)的查询.既然是个dp,那我们来看下dp的
定义吧(下面以查询区间最大值为例).
dp[i][j]:表示以i为起点,长度为2^j的区间最值
那么我们很容易得出状态转移方程:...
分类:
其他好文 时间:
2015-02-03 13:25:50
阅读次数:
188
【方法】
将数组的首地址和数组的长度传入函数中
【例如】
函数声明
void traversal(int *array ,int n);
函数调用
traversal (array,n);
【遍历实例】
【求最值实例】...
分类:
编程语言 时间:
2015-01-30 16:09:40
阅读次数:
196
先复习一下今天刚学的RMQ算法知识;
RMQ算法(Range Minimum Query)
:1.算法思想
求静态范围最值问题,适合于静态连续区间查询。
A[ i ] [ j ] 的值代表的是原数组中以 i 开始的连续 (1
2.代码
//2.1 预处理代码
for(int j = 1 ; j != 20 ; ++j ) //...
分类:
编程语言 时间:
2015-01-29 22:35:37
阅读次数:
313
Sliding WindowTime Limit: 12000MSMemory Limit: 65536KTotal Submissions: 41264Accepted: 12229Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106...
题意:N个成绩。M个操作。Q a b:查询第a个到第b个成绩中最高成绩U a b:将第a个成绩改成b思路:看代码,,代码:const int maxn = 200010;int maxs[maxn> 1; build(lson); build(rson); PushUp(rt);}...
分类:
其他好文 时间:
2015-01-25 19:30:05
阅读次数:
155
题目连接:http://poj.org/problem?id=3264题意:给定Q(1#include #include #include #include #include #include #include #include #include #include #include #define ...
分类:
其他好文 时间:
2015-01-22 00:15:21
阅读次数:
155
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1754线段树功能:update:单点替换 query:区间最值模板裸题。。。#pragma comment(linker,"/STACK:102400000,102400000")#include #in...
分类:
其他好文 时间:
2015-01-21 21:57:29
阅读次数:
185
如果你正在寻找Bootstrap图标,那今天的推荐对你而言绝对非常重要!在这篇内容中,我们把这套框架上的免费字体图 标做了个整合(当然,以后还会不断的更新)。正如你所知,图标字体在一个web网页设计拥有很多优势:它们使用方便,不仅仅是图像,更是一个载体。大小随 意缩放,还可以适应各种尺寸的屏幕(包含...
分类:
Web程序 时间:
2015-01-21 21:53:21
阅读次数:
345