- 博客(7)
- 收藏
- 关注
原创 B3647 【模板】Floyd
AC思路:创建一个邻接表,全设为无穷大(INT_MAX)输入之后进行O(n^3)的循环,i是中转点,判断是否比原路更近。
2025-02-08 18:03:27
298
原创 set--自动排序的STL
set在默认情况下的比较函数为。然而在某些特殊情况下,我们希望能自定义set内部的比较方式。这时候可以通过传入自定义比较器来解决问题。具体来说,我们需要定义一个类,并在这个类中重载运算符。例如,我们想要维护一个存储整数,且较大值靠前的set。
2024-07-29 19:08:07
511
原创 C++语法知识汇总
输出判断语句if ... else if ... else 语句switch() {} 语句循环forwhiledo-while运算符除了日常的四个运算符:还有一个运算符:vector变量顾名思义,变量,可变的量。共有以下几种:单精度浮点值,用于存储单精度浮点数。单精度是这样的格式,1 位符号,8 位指数,23 位小数,通常占用4个字节。双精度浮点值,用于存储双精度浮点数。双精度是 1 位符号,11 位指数,52
2024-06-27 12:28:02
1300
原创 排序(Sort)简介
排序算法(英语:Sorting algorithm)是一种将一组特定的数据按某种顺序进行排列的算法。排序算法多种多样,性质也大多不同。
2024-06-22 18:20:13
207
1
原创 超简单选择排序
选择排序(英语:Selection sort)是一种简单直观的排序算法。简单来说,就是先求最小或最大值,将它放入新列表的最后端,循而往复,直到原数组为空时,停止,所以选择排序的最优时间复杂度、平均时间复杂度和最坏时间复杂度均为O(n * n)
2024-06-22 18:08:13
432
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人