- 军军小站|张军博客
搜索到与相关的文章
各行各业

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 3266

Oracle

Oracle 表空间与数据文件

--==============================--Oracle表空间与数据文件--==============================/*一、概念表空间:是一个或多个数据文件的逻辑集合表空间逻辑存储对象:永久段-->如表与索引临时段-->如临时表数据与排序段回滚段-->用于事物回滚或闪回内存的撤销数据表空间分类:系统表空间(system、sysaux),非系统表空间一个表空间至少包含一个数据文件,一个数据文件只能属于一个表空间。不

系统 2019-08-12 01:51:48 3266

SqlServer

SQL SERVER时间格式化

原文: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 3266

编程技术

Git 推送分支

1.推送本地分支到远程:gitpushoriginmaster推送本地分支master到远程的origin上面gitpushorigintest将本地分支test推送到origin上2.查看远程版本信息:gitremote查看远程的详细信息:gitremote-vGit推送分支

系统 2019-08-12 01:32:04 3266

Python

python (matplotlib)画三维图像

关于三维图像的内容很多博友已经写了推荐:三维绘图,画三维图,3d图-英文版上面写的都非常详细,很推荐,特别是英文版那个,基于此,只给我写的一个例子三维图画f(x,y)=x2+y2f(x,y)=x^2+y^2f(x,y)=x2+y2的三维图importnumpyasnpimportmatplotlib.pyplotaspltfrommpl_toolkits.mplot3dimportAxes3Dx=np.arange(-10,10,0.2)y=np.aran

系统 2019-09-27 17:48:42 3264

C#

分享一个改进版的仿MSN/QQ弹出窗口(C#)

在这篇文章(http://blog.csdn.net/downmoon/archive/2007/06/13/1649923.aspx)中,邀月曾经介绍过使用cookie使用登录后像MSN,QQ那样的弹出窗口,今天在项目中再次使用时,对原控件进行了封装,提供了几个属性:1、PopShowCycle:弹出周期。默认为OnceByReCreateCookie。OnceByReCreateCookie,OnceByCreateCookie,只在第一次弹出并使用C

系统 2019-08-29 23:53:34 3264

PHP

PHP 数据库

PHPMySQL简介MySQL是最流行的开源数据库服务器。什么是MySQL?MySQL是一种数据库。数据库定义了存储信息的结构。在数据库中,存在着一些表。类似HTML表格,数据库表含有行、列以及单元。在分类存储信息时,数据库非常有用。一个公司的数据库可能拥有这些表:"Employees","Products","Customers"以及"Orders"。数据库表数据库通常包含一个或多个表。每个表都一个名称(比如"Customers"或"Orders")。每

系统 2019-08-29 23:36:41 3264

编程技术

23种设计模式(6):模版方法模式

文章来源:http://blog.csdn.net/zhengzhb/article/details/7405608定义:定义一个操作中算法的框架,而将一些步骤延迟到子类中,使得子类可以不改变算法的结构即可重定义该算法中的某些特定步骤。类型:行为类模式类图:事实上,模版方法是编程中一个经常用到的模式。先来看一个例子,某日,程序员A拿到一个任务:给定一个整数数组,把数组中的数由小到大排序,然后把排序之后的结果打印出来。经过分析之后,这个任务大体上可分为两部分

系统 2019-08-12 09:29:58 3264

SqlServer

MSSQL优化教程

使用context_info传递上下文信息禁用会话级触发器摘要:如何在会话级别禁用触发器是个问题,因为sqlserver并没有提供一个管理手段可以在会话级禁用触发器,它只提供altertable表名disabletrigger触发器名类似这种,而这种方法一旦执行,那如果在同一时间的其他过程,也不会执行触发器。但是我们可以巧妙绕道使用context_info来让触发器支持会话级别的禁用。新建触发器[代码]如果要在会话级禁用触发器,只需...阅读全文poste

系统 2019-08-12 01:54:35 3264

Linux

《鸟哥的Linux私房菜》学习笔记(7)——grep及

一、grep命令grep:根据模式搜索文本,并将符合模式的文本行显示出来模式:由文本字符和正则表达式的元字符组合成的匹配条件命令格式:grep[options][file...][root@haolog]#grep'root'/etc/passwdroot:x:0:0:root:/root:/bin/bashoperator:x:11:0:operator:/root:/sbin/nologin命令选项:-i(ignorecase):忽略字符大小写--co

系统 2019-08-12 01:33:16 3263