开源世界有许多优秀的开源项目，我选取其中十个最优秀的、最轻量级的C语言的项目，希望可以为C语言开发人员提供参考。1. WebbenchWebbench是一个在linux下使用的非常简单的网站压测工具。它使用fork()模拟多个客户端同时访问我们设定的URL，测试网站在压力下工作的性能，最多可以模拟3万个并发连接去测试网站的负载能力。Webbench使用C语言编写, 代码实在太简洁，源码加起来不到6...
分类：
其他好文 时间：
2015-09-13 11:59:58
阅读次数：
161
这道题为裸的RMQ。具体RMQ的意思为区间最值查询，他是先预处理出来每一段的最值，然后查询的时候直接O(1)的复杂度得出结果。其实还是个dp。用Rmin[i][j]表示从i开始长度为2^j这个区间的最值。至于为什么是2^j，因为计算机当中是二进制，移位比较方便。查询的时候也是将一个区间分成两部分，其...
分类：
其他好文 时间：
2015-09-09 21:06:48
阅读次数：
146
静态询问区间最值的Spares—Table(Tarjan)的算法。这个算法的思想是一个dp，dp[i][j]表示i开头长度为2^j的区间内的最值，然后倍增转移。这道题询问的是出现次数，相同的数字是连续出现的，先把连续出现的数字按段编号，记录出现的次数。因为题目询问给的是原来的数字的下标，记录一下这个...
分类：
其他好文 时间：
2015-09-08 18:17:37
阅读次数：
175
RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列a，回答若干询问RMQ（A,i,j）(i, j 7所以没有更新，但这并不影响询问的结果。2.查询假设我们需要查询区间[l, r]中的最小值，令k = log2(r - l + 1);...
分类：
编程语言 时间：
2015-09-04 19:55:14
阅读次数：
218
无规矩不成方圆，写JavaScript也有JavaScript的规范这里主要是参考百度IFE对与JavaScript编程规范，我在这里抽取其中自己最值得主页的，点击查看原网站关于空格 1.二元运算符两侧必须有一个空格，一元运算符与操作对象之间不允许有空格 2.用作代码块起始的左花括号 { 前必须有一...
分类：
编程语言 时间：
2015-09-02 23:26:35
阅读次数：
523
RMQ问题：对于长度为N的序列，询问区间[L,R]中的最值RMQ问题的几种解法：普通遍历查询，O(1)-O(N)线段树，O(N)-O(logN)DP，O(NlogN)-O(1)RMQ标准算法，O(N)-O(1)简单介绍：朴素的查询，不需要任何预处理，但结果是没有任何已知的信息可以利用，每次都需要从头...
分类：
编程语言 时间：
2015-09-02 02:00:40
阅读次数：
453
定义：RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题： 对于长度为n的数列A，回答若干询问RMQ(A,i,j) (i,jO(nlogn)*/2 void initRMQ(int n)3 {4 for(int i = 1; i (1 R)...
分类：
编程语言 时间：
2015-09-02 01:58:16
阅读次数：
197
描述
设计一个从5个整数中取最小数和最大数的程序
输入输入只有一组测试数据，为五个不大于1万的正整数
输出输出两个数，第一个为这五个数中的最小值，第二个为这五个数中的最大值，两个数字以空格格开。
样例输入
1 2 3 4 5
样例输出
1 5
#include
#include
using namespace std;
int main()
...
分类：
其他好文 时间：
2015-08-30 19:30:51
阅读次数：
207
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754线段树单点更新，查询最值。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7...
分类：
其他好文 时间：
2015-08-30 17:13:07
阅读次数：
141
