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

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 3747

Oracle

Oracle 序列(sequence)

序列是Oracle特有的,他可以维护一个自增的数字序列,通常从1开始增长,但可以设置。(1)创建序列:createsequenceseq_student_snostartwith1incrementby1(2)使用序列:insertintostudent(sno,name)values(seq_student_sno.nextval,'张三');insertintostudent(sno,name)values(seq_student_sno.nextva

系统 2019-08-12 01:52:47 3747

MySql

mysql表数据量超过百万条了,count很慢。。

(15)mysql表数据量超过百万条了,count很慢。。-MySQL-乐维UPmysql表数据量超过百万条了,count很慢。。3邵琳,一花一世界count一下1800s也不能出结果。有什么好办法?其实我只是想知道具体条数,这个数目在应用中意义不大,主要是为了去拿别的小项目时候宣传用。其它的操作,插入和查询都挺快了。MySQL评论·分享·编辑·举报·2012年05月22日共1条评论申芃:别COUNT某个Column用COUNT(*)可能快些。2012年0

系统 2019-08-12 01:32:58 3747

Python

剑指offer全书题解 (Python)【更新完毕】

文章目录2实现Singleton模式3找出数组中重复的数字3.2不修改数组找出重复的数字4二维数组中的查找5替换空格6从尾到头打印链表7重建二叉树8二叉树的下一个节点9用两个栈实现队列9.1用两个队列实现一个栈10斐波那契数列10.2青蛙跳台阶10.3青蛙变态跳台阶10.4矩形覆盖问题11旋转数组的最小数字12矩阵中的路径13机器人运动的范围14剪绳子15二进制中1的个数16数值的整数次方17打印从1到最大的n位数18在O(1)时间删除链表节点18.2删除

系统 2019-09-27 17:54:12 3746

PHP

使用PHPExcel生成和读取Excel文件

以前生成Excel文件时,都是输出成CSV文件。CSV文件自己用还可以,如果给客服,市场人员使用也显得太简陋了。现在有了PHPExce

系统 2019-08-29 23:40:00 3746

redis

Redis客户端使用

http://wenku.baidu.com/view/6ccd650af12d2af90242e63d.html一、下载jedis代码jedis代码地址:https://github.com/xetorthio/jedis再次感受到开源的强大。呵呵,大家有时间可以看看源码。二、项目中如何使用Jedis使用现在大家都喜欢用maven作为项目管理利器,那我只说明一下Maven如何使用jedis,只需要添加以下依赖就可以。

系统 2019-08-12 01:54:30 3746

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 3746

MySql

mysql中的timestamp类型时间比较:unix_timesta

在mysql中,某字段的类型设置为了timestamp,那么我们现在希望取出指定时间段的记录,该如何做呢?在php中有time()和strtotime()来进行日期和时间戳的格式化,而在mysql中也有类似的函数,它们就是unix_timestamp()和from_unixtime()函数举例说明,参考如下sql语句:1Select*2FROM(`x60_usr_subscribe`)3Where`status`=14ANDunix_timestamp(s

系统 2019-08-12 01:51:37 3745

MySql

MySQL 缓存 Query Cache

QueryCache(下面简称QC)是根据SQL语句来cache的。一个SQL查询如果以select开头,那么MySQL服务器将尝试对其使用QC。每个Cache都是以SQL文本作为key来存的。在应用QC之前,SQL文本不会被作任何处理。也就是说,两个SQL语句,只要相差哪怕是一个字符(例如大小写不一样;多一个空格等),那么这两个SQL将使用不同的一个CACHE。不过SQL文本有可能会被客户端做一些处理。例如在官方的命令行客户端里,在发送SQL给服务器之前

系统 2019-08-12 01:32:27 3745

C++

浅出C++对象模型——理解构造函数、析构函数执

本文主要说明对象创建时构造函数的执行顺序,对象成员的初始化顺序;对象销毁时析构函数的执行顺序,对象成员的销毁顺序。“对象的构造从类层次的最根处开始,在每一层中,首先调用基类的构造函数,然后调用成员对象的构造函数。析构则严格按照与构造相反的次序执行,该次序是唯一的,否则编译器将无法自动执行析构过程。一个有趣的现象是,成员对象初始化的次序完全不受它们在初始化表中次序的影响,只由成员对象在类中声明的次序决定。这是因为类的声明是唯一的,而类的构造函数可以有多个,因

系统 2019-08-29 22:28:44 3744