https://blog.youkuaiyun.com/wswifthzh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/wswifth/article/details/6667663https://blog.youkuaiyun.com/wswifth/article/details/6667663wswifthSun, 07 Aug 2011 21:39:58 +0800https://blog.youkuaiyun.com/wswifth/article/details/5856529https://blog.youkuaiyun.com/wswifth/article/details/5856529wswifthWed, 01 Sep 2010 20:47:00 +0800 s[2*i+1]) //父节点和左子节点互换 { temp = s[2*i+1]; s[2*i+1] = s[i]; s[]]>https://blog.youkuaiyun.com/wswifth/article/details/5841790https://blog.youkuaiyun.com/wswifth/article/details/5841790wswifthThu, 26 Aug 2010 20:33:00 +0800 low) { while(j>i) { while((j>i)&&(flagi)&&(fla]]>https://blog.youkuaiyun.com/wswifth/article/details/5835716https://blog.youkuaiyun.com/wswifth/article/details/5835716wswifthTue, 24 Aug 2010 20:41:00 +0800https://blog.youkuaiyun.com/wswifth/article/details/5830136https://blog.youkuaiyun.com/wswifth/article/details/5830136wswifthSun, 22 Aug 2010 14:40:00 +0800快速排序是一种划分交换排序，它采用的是分治法的策略。
 
分治法的基本思想：将原问题分解为若干个规模更小但结构与原问题相似的子问题，递归的解这些子问题，然后将这些子问题的解组合为原问题的解。
 
下面是一个快速排序法的程序，在这个代码中，首先将代排序数组的第一个单元作为flag（比较标志位）。随后从数组的末尾进行比较，如果发现有数据单元a的值小于flag，那么就将他存入第一个数组单元。此时j指向a。随后开始从数组前进行搜寻比较，直到发现有一个值比flag要]]>https://blog.youkuaiyun.com/wswifth/article/details/5829156https://blog.youkuaiyun.com/wswifth/article/details/5829156wswifthSat, 21 Aug 2010 20:05:00 +0800https://blog.youkuaiyun.com/wswifth/article/details/5829090https://blog.youkuaiyun.com/wswifth/article/details/5829090wswifthSat, 21 Aug 2010 19:01:00 +0800https://blog.youkuaiyun.com/wswifth/article/details/5794900https://blog.youkuaiyun.com/wswifth/article/details/5794900wswifthSat, 07 Aug 2010 11:54:00 +0800https://blog.youkuaiyun.com/wswifth/article/details/5793267https://blog.youkuaiyun.com/wswifth/article/details/5793267wswifthFri, 06 Aug 2010 14:42:00 +0800友元
 
友元包括友元函数和友元类。
友元可以访问其有好友关系的类中的私有成员。
 
将一个普通函数在类体中通过friend关键字经行声明，就是将该函数声明为该类的友元函数。
 
在通过友元函数访问私有数据成员时，必须加上对象名。所以，友元函数一般都会有一个该类的引用变量，这个变量用于接收传来的对象。
 
友元函数不仅可以是一般函数（非成员函数），而且可以是另一个类中的成员函数。在这里，就用到了提前引用声明]]>https://blog.youkuaiyun.com/wswifth/article/details/5790945https://blog.youkuaiyun.com/wswifth/article/details/5790945wswifthThu, 05 Aug 2010 16:21:00 +0800https://blog.youkuaiyun.com/wswifth/article/details/5741687https://blog.youkuaiyun.com/wswifth/article/details/5741687wswifthSat, 17 Jul 2010 13:22:00 +0800多态
多态的这个概念稍微有点模糊，如果想在一开始就想用清晰用语言描述它，让读者能够明白，似乎不太现实，所以我们先看如下代码：
//例程１
#include      
usingnamespace std;   
   
class Vehicle
{   
public:   
     Vehicle(float speed,int total)
    ]]>https://blog.youkuaiyun.com/wswifth/article/details/5740493https://blog.youkuaiyun.com/wswifth/article/details/5740493wswifthFri, 16 Jul 2010 18:02:00 +0800一、什么是字节对齐,为什么要对齐?
    现代计算机中内存空间都是按照byte划分的，从理论上讲似乎对任何类型的变量的访问可以从任何地址开始，但实际情况是在访问特定类型变量的时候经常在特定的内存地址访问，这就需要各种类型数据按照一定的规则在空间上排列，而不是顺序的一个接一个的排放，这就是对齐。
    对齐的作用和原因：各个硬件平台对存储空间的处理上有很大的不同。一些平台对某些特定类型的数据只能从某些特定地址开始存取。比如有些架构的CPU在访问一个没有进行对齐的变量的时候会]]>https://blog.youkuaiyun.com/wswifth/article/details/5695908https://blog.youkuaiyun.com/wswifth/article/details/5695908wswifthSat, 26 Jun 2010 15:01:00 +0800用static声明局部变量：有时希望函数中的局部变量的值在函数调用结束后不消失而表留原值，即其占用的存储单元不释放，在下一次该函数调用时，该变量已有值，就是上一次函数调用结束时的值。这时就应该指定该局部变量为“静态局部变量”，用关键字static进行声明。
 
