激情综合色综合久久综合,www.久久热.com,97久久精品人妻人人搡人人玩

QuickSort

易宝@byhh — Sat, 30 May 2015 15:22:00 GMT

复习快排

    int buf[1024] = {0};

    int partition(int first, int last)
    {
        int stand = buf[last];
        int i =0, j=0;
        //int e = last -1;
        for (;j <  last  ; j++ )
        {
            if (buf[j] <= stand )
            {
                int temp = buf[j];
                buf[j] = buf[i];
                buf[i] = temp;
                i++;
            }
        }
        int temp = buf[last];
        buf[last] = buf[i];
        buf[i] = temp;
        return i;
    }

    void myQuickSort(int begin, int end)
    {
        if (begin < end)
        {
            int pivot ;
            pivot = partition(begin, end);
myQuickSort(begin, pivot -1 );
            myQuickSort(pivot+1, end);
}
    }

int main()
{
srand(time(0));
    for (int i = 0; i < 1000; i++)
    {
        buf[i] = rand()  * 2342111134 % 6589453 ;
    }
    myQuickSort(0,1023);
  return 0;
}

在本实现里面�Q?直接使用了最后一个元素作为基准�?br />
在选择基准时其实是有多�U�方式的�?�Q�选第一个，不推荐�?�Q�算最后一个，不推荐�?�Q�选首、尾、中的中间倹{�?�Q�随机选择�?br />
选择后将跑一��比较，�l�果是左侧�ؓ��的敎ͼ�右侧为大的数�Q�原理是i,j 当数��于基准是则与左右的i �Ҏ��Q�这样保证了i左侧��于p i 到j 之间是大��p 的�?br />
对于p 无需再排了�?br />

需要特别注意的是partition 里面的元素位�|�与quicksort 分段是有关系的�?如果在partition 里面处理了last 那么在分�D�|��其实last ��׃��用了�?nbsp;

易宝@byhh 2015-05-30 23:22 发表评论

重学TCP协议(一)

易宝@byhh — Sat, 16 May 2015 13:58:00 GMT

目的�Q?/span>重新梳理TCP�Q�全局理解协议中的�l�节�Q�知道是怎样实现的，理解��Z��么要�q�样做，了解可能会带来什么问题�?br />
PS:囄��有空了慢慢脓�?br />

��要介�l�：

TCP协议是基于网�l�层IP协议的传输层协议�Q�提供一�U�面向连接的�Q�可靠的字节��服�?/span>(byte stream service )。在TCP�q�接中，仅支持两方进行彼此通信�?/span>

TCP的可靠性由以下方式来提供：

1�Q?nbsp;恰当的数据分�D�c��即��字节流�Ҏ��MSS来封包发送�?/span>

2�Q?nbsp;��认机制、重传机制�?/span>

3�Q?nbsp;首部的检验和�?/span>

4�Q?nbsp;�|�络层的IP数据报可能会失序�Q�因�?/span>TCP需要将数据�q�行重新排序�?/span>

5�Q?nbsp;数据报可能会重复�Q�必��L��当的丢弃重复的数据报�?/span>

6�Q?nbsp;TCP提供��量控制�Q�可�Ҏ��另一端的�~�冲区情况发送恰当的数据�Q�滑动窗口协议）�?/span>

7�Q?nbsp;TCP协议对字节流不作解释。由应用层对数据�q�行语义上的解释�?/span>

随便抓个包：

IP数据�?/span>

TCP数据�?/span>

头部中比较重要的数据�l�构

源端口，目的端口�Q�序��P��认序号�?/span> 标志位，�H�口大小�?/span>

URG�Q�紧急指针，一般用不上�Q�忽略�?/span>

ACK�Q�经常用�Q�接收端发给源端�Q�确认前一个包已收到�?/span>

PSH�Q�个人没怎么��到�q��?/span>

RST�Q�可以理解�ؓ重置�q�接�Q�普通情况下当目标端口未开放会发送此RST回来�Q�此外，�q�接中间的防火墙�{�网�l�设备也会发�?/span>

SYN�Q�发赯��接的标志�Q?/span>SYN Flood是基于的一�U?/span>DOS��d��手法�?/span>

FIN�Q?/span>shutdown 时发送，告诉�Ҏ��Q�我�q�边完成了，要送掉�q�接了�?/span>

1�?nbsp;TCP�q�接的徏议，三步握手�?/span>

1�Q?nbsp;源端发�?/span>SYN到服务器�Q�表�C�喜娃怀与服务器的某个端口徏�?/span>TCP�q�接�Q�在TCP首部带上初始的序��P��client ISN�Q�。此报文中设�|?/span>SYN=1�Q?/span>

2�Q?nbsp;服务器返�?/span>SYN包，带上服务器的初始序号�Q?/span>server ISN�Q�，�q�且ACK=client ISN+1讄��SYN=1,ACK=1�Q?/span>

3�Q?nbsp;源端�q�回服务�?/span>ACK包， ack = server ISN+1;

PS:�q�边�?/span>Seq居然�?/span>0开始，之前都没注意�q?/span>~~

关于ISN的选择�Q�根据文献内容，应当随时间变化，避免�|�络中被延迟的分�l�被重新传递后��D��的错误解释�?/span>

2�?nbsp;TCP�q�接的终止，四步握手�?/span>

1�Q?nbsp;首先关闭的一方（A�Q�发�?/span>FIN包�?/span>FIN在应用层、开发者面前就�?/span>socket.read ��返�?/span>EOF�?/span>

2�Q?nbsp;接受端（B�Q�返�?/span>FIN�?/span>ACK包�?/span>

3�Q?nbsp;B关闭�q�接�Q�发�?/span>FIN�?/span>

4�Q?nbsp;A发�?/span>ACK�?/span>

关闭阶段存在另外两衍生的��程�?/span>1�Q?/span> 2�?/span>3 两步可以合�ƈ�Q?/span> �?/span>B端无数据发送时�Q�无需发放两个包，可以在一个包里面同时讄��FIN+ACK�Q�也��是上面的截图�?/span>2�Q�当仅一端调�?/span>shutdown�Q�另一端还存在数据发送时�Q�存在半关闭�q�接的情��c��即�W?/span>2步结束后�Q?/span>B端��l�发送数据，A端对�q�些数据仍然发�?/span>ACK�Q�一直到B端发�?/span>FIN�?/span>

以下是一个简单的client + server ��试代码�Q�通过��单的Sleep可以看出�Q?/span> 当收�?/span>FIN包时�Q�缓冲区的数据仍然存在，仅在后面多了一�?/span>EOF而已�?/span>

1 #!/usr/bin/env python
2 import socket
3 import time
4
5 host="192.168.5.106"
6 port=10000
7 s=socket.socket(socket.AF_INET,socket.SOCK_STREAM)
8 s.bind((host,port))
9 s.listen(5)
10 sock,addr=s.accept()
11 print "got connection form ",sock.getpeername()
12 while 1:
13   data=sock.recv(1)
14   time.sleep(0.1)
15   if not data:
16     print("~~~~~")
17     break
18   else:
19 print data
20

1 #!/usr/bin/env python
2 import socket
3 host="192.168.5.106"
4 port=10000
5 s=socket.socket(socket.AF_INET,socket.SOCK_STREAM)
6 s.connect((host,port))
7 s.send("hello from client")
8 s.close()

易宝@byhh 2015-05-16 21:58 发表评论

不忘初心方得始终

易宝@byhh — Tue, 05 May 2015 09:58:00 GMT

�?�E�序员必�ȝ��职业规划书�?br />

最开始好像是在微博上看到pdf版本�Q�挺长挺有层�ơ的一��文章�?br />
最�q�半�q�也是有点动的想法，但其实在规划�q��g事情上做的不够，有个参考指南可以慢慢对比一下自�w?img src ="http://www.shnenglu.com/yjvujj0711/aggbug/210552.html" width = "1" height = "1" />

易宝@byhh 2015-05-05 17:58 发表评论

使用putty配置SSH通道�Q�然后你懂的

易宝@byhh — Fri, 06 Feb 2015 07:15:00 GMT

因�ؓ某wall的原因，大家需要一个通道�?br />
现在比较好的办法是��用hk或其他地方的vps �Q�然后搭个ssh�q�去�Q�再使用Sock代理�?nbsp;

putty 已自带ssh通道的功能。但其不支持��C��密码。很烦�?nbsp;

�|�上传的很多教程中��用了 myentunnel �?�l�果下蝲后一下，�q�逗比工具使用的还是putty�Q�既然如此，何必使用额外的工兗��?br />
putty虽然��C��密码不方便，但��用SSH自带的证书功能，也是可以实现自动��d��的~

1、��用puttygen 生成密钥寏V�?此处�?key passphrase 填写后，最�l�的private key 使用需要密码。。因此可以不填�?br />
2、将public key 攑օ� /home/user/.ssh/authorized_keys中。此处需��保 .ssh authorized_keys 对其他用户仅可读�?�?55�Q�否则无法��用�?br />
3、在putty的Connection -> ssh -> auth 处可以选择private key .

4、在Connection -> Data 处可选填auto-login username�?br />
5、�ؓ��保不会自动掉线�Q�Connection keepalive 填上�?。如30

6、再save��p��啦�?后面再��用就方便了�?br />

不过此种�Ҏ��因�ؓ需要��用私钥文�Ӟ��且对�U�钥文�g无passphrase保护�Q�需保证�U�钥的安全性，如放在私密的U盘中�Q�仅使用时插上，��d��时带走�?br />

易宝@byhh 2015-02-06 15:15 发表评论

易宝@byhh — Fri, 30 Jan 2015 05:53:00 GMT

为Linux下线�E�加个名字。同��L��Windows 也可以干�?chrome 的源码中有��用到�q�个trick�Q�raise 一个Exception.

1 #include 
2 void set_thread_name(const char *prefix)
3 {
4     static int index = 0;
5     char thname[16];
6      snprintf(thname, sizeof(thname), "%s%d", prefix, __sync_fetch_and_add(&index, 1));
7     prctl(PR_SET_NAME, (usigned long)thname, 0, 0, 0); //~ refer to `man prctl`
8 }
9 


windows 版本 原文�?http://msdn.microsoft.com/en-us/library/xcb2z8hs(VS.90).aspx

//
// Usage: SetThreadName (-1, "MainThread");
//
#include 
const DWORD MS_VC_EXCEPTION=0x406D1388;

#pragma pack(push,8)
typedef struct tagTHREADNAME_INFO
{
   DWORD dwType; // Must be 0x1000.
   LPCSTR szName; // Pointer to name (in user addr space).
   DWORD dwThreadID; // Thread ID (-1=caller thread).
   DWORD dwFlags; // Reserved for future use, must be zero.
} THREADNAME_INFO;
#pragma pack(pop)

void SetThreadName( DWORD dwThreadID, char* threadName)
{
   THREADNAME_INFO info;
   info.dwType = 0x1000;
   info.szName = threadName;
   info.dwThreadID = dwThreadID;
   info.dwFlags = 0;

   __try
   {
      RaiseException( MS_VC_EXCEPTION, 0, sizeof(info)/sizeof(ULONG_PTR), (ULONG_PTR*)&info );
   }
   __except(EXCEPTION_EXECUTE_HANDLER)
   {
   }
}

易宝@byhh 2015-01-30 13:53 发表评论

易宝@byhh — Tue, 21 Oct 2014 11:14:00 GMT

Page 76 . 5.4 监听socket

此处作者说法不完整�?

通过Google "man listen " http://linux.die.net/man/2/listen

listen() marks the socket referred to by sockfd as a passive socket, that is, as a socket that will be used to accept incoming connection requests using accept(2).

The sockfd argument is a file descriptor that refers to a socket of type SOCK_STREAM or SOCK_SEQPACKET.

The backlog argument defines the maximum length to which the queue of pending connections for sockfd may grow. If a connection request arrives when the queue is full, the client may receive an error with an indication of ECONNREFUSED or, if the underlying protocol supports retransmission, the request may be ignored so that a later reattempt at connection succeeds.

可见与实现有兟�?br />

书的内容�q�是很全的，但作者的观点略感觉不寏V�? 服务器中用信��h��通知的，或者说来做异步的，��我了解是几乎没有�? 作者去�׃��很多��幅��M��l��?br />
让�h感觉完全是�ؓ了凑字数啊�? 书名里面�?#8220;高性能”要打个折扣了

易宝@byhh 2014-10-21 19:14 发表评论

reservoir sampling

易宝@byhh — Tue, 21 Oct 2014 05:09:00 GMT

今天和某同学聊到面试题，他提到被某投行打��d��q��一个reservoir sampling问题�?nbsp;

于是我翻了翻�?大致意思在�|�上很容易找到�?nbsp;

难是隄��解其中的思维点：怎么发现的这个解法�?br />
也就是如何诠释你的归�U�x��的出发点�?br />
目前我的�ȝ��是，对于�q�种无限问题�Q�先讑֮�一个基��的通解�?卛_��n的时候成立，再想办法证明当n = n+1的时候，�l�论也成立，或与原结论存在一定的对应关系 �?nbsp;

�q�样��可以推导出来了�?img src ="http://www.shnenglu.com/yjvujj0711/aggbug/208637.html" width = "1" height = "1" />

易宝@byhh 2014-10-21 13:09 发表评论

个�h梳理

易宝@byhh — Sun, 19 Oct 2014 13:06:00 GMT

�q�活四年�Q?有近两年在打酱��a�?昨天与某前辈聊了聊，也发现确实荒废太多�?br />
�q�期
1、重�Ҏ��书完整的看一看�?nbsp;

2、把现有知识梳理一下，知道的与了解的都列一列�?br />
3、有代码相关的多写一写，加强一下�?br />
4、有设计相关的多想一惻I��不要“原来如此”�Q�而要�?#8220;��Z��么不�q�样”�?br />

易宝@byhh 2014-10-19 21:06 发表评论

易宝@byhh — Mon, 22 Sep 2014 12:34:00 GMT

一、数据结构与��法分析

二、算法导�?/div>

三、unix环境高��~�程

四、设计模�?/div>

五、linux 讑֤�驱动�E�序

六、数学之��?/div>

七、c和指�?nbsp;

八、boost�E�序库完全开发指�?/div>

九、c++反汇�~�与逆向分析

十、python基础教程

十一、编�E�珠�?/div>

十二、程序员自我修养

十三、Linux 多线�E�服务端�~�程

十四、大规模分布式存储系�l�（公司的）

十五、深入理解Linux内核

十六、格�Ҏ��~?/div>

十七、深入Linux内核架构

十八、TCP/IP详解

十九、UNIX�|�络�~�程套接�?/div>

二十、UNIX�|�络�~�程 �q�程间通信 �Q�这两本速度的看完扔了）

二十一、ddos��d��与防范深度剖�?/div>

二十二、深入C++对象模型

二十三、Web前端黑客技术揭�U?/div>

易宝@byhh 2014-09-22 20:34 发表评论

syslog reload failed service syslog dead

易宝@byhh — Fri, 04 Jul 2014 08:36:00 GMT

今天��到syslog 服务 �q�阵子就会dead的情��c�?�l�多�ơ确认，是打包的时候，脚本里面会执行syslog reload ��D�� ?nbsp;

而相同的配置文�grestart 是OK的�?

回来重新��试后，发现有个文�g是不能读取的。也��是 appArmor 的权限没有配�|��?nbsp;

�l�再�ơ回忆，是当天晚上上�U�，本来应该��snmp 的目�? /var/log/* r , 写到配置文�g中，但由于认为messages 同样在这个目录下�Q�已�l�可读，��没有配�|��?br />
最后导致syslog reload ��失败�?div class="vimiumReset vimiumHUD" style="right: 150px; opacity: 0; display: none;">

易宝@byhh 2014-07-04 16:36 发表评论