题意：求一个长为 n(1 <= n <= 100000) 的直方图的最大子矩形的面积。
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1506
——>>暴力枚举每个位置的左边界和右边界，时间复杂度为O(n ^ 2)。。T_T。。
还是枚举每个位置的左边界和右边界，但用 dp 来优化。。时间复杂度大大降低。。
状态：L[i] 表示第 i 个位置的左边界。
状态转移方程：L[i] = L[L[i] - 1];
状态：R[i] 表示第 i 个位置的右边界。
状态转移方程：R[i] = R[R[i] + 1];
最近非常喜欢开输入挂。。
另外，这是单调栈的练手题。。也来了一发。。
dp......
阅读全文
Linux的目录操作一般流程为：打开目录-读取目录（中的文件）-关闭目录。相应的函数为opendir-readdir-closedir，其原型都在/usr/include/dirent.h中定义。
原型：
#include <dirent.h>
DIR *opendir(const char *dirname);
struct dirent *readdir(DIR *dirp);
int closedir(DIR *dirp);
DIR是directory stream，opendir函数返回dir流类型并供读取函数readdir调用；
readdir返回dirent结构体：
struct dirent
{
#ifndef __USE_FILE_OFFSET64
__ino_t d_ino;
__off_t d_off;
#else
__ino64_t d_ino;
__......
阅读全文
转自：http://www.cnblogs.com/AbandonZHANG/archive/2012/07/21/2601889.html
国家集训队论文分类整理
距离ACM/ICPC的时间越来越少了，选择性地看一些集训队论文是很有必要的。
（在此给已经看过所有论文的神牛跪了= =）
所以，我在此整理了一下，供大家参考。
组合数学
计数与统计
2001 - 符文杰：《Pólya原理及其应用》
2003 - 许智磊：《浅谈补集转化思想在统计问题中的应用》
2007 - 周冬：《生成树的计数及其应用》
2008 - 陈瑜希《Pólya计数法的应用》
数位问题
2009 - 高逸涵《数位计数问题解法研......
阅读全文
问题描述
某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。
输入
本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人数不超过5000。
输出
共有N行，分别对应输入的新兵人数，每行输出剩下的新兵最初的编号，编号之间......
阅读全文
eclipse默认不支持maven，所以如果选第二种方式，需要首先搭建maven环境，然后安装eclipse的maven插件。
方法一：把maven项目转换成eclipse项目：
安装maven环境，然后在mvn的项目中 pom.xml 文件所在目录， 运行 mvn eclipse:clean eclipse:eclipse ,会自动将mvn工程转成eclipse工程， 然后在eclipse中 Import 再点开General 里面有个Existing Projects into Workspace 就可以了。
注：通过这种方式转成的eclipse项目，项目依赖的jar包都保存到了maven的中央仓库中，所以默认eclipse的build path无法关联到这些jar，可以通过如......
阅读全文
在AndroidManifest.xml文件中的Activity有个属性android:windowSoftInputMode，是用于控制软键盘的。
这个属性的设置将会影响两件事情:
1> 软键盘的状态——是否它是隐藏或显示——当活动(Activity)成为用户关注的焦点。
2> 活动的主窗口调整——是否减少活动主窗口大小以便腾出空间放软键盘或是否当活动窗口的部分被软键盘覆盖时它的内容的当前焦点是可见的。
"stateUnspecified" 软键盘的状态(是否它是隐藏或可见)没有被指定。系统将选择一个合适的状态或依赖于主题的设置。这个是为了软件盘行为默认的设置。
"sta......
阅读全文
var os = require('os');//加载os模块
console.log('os.hostname():'+os.hostname()//当前操作系统的主机名。
+'\nos.type():'+os.type()//当前操作系统名称。
+'\nos.release():'+os.release()//当前操作系统的发型版本。
+'\nos.uptime():'+os.uptime()//当前系统的正常运行时间，时间以秒为单位。
+'\nos.totalmem():'+os.totalmem()//返回系统存储空间总值，该值以字节（byte）为单位。
);
/*
*os.cpus()返回一个对象数组，该数组包含了关于系统每个CPU/内核的信息：型号，速度（以MHz为单位），以及CPU时间使......
阅读全文
在OpenGL固定管线中，通过 glLight...(GL_LIGHTi,GL_POSITION,vLightPos)
与 glVertex(vVertexPos) 来设置光源与顶点的位置。这里存在一个比较容易混淆的问题，虽然二者在图形管线中都需要经过世界坐标系再到视觉坐标系的变换，但注意有一点是不同的。
诚然固定管线这都是被bs的历史遗产了。。。但是弄清楚历史遗留问题，个人觉得还是有那么点必要的：
对于顶点数据而言，无论应用程序员在代码中哪个部分提交它的位置属性，它都必须经历glulookat函数定义的视图变换。
对于光源，则有些不同了，如果提交光源......
阅读全文
STL中的容器都有erase方法，容器的存储分为顺序存储(如vector)与链式存储(如list,map)。
先以map为例:
typedef std::map<std::string, std::string> TStrMap;
typedef TStrMap::iterator TStrMapIter;
TStrMap strmap;
TStrMapIter iter = strmap.find("somekey");
strmap.erase(iter);
这样使用erase方法没有任何问题，删除一个单结节之后，stl中的iterator都是与其中的数据元素关联的，关联的元素删除之后，iter已就失效，iter理解为指向元素的指针，那删除之后可以简单理解为已是一个野指针。
但有时我们一不注意，却会这......
阅读全文
C是什么
为了解决眼前问题，由开发现场的人发明
虽然使用方便，但看上去不大顺眼
如果不熟悉的人稀里糊涂地使用了它，难免会带来“悲剧”
C语言发展历程
C语言的发展历程可以用下图来清晰的表达
关于C的使用
从C是什么中可以看出，C的使用需要处处提防，最好做到下面这些：
提高编译器的告警级别
不可无视或者制止编译器的告警
可以参照C的宝典K&R（Brian Kernighan和Dennis Ritchie合著的The C Programming Language）
C的理念
Trust the programmer
Don't prevent the programmer from doing what needs to be do......
阅读全文
大家都知道，在进行运算时，java会隐式的自动进行类型转化，那么有哪些情况会进行转化呢？总结如下：
一、算术运算符
单目运算符：+（取正）-（取负） ++（自增1） --（自减1）
1.1 +（取正）-（取负）
当操作数是byte,short,char时，会自动转化为int类型；返回结果为int。
当操作数是int,long时，不转化，原来是啥类型，还是啥类型。
1.2 ++（自增1） --（自减1）
不管操作数是啥类型，不转化。
双目运算符：+ - * / %（取余）
1.3 + - * / %（取余）
当两个操作数中没有long类型时，两个操作数中非int类型会先自动转换为int类......
阅读全文