题目:有一些山,在一个平面山,给你每个山峰的坐标,太阳从右边照过来,被照到的线段的长度和。
分析:计算几何、贪心。首先,按很坐标排序;然后,每次找到左边第一个比它高的山峰,
求出对应的照射长度,求和即可。
说明:while(scanf("%d",&t))导致TLE,╮(╯▽╰)╭。
#include
#include
#include
#include
#i...
分类:
其他好文 时间:
2014-08-13 18:53:27
阅读次数:
197
思路:从左向右遍历数组元素相加求和得到和sum,若sum小于0,必然会对总的和有损耗,因此将sum重置为0,从当前位置继续重复上述过程,直到数组结束,与此同时设置max变量记录求和过程中遇到的最大值。
执行完上述过程,判断max等于0(max初值为0),若大于0,max为所求结果,返回max。
若仍然等于0说明求和过程中未出现过正数,数组中全是负数或0,此时数组最大和就是数组中最大的最...
分类:
其他好文 时间:
2014-08-13 15:01:56
阅读次数:
211
TCP三次握手 1.A->B 2.B->A 3.A->B 默认端口80 --------------------------------------- 请求-响应模式的协议 先请求,再响应;请求和响应一一对应 ---------------------------------------- HTTP...
分类:
其他好文 时间:
2014-08-13 12:32:16
阅读次数:
157
设计应用的一个方面是规划HTTP请求的URL规范,超链接,HTTP表单以及可能的公用API接口。在Play这是通过路由配置,然后在控制器中实现相应的接口。Play应用中的路由配置可以Controller类构成了MVC框架中的控制层,如下图所示:在Play应用中Controller为定义了HTTP接口的Scala类,而你的路由配置决定了给定的HTTP请求调用哪个Controller中定义的方法,这些...
分类:
Web程序 时间:
2014-08-13 10:33:35
阅读次数:
217
死锁:
在多线程竞争使用共享资源的情况下,就有可能出现死锁的情况。比如,当一个线程等待另一个线程所持有的锁时,那个线程又可能在等待第一个线程所持有的锁。此时,这两个线程会陷入无休止的相互等待状态,这种情况就称为死锁。
产生死锁的四个必要条件:
1、互斥条件。进程对所分配的资源进行排它性控制,即在一段时间内某资源仅为一进程所占有。
2、请求和保持条件。当进程因请求资源而阻...
分类:
编程语言 时间:
2014-08-13 01:09:24
阅读次数:
217
HTTP是一个应用层协议,由请求和响应构成,是一个标准的客户端服务器模型。HTTP是一个无状态的协议。 HTTP(端口80)协议通常承载于TCP协议之上,有时也承载于TLS或SSL协议层之上,这个时候,就成了我们常说的HTTPS(端口443)。 HTTP协议永远都是客户端发起请求,服务器回送...
分类:
其他好文 时间:
2014-08-12 13:15:54
阅读次数:
185
一、HTTP是应用层的网络传输协议,对于HTTP的请求方式主要流行的GET请求与POST请求对于GET请求与POST请求的区别1.GET请求,服务器以及参数都会出现在请求接口中,也就是请求参数也是接口的一部分,而POST请求在接口中只有服务器地址,而参数会作为请求提交给服务器。2.因为GET..
分类:
其他好文 时间:
2014-08-11 18:10:43
阅读次数:
141
http://acm.fzu.edu.cn/problem.php?pid=2171
线段树模板题,成段增减,区间求和。
思路:先查询,后更新。
#include
#define lson l , m ,rt << 1
#define rson m+1 , r , rt << 1 | 1
const int maxn = 100002;
int add[maxn << 2];
in...
分类:
其他好文 时间:
2014-08-11 18:01:42
阅读次数:
214
Web服务器收到客户端的http请求,会针对每一次请求,分别创建一个用于代表请求的request对象、和代表响应的response对象
request和response对象即然代表请求和响应,那我们要获取客户机提交过来的数据,只需要找request对象就行了。要向客户机输出数据,只需要找response对象就行了。
response的五种常用方法:
Servl...
分类:
其他好文 时间:
2014-08-11 18:00:42
阅读次数:
352
PHP 算数运算符运算符 名称 例子 结果+ 加法 $x + $y $x 与 $y 求和- 减法 $x - $y $x 与 $y 的差数* 乘法 $x * $y $x 与 $y 的乘积/ 除法 ...
分类:
Web程序 时间:
2014-08-11 17:41:02
阅读次数:
339