题意：有一面墙，被等分为1QW份，一份的宽度为一个单位宽度。现在往墙上贴N张海报，每张海报的宽度是任意的，但是必定是单位宽度的整数倍，且
思路：简单的成段更新，但是数据量是1千万，会MT，所以要区间压缩（离散化），保证覆盖的关系不变，离散化的时候有个易错的细节，poj数据水了，这个易错点引用hh牛的话：
而这题的难点在于每个数字其实表示的是一个单位长度(并非一个点),这样普通的离散化会造成许多...
分类：
其他好文 时间：
2015-02-19 18:42:45
阅读次数：
167
依旧是《训练指南》上的一道例题。书上讲的比较抽象，下面就把解法具体一下。因为涉及到父子关系，因此自然而然可以将n个节点构造成一棵树，最后将形成一个森林。接下来将使用递归的手法。设f(i)是以节点i为树根的子树，节点i有儿子c1,c2,c3....cj共j棵子树。s[i]为树根为i的子树包含的节点数。如果分别先给各个子树内部排序，那么毫无疑问，
共有f(c1)*f(c2)*f(c3)....*f(...
分类：
其他好文 时间：
2015-02-19 18:40:24
阅读次数：
267
System V（“系统五”）系统上发明了三种IPC机制（消息队列、信号量和共享内存），通常称为System V IPC。
C语言是一门面向过程的语言，与OO语言不同，它没有做到数据和操作的封装。因此在编写C语言程序的时候暴露在你面前的是一大堆函数。由于缺少OO的那层抽象，增加了记忆时的复杂度，因此如果你对函数分不清的话，常常会使你在编程的时候焦头烂额。本文不会详实地介绍各个函数的参数、返回值等等这些细节，本文的目的是帮助你打通三种IPC之间关系的任督二脉，从而强化理解，减轻记忆难度。看了本文希望您也能引申...
分类：
其他好文 时间：
2015-02-19 16:19:23
阅读次数：
309
用hbase做数据库,但因为hbase没有类sql查询方式,所以操作和计算数据很不方便,于是整合hive,让hive支撑在hbase数据库层面 的 hql查询.hive也即 做数据仓库1. 基于Hadoop+Hive架构对海量数据进行查询：http://blog.csdn.net/kunshan_s...
分类：
其他好文 时间：
2015-02-19 10:44:36
阅读次数：
220
我的第二道斜率DP。收获： 1、假设两个位置:p）的方向就会因为f的大小关系而变化，就没有凸的性质了。 2、斜率优化很难调试，所以当发现暴力DP和同样的方程被斜率优化了一下的答案不同时，不要去调试，直接去检查上面的各个函数是否写错或抄到代码中抄错了， 或者重推一遍。（注意决策点是否可能会重...
分类：
其他好文 时间：
2015-02-18 20:59:35
阅读次数：
295
描述Julius Caesar曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后5位对应的字符来代替，这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。密文A B C D E F G H I J K L M N O P Q R S T U V W X Y Z...
分类：
其他好文 时间：
2015-02-18 19:55:56
阅读次数：
167
FIFO具名/命名管道 (匿名)管道应用的一个限制就是只能在具有共同祖先(具有亲缘关系)的进程间通信。 如果我们想在不相关的进程之间交换数据,可以使用FIFO文件来做这项工作，它经常被称为命名管道;命名管道是一种特殊类型的文件. 创建一个命名管道1)命名管道可以从命令行上创建: $ mkfifo 2)命名管道在程序里创建： #include
#include ...
分类：
系统相关 时间：
2015-02-18 18:52:05
阅读次数：
355
一、什么是多态多态性是指允许不同类的对象对同一消息作出响应.多态性包括参数化多态性和包含多态性.多态性语言具有灵活、抽象、行为共享、代码共享的优势,很好的解决了应用程序函数同名问题.多态有两种表现形式：重载和覆盖首先说重载（overload）,是发生在同一类中.与什么父类子类、继承毫无关系.标识一个...
分类：
编程语言 时间：
2015-02-18 18:47:11
阅读次数：
267
使用过node-gyp编译nodejs的addon插件的人，一定很好奇，node-gyp到底帮你做了什么事情，还有，如果我们自己做，难度到底如何。本文不作makefile文件语法的讲解，如果你不懂， 没关系，能看懂基本流程就好。抛开node-gyp，你会发现，有些复杂的东西其实是基于很简单的原理。
环境
操作系统为centos7，已经安装了nodejs，版本为0.10.36，其实差不多新的版本...
分类：
Web程序 时间：
2015-02-18 17:44:41
阅读次数：
356
进程的同步与互斥 进程同步: 多个进程需要相互配合共同完成一项任务。 进程互斥: 由于各进程要求共享资源，而且有些资源需要互斥使用，因此各进程间竞争使用这些资源，进程的这种关系为进程的互斥;系统中某些资源一次只允许一个进程使用，称这样的资源为临界资源或互斥资源, 而在进程中涉及到互斥资源的程序段叫临界区. Linux IPC发展 Linux下的进程通信手段基本上是从UNIX平台上的进程...
分类：
系统相关 时间：
2015-02-18 17:40:16
阅读次数：
239
