RMQ(RangeMinimum/MaximumQuery)问题：RMQ问题是求给定区间中的最值问题。当然，最简单的算法是O(n)的，但是对于查询次数很多（设置多大100万次），O(n)的算法效率不够。可以用线段树将算法优化到O（logn)（在线段树中保存线段的最值）。不过，Sparse_Table算法才是最好的：它可以在O(nlogn)的预处理以后实现O(1)的查询效率。下面把SparseTable算法分成预处理和查询两部分来说明(以求最小值为例)。预处
系统 2019-08-12 09:26:40 3358
假设你使用的是Fedora,RedHat,CentOS,或者ScientificLinux系统，使用以下的命令安装GNU的C/C++开发包和编译器。#yumgroupinstall'DevelopmentTools'假设你使用的是Debian或者UbuntuLinux系统，你能够使用以下的这个命令来安装C/C++编译器。#sudoapt-getupdate#sudoapt-getinstallbuild-essentialmanpages-dev在Linu
系统 2019-08-12 01:33:45 3358
Ubuntu10.04在游戏性能的比拼中全面输给了Windows7，不幸的是最新测试显示，它在功耗优化方面也落于下风。本次测试分别使用华硕EeePC1201N上网本和联想ThinkPadT61笔记本，前者配置12.1寸WXGA屏幕、Atom330处理器、GeForce9400MION显卡、2GB显存、250GB5400RPM硬盘，后者配置15.4寸屏幕、Core2DuoT9300处理器、QuadroNVS140M显卡、4GB内存、100GB7200RPM日
系统 2019-08-12 01:32:34 3358
qt编程:windows下的udp通信本文博客链接:http://blog.csdn.net/jdh99,作者:jdh,转载请注明.环境:主机:win7开发环境:qt功能:用udp进行收发通信界面:源代码:LssHost.pro:#-------------------------------------------------##ProjectcreatedbyQtCreator2013-09-22T09:36:44##-----------------
系统 2019-08-12 09:29:39 3357
出错的LOG：***********************************************************************FatalNIconnecterror6413,connectingto:(DESCRIPTION=(ADDRESS_LIST=(ADDRESS=(PROTOCOL=TCP)(HOST=database)(PORT=1521)))(CONNECT_DATA=(SERVICE_NAME=ora817)(C
系统 2019-08-12 01:52:17 3357
原文:SQLSERVER时间格式化1declare@iint=12begin3while(@i<=200)4begin5BEGINtry6printconvert(varchar(3),@i)+''+convert(VARCHAR,getdate(),@i)7ENDTRY8BEGINcatch9endcatch10set@i=@i+111end12end结果：1：11/30/142：14.11.303：30/11/144：30.11.145：30-11-1
系统 2019-08-12 01:33:04 3357
原文出处：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 3356
TFTP协议详解一TFTP协议简介TFTP协议全称为TrivialFileTransferProtocol。目标是在UDP之上上建立一个类似于FTP的但仅支持文件上传和下载功能的传输协议，所以它不包含FTP协议中的目录操作和用户权限等内容。与FTP相似，TFTP传输过程中也有传输模式之分，模式的意思是如何解释数据包里的内容，比如是字符串还是二进制等。目前有三种模式：lnetascii型：一种修改的8bitascii码loctet型：即binary普通的二进
系统 2019-08-12 09:29:57 3356
--查询数据库锁表的信息selectdo.object_name,t2.username,t2.sid,t2.serial#,t2.logon_time,t2.MACHINE,t2.state,t2.STATUSfromv$locked_objectt1,v$sessiont2,dba_objectsdowheret2.STATUS='INACTIVE'andt1.session_id=t2.sidanddo.object_id=t1.OBJECT_IDo
系统 2019-08-12 01:53:30 3356
无意间在部门的svn看到以前老员工的Hive优化文档，看看了，写的挺详细的，结合hadoopInaction(陆)一书的内容在这里做个汇总1,列裁剪在读数据的时候，只读取查询中需要用到的列，而忽略其他列。例如，对于查询：1SELECTa,bFROMTWHEREe<10;其中，T包含5个列(a,b,c,d,e)，列c，d将会被忽略，只会读取a,b,e列这个选项默认为真：hive.optimize.cp=true2，分区裁剪在查询的过程中减少不必要的分区。例如
系统 2019-08-12 01:31:41 3356
