暂时未有相关云产品技术能力~
CSDN人工智能领域优质创作者,华为云·云享专家,CCF-TYUT President-designate
priority_queue又称为优先队列,其底层是用堆来实现的,优先队列中,队首元素一定是当前队列中优先级最高的哪一个,我们可以在任何时候往队列里插入(push)元素,其优先队列内部会随时做出自我调整,使得每次的队首元素都是优先级最大的,这里的优先级我们可以自己规定,比如规定数字越小优先级越大等等,下文会做出讲解.
queue翻译为队列,在STL中实现了一个先进先出的容器,意思是先插入到队列中的元素先出队,我们也可以通过数组去模拟一个队列,具体操作见博客:用数组模拟队列,本博客讲述STL中的queue的应用,要想使用queue,需要添加头文件:#include <queue>
map中的函数
map是映射,我们在定义数组的时候int a[100];其实是一个int --> int的映射,
s.find(value);返回set中对应值为value的迭代器,时间复杂度是O(logN),N为set内的元素个数
set意为集合,是一个内部自动有序,并且不含重复元素的容器,有些题目可能会要求去重操作,这时候就可以用set去解决,并且set可以实现自动排序,熟练的使用set之后可以减少某些题目的思维量,如果要使用set,需要添加头文件#include <set>
vector中的函数
vector就是边长数组,相比较与数组我们需要提前规定它的容量,它可以根据运算自动改变数组的长度,我们在平时写题的时候可能会遇到爆内存的情况,这就是我们数组长度开太长的结果,在这个时候我们就可以用vector去存储 我们在使用vector的时候,需要添加头文件#include <vector>
复习acwing算法基础课的内容,本篇为讲解基础算法:贪心——推公式,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
复习acwing算法基础课的内容,本篇为讲解基础算法:贪心——排序不等式,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
复习acwing算法基础课的内容,本篇为讲解基础算法:贪心——Huffman树,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
AcWing 906. 区间分组
复习acwing算法基础课的内容,本篇为讲解基础算法:贪心——区间选点,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
AcWing 861. 二分图的最大匹配
复习acwing算法基础课的内容,本篇为讲解基础算法:匈牙利算法,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
复习acwing算法基础课的内容,本篇为讲解基础算法:染色法判定二分图,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
复习acwing算法基础课的内容,本篇为讲解基础算法:Floyd,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
复习acwing算法基础课的内容,本篇为讲解基础算法:spfa,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
分数的加减乘除
复习acwing算法基础课的内容,本篇为讲解基础算法:bellmen-ford,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
复习acwing算法基础课的内容,本篇为讲解基础算法:Dijkstra。
P5704 【深基2.例6】字母转换
A1007 作弊揭发者
A1602 结果填空:开关灯
A2019 Save the Room
A2233 结果填空:钟表
A2011 Magic Mirror
A2234 结果填空:青蛙爬井
Alice, a student of grade 66, is thinking about an Olympian Math problem, but she feels so despair that she cries. And her classmate, Bob, has no idea about the problem. Thus he wants you to help him. The problem is:
A1597 结果填空:年龄
文章目录 一、A1002 字符串长度 总结
文章目录 一、A1001 整除问题 总结
文章目录 L1-005 考试座位号 (15 分) 总结
文章目录 L1-004 计算摄氏温度 (5 分) 总结
文章目录 L1-003 个位数统计 (15 分) 总结
文章目录 L1-002 打印沙漏 (20 分) 总结
文章目录 L1-001 Hello World (5 分) 总结
文章目录 前言 一、DFS是什么? 二、例题,模板 1.AcWing842. 排列数字 本题分析 AC代码 2.AcWing 843. n-皇后问题 本题分析 AC代码 三、时间复杂度
文章目录 前言 一、BFS是什么? 二、例题,代码 1.AcWing 844. 走迷宫 本题分析 AC代码 2.AcWing 845. 八数码 本题分析 AC代码 三、时间复杂度
文章目录 前言 一、例题,代码 1.AcWing 836. 合并集合 本题分析 AC代码 2.AcWing 837. 连通块中点的数量 关于本题 AC代码 3.AcWing 240. 食物链 关于本题 AC代码 二、时间复杂度
AcWing 835. Trie字符串统计
文章目录 前言 一、Trie 二、例题,代码 1.AcWing 835. Trie字符串统计 关于本题: AC代码 2.AcWing 143. 最大异或对 关于本题 AC代码 三、时间复杂度
文章目录 前言 一、KMP算法适用场景 二、例题,模板 1.模板 2.AcWing 831. KMP字符串 本题分析 AC代码 三、时间复杂度
文章目录 前言 一、单调队列 1.单调队列 2.AcWing 154. 滑动窗口 题目分析: AC代码 二、时间复杂度
复习acwing算法基础课的内容,本篇为讲解基础算法:用数组模拟单调栈,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
文章目录 前言 一、关于队列 二、队列的操作 1.数组模拟队列必备属性 2.向队尾插入一个元素x 3.从对头弹出一个数 4.查询对头元素 5.判断队列是否为空 三、例题, 代码 1.AcWing 828. 模拟栈 2.AC代码 四、时间复杂度
文章目录 前言 一、关于栈 二、栈的操作 1.数组模拟栈必备属性 2.把x插入到栈顶 3.把栈顶元素弹出 4.判断栈是否为空 5.查询栈顶元素 三、例题,代码 AcWing 828. 模拟栈 AC代码 四、时间复杂度
复习acwing算法基础课的内容,本篇为讲解基础算法:链表,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上
复习acwing算法基础课的内容,本篇为讲解基础算法:高精度运算,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上
复习acwing算法基础课的内容,本篇为讲解基础算法:位运算,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上,本博客所有习题和模板来自:ACWing算法基础课
发表了文章
2022-09-03
发表了文章
2022-09-03
发表了文章
2022-09-03
发表了文章
2022-09-03
发表了文章
2022-09-03
发表了文章
2022-09-03
发表了文章
2022-09-03
发表了文章
2022-09-03
发表了文章
2022-09-03
发表了文章
2022-09-03
发表了文章
2022-09-03
发表了文章
2022-09-03
发表了文章
2022-09-03
发表了文章
2022-09-03
发表了文章
2022-09-03
发表了文章
2022-09-03
发表了文章
2022-09-03
发表了文章
2022-09-03
发表了文章
2022-09-03
发表了文章
2022-09-03