暂时未有相关云产品技术能力~
CSDN人工智能领域优质创作者,华为云·云享专家,CCF-TYUT President-designate
Watermelon
dfs是一种十分暴力的方法,我们在搜索的过程中可能会有很多的优化,比如剪枝或者按照组合数的形式去搜索,是否需要恢复现场也是我们需要注意的问题。
复习acwing算法提高课的内容,本篇为讲解算法:DFS之连通性模型,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
AcWing 178. 第K短路
复习acwing算法提高课的内容,本篇为讲解算法:A*,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
复习acwing算法提高课的内容,本篇为讲解算法:双向广搜,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
复习acwing算法提高课的内容,本篇为讲解算法:最小步数模型,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
复习acwing算法提高课的内容,本篇为讲解算法:多源BFS,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
AcWing 188. 武士风度的牛
复习acwing算法提高课的内容,本篇为讲解算法:最短路模型,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
复习acwing算法提高课的内容,本篇为讲解算法:Flood Fill,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
复习acwing算法基础课的内容,本篇为讲解基础算法:哈希表,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
例题,代码 AcWing 838. 堆排序
复习acwing算法基础课的内容,本篇为讲解基础算法:用数组模拟堆,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
复习acwing算法基础课的内容,本篇为讲解基础算法:Kruskal,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
复习acwing算法基础课的内容,本篇为讲解基础算法:Prim,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
string中的函数
我们在C语言中,存储字符数组是用char str[]来存放字符串,但是用这个存储的时候一般会显得麻烦,还容易产生一些错误,C++在STL中加入了string类型,使得操作起来更加的方便 要使用string,需要添加头文件#include <string>
容器的排序 并不是所有的STL容器都是可以用sort函数的,像vector,string是可以使用sort函数的,但是像set,map这种容器本身有序,故不允许使用sort排序
在algorithm中,有很多函数,这些函数是已经写好的,可以直接调用,十分的方便,可以精简代码量辅助我们思考 在使用algorithm的函数之前需要添加头文件#include <algorithm>
在algorithm中,有很多函数,这些函数是已经写好的,可以直接调用,十分的方便,可以精简代码量辅助我们思考 在使用algorithm的函数之前需要添加头文件#include <algorithm>
pair是一个特别实用的“小玩意儿”,当我们想把两个元素捆绑在一起当成一个元素的时候,又不想定义结构体的时候,这个时候就可以使用pair,也就是说,pair实际上可以当成内部只有两个元素的结构体,且这两个元素的类型是可以指定的.
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 结果填空:青蛙爬井