- 博客(7)
- 问答 (2)
- 收藏
- 关注
原创 交换排序(冒泡排序&&快速排序)
写在前面代码上传GitHub交换排序(冒泡&&快排)冒泡排序冒泡排序其实是非常简单,他就是把一个数与他的前一个数在比较与交换的过程;这个简单,我就直接上代码了: 版本一://最简单直接,但是效率不高 void BulleSort(int* array, int size) { for(size_t i = 0; i < size; i++) { for(size_t
2017-07-26 20:42:53 526
原创 排序-->选择排序(选择排序&&堆排序)
选择排序选择排序:顾名思义,我们就可以猜到,它是原则合适的元素放到合适的位置; 从图中,我们可以得到: 1. 用第一个元素,和其他所有的元素进行比较,找出最小的,然后进行交换; 2. 然后进行,数据的递增; 3. 直到数据全部有序;void SelectSort(int* array, size_t size) { for(size_t i = 0; i < size; i++)
2017-07-26 18:19:43 280
原创 排序-->插入排序(直接插入排序&&希尔排序)
写在前面博客的全部代码以及测试用例全部已上传GitHub:直接插入排序&&希尔排序直接排序直接排序其实就是一次将无序空间向有序空间转换的过程,其实所有排序都是这样,只不过,在直接排序中,我们是将原本的数据内容分为了前后两个空间,前面的一个空间是有序的,而后面的空间无序,我要做的就是慢慢的将有序空间增长,将无序空间缩小,直到无序空间为0,我们就可以得到一个有序的数据链; 在上图中,我们大致可以观察出
2017-07-26 17:17:45 272
原创 Shell下的进度条
在Shell脚本下的进度条的原理和用C语言下原理是一样的,尅参看上一篇中他们进度条中换行与回车的原理C语言实现的进度条现在在Shell脚本中实现的一个进度条其实就是除了语法以外别的都基本差不多,所以,在原来单调的颜色上家了一些变色;字背景颜色范围:40----49 40:黑 41:深红 42:绿 43:黄色 44:蓝色 45:紫色 46:深绿 47:白色字颜色:30-----------39 30:
2017-07-13 15:32:54 762
原创 Shell脚本中的``与$()以及eval
1、“与$()“与$()在Shell脚本中都是用作命令代换的,例如:#!/bin/bashmytime=`date +%Y:%m:%d` echo $mytime date +%Y:%m:%d echo "`date +%Y:%m:%d`" echo "$(date +%Y:%m:%d)" 从结果上我们可以看到他们并没有什么区别,其实在实际使用的时候也没有什么区别,但是,我们一般建议使用$(),因
2017-07-04 11:38:56 2794
原创 I/O多路转接-----epoll服务器
在前面的两篇博客中,我们介绍了最早期的select和改进版的poll;但是,他两都没有改进的就是,想要快速知道事件就绪并没有得到改进,两个全部是遍历数组,我们都知道它的时间复杂度就是O(N);效率不是很高,时间复杂度达到O(1)才是高效的;epoll介绍epoll是Linux特有的I/O复用函数,它在实现和使用上与select、poll有很大差异,首先,epoll使用一组函数来完成任务,而不是单个函
2017-07-02 19:54:01 351
原创 I/O多路转接-----poll
在上一篇博客中我们简单的select进行了实现,但是我们都知道select是早期的一个服务器,有缺点,缺点也很明显,它支持的文件描述符只有1024个是比较少的,所以当请求达到一定数量的时候,他就不能被称为高性能服务器了,他就会越来越慢知道挂掉;所以,我们来简单来介绍poll来对select进行改进;poll的优缺点优点 poll不需要开发者来计算最大文件描述符+1 poll在应付大数目的文件描述符的
2017-07-02 16:58:38 312
空空如也
Github 与原来的文件断开连接了,怎么才能重新连上新的客户端?
2017-05-30
写的博客莫名的不见了。。。那个大神指导指导?
2017-02-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人