摘要：第一次玩python，真的发现它在文本处理方面太太太强大了。forlineinopen("f:/file.txt"):forwordinline.split():ifword.endswith('ing'):printword 阅读全文

摘要：一般来说，tcp正常关闭需要四个包。比如a和b关闭连接，a先 给b发一个fin，b会进行确认ack，然后b也会发出fin，当a接受到这个fin，并发出最后一个ack后，就会处于time_wait状态。这个时 间长短跟操作系统有关，一般会在1-4分钟，也就是两倍的数据包(2msl)最大生存时间。TCP主动关闭方采用TIME_WAIT主要是为了实现终止 TCP全双工连接的可靠性及允许老的重复分节在网络中消逝，等过了2msl(大约1~4分钟)后TIME_WAIT就会消失。TIME_WAIT状态的目 的是为了防止最后a发出的ack丢失，让b处于LAST_ACK超时重发FIN。 所以说，主动... 阅读全文

摘要：键树又称为数字查找树（Digital Search Tree)或Trie树(trie为retrieve中间4个字符)，其结构受启发于一部大型字典的“书边标目”。字典中标出首字母是 A,B,C,....Z的单词所在页,再对各部分标出第二字母为A,B,C,...Z的单词所在的页, ....等等。1：键树的定义 键树是一种特殊的查找树，它的某个节点不是包含一个或多个关键字，而是只包含组成关键字的一部分（字符或数字），比如：如果关键字是数值，则节点中只包含一个数位；如果关键字是单词，则节点中只包含一个字母字符。 2：键树的存储 键树的存储通常有两种方式： （1）双链... 阅读全文

摘要：pasting2010年的会议时间表：(贴在这里只是为了了解大概情况） BIOSTEC'10 09.09.04 09.10.07 10.1.20-23 Valencia, Spain INSTICC-selected for Springer EI-Awaiting confirmation IJBEST-Int. Conf.Bio-inspired Systems and Signal Processing CVPR’10 09.11.19 10.02.05 10.6.13-18 San Francisco,USA IEEE EI IEEE Conf. Computer Vision 阅读全文

摘要：先上链接：1.http://blog.csdn.net/super_chris/archive/2009/09/22/4581900.aspx 这一篇讲得很细致。 2.http://blog.csdn.net/made_in_chn/archive/2010/04/12/5473871.aspx 大家可以看看文章里的图，注意那是最小堆实现的图。 3.http://blog.csdn.net/midgard/archive/2009/04/14/4070074.aspx 同样讲的很细致的一篇。 4.http://student.zjzk.cn/course_ware/data_struc... 阅读全文

摘要：堆，是一个很有意思的数据结构。逻辑结构是树，一般为二叉树，每个节点的值都大于（小于）其子树中的任意节点。也就是说，使用堆结构的数组 中，元素 是部分有序的。而正是这个特点，使得在堆上，得到最大值（最小值）的时间复杂度为O(1)，移除最大值（最小值）、插入元素、改变元素值（或者是删除位置 已知的元素）的时间复杂度为O(lgn)。另外，用堆结构的排序是一种原地的、时间复杂度为O(nlgn)的排序算法。 可以参见动画演示：演示 在优先级队列前先说一下堆排序。 堆排序和归并排序都是时间复杂度为O(nlgn)的排序算法，不同的是，归并排序不是原地排序，它需要额外的n的空间；而堆排序是在原数组中进行的。. 阅读全文

摘要：分析：设R= {r1,r2,r3,……，rn}是要进行排列的n个元素，Ri=R-{ri}。集合X中的元素的全排列记为perm(X).(ri)perm(X)表示在全排列perm(X)的每一个排列前加上前缀ri得到的排列，R的全排列可归纳定义如下：当n=1，perm(R) = (r) ,其中r是集合R中唯一的元素。当n>1，perm(R)由(r1)perm(R1),(r2)perm(R2),……,(rn)perm(Rn)构成。#include<iostream>usingnamespacestd;voidswap(inta[],inti,intj){inttemp=a[i];a[ 阅读全文

摘要：快速排序(QuickSort) 1、算法思想 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。 （1） 分治法的基本思想 分治法的基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。 （2）快速排序的基本思想 设当前待排序的无序区为R[low..high]，利用分治法可将快速排序的基本思想描述为： ①分解： 在R[low..high]中任选一 个记录作为基准(Pivot)，以此基准将当前无序区划分为左、右两个 阅读全文

摘要：1.递归方法：//最大子串的递归解法#include<iostream>#include<cstring>#include<cstdio>usingnamespacestd;intmax(inta,intb){returna>b?a:b;}intlcs(char*a,char*b,inti,intj){if(i==0||j==0)return0;if(*(a+i-1)==*(b+j-1))returnlcs(a,b,i-1,j-1)+1;elsereturnmax(lcs(a,b,i-1,j),lcs(a,b,i,j-1));}intmain(){ch 阅读全文