RMQ算法，是一个快速求区间最值的离线算法，预处理时间复杂度O（n*log(n)），查询O(1)，所以是一个很快速的算法，当然这个问题用线段树同样能够解决。
问题：给出n个数ai，让你快速查询某个区间的的最值。
算法分类：DP+位运算
算法分析：这个算法就是基于DP和位运算符，我们用dp【i】【j】表示从第 i 位开始，到第 i + 2^j 位的最大值或者最小值。
...
分类：
其他好文 时间：
2014-08-06 18:58:52
阅读次数：
222
我的红米手机，我已经把内外存储交换了位置，sdcard0是我的32G存储卡，sdcard1是手机自动的sd卡，只有900多M，安装百度导航后，下载离线数据包的时候不小心在软件提示存储数据的位置时选成了内存储，结果只能下载全国基础包，想继续下载别的数据，提示空间不够。我首先想到的是用RE把内置存储上的...
分类：
其他好文 时间：
2014-08-06 17:44:01
阅读次数：
201
Ubuntu下nginx+uwsgi+flask的运行环境搭建
选择web framwork是个很艰难的事情, 主要分为轻量级和重量级框架. 由于没有搭建网站这种需要, 所以回避SSH, Django这种框架, 而选择一个轻量级框架. 自己也比较青睐python这门语言, 就选择了flask框架, nginx代理服务器享誉盛名, 所以拿来使用咯.
一. 开发环境搭建
采用离线安装...
分类：
其他好文 时间：
2014-08-05 22:42:00
阅读次数：
302
TeleportUltraTeleport Ultra所能做的，不仅仅是离线浏览某个网页(让你离线快速浏览某个网页的内容当然是它的一项重要功能)，它可以从Internet的任何地方抓回你想要的任何文件，它可以在你指定的时间自动登录到你指定的网站下载你指定的内容，你还可以用它来创建某个网站的完整的镜象...
分类：
其他好文 时间：
2014-08-05 22:14:50
阅读次数：
255
最近(2014年8月2日)，歌手汪峰在“鸟巢”体育场办了一场演唱会。但这场演唱会不一般，各大媒体把它叫做“O2O演唱会”。会不会又是标题党？本着对“O2O”的一丝好奇，我对这场演唱会仔细研究了一番。 什么是“O2O”呢？“O2O”是“Online To Offline”的简写，即“在线离线/线上到线下”。这是一个最早来源于美国的概念，是指将线下的商务机会与互联网相结合，让互联网成为线下...
分类：
其他好文 时间：
2014-08-05 19:19:00
阅读次数：
238
今天按照《公告：CSDN博客频道支持Windows Live Writer离线写博客啦》学着使用Windows Live Writer写CSDN博客，结果碰到了评论中的500 Internal Server Error。 我在进行第三步“设置日志的远程发布网址，填写http://write.blog.csdn.net/xmlrpc/index ”时（见上图）发生错误500 Internal...
Coder
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4288
题意：有三种类型的操作，（1）."add x"，表示往集合里添加数x。（2）.“del x”表示将集合中数x删除。（3）.“sum”求出从小到大排列的集合中下标模5为3的数的和。集合中的数都是唯一的。
思路：这题巧妙的地方在于先离线输入，然后离散化。输入的数字按照从...
分类：
其他好文 时间：
2014-08-05 14:14:39
阅读次数：
332
doxygen的维基介绍：
Doxygen是一个编写软件参考文檔的工具。该文檔是直接写在源代码中，因此比较容易保持更新。Doxygen可以交叉引用文檔和源代码，使文件的读者可以很容易地引用实际的源代码。
ns3的官方也有doxygen生成的文档，参见:ns3官方doxygen
但是由于网络或者其它原因，我们有本地离线访问的需求，于是doxygen就派上用场了。下面来看看怎么使用doxygen...
分类：
Windows程序 时间：
2014-08-05 11:14:49
阅读次数：
1328
题目： http://acm.hdu.edu.cn/showproblem.php?pid=3874对需要查询的区间按右端点排序，然后从左到右依次加入序列中的元素，同时更新，更新的方法是，把上一次出现a[i]值的点变为0，这一次a[i]值的点（即 i）变为a[i],这样保证了前i个元素中只存在一个等...
分类：
其他好文 时间：
2014-08-05 05:18:38
阅读次数：
274
在Eclipse中可以安装Maven插件，可以更方便的使用：官网地址：http://www.eclipse.org/m2e/可以在线安装或者离线下载，之前在线安装总是失败，可能是网速的原因，找到了一个离线包，可以用link方式安装。离线包：http://download.csdn.net/detai...
分类：
系统相关 时间：
2014-08-05 03:01:18
阅读次数：
275
