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

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 3615

Jquery

jquery制作select列表双向选择

做项目的时候要用到的一个小功能,以前做过的,用的纯JS,今天翻出来看发现只能在IE中运行的,自己改成jquery的了,该功能很常见,不过一直不知道他的学名叫什么,所以也就随便起个了,大家看下面的图都应该知道了:

系统 2019-08-29 23:40:29 3614

CSS

CSS3 icon font完全指南

大家都知道现在各个浏览器都支持CSS3的自定义字体(@font-face),包括IE6都支持,只是各自对字体文件格式的支持不太一样。那么对于网站中用到的各种icon,我们就可以尝试使用font来实现,本文将详细讲解这种用法。为什么要将icon做成字体?在很多网站项目中,我们常常会用到各种透明小图标,然后网站要兼容各个浏览器,也可能会有多个尺寸,甚至还要考虑换肤等需求。那么我们就要将这些小图标输出为多种尺寸、颜色和文件格式,比如png8alpha透明或者pn

系统 2019-08-12 09:29:28 3614

SqlServer

SQL Server AlwaysON 同步模式的疑似陷阱

原文:SQLServerAlwaysON同步模式的疑似陷阱SQLServer2012推出的最重要的功能之一Alwayson,是一个集之前Cluster和Mirror于一体的新功能,即解决了Cluster依赖共享存储的问题,又解决了镜像不能实时读以及转移后连接串需要添加转移IP的问题,看起来的确很实用。而且Alwayson多副本的功能为实现读写分离提供了可能,试想一下,当主副本压力比较大的时候,是否可以将读操作引向辅助副本呢?答案一般来讲是肯定的,请注意,是

系统 2019-08-12 01:33:03 3614

Windows

Windows Live SkyDriver 客户端 SDExplorer

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

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

C#

用C#实现RSA加密的一个小例子

整个算法的流程是:接收方先同时生成公钥和私钥,再把公钥传递给发送方,发送方收到公钥后,用此公钥将自己的明文加密,然后将加密后的密文传递给接收方,接收方用自己的私钥解密得到明文.以下是演示这个过程的示例代码:没有永恒的事一切都在不断重复我热爱这个世界但绝不骄纵了它//待加密的明文stringoriginText="Hello";//公钥stringpublicKey;System.Security.Cryptography.RSACryptoServiceP

系统 2019-08-29 23:10:00 3613

编程技术

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

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

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

Ubuntu

boost install on prinse 12.04 ubuntu

apt-getinstallmpi-default-dev#安装mpi库?apt-getinstalllibicu-dev#支持正则表达式的UNICODE字符集?apt-getinstallpython-dev#需要python的话?apt-getinstalllibbz2-dev#如果编译出现错误:bzlib.h:Nosuchfileordirectory上述函数库装好之后,就可以编译boost库了。解压boost_1_49_0.tar.bz2,得到/b

系统 2019-08-12 01:33:19 3613

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 3613

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 3612