自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(3)
  • 收藏
  • 关注

原创 3 详解桶排序以及排序内容大总结

比较器返回负数,认为第一个参数应该放在上面,返回正数,认为第二个参数应该放在上面, 等于0无所谓。就要排序的“东西”,开个数组,遍历一遍数据,然后在辅助数组中 ++ ,最后输出。以前我们学那些排序,选择、冒泡、插入、快排、堆,其实本质上都只和比较有关系,也就是它们。同样值的个体之间,如果不因为排序而改变相对次序,就是这个排序是有稳定性的;但是不足也很明显,我们要排序的对象,它一定得有“进制” 这个东西。大样本快排,小样本直接插入,→ 工程,利用各自优势,减小常数项。,是会按照内存地址排的,那样是乱的。

2024-02-27 21:42:12 1022

原创 2 认识O(NlogN) 的排序

简单选择、冒泡、插入排,时间复杂度都是O(N^{2}) ,之所以它们差,因为它们都浪费了大量的比较行为,每一轮的比较都是独立的,几乎过了N 次,才知道了某一个数应该放在初位置。而归并排序就没有浪费比较行为,每一次merge 归并,其实都将有序信息传递下去了。时间复杂度O(N*logN),额外空间复杂度O(N)

2024-02-20 21:49:44 936

原创 1 认识时间复杂度和简单排序算法

时间复杂度为一个算法流程中,常数操作数量的一个指标。常用O(读作big O)来表示。具体来说,先要对一个算法流程非常熟悉,然后在去写出这个算法流程中,发生了多少的常数操作,进而总结出常数操作数量的表达式。

2024-01-15 13:54:26 928 2

C++课程设计《记事本》

本项目名为记事本,顾名思义本应用程序就是用来用来记录各类事情的文本编辑器。该软件拥用新建文件、打开文件、保存、另存为、退出、撤销、恢复、剪切、复制、粘贴、关闭窗口、关闭所有窗口、平铺窗口、层叠窗口、下一个窗口、上一个窗口、关于、关于Qt以及保存和另存为更多形式等功能。开发环境建议:Qt 5.9.1编程语言:C++

2024-01-12

数据结构课设简易文本编辑器

计算机专业,数据结构课程设计,简易文本编辑器源码。文本编辑器主要是针对文本进行编辑,文本的操作就是对字符的操作。文本编辑器可以从行、列两个方向进行编辑。每一行可以看成一个线性表,线性表是一种线性结构,线性结构的特点是数据元素之间为线性关系,据元素“一个接一个的排列”。在一个线性表中数据元素的类型是相同的,由于每一行可以存储的最大字数是相同的,行方向所有线性表的最大长度可以设置成相同的。行与行之间的关系也可以看成一个线性表。线性表的存储分为两种:顺序存储和链式存储。顺序存储是指在内存中用地址连续的一块存储空间顺序存放线性表的各元素,用这种存储形式存储的线性表称为顺序表。在程序设计语言中,一维数组在内存中占用的存储空间就是一组连续的存储区域,因此,用一维数组来表示顺序表的数据存储区域是再合适不过的。链式存储是通过-组任意的存储单元来存储线性表中的数据元素的,为建立数据元系之间的线性关系对每个数据元素除了存放数据元素自身的信息之外,还需要和一起存放其后继或前驱所在的存储单元的地址,这两部分信息组成一个“结点”,每个元素都如此。存放数据元素信息的称为数据域,存放其前驱或后继地址的称为指针域。

2024-01-12

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除