yukikikis-CSDN博客

原创 HTTP-----代理

web上的代理服务器是代表客户端完成事务处理的中间人。HTTP代理服务器即是web服务器也是web客户端。意思是处理客户端发来的请求并为此返回响应也要向http服务器发送请求。代理和网关的区别代理是链接两个或多个使用相同协议的应用程序。网关是连接两个或多个使用不同协议的端点。网关是协议转换器，即使客户端与服务器使用不同的协议，客户端也可以通过网关完成与服务器之间的事务处理。代理的作用代理可以改善...

2018-03-20 08:25:09 176

原创 URL 与资源

URI 是一类更通用的资源标识符,分为URL 和 URNURL是通过描述资源的位置来标识资源的。URN是通过名字来识别资源，与资源位置无关。URL通用格式：方案://服务器位置/路径<scheme>://<uer>:<password>@<host>:<port>/<path>;<params>?<

2018-03-05 19:54:44 254

原创树状数组——HDU2352

经典区间和RMQ问题：有n个星星节点，存在星星节点左下角（包括正左和正下）的其他星星节点，则该星星节点比它左下角的星星节点大，level 0表示该星星节点没有比他还小的节点，level 1表示存在一个比该星星节点小的点。输出统计好的每个level等级存在多少星星节点 -来源HDU1285

2016-11-19 13:44:09 322

原创扩展欧几里得——POJ1061

青蛙A和青蛙B，从纬度线上东经0度处，由东往西，单位长度1米，起跳。设青蛙A的出发点坐标是x，青蛙B的出发点坐标是y。青蛙A一次能跳m米，青蛙B一次能跳n米，两只青蛙跳一次所花费的时间相同。纬度线总长L米。现在要你求出它们跳了几次以后才会碰面。 -来源HDU1285

2016-11-19 13:43:27 233

原创拓扑排序算法——HDU1285

给定一个工程图，按照拓扑序列将工程序列进行重新排序输出 -来源HDU1285

2016-11-19 13:42:44 320

原创并查集——HDU1232

Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M

2016-11-19 13:41:57 222

原创 KMP——HDU2203

循环扫描母串A（意思就是可以重复遍历很多次），如果子串B存在于循环的母串之中，那么输出yes，否则no

2016-11-19 13:41:17 238

原创 KMP——HDU2549

两个字符串，求两个字符串最长的相等前后缀（第一个字符串求前缀，第二个字符串求后缀） -来源HDU2594

2016-11-19 13:35:57 239

原创最短路算法——51Nod 1495

求一张图内a点到b点的最短路并打印出路径 -来源51Nod1495

2016-11-19 13:34:20 290

原创广度优先搜索——HDU1372

象棋里的马从a到达b的最小步数 -来源HDU1010

2016-11-19 13:09:09 275

原创广度优先搜索——HDU1548

有人想乘电梯从a楼到达b楼，电梯只有两种情况，上和下，给定电梯的上下固定楼，求从a到达b的最少移动次数？ -来源HDU1548

2016-11-19 13:08:10 249

原创深度优先搜索——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 280

原创深度优先搜索——POJ1979

（1）在一张地图上，以某一点为基准向上下左右四个方向扩展，在四个方向上属性与基准点相同则认定为同一个联通块，问总共有多少联通块？ -来源POJ1979

2016-11-19 13:00:08 314

yukikikis的博客