2019年6月12日
socket编程
摘要： socket概念 Socket是应用层与TCP/UDP协议族通信的中间软件抽象层，它是一组接口。在设计模式中，Socket其实就是一个门面模式，它把复杂的TCP/UDP协议族隐藏在Socket接口后面，对用户来说，一组简单的接口就是全部，让Socket去组织数据，以符合指定的协议。 其实站在你的角度 阅读全文
posted @ 2019-06-12 22:17 AI_Engineer 阅读(216) 评论(0) 推荐(0)
归并排序
摘要： 算法思想 分治思想 时间复杂度和空间复杂度 归并排序最好和最坏情况的时间复杂度都是O(n)log(n)，空间复杂度度是O(n) 稳定性 稳定 python实现 C++实现 阅读全文
posted @ 2019-06-12 12:40 AI_Engineer 阅读(286) 评论(0) 推荐(0)
快速排序
摘要： 算法思想和步骤 快速排序算法是一种基于交换的高效的排序算法，它采用了分治法的思想： 1、从数列中取出一个数作为基准数（一般把第一个数作为基准数）。 2、将数组进行划分(partition)，将比基准数大的元素都移至枢轴右边，将小于等于基准数的元素都移至枢轴左边。 3、再对左右的子区间重复第二步的划分 阅读全文
posted @ 2019-06-12 11:41 AI_Engineer 阅读(329) 评论(0) 推荐(0)