2012年12月27日

简单选择排序

摘要: 简单选择排序(Simple Selection Sort)是通过n – i次关键字之间的比较,从n – i + 1个记录中选出关键字最小(大)的记录,并和第i(1≤i≤n)个记录交换。这种排序算法简单直观,首先从未排序序列中找到最小(大)元素,存放到排序序列的起始位置。然后再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上,则它不会被移动。选择排序每次交换一对元素,它们当中至少有一个将被移到其最终位置上,因此对n个元素的表进行排序总共进行至多n-1次交换。算法实现及测试:#i 阅读全文

posted @ 2012-12-27 17:41 zhuyf87 阅读(2333) 评论(0) 推荐(0) 编辑

TCP(传输控制协议)简介

摘要: TCP是一个面向连接的、端到端的可靠的传输层协议。位于TCP/IP网络分层架构中的第三层,底层是IP协议。IP把TCP段封装在数据报中发送到网络上。TCP的正式标准是RFC793,后序又有许多其他RFC补充了TCP其他方面的附加信息,其中一些是为适应现代网络所做的增强。793传输控制协议813窗口和确认策略879最大段长度和相关专题1122互联网主机要求——通信层1323TCP高性能扩展2018TCP选择性确认2581TCP拥塞控制2757细长网络2988计算TCP重传定时器TCP协议在传输数据之前先在两台设备之间建立一条虚拟连接,之后就可以双向传输数据。它使用端口为应用程序提供传输层寻址,这 阅读全文

posted @ 2012-12-27 15:46 zhuyf87 阅读(976) 评论(0) 推荐(0) 编辑

c++重新抛出异常

摘要: 有可能单个catch不能完全处理一个异常,此时在进行了一些处理工作之后,需要将异常重新抛出,由函数调用链中更上层的函数来处理。重新抛出由“throw;”语句实现,throw后不跟表达式或类型。“throw;”将重新抛出异常对象,它只能出现在catch或catch调用的函数中,如果出现在其它地方,会导致调用terminate函数。被重新抛出的异常是原来的异常对象,不是catch形参。该异常类型取决于异常对象的动态类型,而不是catch形参的静态类型。比如来自基类类型形参catch的重新抛出,可能实际抛出的是一个派生类对象。只有当异常说明符是引用时,在catch中对形参的改变,才会传播到重新抛出的 阅读全文

posted @ 2012-12-27 10:46 zhuyf87 阅读(2797) 评论(0) 推荐(0) 编辑

导航