logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

归并排序与计数排序

归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的 分治(divide-and-conquer)策略 (分治法将问题分成一些小的问题然后递归求解,而治的阶段则将分的阶段得到的各答案"修补"在一起,即分而治之),归并排序是将已有序的子序列归并得到完全有序的序列,即先使子序列有序,再使子序列段间有序。将两个有序表合并为一个有序表,称为二路归并。

文章图片
#排序算法#算法#数据结构
c++学习之mystring的简单封装

我们经常利用string类实例化对象来对字符串进行各种操作,string类是一个实用的类,那么对于string类的一些基本操作是如何实现的呢?我们简单的实现一下mystring的封装。首先我们给出类模板:其中主要的操作有:1,构造函数的实现 2,运算符的重载。对于string类的基本实现,我们知道string类是对字符串的操作,因此私有变量是字符指针和字符串的大小这两个成员,用来表示字符。其次就是

文章图片
#学习
c语言学习第八课----goto语句与函数

就是库函数中无法提供的函数,我们自己需要自己定义实现某项功能的函数来使用所有的函数都可以自己来定义。库函数的学习可在msdncpluplus cpprefoerence的网站或应用上学习。重点说下自定义函数。函数是有 函数名函数类型 函数参数 以及实现函数的语句,在自定义函数里这些都是我们自己设计的。其中设计函数时,还需要注意函数如何使用,关于其返回值,参数是如何设计的。举一个简单的例子。

文章图片
#学习
快速排序详解

在之前我们已经见识到了一些基础的排序算法,比如冒泡排序,选择排序,插入排序,堆排序,希尔排序了,对于以上的几种排序我们知道希尔排序和堆排序的时间复杂度更小一些,他们的算法优先性对于其他算法还是有很大的差别,而今天我们会介绍一个排序速度如其名的排序--快速排序。快速排序由C. A. R. Hoare在1962年提出,它是一种基于二叉树结构的交换排序算法,它采用了一种分治的策略,通常称其为分治法。

文章图片
#排序算法#算法#数据结构
Linux学习之基本指令一

在学习Linux下的基本指令之前首先大家要知道Linux下一切皆目录,我们的操作基本上也都是对目录的操作,这里我们可以联想我们是如何在windows上是如何操作的,只是形式上不同,类比学习更容易理解。系统中,磁盘上的文件和目录被组成一棵目录树,每个节点都是目录或文件,每个目录下可能有另一个目录,我们需要进入下一个目录或者返回当前目录。指令用于复制文件或目录,如同时指定两个以上的文件或目录,且最后的

文章图片
#linux#学习#运维
快速排序详解

在之前我们已经见识到了一些基础的排序算法,比如冒泡排序,选择排序,插入排序,堆排序,希尔排序了,对于以上的几种排序我们知道希尔排序和堆排序的时间复杂度更小一些,他们的算法优先性对于其他算法还是有很大的差别,而今天我们会介绍一个排序速度如其名的排序--快速排序。快速排序由C. A. R. Hoare在1962年提出,它是一种基于二叉树结构的交换排序算法,它采用了一种分治的策略,通常称其为分治法。

文章图片
#排序算法#算法#数据结构
c++学习之运算符重载详解

重载++和--运算符时,有点让人不知所措,因为我们总希望能根据他们出现在对象的前面还是后面而来调用不同的重载函数,例如当看见++a,会调用前置加加重载函数,看见a++,会调用后置加加的重载函数。++无论前置还是后置,我们发现他的函数重载时设计的参数将会是一样,但这样就无法确定该调用哪一个,考虑到要让参数不一样而来调用对象的前置函数还是后置函数,于是多利用了一个占位参数。这里我们定义了全局函数的+,

文章图片
#c++#学习#开发语言
到底了