题目描述
标题：连号区间数
小明这些天一直在思考这样一个奇怪而有趣的问题：
在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：
如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。
当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。
输入格式：
第一行是一个正整数N (1 <= N <= 50000), 表示全排列的规模。...
分类：
其他 时间：
2014-02-23 01:35:23
收藏：
0 评论：
0 赞：
0 阅读：
344
很多网站都有多语言版本，站长往往希望baidu爬虫爬中文页面，而google爬虫爬英文页面。于是，如果网站如以nginx做前端的话，站长往往会在nginx.conf中设置http头的accept-language，让爬虫重定向到指定语言页面进行抓取。但是事与愿违，google和baidu爬虫不设置http头的accept-language，导致爬虫抓取的是web.xml指定的默认页面。这样，baidu抓取中文页面，google抓取英文页面就无法同时达到。博主采用如下的方法同时实现上面的问题。...
分类：
其他 时间：
2014-02-23 02:23:03
收藏：
0 评论：
0 赞：
0 阅读：
468
本文翻译自Working with Files and Directories in Clojure
本文介绍使用Clojure的clojure.java.io命名空间下的函数以及JDK相关方法来
操作文件和目录.
版权:This work is licensed under a Creative Commons Attribution 3.0 Unported License ...
分类：
其他 时间：
2014-02-23 02:45:28
收藏：
0 评论：
0 赞：
0 阅读：
421
Description
In this problem, you have to analyze a particular sorting algorithm. The
algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the seq...
分类：
其他 时间：
2014-02-23 01:34:08
收藏：
0 评论：
0 赞：
0 阅读：
369
Description
一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N
Input
输入文件的第一行为正整数n和正整数R，接下来的n行每行有3个正整数，分别表示
Output
输出文件仅有一个正整数，表示一颗炸弹最多能炸掉地图上总价值为多少的目标（结果不会超过32767）。
标准做法是什么呢...
分类：
其他 时间：
2014-02-23 03:45:10
收藏：
0 评论：
0 赞：
0 阅读：
597
一 识别方式：
天朝为了方便每个人的管理，搞了一套身份识别的玩意(档案和身份证)。kernel本省就像一个社会，每个进来的设备必须要有它独特的名字和一些档案。
这个工作对PCI来说，它是由pci_device_id这个结构体来进行身份信息保存的：
17 struct pci_device_id {
18 __u32 vendor, device; /* Vend...
分类：
其他 时间：
2014-02-23 01:03:04
收藏：
0 评论：
0 赞：
0 阅读：
492
A. Counting Sticks
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
When new students come to the Specialized...
分类：
其他 时间：
2014-02-23 02:31:16
收藏：
0 评论：
0 赞：
0 阅读：
408
在父文件夹中建立子文件夹以指向子域名 - Wildcard Subdomains in a Parent Folder
这是一个添加子域名(或是当DNS已指向服务器时添加一个新域名)的简单方法。需要注意的是，我已经将FCGI配置进该文件了。如果你只想使服务器为静态文件服务，可以直接将FCGI配置信息注释掉，然后将默认主页文件变成index.html。...
分类：
其他 时间：
2014-02-23 01:30:39
收藏：
0 评论：
0 赞：
0 阅读：
353
在sumlime Text中编辑markdown文档。...
分类：
其他 时间：
2014-02-23 01:40:00
收藏：
0 评论：
0 赞：
0 阅读：
292
介绍了GCC的基本使用，包括查看编译中间结果，指定语言标准，指定优化程度，另外对C语言编译过程，各个标准也进行了介绍。...
分类：
其他 时间：
2014-02-23 02:30:08
收藏：
0 评论：
0 赞：
0 阅读：
329
尼玛，将jsp标签当数据存入了数据库，在网页上读出了网页，尼玛，真是蛋疼...
分类：
其他 时间：
2014-02-23 02:40:43
收藏：
0 评论：
0 赞：
0 阅读：
400
spoj 1825 Free tour II(树的点分治)
09年漆子超论文第二题。
主要是在算经过某一棵树的根的答案这一步很难想。假设这个根节点为u，有若干个子树v。f[i]表示已经当前要算的子树之前所有子树里面，最多经过i个黑点的最长路径是多少。这样的话，也就不难想出状态转移了。
细节有点多。。。。做得泪流满面
#include
#include
#include
#includ...
分类：
其他 时间：
2014-02-23 02:28:56
收藏：
0 评论：
0 赞：
0 阅读：
301
标题: 黄金连分数
黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。
这个题目就是让把黄金分割数 求到100个有效位
这个题，当时直接没有做， 最近查了资料， 发现黄金分割数和斐波那契数列有关系， 它的值就是两个fib数的相除的结果
所以， 直接进行大数模拟， 求一下fib 相除的结果就可以了
附代码：
# inclu...
分类：
其他 时间：
2014-02-23 03:06:01
收藏：
0 评论：
0 赞：
0 阅读：
555
对于一个网络框架而言，其中的事件循环无疑是重要的组成部分，下面，我们就来分析一下libevent的事件循环。...
分类：
其他 时间：
2014-02-23 02:39:35
收藏：
0 评论：
0 赞：
0 阅读：
459
Linux下查看网卡的驱动程序的方法如下：
lspci |grep net
得到一串以数字开头的文本
然后使用如下命令：
lspci -vv -s 00:19.0
即可
更可以配合modinfo来查看驱动信息：
modinfo e1000e...
分类：
其他 时间：
2014-02-23 03:51:15
收藏：
0 评论：
0 赞：
0 阅读：
327
arndale octa开发板android网络配置...
分类：
其他 时间：
2014-02-23 01:24:20
收藏：
0 评论：
0 赞：
0 阅读：
368
2014/2/22
1.阅读分析代码可以从需求逻辑层，业务逻辑层，目录结构层，包结构层，类结构层，方法结构层，代码结构层，方法实现结构层，语法结构层
2.单页的代码结构 所属包，导入文件和包，公共类（属性，方法），类
3.理论和实践以及实例相结合,首先通过分析当前所涉及项目中所涉及到的知识点（如果不知道知识点的具体位置，可以通过所看到的文件中寻找关键字，并通过搜索关键字寻找可能关联到的知识点...
分类：
其他 时间：
2014-02-23 04:09:20
收藏：
0 评论：
0 赞：
0 阅读：
295
最近在做单元测试相关的东西，有一些想法，也研究实现了一部分，和大家分享。
单元测试的用例要和代码分离，采用xml的格式。
每一个单元测试类对应一个xml，是对一个被测类的测试。
根节点为单元测试类的类名
类下面是多个节点
每个节点下有多个节点
每个节点下有和分别为输入参数和期望返回结果
输入参数可能有多个，故节点下可能有多个节点...
分类：
其他 时间：
2014-02-23 02:27:48
收藏：
0 评论：
0 赞：
0 阅读：
292
//Note: This problem is the same wiht "Egiht Queen" problem, which is a classic DFS problem
//But if you use DFS directly, you can't meet the time requirement "1 CPU second"
//Since when you find one ...
分类：
其他 时间：
2014-02-23 01:23:10
收藏：
0 评论：
0 赞：
0 阅读：
384
//Main Idea
//We use DFS to find the number of room and module_info[MAX][MAX]
//to record the visited info and then the room the module belong to;
/*
ID: haolink1
PROG: castle
LANG: C++
*/
//#inclu...
分类：
其他 时间：
2014-02-23 02:38:26
收藏：
0 评论：
0 赞：
0 阅读：
340
