题目：http://poj.org/problem?id=1753
这个题在开始接触的训练计划的时候做过，当时用的是DFS遍历，其机制就是把每个棋子翻一遍，然后顺利的过了，所以也就没有深究。
省赛前一次做PC2遇到了机会一模一样的题，只不过是把棋盘的界限由4X4改为了5X5，然后一直跑不出结果来，但是当时崔老湿那个队过了，在最后总结的时候，崔老湿就说和这个题一样，不过要枚举第一行进行优化。...
分类：
其他好文 时间：
2014-06-20 12:47:10
阅读次数：
205
本题是最基本的分段树操作了。或者一般叫线段树，不过好像和线段没什么关系，只是分段了。
不使用lazy标志，更新只是更新单点。
如果不使用分段树，那么更新时间效率只需要O(1)，使用分段树更新效率就需要O(lgn)了。
但是不是用分段树，那么查询的时间效率是O(n)，而分段树查询效率是O(lgn)
这就是amortize分摊了时间，而且lgn真的很快，数据不是非常巨大的时候，接近常数了。
故...
分类：
其他好文 时间：
2014-06-20 12:41:05
阅读次数：
206
core dump又叫核心转储, 当程序运行过程中发生异常, 程序异常退出时, 由操作系统把程序当前的内存状况存储在一个core文件中, 叫core dump. (linux中如果内存越界会收到SIGSEGV信号，然后就会core dump)
在程序运行的过程中，有的时候我们会遇到Segment fault(段错误)这样的错误。这种看起来比较困难，因为没有任何的栈、trace信息输出。该种类型的...
分类：
数据库 时间：
2014-06-20 09:56:07
阅读次数：
299
一、描写叙述从oracle 10g開始，oracle引入了段顾问（Segment
Advisor），用于检查数据库中是否有与存储空间相关的建议，而且从10gR2開始，oracle自己主动调度并执行一个段顾问作业，定时分析数据库中的段，并将分析结果放在内部表中。可是非常多情况下，作为DBA，我们都会将...
分类：
数据库 时间：
2014-06-11 22:03:11
阅读次数：
351
题目描述In the Game Red Alert, a group of soviet
infantry marches towards our base. And we have N Prism Tanks to defend our base.
Suppose the coming infan...
分类：
其他好文 时间：
2014-06-11 07:18:54
阅读次数：
285
1、概述线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护问题，基本能保证每个操作的复杂度为O(lgN)。线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a...
分类：
其他好文 时间：
2014-06-07 16:55:29
阅读次数：
307
在vm下redhat5下安装oracle 11g后，登录sqlplus 报：
sqlplus: error while loading shared libraries: /home/oracle/app/oracle/product/11.2.0/dbhome_1/lib/libclntsh.so.11.1: cannot restore segment prot after reloc:...
分类：
数据库 时间：
2014-06-07 12:00:29
阅读次数：
303
背包附加：进入背包麻烦，背包的功能能按照所在页面进行不同的处理。背包独立：进入背包方便，从背包返回麻烦，可简化背包功能（背包只有选择功能）。页面切换：每个场景带私有数据，增加代码编写难度，个人认为com就是太复杂了，规矩太多。页面切换：根据需要一键切换到任何页面的任何位置的需求，页面切换应有同一的接...
分类：
其他好文 时间：
2014-06-07 11:15:10
阅读次数：
181
data segmentmax_len db 10real_len db ?buf_str db 10
dup(0)CRLF DB 0AH,0DH,"$";data endscode segment assume cs:code,ds:datastart: mov
ax,data ...
分类：
其他好文 时间：
2014-06-06 11:28:44
阅读次数：
206
segment fault 段异常各种原因www.MyException.Cn
发布于：2012-11-26 11:48:50 浏览：24次 0segment fault 段错误各种原因一 造成segment fault，产生core
dump的可能原因1.内存访问越界 a) 由于使用错误的...
分类：
其他好文 时间：
2014-06-05 19:10:50
阅读次数：
386
