描述
一条街道安装无线网络,需要放置M个路由器。整条街道上一共有N户居民,分布在一条直线上,每一户居民必须被至少一台路由器覆盖到。现在的问题是所有路由器的覆盖半径是一样的,我们希望用覆盖半径尽可能小的路由器来完成任务,因为这样可以节省成本。(1 ≤ N, M ≤ 100000)
分析...
分类:
其他好文 时间:
2015-02-26 09:57:29
阅读次数:
595
使用 AngularJS 写前端的节奏初始化代码目录, angular-seed按照设计,先把首页 index.html 完成在 app/js/app.js 中规划 routing如何访问后端的 RESTful 接口使用 ngResource 而不是使用相对原始的 http如何更好的理解 Angul...
分类:
Web程序 时间:
2015-02-25 17:03:26
阅读次数:
231
题目【问题描述】 一条街道安装无线网络,需要放置M个路由器。整条街道上一共有N户居民,分布在一条直线上,每一户居民必须被至少一台路由器覆盖到。现在的问题是所有路由器的覆盖半径是一样的,我们希望用覆盖半径尽可能小的路由器来完成任务,因为这样可以节省成本。 【输入数据】 输入文件第一行包含两个整数M和N,以下N行每行一个整数Hi表示该户居民在街道上相对于某个点的坐标。【输出数据】 输出文件仅包含一...
分类:
其他好文 时间:
2015-02-25 15:35:56
阅读次数:
342
分层图的spfa+线段树优化~
朴素做法+优化做法~...
分类:
其他好文 时间:
2015-02-16 14:22:18
阅读次数:
334
ASP.NET MVC 預設在 Global.asax 所定義的 RegisterRoutes 方法中可以輕易的定義你希望擁有的網址格式,嚴格上來講這並非 ASP.NET MVC 的專利,而是從 ASP.NET 3.5 SP1 就加入的新特性,所以就算是傳統的 ASP.NET Web Form 一樣...
分类:
Web程序 时间:
2015-02-12 10:32:55
阅读次数:
110
可以参考Express官网关于路由一节:http://expressjs.com/guide/routing.html1:通过使用GET、POST方式定义主页路由,app.js:var express = require('express');var app = express();app.get(...
分类:
其他好文 时间:
2015-02-09 20:10:13
阅读次数:
159
本文将以 linux 源码分析,在 linux 下的策略路由的实现。...
分类:
系统相关 时间:
2015-02-06 16:46:50
阅读次数:
312
接《IP之routing(一)》
Two-level hashing(fib structure)
Routing cache的数据结构叫做rt_hash_table,它是rt_hash_bucket的一个数组,它中的每个数组元素都指向rtable的list,而rt_hash()的参数有3个:source ip、destination ip、服务类型。
如果发生routing ...
分类:
其他好文 时间:
2015-02-03 11:09:15
阅读次数:
171
Exchange An exchange in Camel is the message’s container during routing. (在camel中,exchange被当做路由交换的容器) An exchange also provides support for the various types of interactions betwee...
分类:
其他好文 时间:
2015-01-27 23:37:38
阅读次数:
558