RMQ（rangeminimum/maximumquery）即查询区间最大最小值。对于求区间最大最小值，我们自然而然就想到了一个O（n）时间复杂度的算法，但是如果询问有很多呢？这样必然超时。当然我们可以用线段树来解，使得每一次查询的时间降到log(n)，但是对于RMQ算法，只要我们做了些预处理，之后的查询我们仅需要O(1)的时间。Sparse_Table算法是解决RMQ问题的一类较好的算法，属于一种在线算法，至于什么叫在线什么叫离线，先简单介绍一下。在线算
系统 2019-08-12 01:33:39 2676
本文总结一下最近项目中用到的各种排序方法，如需转载，请注明文章出处1，Sphinx排序Yii::import('ext.SphinxClient');$sphinxapi=newSphinxClient();$sphinxapi->SetServer('127.0.0.1',10312);$sphinxapi->SetConnectTimeout(3);$sphinxapi->SetMatchMode(SPH_MATCH_BOOLEAN);$sphinxa
系统 2019-08-12 01:33:28 2676
什么时候你可以创业？这个问题我不问那些涉世未深的创业者。我问那些经历过风风雨雨的创业者。大致分来，也许可以分出以下几种创业者：l觉得自己比老板强而创业的；l有客户资源的；l有融资能力的；l有发财梦想的；l想解决一个实际问题的；l无他，唯创业热情尔的。不管过去的两年，互联网多么动荡，多么丑陋，前仆后继的创业者们总归是把互联网做得比两年前强了，强在哪里呢？l在内容的载体上取得大突破，博客、视频成为传播的主流；l在内容的合纵连横上取得大突破，社区搜索、社区聚合扩
系统 2019-08-12 01:32:51 2676
想用cygwinless看log，可能包含德语。格式是乱的，很多类似"ESC"之类的乱码。结果这个解决方案似乎也不错，有排版，有颜色高亮。-------------------------------------------------------【转】cygwin中文乱码（打开gvim中文乱码、安装svn后乱码）摘自宋金时的专栏（http://www.2cto.com/os/201202/119822.html）1、修改.bashrc文件执行命令：cd~
系统 2019-08-12 01:32:45 2676
在使用linux的过程中,有时会出现因为安装系统时分区不当导致有的分区空间不足,而有的分区空间过剩的情况.比如:我在安装系统时给/usr/local分配器了5G的空间,但使用一段过程后发现,/usr/local最多只用到了1G.这样可以将/usr/local大小调整为1G.空出4G留作他用.本文归纳了在不破快文件系统数据的前提下对文件系统大小进行调整的方法.这里采用的是"拆东墙,补西墙"的方法.当然,如果你的磁盘中有未分区的空闲空间,你就不用减小某个分区的
系统 2019-08-12 01:32:34 2676
例如有些页面元素很难获取，但是位置很固定，那么可以直接用坐标来进行操作例如要对页面上的(x:200,y:100)进行操作，可以用如下代码：fromseleniumimportwebdriverfromselenium.webdriver.common.action_chainsimportActionChainsdr=webdriver.Chrome()dr.get('http://www.baidu.com')ActionChains(dr).move_
系统 2019-09-27 17:47:37 2675
代理模式(Proxy)为其他对象提供一种代理以控制对这个对象的访问。它的特征是代理类与委托类有同样的接口角色：抽象角色：声明真实对象和代理对象的共同接口；代理角色：代理对象角色内部含有对真实对象的引用，从而可以操作真实对象，同时代理对象提供与真实对象相同的接口以便在任何时刻都能代替真实对象。同时，代理对象可以在执行真实对象操作时，附加其他的操作，相当于对真实对象进行封装。真实角色：代理角色所代表的真实对象，是我们最终要引用的对象。代理类主要负责为委托类预处
系统 2019-08-29 22:25:12 2675
注明：本文转自http://www.moandroid.com.前面在Android读写XML（上）——package说明中，详细介绍了使用DOM方法读取XML文档，由于使用DOM方法需要将整个XML文档加载内存中，对系统资源占用比较多，这对内存比较紧张的Android系统来说，使用DOM方法读取XML文档会有很大的限制。使用SAX方法读取XML，对内存资源的占用的比较少，因此在嵌入式设备中极力推荐使用，Android也不例外，本篇幅详细说明Android
系统 2019-08-29 22:05:28 2675
1.下载安装JDK5或6，并配置环境变量2.下载eclipse：在http://www.eclipse.org/downloads/下载最新版本，直接解压到需要的目录当中3.在http://developer.android.com下载SDK，将其解压到需要安装的目录中4.下载android的eclipse插件ADT并安装插件a)打开EclipseIDE，进入菜单中的"Help"->"SoftwareUpdates"b)进入选项卡"AvailableSof
系统 2019-08-12 09:30:37 2675
兼述：BASICSECURITYMODEL苹果MacOSX系统安全性能的完善是一个长久而持续的过程，在这个过程中，我们还可以从一个侧面回忆一下操作系统安全体系发展的过程。在80年代初，IBM开创引领了个人计算机时代的开端，80年代中期个人计算机开始逐渐盛行，主流市场上是IBMPC和Macintosh两大阵营的较量。从前在70年代就已经成形的UNIX，到了80年代已经很成熟了，一提到UNIX，大家自然会想到服务器，它本来和PC的交集很少。还记得当初我上大学的
系统 2019-08-12 09:30:00 2675
