摘要: 简述 decltype 是 C++11 新增的一个关键字,它和 auto 的功能一样,都用来在编译时期进行自动类型推导。 decltype 是“declare type”的缩写,译为“声明类型”。 既然已经有了 auto 关键字,为什么还需要 decltype 关键字呢?因为 auto 并不适用于所 阅读全文
posted @ 2022-02-12 20:34 PassName 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 类中的 mutable mutable 从字面意思上来说,是「可变的」之意。 若是要「顾名思义」,那么这个关键词的含义就有些意思了。显然,「可变的」只能用来形容变量,而不可能是「函数」或者「类」本身。然而,既然是「变量」,那么它本来就是可变的,也没有必要使用 mutable 来修饰。那么,mutab 阅读全文
posted @ 2022-02-12 20:17 PassName 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 1.前言 goto,一个蒟蒻一用就废,大佬一用就吊炸天的神奇关键字。 今天,我要来盘它!!! 2、goto只能在函数内实现跳转,不能跨函数跳转 因为标号label是局部有效的。 #include <iostream> #include <vector> using namespace std; vo 阅读全文
posted @ 2022-02-12 19:55 PassName 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 前言 这个东西在新版本的 C 语言中还是很常用的,尤其是用到 for 循环中。蒟蒻之前也是对这个了解不多,基本没用过(除非迫不得已,因为我的C++编译器太逊了,不支持此操作,用这个操作还得用在线 IDE,很麻烦),现在觉得有必要来整理整理了。 C++98 auto 早在C++98标准中就存在了aut 阅读全文
posted @ 2022-02-12 17:09 PassName 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 珂朵莉树 0x00 绪言 Update:2022/11/23 原来文章大部分都是拼凑内容(现在也是.....),质量过低,所以进行了一次小换血,主要是对代码风格以及阅读体验进行了优化。 温馨提示:如果你幻想找到非指针珂朵莉树代码,那你可以停下了,就看这一篇文章即可,虽然这篇文章代码实现也是指针。但你 阅读全文
posted @ 2022-02-11 21:23 PassName 阅读(1689) 评论(0) 推荐(1) 编辑
摘要: 树的存储结构 1.双亲表示法 双亲表示法即采用一组连续的空间表示,其中根结点的双亲用-1表示。 双亲表示法的存储结构 #define MAX_TREE_SIZE 50 //树中最多的结点数 typedef struct{ char data; //数据元素 int parent; //双亲位置 }P 阅读全文
posted @ 2022-02-11 21:22 PassName 阅读(51) 评论(0) 推荐(0) 编辑
摘要: DFS连通性模型 1. 算法分析 使用dfs来判断是否两个点连通,也可以通过dfs来做计数 2.例题 一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由 n∗n 的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。 同时当Extense处在某个格点时, 阅读全文
posted @ 2022-02-11 21:22 PassName 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 双向广搜 所谓双向广搜,就是初始结点向目标结点和目标结点向初始结点同时扩展,直至在两个扩展方向上出现同一个结点,搜索结束。它适用的问题是,扩展结点较多,而目标结点又处在深沉,如果采用单纯的广搜解题,搜索量巨大,搜索速度慢是可想而知的,同时往往也会出现内存空间不够用的情况,这时双向广搜的作用就体现出来 阅读全文
posted @ 2022-02-11 21:21 PassName 阅读(407) 评论(0) 推荐(0) 编辑
摘要: 概念 广度优先搜索算法(Breadth-First Search,BFS)是一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止。BFS并不使用经验法则算法。 泛洪算法Flood Fill 泛洪算法图形处理中的一个填 阅读全文
posted @ 2022-02-11 21:20 PassName 阅读(95) 评论(0) 推荐(1) 编辑
摘要: 多源BFS 多源BFS,即同时存在多个起点,然后要求计算出图中任意一个点距离所有起点的最短距离,即图中任意点到每个起点的距离的最小值。 和一般的BFS的区别在于存在多个起点,而我们可以对所有的起点建立一个虚拟超级起点S,S与所有给定的起点一步相邻。设S到点A的最短距离为x,则 min(给定的所有起点 阅读全文
posted @ 2022-02-11 21:20 PassName 阅读(49) 评论(0) 推荐(0) 编辑