题目来源：POJ 2528 Mayor's posters
题意：很多张海报贴在墙上 求可以看到几张海报 看那两张图就行了 第一张俯视图
思路：最多2W个不同的数 离散化一下 然后成段更新 a[rt] = i代表这个区间是第i张报纸 更新玩之后一次query cover[i]=1代表可以看到第i张报纸
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-05-02 20:44:06
阅读次数：
344
QUE：线段树？称谓：从刘汝佳的书中得知，“这种数据结构在学术界没有统一的术语，但线段树是最常见的叫法。其他叫法包括区间树（interval
tree）、范围树（range
tree）等，但这些属于在特定的场合（如计算几何）中有着特殊的意义”。怎么叫看读者的心情，以下统一用线段树称呼。先来作一些了解...
分类：
其他好文 时间：
2014-05-02 16:21:56
阅读次数：
347
敌兵布阵Time Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
37773Accepted Submission(s): 15923Problem Desc...
分类：
其他好文 时间：
2014-05-02 14:22:52
阅读次数：
303
DbUtility中的方法ExecuteDataTableAsync()得到的是一个DataTable，而我们常见的情况下，我们需要的不是DataTable，而是List或IList，所以现在需要考虑把DataTable转成List或IList，目前暂时有三种方案：方案1：用动软生成代码：
1 pu...
分类：
数据库 时间：
2014-05-02 09:39:03
阅读次数：
480
题意：输出从一颗树中所有结点出发可以走的最长的路。思路：先找到树上最长链然后判断两个端点中到每个结点远的距离就是答案。代码如下：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include
8...
分类：
其他好文 时间：
2014-05-02 08:55:38
阅读次数：
192
1、优缺点
优点：
SAX 从根本上解决了 DOM 在解析 XML 文档时产生的占用大量资源的问题。其实现是通过类似于流解析的技术，通读整个 XML 文档树，通过事件处理器来响应程序员对于 XML 数据解析的需求。由于其不需要将整个 XML 文档读入内存当中，它对系统资源的节省是十分显而易见的，它在一些需要处理大型 XML 文档以及性能要求较高的场合有起了十分重要的作用。支持 XPath 查询...
分类：
编程语言 时间：
2014-05-02 06:47:52
阅读次数：
477
安装树莓派
树莓派终于到货了，是这个样子的
上面有一行日期是 Raspberry PI (c) 2011.12
下载镜像，写入SD卡
http://www.raspberrypi.org/downloads/
选择这个镜像： RASPBIAN Debian 2014-01-07
780M的压缩包，很大的样子
似乎还有个NOOBS的安装方式，完全无感
顺便展示一下SD卡，通过...
分类：
Web程序 时间：
2014-05-02 06:37:02
阅读次数：
472
现象：rengh@rengh-vm:~$ sudo apt-get install
ia32-libs[sudo] password for rengh: 正在读取软件包列表... 完成正在分析软件包的依赖关系树 正在读取状态信息... 完成
现在没有可用的软件包 ia32-...
分类：
其他好文 时间：
2014-05-02 05:42:49
阅读次数：
308
京西古道之--冬日穿越天门山至潭柘寺潭柘寺始建于西晋永嘉元年（公元307年），寺院初名“嘉福寺”，清代康熙皇帝赐名为“岫云寺”，但因寺后有龙潭，山上有柘树，故民间一直称为“潭柘寺”。素有“先有潭柘寺，后有北京城”的民谚。潭柘寺位于北京西部门头沟区东南部的潭柘山麓..
分类：
其他好文 时间：
2014-05-02 03:50:10
阅读次数：
247
