插入操作，删除操作和置换操作都是单点的，所以不需要lazy标记。这个很简单，都是两次RotateTo，一次Splay操作就搞定。
求最大连续字段和的操作和线段树的题目类似，只需要保存最左边的连续最大字段和，最右边的连续最大字段和，整个子树的连续最大字段和就OK，整个子树的和就OK。
注意PushUp...
分类：
其他好文 时间：
2014-04-29 21:11:43
阅读次数：
628
1.LRU1.1.原理LRU（Leastrecentlyused，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。1.2.实现最常见的实现是使用一个链表保存缓存数据，详细算法实现如下：1.新数据插入到链表头部；2.每当缓存命中...
分类：
其他好文 时间：
2014-04-29 19:54:39
阅读次数：
553
目标 1. 清除窗口 2.强制完成所有尚未执行的绘图操作 3.在2d或3d空间绘制图元
4.打开、关闭、查询状态 5.控制图元显示 6.在实心物体表面适当位置指定法线向量 7.用顶点数组和缓冲区对象存储和访问几何数据。
8.同时保存和恢复几个状态变量。1.1 3种基本操作：清除窗口、绘...
分类：
其他好文 时间：
2014-04-29 19:50:32
阅读次数：
543
序列化的作用是什么？为什么要序列化？ 1、在进程下次启动时读取上次保存的对象的信息。
2、在不同的应用程序域或进程之间传递数据。 3、在分布式应用程序中的各应用程序之间传输对象。
所为序列化，就是将对象先转换为一种适当格式，然后再将其传输到目标位置的过程。 所为适当格式，有时候需要是二...
分类：
其他好文 时间：
2014-04-29 18:31:32
阅读次数：
501
http协议是WEB服务器与客户端(浏览器)相互通信的协议，它是一种无状态协议。所谓无状态，指的是不会维护http请求数据，http请求是独立的，非持久的。而越来越复杂的WEB应用，需要保存一些用户状态信息。这时候，Session这种方案应需而生。PHP从4.1开始支持Session管理。sessi...
分类：
Web程序 时间：
2014-04-29 17:09:19
阅读次数：
710
可能针对不同的产品（或不同的平台），项目中的某些代码会不相同，那要怎样来生成不同的版本呢，如果针对每个版本保存一份源代码，浪费空间不说，上面我们新建的解决方案配置也没多大用处了。有人会说，出现这种情况表明重构的时候到了，这也是一个解决办法，不过有时候不同版本就一两句话的差别，怕是没必要，而且有的地方...
分类：
其他好文 时间：
2014-04-29 16:07:45
阅读次数：
464
字符数组是C语言中最常用的数组类型。下面我们通过编写一个程序，来说明字符数组以反操作字符数组的函数的用法。该程序读入一组文本行，并把最长的文水行打印出来。该算法的基本框架非常简单:
while (还有未处理的行) i f (该行比已处理的最长行还要长) 保存该行 保存该行的长度 打印最长的...
分类：
编程语言 时间：
2014-04-29 15:50:20
阅读次数：
506
2014-04-29
00:04题目：给定一个整数数组，找出所有加起来为指定和的数对。解法1：可以用哈希表保存数组元素，做到O(n)时间的算法。代码： 1 // 17.12
Given an array of integers and target value, find all pairs in ...
分类：
其他好文 时间：
2014-04-29 15:08:13
阅读次数：
469
ASP.NET中使用Forms身份认证常见的做法如下：1.
网站根目录下的Web.config添加authentication节点 2. 在manager子目录下添加Web.config文件并加入下面的内容：
这样，用户...
分类：
其他好文 时间：
2014-04-29 14:23:02
阅读次数：
497
1.什么是Cookie对象：是一个由网页服务器放在您硬盘上的非常小的文本文件.
它本质上就像您的身份证明一样，并且不能像代码那样被执行或被用来散布病毒。它只能被您使用并且只能由提供的服务器读取.
什么是Session对象：session对象主要用于保存用户的各种信息，知道它的生命周期（一般是900....
分类：
Web程序 时间：
2014-04-29 09:28:46
阅读次数：
531
