- 博客(13)
- 收藏
- 关注
原创 HTTP-----代理
web上的代理服务器是代表客户端完成事务处理的中间人。HTTP代理服务器即是web服务器也是web客户端。意思是处理客户端发来的请求并为此返回响应 也要向http服务器发送请求。代理和网关的区别代理是链接两个或多个使用相同协议的应用程序。网关是连接两个或多个使用不同协议的端点。网关是协议转换器,即使客户端与服务器使用不同的协议,客户端也可以通过网关完成与服务器之间的事务处理。代理的作用代理可以改善...
2018-03-20 08:25:09 183
原创 URL 与资源
URI 是一类更通用的资源标识符,分为URL 和 URNURL是通过描述资源的位置来标识资源的。URN是通过名字来识别资源,与资源位置无关。URL通用格式: 方案://服务器位置/路径<scheme>://<uer>:<password>@<host>:<port>/<path>;<params>?<
2018-03-05 19:54:44 265
原创 树状数组——HDU2352
经典区间和RMQ问题:有n个星星节点,存在星星节点左下角(包括正左和正下)的其他星星节点,则该星星节点比它左下角的星星节点大,level 0表示该星星节点没有比他还小的节点,level 1表示存在一个比该星星节点小的点。输出统计好的每个level等级存在多少星星节点 -来源HDU1285
2016-11-19 13:44:09 332
原创 扩展欧几里得——POJ1061
青蛙A和青蛙B,从纬度线上东经0度处,由东往西,单位长度1米,起跳。设青蛙A的出发点坐标是x,青蛙B的出发点坐标是y。青蛙A一次能跳m米,青蛙B一次能跳n米,两只青蛙跳一次所花费的时间相同。纬度线总长L米。 现在要你求出它们跳了几次以后才会碰面。 -来源HDU1285
2016-11-19 13:43:27 246
原创 并查集——HDU1232
Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M
2016-11-19 13:41:57 231
原创 广度优先搜索——HDU1548
有人想乘电梯从a楼到达b楼,电梯只有两种情况,上和下,给定电梯的上下固定楼,求从a到达b的最少移动次数? -来源HDU1548
2016-11-19 13:08:10 258
原创 深度优先搜索——HDU1010
在一张地图上,给定起点和终点,问能否恰好在t时刻到达终点? -来源HDU1010 Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the
2016-11-19 13:02:48 288
原创 深度优先搜索——POJ1979
(1)在一张地图上,以某一点为基准向上下左右四个方向扩展,在四个方向上属性与基准点相同则认定为同一个联通块,问总共有多少联通块? -来源POJ1979
2016-11-19 13:00:08 319
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人