赋值语句普通赋值：>>> x,y,z = 1,2,3>>> print x,y,z1 2 3>>> x,y = y,x>>> print x,y2 1元组（序列）解包赋值：>>> a = (1,2,3)>>> x,y,z = a>>> x1字典赋值：>>> people = {"name":"cq"...
分类：
编程语言 时间：
2014-11-27 01:28:13
阅读次数：
203
题意：
构造一个1~n的排列 使得n个前缀积%n是一个0~n-1的排列
思路：
首先确定n一定放最后 要不然会有%n会有多个0 这时n-1位置的前缀积为(n-1)!
接着讨论n n为合数时只有n=4有解 因为如果n为合数一定可以拆成p*q的形式 明显pq|(n-1)!
然后构造ai=(i+1)*inv[i] 因为(i+1)*inv[i] == (j+1)*inv[j]时...
分类：
其他好文 时间：
2014-11-26 14:27:48
阅读次数：
167
向量P = （Px Py Pz）， Q = （Qx Qy Qz）；规定向量的点乘 PQ = (PxQx PyQy PzQz)；那么点乘的值等于什么呢， 是怎么推导出来的呢， 下面我们看一下：
1： 首先回顾下中学学习的余弦定理, 对于一个三角形有三条边a, b, c; 并且a, b之间夹角为@， 则有：
c^2 = a^2 + b^2 - 2...
分类：
其他好文 时间：
2014-11-25 23:33:00
阅读次数：
309
题目大意：给出一个城市各个道路的双向流量，城市的左上角的高度是0，城市的右下角的高度是1，若人流升高海拔就会消耗体力，问最小需要消耗多少体力。
思路：这道题才是真正的让我见识到了algorithm中的heap的强大。
分析这道题可以发现，一定会有一条分界线，这个分界线左边高度都为0，右边高度都是1，然后找到这条分界点就可以了。明显的最小割。但是数据量巨大，直接跑最大流会T，又是平面图，...
分类：
其他好文 时间：
2014-11-20 17:10:52
阅读次数：
237
题目大意：给出一张无向图，给出一个数值m，求出从1到N的前k短路的长度和>=数值m。
思路：注意！不能使用priority_queue，否则你会死的很惨。。为了解惑，我去找了当年SD省选的原题，分明空间是256M，为什么BZOJ和BASHUOJ上都是64M？？卡pq有意思么？？？
思路很简单，就是按顺序求出这张图的前k短路，然后当m减成负数的时候就返回。
CODE：
#...
分类：
其他好文 时间：
2014-11-20 12:06:32
阅读次数：
210
演示：GTS流量整形和CAR流量监管的效果及相关实践计划演示目标：1理解clockrate(时钟频率)和bandwidth（带宽）与接入速率的关系2在模拟运营商的接入路由器ISP上配置CAR监管用户流量到认购速率64K3取证模拟的企业网络以128K的接入速率冲击64K的认购监管速率，出现数据丢包现象4..
分类：
其他好文 时间：
2014-11-17 12:35:25
阅读次数：
204
上星期接到一个CQ，问题是这样的：下载官方的爱奇艺或者搜狐视频apk在板子上安装之后，无法正常播放在线视频，点击视频播放之后总是弹出对话框“XXX has stopped”，或者整个视频APP闪退。 于是我首先下载了一个爱奇艺的apk开始复现这个问题，然后从log进行分析，在kernel lo...
分类：
其他好文 时间：
2014-11-16 22:48:34
阅读次数：
720
理解流量监管中的CAR工具、单双桶及欠偿机制、CAR配置及经验流量监管同样使用令牌桶（单桶或者双桶）算法，现在来介绍一个典型的流量监管工具CAR（committedaccessrate）承诺访问速率，CAR的工作目标是判断数据流量是否匹配或者超过认购流量（合同流量也叫CIR），能对匹配认购..
分类：
其他好文 时间：
2014-11-14 15:57:01
阅读次数：
325
理解流量控制（整形和监管行为）流量控制是对已经成功分类的具体流量执行的一种管制行为，这控制行为从实施特性上大致可分为两种：流量监管(policing),事实上就是限速，如果可能它将超过限定速率的流量丢弃，或者重标记流量行为，流量整形（shaping）事实上就是尽量最大努力缓..
分类：
其他好文 时间：
2014-11-13 19:12:55
阅读次数：
268
理解流量监管和整形的关键算法—令牌桶无论是流量监管还是流量整形都提到一个超额流量的问题，而前面已经描述了监管和整形对超额流量的处理方式不同，监管丢弃或者重标记，流量整形是缓存，通过加大延迟的方式发送平滑的数据流量，那么网络设备怎么去确定这个超额流量，难道链..
分类：
编程语言 时间：
2014-11-13 19:10:33
阅读次数：
452
