RMQ(RangeMinimum/MaximumQuery)问题：RMQ问题是求给定区间中的最值问题。当然，最简单的算法是O(n)的，但是对于查询次数很多（设置多大100万次），O(n)的算法效率不够。可以用线段树将算法优化到O（logn)（在线段树中保存线段的最值）。不过，Sparse_Table算法才是最好的：它可以在O(nlogn)的预处理以后实现O(1)的查询效率。下面把SparseTable算法分成预处理和查询两部分来说明(以求最小值为例)。预处
系统 2019-08-12 09:26:40 3606
今天有个需求，有2张表：1、一个“搜索记录”表search，一个“搜索后下载记录”表down2、映射关系：每一个下载记录对应一条搜索记录，第个搜索记录对应一条下载记录，也可能没有下载记录现在需要统计某个搜索词的搜索次数、下载次数和未下载次数正常情况下需要统计3次：SELECTCOUNT(*)as搜索次数FROMsearchWHEREkeyword='key';SELECTCOUNT(*)as下载次数FROMdownWHEREkeyword='key';SE
系统 2019-08-12 01:52:01 3606
tar命令[root@linux~]#tar[-cxtzjvfpPN]文件与文件夹....參数：-c：建立一个压缩文件的參数指令(create的意思)；-x：解开一个压缩文件的參数指令！-t：查看tarfile里面的文件！特别注意，在參数的下达中，c/x/t仅能存在一个！不可同一时候存在！由于不可能同一时候压缩与解压缩。-z：是否同一时候具有gzip的属性？亦即是否须要用gzip压缩？-j：是否同一时候具有bzip2的属性？亦即是否须要用bzip2压缩？-
系统 2019-08-12 01:32:00 3606
一方面在/etc/hosts中设置:#Google主页203.208.46.146www.google.com##这行是为了方便打开Android开发官网现在好像不翻也可以打开74.125.113.121developer.android.com##更新的内容从以下地址下载203.208.46.146dl.google.com203.208.46.146dl-ssl.google.com然后在AndroidSDKManager的设置中:关键设置信息:HTT
系统 2019-08-29 22:17:23 3605
apt-getinstallmpi-default-dev#安装mpi库?apt-getinstalllibicu-dev#支持正则表达式的UNICODE字符集?apt-getinstallpython-dev#需要python的话?apt-getinstalllibbz2-dev#如果编译出现错误：bzlib.h:Nosuchfileordirectory上述函数库装好之后，就可以编译boost库了。解压boost_1_49_0.tar.bz2，得到/b
系统 2019-08-12 01:33:19 3605
原文:SQLServerAlwaysON同步模式的疑似陷阱SQLServer2012推出的最重要的功能之一Alwayson，是一个集之前Cluster和Mirror于一体的新功能，即解决了Cluster依赖共享存储的问题，又解决了镜像不能实时读以及转移后连接串需要添加转移IP的问题，看起来的确很实用。而且Alwayson多副本的功能为实现读写分离提供了可能，试想一下，当主副本压力比较大的时候，是否可以将读操作引向辅助副本呢？答案一般来讲是肯定的，请注意，是
系统 2019-08-12 01:33:03 3605
做项目的时候要用到的一个小功能，以前做过的，用的纯JS，今天翻出来看发现只能在IE中运行的，自己改成jquery的了，该功能很常见，不过一直不知道他的学名叫什么，所以也就随便起个了，大家看下面的图都应该知道了：
系统 2019-08-29 23:40:29 3604
这篇文章是使用jQueryMobile与HTML5开发WebApp系列的第二篇，在本文以及接下来的数篇文章Kayo将会介绍jQueryMobile的组件、事件响应以及可以调用的方法，而作为该系列的第一篇文章，Kayo将会先介绍jQueryMobile的基本情况和一些基础的实例。一.jQueryMobile的渐进增强设计与浏览器支持在上一篇文章中，Kayo简单介绍了渐进增强设计的概念，可以参考文中的第四点内容。而jQueryMobile虽然是一些新web技术
系统 2019-08-29 23:12:17 3604
由于当初配电脑本人很少刻碟，所以并没有购买光驱，但是这样会给经常隔三差五重装系统的我带来不少麻烦，虽然以前在网上看过不少关于U盘装系统的攻略，不过本人发现最快速简单安全的就莫过于微软官方的Windows7USBDVDDownloadTool了。废话少说，下面给NGAER们介绍一下软件的使用。首先，你得有一个大于4G的U盘(因为windows7的完整安装程序容量就3个多G了)；其次，你得有windows7的正版ISO格式安装镜像，不要用什么其他版本的ISO，
系统 2019-08-12 01:32:25 3604
一、node文件读写Node.js读取文件函数语法如下：1.异步读文件fs.readFile(filename,[encoding],[callback(err,data)])filename（必选），表示要读取的文件名。encoding（可选），表示文件的字符编码。callback是回调函数，用于接收文件的内容。示例：varfs=require('fs');fs.readFile('./data/result.txt','utf-8',function(
系统 2019-09-27 17:55:13 3603
