11.18 复习日记

最新推荐文章于 2024-07-14 15:36:20 发布
最新推荐文章于 2024-07-14 15:36:20 发布
阅读量54 收藏
点赞数
分类专栏： 期末考试 文章标签： c++ 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51247882/article/details/121391058
版权

今天复习了堆排序 搞明白复杂度了， 复习了AVL树，搞明白了一些排序的细节问题
冒泡排序 最差比较次数
n*（n-1）/2
最差交换次数

最好比较次数

想一下再回来

给定初始序列{34, 8, 64, 51, 32, 21}，冒泡排序和插入排序分别需要多少次元素交换才能完成？

9 9

starsky_walker
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
11.18
qq_52680399的博客
11-18 51
11.18
postgresql数据库11.18版本
02-10
11.18是PostgreSQL的一个稳定版本，包含了自11.0发布以来的多次更新和改进，旨在提供更好的性能、安全性和易用性。 在PostgreSQL 11.18中，我们能看到一些关键的更新和特性： 1. 性能优化：PostgreSQL 11引入了...
11.18记录.docx
09-08
11.18记录.docx
11.18触发器 作业.sql
11-20
11.18触发器 作业.sql
AlphaControls 11.18 Stable
10-18
16.10.2016 AlphaControls v11.18 Stable released * Fixed error in the TsPageScroll component painting * Fixed error in showing of some forms * Improved painting of Png glyphs * Some minor ...
AlphaControls v11.18 Stable (D5 - D10.1 & CB6 - CB10.1)
10-19
16.10.2016 AlphaControls v11.18 Stable released * Fixed error in the TsPageScroll component painting * Fixed error in showing of some forms * Improved painting of Png glyphs * Some minor ...
函数模板与类模板
程序员_小兵
07-12 1542
/交换int数据a = b;b = temp;//交换char数据a = b;b = temp;//问题：如果我要交换double类型数据，那么还需要些一个double类型数据交换的函数//繁琐，写的函数越多，当交换逻辑发生变化的时候，所有的函数都需要修改，无形当中增加了代码的维护难度//如果能把类型作为参数传递进来就好了，传递int就是Int类型交换，传递char就是char类型交换//我们有一种技术，可以实现类型的参数化---函数模板。
C++ 多态
wxk2227814847的博客
07-10 781
多态是C++语言的三大特性之一，另两个特性是封装和继承。多态性使得对象可以根据运行时的实际类型来表现出不同的行为，从而实现灵活和可扩展的设计。在软件开发过程中，多态能够提高代码的复用性和可维护性，减少重复代码，并提供更加抽象和通用的接口。本文将详细探讨C++中的多态，包括其定义、构成、虚函数、抽象类以及实现原理，帮助读者全面理解这一重要概念。
C++初探究（2）
Frenemy__的博客
07-09 1495
public:// 成员函数private:// 成员变量int* array;size_t top;而我们如果想要对函数定义，则需要专门使用类域来定义函数.
C语言操作符详解
z317920的博客
07-11 624
目录一、操作符分类二、算术操作符三、赋值操作符四、关系操作符 五、条件操作符六、⼆进制和进制转换1.二进制 2.进制转换(1)2进制转10进制(2)10进制转2进制(3)2进制转8进制(4)2进制转16进制七、原码、反码、补码 八、移位操作符1.左移操作符2.右移操作符 九、位操作符1.按位与 &2.按位或 |3.按位异或 ^ 4.按位取反 ~ 十、单目操作符1.逻辑非操作符 ！ 2.自增++、自减-- 3.取地址符&、解引用符*、sizeof 3.1.取地址符& 3.2.解引
C++：哈希表
m0_61088872的博客
07-12 693
如果我们想要搜索这个数据，直接计算出这个数据的下标，然后就可以直接访问数组对应的位置，所以可以用O(1)的复杂度直接找到数据。当这个哈希表越满，我们查找数据的效率就越低，甚至说：如果查找一个不存在的数据，我们可能要用O(N)的复杂度遍历整个哈希表.因此我们因该把哈希表的负载率控制在一定值，当超过一定值，我们就要进行扩容操作。闭散列，也叫做开放定址法，当发生哈希冲突时，如果哈希表没有被装满，说明哈希表中还有空位置，那么我们可以把发生冲突的数据放到下一个空位置去。转化的函数，被写为了一个模板，而这个。
【C++】类和对象--类，实例化，this指针
tidal_wave的博客
07-10 1013
前面的几篇文章我们介绍了命名空间，inline，nullptr等C++中常见的的基础概念。今天的文章我们来介绍一些C++中类与对象的内容。在现实世界中，经常有属于同一类的对象。例如，你的自行车只是世界上很多自行车中的一辆。在面向对象软件中，也有很多共享相同特征的不同的对象：矩形、雇用记录、视频剪辑等。可以利用这些对象的相同特征为它们建立一个集合。而这个集合就称为类。类是定义同一类所有对象的变量和方法的蓝图或原型。
[C++]——同步异步日志系统（3）
plj521的博客
07-10 1552
从本篇开始，正式开始写同步异步日志系统
C++中的多态：虚函数与纯虚函数详解
最新发布
TheJustice_的博客
07-14 292
在C++中，虚函数是在基类中使用virtual关键字声明的函数。当基类指针或引用指向派生类对象时，调用虚函数将执行派生类中的版本。public:public:void display() override { // 使用 override 确保函数被正确重写纯虚函数在基类中使用virtual关键字和= 0来声明。public:// 纯虚函数。
[C/C++入门][变量和运算]7、交换变量（空杯思想）
qq_14840819的专栏
07-14 404
如图，一杯牛奶，一杯咖啡，如何进行交换呢？相信懂的都懂，不懂的看完这个图也就懂了。生活中非常简单的例子，放到我们计算机中也同样适用。
C++笔试强训3
m0_74189279的博客
07-09 717
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档。
C语言——函数、形参与实参、局部变量
weixin_45720999的博客
07-11 683
printf("欢迎来到我的代码\n");int fuctWithData(int x) //形式参数，需要包含变量类型、变量名int y;y = x-1;return y;int y;printf("请输入一个数：");return 0;
PointCloudLib LocalMaximum_DeleteMaxPoint C++版本
linux_huangyu的博客
07-13 30
在点云库（Point Cloud Library，PCL）中，处理点云数据时，经常需要去除局部最大点（Local Maximum），这通常用于去除噪声、提取特定形状的特征或者简化点云数据。局部最大点指的是在局部区域内，其高度（或某个特定维度上的值）高于其邻近点的点。
生成与（1.80.78 10.85 2.42 2.41 2.45 12.94 11.18 8.55 3.07 8.21 11.03 12.17 0.18 5.8 1.55 4.6 0.49 0.06 8.74 1.13 5.51 0.24 0.54 4.49 1.27 1.65 6.57 0.41 0.39 0.03 3.94 2.57 85.29 12.69 30.14 4.77 ）小于这组数字但又相差不很大的一组随机数
07-15
given_numbers = [1.80, 78, 10.85, 2.42, 2.41, 2.45, 12.94, 11.18, 8.55, 3.07, 8.21, 11.03, 12.17, 0.18, 5.8, 1.55, 4.6, 0.49, 0.06, 8.74, 1.13, 5.51, 0.24, 0.54, 4.49, 1.27, 1.65, 6.57, 0.41, 0.39, ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值