2014年03月_普通网友

10月 09月 08月 07月 06月 05月 03月 02月

转载 break语句

break语句break语句通常用在循环语句和开关语句中。当break用于开关语句switch中时,可使程序跳出switch而执行switch以后的语句；如果没有break语句,则将成为一个死循环而无法退出。break在switch 中的用法已在前面介绍开关语句时的例子中碰到,这里不再举例。当break语句用于do-while、for、while循环语句中时,可使程序终止循环而执行循环后面的语

2014-03-24 15:58:18 952

转载 SO_TIMESTAMP - 《Unix网络编程》中未提及的Socket选项

在setsockopt函数中常用Socket选项对socket进行一些必要的设置，使socket可以按我们预期的特性去工作。 SO_TIMESTAMP，一个Socket选项，在权威著作《Unix网络编程》中未提及到，即使在google上也难找到其详细解释与用法。然而在开源代码ptpv2d-rc1中用到了这个socket选项，那么它到底是用来做什么的呢。分析过l

2014-03-24 11:43:15 4302

转载不用第三个变量，直接交换两个变量的值

记得曾经看过不用引进第三个变量而直接变换两个变量的值的例子。见过的两种方法如下：方法一：var a=1;var b=2;a=a+b;b=a-b;a=a-b;输出a,b可以发现两值已经交换方法二：var a=1;var b=2;a=a^b;b=a^b;a=a^b;输出a,b可以发现两值已经交换这两种方法表面看

2014-03-19 11:00:01 2936

转载大数相乘算法

师姐前几天有个在线笔试，怕时间上来不及就找我给她帮下忙。做了几道题目，觉得应该是面试当中常常用到的，大数相乘就是其中一个题目，觉得应该是以后面试中经常会用到的，所以记了下来。我这里采取的方法是将大数保存在字符串中，然后将两个字符串逐位相乘，再进位和移位。应该还有效率更高的代码。源代码:#include #include #include #defi

2014-03-19 10:20:42 1214 1

转载 QOS流量整形

TS（Traffic Shaping，流量整形）是一种主动调整流量输出速率的措施。一个典型应用是基于下游网络结点的TP指标来控制本地流量的输出。流量整形与流量监管的主要区别在于，流量整形对流量监管中需要丢弃的报文进行缓存——通常是将它们放入缓冲区或队列内。当令牌桶有足够的令牌时，再均匀的向外发送这些被缓存的报文。流量整形与流量监管的另一区别是，整形可能会增加延迟，而监管几乎不引入额外的延迟。

2014-03-05 11:18:52 3645

转载 qos令牌桶（Token Bucket）算法解析

QoS中的流量监管（Traffic Policing）就是对流量进行控制，通过监督进入网络端口的流量速率，对超出部分的流量进行“惩罚”（这个惩罚可以是丢弃、也可是延迟发送），使进入端口的流量被限制在一个合理的范围之内。例如可以限制HTTP报文不能占用超过50%的网络带宽，否则QoS流量监管功能可以选择丢弃报文，或重新配置报文的优先级。 QoS流量监管功能是采用令牌桶（Token-Bucket

2014-03-05 10:55:25 11964 1

原创【面试】String类构造和析构函数实现

已知String类定义如下：class String{public:String(const char *str = NULL); // 通用构造函数String(const String &another); // 拷贝构造函数~ String(); // 析构函数String & operater =(const String&rhs); // 赋值函数priv

2014-03-03 22:49:54 2016

原创【面试】联合体内存表示

（1）＃includeunion{int i;char x[2];}a; void main(){a.x[0] = 10;a.x[1] = 1;printf("%d",a.i);}答案：266 (低位低地址即a.x[0]=10=0x0A，高位高地址a.x[1]=0x01，内存占用情况是0x010A。）（2）main(){union{ /*定义一个联合

2014-03-03 22:30:38 2160

原创【面试】二进制妙用

1.求下面函数的返回值（微软）int func(x){int countx = 0;while(x){countx ++;x = x&(x-1);}return countx;} 思路：将x转化为2进制，看含有的1的个数。假定x=6，答案为2；假定x = 9999，答案为8。

2014-03-03 22:12:53 1379

原创大话递归

说说递归的由来和应用。

2014-03-01 13:24:15 792

原创【排序】快速排序C++实现总结

#include 　using namespace std;//从小到大int partition(int a[],int p,int r){ int x = a[r]; //通常，拿最后一个值，作为预期的中间值 int middle = p; //记录“较小的一段数据”的最大下标。通常这个值在p和r的中间，故起名middle for (int j =

2014-03-01 12:59:45 1616