- 博客(4)
- 资源 (4)
- 收藏
- 关注
原创 数据结构与算法(排序):直接插入排序
插入排序的基本思想是:将数据元素集合分为两部分,一部分为有序区,一部分为无序区。每次从无序区中取出一个数据元素,按其关键字大小将其插入到有序区的适当位置,知道全部数据都插入到有序区位置。直接插入排序:现有数组L,L的长度为n,那么L[0]为有序区第一个元素,之后的n-1个元 素为需要插入的,也就是无序区的元素。需要进行n-1趟插入(也就是无序区中的n-1个元素依次插入到有序区中)...
2019-04-09 14:44:46
463
原创 数据结构与算法(排序):冒泡排序
冒泡排序:顾名思义,就是在待排序数组中,进行n-1轮排序(此处n为数组长度,当进行n-1轮排序后,最后一个元素已经是最大或者最小的,不用再排序了),每一轮排序时,将无序区中的元素两两依次比较后调换位置,将无序区中最大的元素放置序列末尾。也就是将最大的元素,冒泡出来。例如:#给定一个序列:array = [4,6,7,2,34,87,8]‘’‘冒泡排序思想:n - 1趟:for i in...
2019-04-02 14:01:47
301
原创 Linux下(c++)实现socket(一)
Linux下实现socket(c++) 近期学习了linux下的简单socket编程,在这里与大家分享一下,有疑问或者错误欢迎大家讨论和指出. socket是什么? Socket是应用层与TCP/IP协议族通信的中间软件抽象层,它是一组接口。即Socket提供了操作上述特殊文件的接口...
2018-05-02 13:46:35
5528
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人