摘要：
socket概念 Socket是应用层与TCP/UDP协议族通信的中间软件抽象层，它是一组接口。在设计模式中，Socket其实就是一个门面模式，它把复杂的TCP/UDP协议族隐藏在Socket接口后面，对用户来说，一组简单的接口就是全部，让Socket去组织数据，以符合指定的协议。 其实站在你的角度 阅读全文
摘要：
算法思想 比较相邻的元素。如果第一个比第二个大，就交换它们两个； 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数； 针对所有的元素重复以上的步骤，除了最后一个； 重复步骤1~3，直到排序完成。 时间复杂度 平均：O(n2) 最坏：O(n2)，冒泡排序每次 阅读全文
摘要：
算法思想 分治思想 时间复杂度和空间复杂度 归并排序最好和最坏情况的时间复杂度都是O(n)log(n)，空间复杂度度是O(n) 稳定性 稳定 python实现 C++实现 阅读全文
摘要：
算法思想和步骤 快速排序算法是一种基于交换的高效的排序算法，它采用了分治法的思想： 1、从数列中取出一个数作为基准数（一般把第一个数作为基准数）。 2、将数组进行划分(partition)，将比基准数大的元素都移至枢轴右边，将小于等于基准数的元素都移至枢轴左边。 3、再对左右的子区间重复第二步的划分 阅读全文