最近再写一个网络仿真器，里面参考了Max-MinFairness算法，这是一种比较理想、公平的带宽分配算法。其思路主要如下：首先是算法的准备，考察某一时刻的网络中所有的flow，由于每条flow都有其各个link，因此可以得到各个link上所有流经的flow，然后开始迭代，各个link都把capacity平均分给所有流经的flow，接着每条flow的速度就等于其最小link分配的带宽，然后每条li...
分类：
其他好文 时间：
2014-07-14 13:14:33
阅读次数：
160
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2016题目大意：把最小的和第一个交换并输出。注意格式哦！ 1 #include 2 int main () 3 { 4 int n,a[110],i,j,t,min; 5 while (...
分类：
其他好文 时间：
2014-07-14 09:22:53
阅读次数：
304
Math对象：Math.PI——代表圆周率这个“常数”方法：Math.max(数值1，数值2，…..) ——求得若干个数值中的最大值。Math.min(数值1，数值2，…..) ——求得若干个数值中的最小值。Math.abs( 数值1) ——求得数值1的绝对值Math.pow( x，y) ——求得....
链接：http://www.rqnoj.cn/problem/87思路：动态规划 定义f[i][j]表示到达第 i 块给定石头用了 j 块添加石头的最少步数。 转移方程：f[i][j]=min{f[k][j-tmp[pos[i]-pos[k]]+1]+tmp[pos[i]-pos[k]]...
分类：
其他好文 时间：
2014-07-13 23:54:14
阅读次数：
404
from time import timedef cost_time(func): def result(*arg,**args): begin=time() func(*arg,**args) print "cost time:",time()-be...
分类：
编程语言 时间：
2014-07-13 22:38:16
阅读次数：
328
Knight Moves题意:骑士巡游到某位置的最少步数#include #include int s[20][20];int rear, front;int min;char a, c;int b, d;struct{ int x, y; int p;}Susake[300000];v...
分类：
其他好文 时间：
2014-07-13 20:04:24
阅读次数：
231
利用HTML5定位功能，实现在百度地图上定位代码如下：<!DOCTYPEhtml>
<htmllang="en">
<head>
<metacharset="UTF-8">
<title>HTML5定位</title>
<scripttype="text/javascript"src="http://lib.sinaapp.com/js/jquery/1.7.2/jquery.min...
分类：
Web程序 时间：
2014-07-13 14:55:23
阅读次数：
272
CSS「p_w_picpath-set」解决了背景图片的响应式问题，但是HTML中的img元素如何处理？<picturealt=""><sourcesrc=hires.pngmedia="min-width:800px"><sourcesrc=midres.pngmedia="min-width:480px"><sourcesrc=lores.png><!--不支持的浏览器降级处理..
分类：
Web程序 时间：
2014-07-13 14:49:37
阅读次数：
210
Dijkstra算法：
首先，引进一个辅助向量D，它的每个分量D[i]表示当前所找到的从始点v到每个终点vi的的长度：如D[3]=2表示从始点v到终点3的路径相对最小长度为2。这里强调相对就是说在算法过程中D的值是在不断逼近最终结果但在过程中不一定就等于长度。它的初始状态为：若从v到vi有弧，则D为弧上的权值；否则置D为∞。显然，长度为 D[j]=Min{D | vi∈V} 的路径就是从...
分类：
其他好文 时间：
2014-07-12 23:44:15
阅读次数：
330
1.背景 无监督学习的定义就不多说了，不懂得可以google。因为项目需要，需要进行无监督的分类学习。 K-means里面的K指的是将数据分成的份数，基本上用的就是算距离的方法。 大致的思路就是给定一个矩阵，假设K的值是2，也就是分成两个部分，那么我们首先确定两个质心。一开始是找矩阵每一列的最大值max，最小值min，算出range=max-min，然后设...
分类：
编程语言 时间：
2014-07-12 20:04:16
阅读次数：
338
