2013年11月_jedihy

12月 11月

转载图解TCP状态机

原文地址：http://blog.csdn.net/zhangskd/article/details/8493804States TCP includes 11 states, they are:LISTENSYN_SENTSYN_RECVESTABLISHEDFIN_WAIT1CLOSE_WAITFIN_WAIT2

2013-11-30 18:59:45 1354

原创使用GNUPLOT画出好看的数据曲线

下面这两张是我用gnuplot画的两个数据图，第一个图是曲线图，表示不同协议吞吐量的一个对比。第二个图横向对比的柱状图。个人觉得还是满精美的。本人也是从PDQ这篇论文的一个作者的主要上看到的这个画图方法，并做了一些改进。下面直接将画图的将本放出来。GNUPLOT脚本我也不作解释了，因为我也只是会用而已。主要是利用了cairo-pdf这个库。第一个图的脚本：这个脚本输出的是pdf文件

2013-11-30 18:51:16 4002

原创 802.3Qau QCN算法流程分析

QCN算法由两部分组成，一部分在拥塞点（congestion point）上（CP），另一部分在速度限制器（rate limiter）上或者叫反应点（reaction point）上。CP上面的算法：CP的目标是维持缓存占用在一个期望的值desired operating point 。CP根据一定的概率对进入的包进行采样，并计算出。 /表示的是进入的包和出去的包

2013-11-30 18:38:11 2016

原创 Linux内核TCP收到ACK的处理

TCP层每次收到一个ACK的报文就会进入这个函数做决策。先直接上注释的代码：static int tcp_ack(struct sock *sk, struct sk_buff *skb, int flag){ struct inet_connection_sock *icsk = inet_csk(sk); struct tcp_sock *tp = tcp_sk(sk); //

2013-11-30 18:33:03 1857

原创 [LeetCode] 逆波兰表达式求值

逆波兰表达式求值#include #include #include #include #include #include using namespace std;int evalRPN(vector &tokens) { stack _stack; stringstream result_s_str; string result_str; int result =

2013-11-28 17:00:06 1644

原创希尔排序和优化

希尔排序通过将比较的全部元素分为几个区域来提升插入排序的性能。这样可以让一个元素可以一次性地朝最终位置前进一大步。然后算法再取越来越小的步长进行排序，算法的最后一步就是普通的插入排序，但是到了这步，需排序的数据几乎是已排好的了（此时插入排序较快）。希尔排序的具体细节：希尔排序的实现如下：shellsort_original是最直观的实现，代码不够精简。shellsort_i

2013-11-28 10:04:20 1201

原创 union关键字和取类成员函数地址的方法

union关键字union 维护足够的空间来置放多个数据成员中的“一种”，而不是为每一个数据成员配置空间，在union 中所有的数据成员共用一个空间，同一时间只能储存其中一个数据成员，所有的数据成员具有相同的起始地址。例子如下：union StateMachine{ char character; int number; char *str;

2013-11-26 10:24:50 1133

由于最近项目是要开发一个BHO浏览器插件，我们需要使用定时器来轮询页面的变化。实际上，就是让定时器能够访问成员变量，或者说使定时器成为成员函数。但是，定时器调用的是一个回调函数（CALLBACK），回调函数是一个系统调用的函数，它被封装在类里面只能以static的方式定义。这种定义方式和我们的项目要求不符合，因为static函数只能访问static变量。所以我用Thunk技术对定时器回调进行了封装。

2013-11-23 02:14:16 1098

原创堆和堆排序与封装

堆是一个完全二叉树说着近似完全的二叉树。堆主要满足两个性质：1.父节点一定小于（大于，大根堆）两个子节点的键值。2.每个子节点都是一个二叉堆。一般都用数组来表示堆，i结点的父结点下标就为(i – 1) / 2。它的左右子结点下标分别为2 * i + 1和2 * i + 2。如第0个结点左右子结点下标分别为1和2。1015562

2013-11-10 08:52:09 807

原创基本排序算法的练习

插入排序：#include "iostream"using namespace std;int main(int argc, char *args[]){#define KLEN 10 int k[KLEN]={1,5,7,2,4,8,2,9,3,6}; for (int i=0;i KLEN;i++) { coutk

2013-11-06 09:11:37 858

MacOS10.9 Ns-2.35安装补丁

在Mac OS 10.9这个最新的系统下安装NS-2.35存在一些小困难，相信困扰到一些同学了。网上有针对10.6/7的patch，但是在OS 10.9上，并且更新了新的Xcode后，会因为编译器的原因导致一些错误。本人看了很多老外也在stack overflow上求助。我一番折腾之后，修复了所有安装过程出现的问题，为了下次安装可以省事，就干脆直接制作了一个patch，方便自己也方便他人。

2014-01-12

dopd-7 pdf打印机

doPDF is a free PDF converter for both personal and commercial use. Using doPDF you can create PDF files by selecting the "Print" command from virtually any application. With one click you can convert your Microsoft Excel, Word or PowerPoint documents or your emails and favorite web sites to PDF files

2011-05-07

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

Jedihy的博客