搜索到与相关的文章
各行各业

RMQ 详解及 题目

RMQ(RangeMinimum/MaximumQuery)问题:RMQ问题是求给定区间中的最值问题。当然,最简单的算法是O(n)的,但是对于查询次数很多(设置多大100万次),O(n)的算法效率不够。可以用线段树将算法优化到O(logn)(在线段树中保存线段的最值)。不过,Sparse_Table算法才是最好的:它可以在O(nlogn)的预处理以后实现O(1)的查询效率。下面把SparseTable算法分成预处理和查询两部分来说明(以求最小值为例)。预处

系统 2019-08-12 09:26:40 3584

操作系统

tar命令的详解

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 3584

Oracle

Oracle中ROWNUM的使用

对于rownum来说它是oracle系统顺序分配为从查询返回的行的编号,返回的第一行分配的是1,第二行是2,依此类推,这个伪字段可以用于限制查询返回的总行数,而且rownum不能以任何表的名称作为前缀。(1)rownum对于等于某值的查询条件如果希望找到学生表中第一条学生的信息,可以使用rownum=1作为条件。但是想找到学生表中第二条学生的信息,使用rownum=2结果查不到数据。因为rownum都是从1开始,但是1以上的自然数在rownum做等于判断是

系统 2019-08-29 23:16:32 3583

SqlServer

Sql Server中COUNT(字段名)跟COUNT(*)的特殊不

今天有个需求,有2张表:1、一个“搜索记录”表search,一个“搜索后下载记录”表down2、映射关系:每一个下载记录对应一条搜索记录,第个搜索记录对应一条下载记录,也可能没有下载记录现在需要统计某个搜索词的搜索次数、下载次数和未下载次数正常情况下需要统计3次:SELECTCOUNT(*)as搜索次数FROMsearchWHEREkeyword='key';SELECTCOUNT(*)as下载次数FROMdownWHEREkeyword='key';SE

系统 2019-08-12 01:52:01 3583

Windows

U盘装WIN7:微软官方工具《Windows 7 USB DVD D

由于当初配电脑本人很少刻碟,所以并没有购买光驱,但是这样会给经常隔三差五重装系统的我带来不少麻烦,虽然以前在网上看过不少关于U盘装系统的攻略,不过本人发现最快速简单安全的就莫过于微软官方的Windows7USBDVDDownloadTool了。废话少说,下面给NGAER们介绍一下软件的使用。首先,你得有一个大于4G的U盘(因为windows7的完整安装程序容量就3个多G了);其次,你得有windows7的正版ISO格式安装镜像,不要用什么其他版本的ISO,

系统 2019-08-12 01:32:25 3583

Windows

Windows Live SkyDriver 客户端 SDExplorer

没有云存储我们使用U盘对于忙碌的上班族,很多时候需要把办公室没有做完的任务用U盘带到家中来完成。但是U盘给他们带来了不少烦恼:U盘容量小,遇到大文件需要浪费很长时间来压缩;U盘在公司里是共用的,所以在多台电脑间传输文件时难免会感染病毒;U盘的优点是体积小,便于携带,但更易于丢失!有了云存储我们使用WindowsLiveSkyDriver客户端SDExplorer现在我们只要有一个WindowsLive的账号,微软便免费送给我们25G的网络存储空间就像它的名

系统 2019-08-29 23:46:41 3582

PHP

[转]PHP下一代的五个Framework介绍

PHP下一代的五个Framework介绍作者:雪山老人来源:http://sohotx.com/mzk/index.php/1007/ArticleContent/317.html所有版权归原文所有由sohotx.com雪山老人翻译整理,转载请标明英文源文网址:http://www.theweb20dev.com/wordpress/2006/05/03/5-next-generation-php-frameworks/另一篇介绍phpframeworks

系统 2019-08-29 22:59:46 3582

Ubuntu

ubuntu+gstreamer 简单的mp3实现

在ubuntu下,gstreamer的很多核心库已经安装,在新力德中查看。并参考了http://www.cnblogs.com/phinecos/archive/2009/06/07/1498166.html编译运行时,遇到了几个问题gcc-Wall$(pkg-config--cflags--libsgstreamer-0.10)-gtest2.c-otest2以上是参考博客中的但是在自己的机器上时遇到了如下错误:undefinedreferenceto“

系统 2019-08-12 01:33:32 3581

Tomcat

Tomcat安装与配置

Tomcat安装与配置安装Tomcat之前先配置JDK,JDK的JAVA_HOME变量都必须设置好,以便Tomcat找到JDK。关闭防火墙等。安装版Tomcat:指定端口,用户名,密码端口默认为8080,如果安装了Oracle,8080端口可能被占用。选择JRE的文件夹,如果JAVA_HOME配置正确,则会自动选择路径。点击Finish完成安装。安装成功后,自动启动Tomcat服务:安装版的Tomcat有ApacheTomcat系统服务项这个好处,其他好处

系统 2019-08-12 01:33:23 3581

Ubuntu

ubuntu安装deb,rpm安装包方法

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 3581