lovey1314-CSDN博客

原创服务器端出现大量SYN_RECV状态，导致客户端无法连接

程序背景：客户端与服务端通过短连接通信，客户端发送消息频率为 600条/秒BUG现象：客户端向服务端发送一段时间的消息后，客户端无法与服务段建立连接，查看服务端端口状态netstat -an|grep 37058发现存在大量SYN_RECV以及CLOSE_WAIT 查看客户端端口状态netstat -an|grep 37058发现存在大量的SYN_SE

2012-06-11 14:25:15 6611

原创精选微软经典的算法面试100题（第1-20题） -代码详解（题目选自“结构之法”大侠的博客，答案都是本菜鸟自己做的）

在此记录一下我对各个题目的代码，以作备份。本人小菜一枚，还请大家多多指教。本文章会持续更新。1.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / / 6 14 / / / /4 8 12 16 转换成双向链表4=6=8=10=

2012-03-14 15:17:23 983

原创 shell脚本学习笔记（一）

一、位于第一行的#!当一个文件中开头是#!时，内核会扫描改行的剩余部分，看是否存在可用来执行程序的解释器的完整路径，此外内核还会扫描是否有一个选项要传给解释器，内核会以指定的选项来引用解释器，在搭配命令行的其他部分。例如：有一个csh脚本，名为/usr/ucb/whizprog它的第一行为#!/bin/csh -f，且/usr/ucb位于PATH中，于是当用户输入whi

2011-11-26 20:11:56 859

原创只知道某个单向链表的中的某个指针，且该指针不是尾指针，如何删除该节点。

基本思想：将该指针的后一个节点的数据拷贝到该节点中，直到该节点变成尾节点，这时删除该节点，时间复杂度o(n) pseuducode typedef struct node{ void * data; struct node *next;}node_tnode *ptr;node *

2011-11-01 22:35:37 475 2

原创 Insertion sort and Merge sort

Insertion sort(直接插入排序)pseudocode: insertion sort （a，n) for j = 2 to n key = a[j] i = j -1 while i>0 && a[i] >key

2011-11-01 21:46:10 589

原创判断两个链表是否交叉，并求出交叉点

有两个单向链表,表头pHeader1,pHeader2,请写一个函数判断这两个链表是否有交叉.如果有交叉,给出交叉点.程序不能改变链表的内容,可以使用额外的空间,时间复杂度尽量小,最好给出两种解.(双重循环的解由于时间复杂度高，不算正解). 基本思想：如果两个链表交叉，那么这两个链表在交叉点之后的节点是完全相同的！！因此可以用一下的算法判断两个链表是否交叉1. 分别得到两个链表的最

2009-10-27 19:40:00 1401

原创关于C++内存的一点解释。

以下程序的运行结果是多少？我想能准确答出来的人不多吧（别拍我：）哈！）#include int main() { int a[]={1,2,3,4,5}; int *ptr1=(int *)(&a+1); int *ptr2=(int *)((int )a+1); printf("%p,%p,%p/n",a,ptr1,ptr2); printf("%x,%x/n",pt

2009-10-27 18:59:00 397

小菜鸟看世界