很裸的线段树 ||
单调队列：
如果一个节点在队列中既没有时间优势（早点入队）也没有值优势（值更大），那么显然无论在怎样的情况下都不会被选为最大值。
既然它只在末尾选，那么自然可以满足以上的条件。
线段树
#include "stdio.h"
#include "string.h"
struct node
{
int l,r,Max;
}d...
分类：
其他好文 时间：
2014-10-22 11:05:01
阅读次数：
238
描述A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。格式输入格式第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道...
分类：
其他好文 时间：
2014-10-22 10:47:33
阅读次数：
133
cobbler原理知识介绍distribution：指定发行版本，pxe只能为一个发行版提供一个安装场景（使用kickstart的情况下）这是cobbler的最核心组件定义distribution是为指明某个发行版的内核（kernel）和ramdisk文件（initrd），从而确定是哪个版本，安装启动之后，能找到后面的仓库re..
分类：
其他好文 时间：
2014-10-22 10:12:15
阅读次数：
348
背景：
在游戏程序的开发中，经常会碰到这样的情况，运行游戏更新程序后需要重新启动更新程序，在游戏内修改视频等相关设置后需要重新启动游戏程序，这样的操作该如何实现呢？
解决方案：
一种解决方案是通过等待来启动新的程序，但是这样的实现方式在极端情况下会出现问题，假设某游戏程序每次在一个物理机上只允许启动一个进程，如果关闭旧的进程因为一些原因而造成延迟，那么启动新的进程时会失败，试想游戏更...
转自：http://blog.csdn.net/cyai/article/details/2297951使用正则表达式中的贪婪、惰性、支配性的量词可以控制表达式匹配过程，我们知道量词？、*、+的意义，可以指定相关模式出现的次数，默认的情况下我们使用 的是贪婪量词，它的匹配过程是从整个字符串开始查看，...
分类：
其他好文 时间：
2014-10-22 09:52:52
阅读次数：
149
默认情况下，类声明为内部的，即只有当前工程中的代码才能访问它。可以用internal访问修饰符关键字显式指定，但这不是必须的，类在定义时默认为此类型的类。但是C# 方法默认访问级别: private。 方法或者属性的修饰符的访问级别如下图： 访问修饰符意义public访问不受限制，可以类内和任何类....
我记得以前在园子里面讨论这两个类的文章有很多很多，并且还拿出了很多的测试报告，在什么情况下，谁比谁快，在什么情况下，该用谁不该用谁等等这些，我这里就不比较了，我就简单看看他们里面的内部实现，那就先看看String吧。一：String类 说到String类，资料上都说是存在于堆上的一个不可CUR...
分类：
其他好文 时间：
2014-10-22 06:18:45
阅读次数：
166
SilverLight 出于对安全性的考虑默认情况下对URL的访问进行了严格的限制，只允许访问同一子域下的URL资源。下表列出了Silverlight 2.0 中 URL 访问规则：WebClient对象Media、images、ASXXAML 文件、Font 文件流媒体允许的协议HTTP, HTT...
分类：
Web程序 时间：
2014-10-22 06:15:27
阅读次数：
211
面试了几乎所有国内的稍大点的互联网公司（百度、＊＊、阿里、金山、小米、360、美团、去哪、网易、搜狐等等吧）、国企、电商（万达电商）、还有些小公司、安全类（360）的等等吧，上面都是我一点点整理出来的，希望大家认真的把每一个题弄懂，你去面试任何一家公司，我认为都是没有问题的。说几个点，注意一下。
1、数据结构和算法
一般情况下，工作中是用不到的，但是就是问，每个公司都问，而且有的公司还...
分类：
移动开发 时间：
2014-10-21 23:17:57
阅读次数：
268
DM8168新板在没有做PCI接口的情况下，可以把PCI模块注释，直接尝试：
make CROSS_COMPILE=arm-none-linux-gnueabi- ARCH=arm menuconfig
在BUS Support下注释掉PCI Support，但是DM8168自动加载模块的时候发生了冲突
会出现fatal error：类似 pvrsrvkm: Unknown symbol p...
分类：
其他好文 时间：
2014-10-21 23:17:35
阅读次数：
366
