题目链接:hdu 5033 Building
题目大意:城市里有n座摩天大厦,给定每栋大厦的位置和高度,假定大厦的宽度为0。现在有q次查询,表示人站的位置,人的高度视为0,问说可以仰望天空的角度。
解题思路:比赛的时候用单调性优化直接给过了,对于每个大厦来说,记录左右两边与其形成斜率最大的大厦序号以及斜率,然后每次查询是,通过二分确认人所在位置属于哪两栋大厦之间,然后分别向左向右确认角...
分类:
其他好文 时间:
2014-09-22 16:52:02
阅读次数:
187
现有一目录是虚拟机和linux共享的,但是每次程序调用新建的文件都发现没有权限。
于是指定特定目录及其子目录下新建的文件或目录对于用户qhfz都有读写执行的权限
-R表示递归 -m表示设置文件acl规则
setfacl -R -m d:u:qhfz:rwx /data2/ResourceCase
setfacl -R -m d:u: ResourceCase:rwx /data2/Reso...
分类:
其他好文 时间:
2014-09-22 16:51:52
阅读次数:
285
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
...
分类:
其他好文 时间:
2014-09-22 17:08:13
阅读次数:
239
题目链接:hdu 5037 Frog
题目大意:给定N,M,L,表示有一只条宽为M的河,青蛙要从0跳到M,青蛙的最大跳跃能力为L,现在已经存在了N块石头,现在要放任意数量的石头,使得说青蛙需要用最多的步数跳到M。
解题思路:维护两个指针,pos表示青蛙当前的位置,mv表示青蛙在前一个位置能跳到的最远位置。然后周期L+1的长度可以让青蛙需要跳两次。但注意每一段长度的最后一个周期需要特判,...
分类:
其他好文 时间:
2014-09-22 16:17:42
阅读次数:
264
之前Tarjan算法求强连通分量博文中,代码实现用到了固定大小数组,扩展起来似乎并不是很方便,在java里这样来实现本身就是不太妥当的,所以下面给出一个更新版本的代码实现,如果对算法本身不太理解,请先看之前的博文讲解。...
分类:
其他好文 时间:
2014-09-22 16:00:52
阅读次数:
229
试编写一个递归函数,用来输出n 个元素的所有子集。
{CSDN:CODE:472926}...
分类:
其他好文 时间:
2014-09-22 16:50:38
阅读次数:
158
题目大意:hdu 5040 Instrusive
题目大意:给定一张图,Matt要从M移动到T取偷东西,N,W,S,E表示这些位置有监控器,字母表示这些监控器的初始方向,并且每一秒顺时针旋转90度。现在Matt每移动一格需要花一秒,但是如果当前他所在的位置或者他要去的位置被监控器监视,那么如果他要移动,就必须躲在箱子里移动,时间需要花费3秒。或者也可以选择不移动,躲在箱子里1秒,问说Matt...
分类:
其他好文 时间:
2014-09-22 17:06:32
阅读次数:
137
题意:
给出n个数,先把各数从小到大排序,然后q次询问xi在数组中的位置,不存在则输出相应信息。
输入样例:
4 1
2
3
5
1
5
5 2
1
3
3
3
1
2
3
0 0
输出样例:
CASE# 1:
5 found at 4
CASE# 2:
2 not found
3 found at 3
//=====...
分类:
其他好文 时间:
2014-09-22 17:22:42
阅读次数:
166
Problem Description
《Dream of the Red Chamber》(also 《The Story of the Stone》) is one of the Four Great Classical Novels of Chinese literature, and it is commonly regarded as the best one. This novel...
分类:
其他好文 时间:
2014-09-22 17:39:12
阅读次数:
209
partial_sort原型:
std::partial_sort
default (1)
template
void partial_sort (RandomAccessIterator first, RandomAccessIterator middle,
RandomAccessIterator last)...
分类:
其他好文 时间:
2014-09-22 17:38:32
阅读次数:
298
Frog
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 634 Accepted Submission(s): 152
Problem Description
Once upon a time, the...
分类:
其他好文 时间:
2014-09-22 16:31:33
阅读次数:
194
本文主要介绍如何在CentOS6.5上通过RDO来安装一个双计算节点的icehouse环境,由于安装的过程中涉及的软件较多,以及依赖关系比较复杂,建议使用一个全新的操作系统来进行安装。
硬件环境
两台Dell的PC机,每台机器有两个网卡,且每个网卡都接有网线。公网和管理网络合用em1,虚拟机网络使用em2
服务器
公网/管理网络
VM Ne...
分类:
其他好文 时间:
2014-09-22 17:04:51
阅读次数:
344
注册页面是获取用户资料的主要途径,绝对不是越简单越好,设计要从体验上为用户提供方便,而不是降低注册门槛。菜鸟博主将结合以前看过关于表单设计的文章和自己的一些浅薄经验做一个总结:
(以下内容偏向于B2B的网站)
一『注册的需求包括哪些』
注册的需求大概可以分为四个步骤:①用户类型的分类 ②将访客转化为会员 ③获取用户的资料 ④资料完善和增值引导
①先看看各大网站是...
分类:
其他好文 时间:
2014-09-22 15:41:31
阅读次数:
182
网上查资料,找到原因,网络连接socket建立后,若某一端关闭连接,而另一端仍然向它写数据,第一次写数据后会收到RST响应,
此后再写数据,kernel将向进程发出SIGPIPE信号,通知进程此连接已经断开。而SIGPIPE信号的默认处理是终止程序,导致上述问题的发生!...
分类:
其他好文 时间:
2014-09-22 17:04:02
阅读次数:
201
一 概念
内核分配的一块存储去,多个进程可以将物理内存映射到进程的虚拟地址空间,从而实现对内存的直接操作,是效率最高的IPC。
消息队列和管道都有在用户地址空间和内核空间相互复制产生的开销。
二 操作函数
1 创建共享内存
#include
#include
int shmget( key_t key, //代...
分类:
其他好文 时间:
2014-09-22 15:56:52
阅读次数:
312
经常用到的自动生成验证码小技术,在此总结一下。
可以分为两个部分,一个生成四位随机数,一部分是绘制背景。代码如下:
//自动生成验证码
private string GenerateCheckCode()
{
int number;
char code;
string checkCode = String.Empty;
...
分类:
其他好文 时间:
2014-09-22 16:30:02
阅读次数:
168