完美夕阳

文章
5
资源
0
加入时间
3年0月21天

快速排序的几种pivot基数选择方法

随机基数快排:随机选取index,然后和最左或者最右元素交换,转换成已解决的问题。随机基数下我们期望平均情况下对数组的paritition比较均衡,并且对一些极端例子的最坏情况下的处理会更好。(主要是最后pivot是和i还是i+1交换,注意到 i作为维持partition的分界线,i 左边的元素都比pivot小,i 右边的元素都比pivot大。以右pivot为例子,与右pivot交换的必定是i右边的元素,否则的话不能维持右侧parition都大于pivot的性质)partition中的index

迅为iTOP-i.MX6ULL开发板-网络通信-套字节TCP

本章节使用的资料已经放到了开发板网盘资料中,路径为:“11_Linux系统开发进阶\77_章节_网络通信-套字节 TCP 使用资料”。iTOP-IMX6ULL 实现基于 TCP 的 socket 编程。在 linux 下,网络资源非常丰富,底层的东西不需要去管,只需要知道怎么实现最终需要的功能即可。77.1 实验操作TCP 是一种面向连接的、可靠的、基于 IP 的传输层协议。通过 TCP 可以保证传送的数据的正确性。Linux 下网络通信程序基本上都是采用 socket 的方式。socket 起