用static声明外部变量：有时在程序设计中希望某些外部变量只限于被本文件引用，而不能被其他文件引用。这时可以在定义外部变量时加一个static声明。这种加上static声明、只能用于本文件的外部变量称为静态外部变量。]]>https://blog.youkuaiyun.com/wswifth/article/details/5695652https://blog.youkuaiyun.com/wswifth/article/details/5695652wswifthSat, 26 Jun 2010 11:49:00 +0800TCP的计时器：



重传时间的计算：重传时间 = 2 X（往返时间）。
往返时间的计算：两种方法，第一种方法是TCP使用时间戳选项，第二种方法是由TCP发送一个报文段，启动计时器，然后等待其确认。
 
 
连接的建立：
TCP连接的建立为3次握手。

其中，第二和第三可作为一个动作。这样就是连接建立的三次握手。 
 
 
连接的终止：
参加交换]]>https://blog.youkuaiyun.com/wswifth/article/details/5692598https://blog.youkuaiyun.com/wswifth/article/details/5692598wswifthThu, 24 Jun 2010 21:44:00 +0800传输层的基本概念：
传输层协议具有几种责任。一种责任就是创建进程到进程（程序到程序）的通信，TCP使用端口号来完成这种通信。另一种责任就是在运输层提供流控制和差错控制机制，TCP使用滑动窗口协议完成流控制，它使用确认分组、超时、和重传来完成差错控制。
运输层还应负责为应用程序提供连接机制，这些应用程序应当能够向运输层发送数据流。在发送器运输层的责任应当是和接收器之间建立连接，将数据流分割成为可运输的单元，将他们编号，然后逐个发送给它们。运输层在接收端的责任应当是等待属于同一个]]>https://blog.youkuaiyun.com/wswifth/article/details/5657253https://blog.youkuaiyun.com/wswifth/article/details/5657253wswifthWed, 09 Jun 2010 07:31:00 +0800首先，放一篇我自己比较熟悉的在JAVA中堆和栈的区别
 
栈与堆都是Java用来在Ram中存放数据的地方。与C++不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆。
Java的堆是一个运行时数据区,类的(对象从中分配空间。这些对象通过new、newarray、anewarray和multianewarray等指令建立，它们不需要程序代码来显式的释放。堆是由垃圾回收来负责的，堆的优势是可以动态地分配内存大小，生存期也不必事先告诉编译器，因为它是在运行时动态分]]>https://blog.youkuaiyun.com/wswifth/article/details/5654569https://blog.youkuaiyun.com/wswifth/article/details/5654569wswifthTue, 08 Jun 2010 07:18:00 +0800https://blog.youkuaiyun.com/wswifth/article/details/5653470https://blog.youkuaiyun.com/wswifth/article/details/5653470wswifthMon, 07 Jun 2010 17:16:00 +0800int strlen(const char* str)
{
int i=0;
while(*str++) i++;
return i;
}


 
 

int strcmp( const char *string1, const char *string2 )
{
int i;
do{
i = (int)*string1 -(]]>https://blog.youkuaiyun.com/wswifth/article/details/5652204https://blog.youkuaiyun.com/wswifth/article/details/5652204wswifthMon, 07 Jun 2010 09:33:00 +0800报文是如何从网卡传递到相应协议的
------------------------------------

先来看一看网络部分是如何被初始化的. 下面是函数被调用的过程:

start_kernel -> init -> do_basic_setup -> sock_init -> proto-init
           inet_proto_init  -> ip_init -> dev_add_pack

]]>https://blog.youkuaiyun.com/wswifth/article/details/5650624https://blog.youkuaiyun.com/wswifth/article/details/5650624wswifthSun, 06 Jun 2010 11:21:00 +0800运输层的责任：运输层协议具有几种责任。一种责任就是创建进程到进程的通信（进程就是正在运行的应用程序），UDP使用端口号来完成这种通信。另一种责任就是在运输层提供流控制机制。运输层应当负责为进城提供链接机制，这些进程应当能够向运输层发送数据流，发送器运输层的责任应是和接收器运输层之间建立连接，将数据分割成为可运输的单元，将他们编号，然后逐个发送他们。运输层在接收端的责任应该是等待所有不同单元的到达，检查并传递那些没有差错的单元，并将他们作为一个流交付给接收进程。当整个流发送完毕后，运输层应该关闭这]]>