RMQ(RangeMinimum/MaximumQuery)问题：RMQ问题是求给定区间中的最值问题。当然，最简单的算法是O(n)的，但是对于查询次数很多（设置多大100万次），O(n)的算法效率不够。可以用线段树将算法优化到O（logn)（在线段树中保存线段的最值）。不过，Sparse_Table算法才是最好的：它可以在O(nlogn)的预处理以后实现O(1)的查询效率。下面把SparseTable算法分成预处理和查询两部分来说明(以求最小值为例)。预处
系统 2019-08-12 09:26:40 3788
redis网络资料汇总redis入门Redis设计与实现十五分钟介绍Redis数据结构Redis系统性介绍一个很棒的Redis介绍PPT强烈推荐！非同一般的Redis介绍Redis之七种武器锋利的Redisredis适用场景与实现Redis集群功能说明Redis几个认识误区redis环境搭建redis数据类型redis排序redis事务redispipeline介绍redis发布订阅redis持久化redis主从复制redis学习笔记之虚拟内存redisj
系统 2019-08-12 01:54:17 3788
[原文地址：http://www.dualface.com/blog/?p=357]许多开发者很疑惑为什么FleaPHP以高效开发为目标，却没有提供ActiveRecord模式。本文尝试详细阐述这个问题。ActiveRecord是什么？ActiveRecord模式中文名为“活动记录”，在《企业应用架构模式》（PoEAA）一书中定义如下：活动记录（ActiveRecord）：一个对象，它包装数据库表或视图中的某一行，封装数据库访问，并在这些数据上增加了领域逻
系统 2019-08-12 01:31:44 3788
文章目录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 3787
很久没有认真的写文章了，想通过开发一个完整的图像处理程序来对一些的知识进行总结。也希望自己在此方面更进一步。在我们的图像处理程序中，将实现类似PhotoShop的一些常用图像工具和功能。在此先列出一个类似目录的东西，也是给自己定下的一个计划。希望能激励自己坚持下去，写完这个系列的文章。这里所有的C++都是指非托管的C++。第一部分：基础知识介绍1．VisualC++2005集成环境介绍2．图像处理预备知识第二部分：界面实现1．工具栏1.1工具箱的属性设置栏
系统 2019-08-29 22:48:15 3787
尽管有丰富、功能强大的编程接口，ASP.NET1.xDataGrid控件仍需要编写大量自定义代码来处理普通操作，如分页、排序、编辑和删除数据。例如，当用户单击以保存或取消更改时，DataGrid控件能够引发事件但不提供更多的功能。如果要将更改存储到持续媒介（如一个数据库）之中，则必须自己处理UpdateCommand事件，检索更改后的值，编写一条SQL命令，然后从该处提交更新。DataGrid控件限制普通数据操作的引发事件，因为它是一个数据源不可知的控件，
系统 2019-08-29 22:26:46 3787
在Cygwin安裝ManPagesCygwin里面的manpage资料很少，经常man不到。找了许久，才发现TheLinuxDocumentationProject有manpages可以下載。连接：http://tldp.org/manpages/man.php安裝方法如下：下载man-pages-3.42.tar.bz2或更新的版本把文件解压到/usr/share/man/man-pages-3.42编辑/etc/man.conf，加入以下MANPATH
系统 2019-08-12 01:31:43 3787
Java中的transient，volatile和strictfp关键字如果用transient声明一个实例变量，当对象存储时，它的值不需要维持。例如：Java代码classT{transientinta;//不需要维持intb;//需要维持}classT{transientinta;//不需要维持intb;//需要维持}这里，如果T类的一个对象写入一个持久的存储区域，a的内容不被保存，但b的将被保存。volatile修饰符告诉编译器被volatile修饰
系统 2019-08-29 22:14:36 3786
本节讲join操作。我们知道，T-sql中，有三种最基本的join，innerjoin,leftjoin,和rightjoin。而dlinq并不支持rightjoin。道理很简单，rightjoin以right表为基础，left表中没有对应记录的，将以null值填充。而dlinq以left表做为主表创建对象。如果一个对象为null,你如何获取它的其他的属性呢？在C#3.0入门系列（四）-之Select操作一文中，我们提到了queryexpression首先
系统 2019-08-12 01:52:45 3786
MySQL索引分析和优化（转）-FocusOnLAMPMySQL索引分析和优化（转）由kcloze发表于：2012/05/153:56星期二一、什么是索引？索引用来快速地寻找那些具有特定值的记录，所有MySQL索引都以B-树的形式保存。如果没有索引，执行查询时MySQL必须从第一个记录开始扫描整个表的所有记录，直至找到符合要求的记录。表里面的记录数量越多，这个操作的代价就越高。如果作为搜索条件的列上已经创建了索引，MySQL无需扫描任何记录即可迅速得到目标
系统 2019-08-12 01:32:03 3786
