RMQ(RangeMinimum/MaximumQuery)问题：RMQ问题是求给定区间中的最值问题。当然，最简单的算法是O(n)的，但是对于查询次数很多（设置多大100万次），O(n)的算法效率不够。可以用线段树将算法优化到O（logn)（在线段树中保存线段的最值）。不过，Sparse_Table算法才是最好的：它可以在O(nlogn)的预处理以后实现O(1)的查询效率。下面把SparseTable算法分成预处理和查询两部分来说明(以求最小值为例)。预处
系统 2019-08-12 09:26:40 3530
原文出处：http://www.codeguru.com/cs_syntax/CSharp.html原作者：AishaIkram在一些术语上我尽量做到与MSDN的中文资料所述术语保持一致使用环境:.NET,C#,WinXP,Win2000绪论C#是这样的一种语言，具有C++的特点，象Java一样的编程风格,并且象Basic一样的快速开发模型。如果你已经知道了C++，本文会在不到一个小时的时间内让你迅速掌握C#的语法。熟悉Java的括会更好，因为Java的程
系统 2019-08-29 23:14:07 3529
今天有个需求，有2张表：1、一个“搜索记录”表search，一个“搜索后下载记录”表down2、映射关系：每一个下载记录对应一条搜索记录，第个搜索记录对应一条下载记录，也可能没有下载记录现在需要统计某个搜索词的搜索次数、下载次数和未下载次数正常情况下需要统计3次：SELECTCOUNT(*)as搜索次数FROMsearchWHEREkeyword='key';SELECTCOUNT(*)as下载次数FROMdownWHEREkeyword='key';SE
系统 2019-08-12 01:52:01 3529
8.更新Message类型如果现有message类型不能在满足业务需求，例如，需要新增一个字段，但是我们却希望依然能够使用原来的.proto生成的代码。完全没有问题，仅需记住如下规则：千万不要修改现有字段后边的数值标签只能新增optional或者repeated字段可以删除非必须字段，但是他们的数字标签不能再被使用。最好的方法是不删除，而是修改名字，比如在前缀上加OBSOLETE_，这样就可以避免后人尽量少的出错。非required字段可以转化成exten
系统 2019-08-12 01:31:57 3529
本文不定期更新！目录0、相关文章1、前沿2、连接及库导入3、文字(1)创建新文本(2)对齐方式(3)文本缩放4、文本样式(1)创建文字样式(2)将特定文字样式设为当前(3)设置字体(4)设置字体倾斜角度5、尺寸标准(1)线性及旋转线性标注(2)对齐标注(3)角度标注(4)弧长标注(5)直径及半径标注6、标注样式(1)创建新标注样式(2)将特定标注样式设为当前(3)设置尺寸线及尺寸界限(4)设置箭头(5)设置标注文字(6)设置主单位(7)设置永久标注样式7、
系统 2019-09-27 17:55:58 3528
由于当初配电脑本人很少刻碟，所以并没有购买光驱，但是这样会给经常隔三差五重装系统的我带来不少麻烦，虽然以前在网上看过不少关于U盘装系统的攻略，不过本人发现最快速简单安全的就莫过于微软官方的Windows7USBDVDDownloadTool了。废话少说，下面给NGAER们介绍一下软件的使用。首先，你得有一个大于4G的U盘(因为windows7的完整安装程序容量就3个多G了)；其次，你得有windows7的正版ISO格式安装镜像，不要用什么其他版本的ISO，
系统 2019-08-12 01:32:25 3528
一、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 3527
做项目的时候要用到的一个小功能，以前做过的，用的纯JS，今天翻出来看发现只能在IE中运行的，自己改成jquery的了，该功能很常见，不过一直不知道他的学名叫什么，所以也就随便起个了，大家看下面的图都应该知道了：
系统 2019-08-29 23:40:29 3527
Ubuntu的软件包格式是deb，如果要安装rpm的包，则要先用alien把rpm转换成deb。sudoapt-getinstallalien#alien默认没有安装，所以首先要安装它sudoalienxxxx.rpm#将rpm转换位deb，完成后会生成一个同名的xxxx.debsudodpkg-ixxxx.deb#安装注意，用alien转换的deb包并不能保证100%顺利安装，所以可以找到deb最好直接用deb方法一：1.先安装alien和fakeroo
系统 2019-08-12 01:33:00 3527
最近空闲看了下JSP/Servlet，以前只知道用JSP，但是对其运行原理知之甚少，今在此做些笔记，以备查阅。首先简要描述下其运行过程，然后结合Tomcat源码作简要分析。JSP运行过程：第一步：将JSP文件翻译成servlet源代码；第二步：将servlet源代码编译成字节码文件；第三步：载入字节码并实例化和初始化；第四步：调用service方法提供服务；源码简要分析如下：1、源码中涉及到的几个重要文件JspServlet.java、JspServlet
系统 2019-08-12 01:32:21 3527
