- 博客(19)
- 收藏
- 关注
RSS订阅原创 时间日期问题
日期问题通常涉及到暴力、枚举、模拟等算法，但是由于日期问题存在很强的规律性，同时日期问题通常会涉及到枚举、模拟两种算法，很难完全的去划分题型，所以专门创建一个。
2024-03-19 16:13:01
362
1
原创 模拟算法总述
模拟算法通过模拟实际情况来解决问题，一般容易理解但是实现起来比较复杂，有很多需要注意的细节，或者是一些所谓很”麻烦”的东西。模拟题一般不涉及太难的算法，一般就是由较多的简单但是不好处理的部分组成的，考察选手的细心程度和整体的逻辑思维。一般为了使得模拟题写的逻辑清晰一些，经常会写比较多的小函数来帮助解题，例如int和string的相互转换、回文串的判断、日期的转换、各种特殊条件的判断等等。
2024-03-19 16:11:44
1957
1
原创 枚举算法总述
枚举算法是一种基本的算法思想，它通过穷举所有可能的情况来解决问题。它的基本思想是将问题的解空间中的每个可能的解都枚举出来，并进行验证和比较找到满足问题条件的最优解或者所有解。枚举算法适用于问题规模较小、解空间可穷举的情况。它的优点是简单直观，不需要复杂的数学推导，易于实现。但是，由于需要穷举所有可能的情况，对于问题规模较大的情况，枚举算法的时间复杂度可能会非常高，效率较低。
2024-03-19 16:08:16
898
1
原创 由数据范围反推算法复杂度以及算法内容
> 各种sort，线段树、树状数组、set/map、heap、拓扑排序、dijkstra+heap、prim+heap、Kruskal、spfa、求凸包、求半平面交、二分、CDQ分治、整体二分、后缀数组、树链剖分、动态树。算法 => 单调队列、 hash、双指针扫描、BFS、并查集，kmp、AC自动机，常数比较小的。，dp，二分，朴素版Dijkstra、朴素版Prim、Bellman-Ford。的做法：sort、树状数组、heap、dijkstra、spfa。，floyd，dp，高斯消元。
2024-03-19 16:06:28
414
1
原创 时间复杂度
O1OnOlognOn2一般我们关注的是最坏时间复杂度，用Ofn))表示，大多数时候我们仅需估算即可。一般来说，评测机1秒大约可以1e81×108次运算，我们要尽可能地让我们的程序运算规模的数量级控制在1e81×108以内。（尽量控制在1亿次以内）假设此算法的时间复杂度为On2，为了控制在1e81×108次内，执行次数应≤1×104。如果执行次数大于次数，就应该换其他更小时间复杂度度算法。O1O。
2024-03-19 16:05:52
1763
1
原创 7.数学函数的头文件
cmath>是 C++ 标准库中提供了数学函数的头文件。它包含了一系列常用的数学函数和数学常量，用于数值计算、数学运算等场景。同时，<cmath>被包含在万能头文件，直接引入万能头文件<bits/stdc++.h>即可。
2024-03-01 19:50:39
844
原创 4.大小写转换
islower和isupper是C标准库中的字符分类函数，用于检查一个字符是否为或。islower和isupper函数需要包含头文件<cctype>，也可用万能头包含。函数返回值为bool类型。输出结果。
2024-03-01 19:42:25
431
原创 1.sort排序
sort默认使用小于号（升序）进行排序，如果想要自定义比较规则，可以传入第三个参数，可以是函数或者lambda表达式（匿名函数）。降序排序-函数形式bool cmp(const int &u, const int &v) { // 参数可为int u, int v// > 代表降序, < 代表升序...降序排序-lambda表达式（匿名函数）sort(..., ..., [](const int &u, const int &v){// 参数可为int u, int v。
2024-03-01 19:37:16
659
原创 3.数据类型以及范围
有符号整型的数据类型通常包括四种，因为是有符号类型，所以前面要加上 signed ，但是通常省略，也就是说在代码中直接打出 int 类型就代表是有符号类型的。在编程竞赛中，通常用到的为int类型、long long类型，需要记住其具体的范围。
2024-03-01 11:34:42
714
原创 2.输入和输出
利用C++中<cmath>库中的round()函数，它用于将一个浮点数四舍五入到最接近的整数。在 C 语言中 round 函数用于，也是一个比较常用的函数，。格式说明符用于读取一个字符。它会读取输入流中的下一个字符，包括空格、制表符、换行符等。输入遇到空格和回车就会停下，所以输入Hello World， %s会认为之间的空格是分割，所以只读取了Hello。其中，[]中是一个正则表达式，表示只要不是回车就读进去。1）格式化输入和输出2）效率高3）对于浮点数，精确几位小数的设置方便等1）需要选定正确的。
2024-03-01 11:32:02
301
原创 1.C++基础格式与版本选择
标准，且指定的编译器为Dev C++。下面将介绍如何将Dev C++编译器使用C++11的版本。，其中 true 被定义为非零值（通常是1），而 false 被定义为零值。对于上面的版本，我们不需要过多的了解，只需知道蓝桥杯采用的时候。在C++中，true 的值被定义为整数值1。
2024-03-01 11:31:12
296
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人