2022年2月12日
goto关键词
摘要： 1.前言 goto，一个蒟蒻一用就废，大佬一用就吊炸天的神奇关键字。 今天，我要来盘它！！！ 2、goto只能在函数内实现跳转，不能跨函数跳转 因为标号label是局部有效的。 #include <iostream> #include <vector> using namespace std; vo 阅读全文
posted @ 2022-02-12 19:55 PassName 阅读(145) 评论(0) 推荐(0)
auto关键词
摘要： 前言 这个东西在新版本的 C 语言中还是很常用的，尤其是用到 for 循环中。蒟蒻之前也是对这个了解不多，基本没用过（除非迫不得已，因为我的C++编译器太逊了，不支持此操作，用这个操作还得用在线 IDE，很麻烦），现在觉得有必要来整理整理了。 C++98 auto 早在C++98标准中就存在了aut 阅读全文
posted @ 2022-02-12 17:09 PassName 阅读(105) 评论(0) 推荐(0)
2022年2月11日
[暴力数据结构] 珂朵莉树
摘要： 珂朵莉树 0x00 绪言 Update：2022/11/23 原来文章大部分都是拼凑内容（现在也是.....），质量过低，所以进行了一次小换血，主要是对代码风格以及阅读体验进行了优化。 温馨提示：如果你幻想找到非指针珂朵莉树代码，那你可以停下了，就看这一篇文章即可，虽然这篇文章代码实现也是指针。但你 阅读全文
posted @ 2022-02-11 21:23 PassName 阅读(1818) 评论(0) 推荐(1)
树与森林
摘要： 树的存储结构 1.双亲表示法 双亲表示法即采用一组连续的空间表示，其中根结点的双亲用-1表示。 双亲表示法的存储结构 #define MAX_TREE_SIZE 50 //树中最多的结点数 typedef struct{ char data; //数据元素 int parent; //双亲位置 }P 阅读全文
posted @ 2022-02-11 21:22 PassName 阅读(93) 评论(0) 推荐(0)
深度优先搜索— —提高Ⅰ
摘要： DFS连通性模型 1. 算法分析 使用dfs来判断是否两个点连通,也可以通过dfs来做计数 2.例题 一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由 n∗n 的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。 同时当Extense处在某个格点时， 阅读全文
posted @ 2022-02-11 21:22 PassName 阅读(94) 评论(0) 推荐(0)
广度优先搜索— —提高Ⅲ（BFS优化）
摘要： 双向广搜 所谓双向广搜，就是初始结点向目标结点和目标结点向初始结点同时扩展，直至在两个扩展方向上出现同一个结点，搜索结束。它适用的问题是，扩展结点较多，而目标结点又处在深沉，如果采用单纯的广搜解题，搜索量巨大，搜索速度慢是可想而知的，同时往往也会出现内存空间不够用的情况，这时双向广搜的作用就体现出来 阅读全文
posted @ 2022-02-11 21:21 PassName 阅读(618) 评论(0) 推荐(0)
广度优先搜索— —提高Ⅰ
摘要： 概念 广度优先搜索算法（Breadth-First Search，BFS）是一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。BFS并不使用经验法则算法。 泛洪算法Flood Fill 泛洪算法图形处理中的一个填 阅读全文
posted @ 2022-02-11 21:20 PassName 阅读(167) 评论(0) 推荐(1)
广度优先搜索— —提高Ⅱ
摘要： 多源BFS 多源BFS，即同时存在多个起点，然后要求计算出图中任意一个点距离所有起点的最短距离，即图中任意点到每个起点的距离的最小值。 和一般的BFS的区别在于存在多个起点，而我们可以对所有的起点建立一个虚拟超级起点S，S与所有给定的起点一步相邻。设S到点A的最短距离为x，则 min(给定的所有起点 阅读全文
posted @ 2022-02-11 21:20 PassName 阅读(95) 评论(0) 推荐(0)
CDQ分治（初步入门）
摘要： CDQ分治 CDQ分治，传说中是一个神犇创造的算法。 在了解这种算法之前，我们有必要了解一下一种基本的思想：分治。 分治介绍 分而治之，将原问题不断划分成若干个子问题，直到子问题规模小到足以直接解决 子问题间互相独立且原问题形式相同，递归求解这些子问题，然后将各子问题的解合并得到原问题的解 一般步骤 阅读全文
posted @ 2022-02-11 21:19 PassName 阅读(744) 评论(0) 推荐(0)
动态规划— —提高Ⅳ
摘要： 区间DP 一、问题 给定长为n的序列a[i]，每次可以将连续一段回文序列消去，消去后左右两边会接到一起，求最少消几次能消完整个序列，n≤500。 f[i][j]表示消去区间[i,j]需要的最少次数。 则 若a[i]=a[j]，则还有 这里实际上是以区间长度为阶段的，这种DP我们通常称为区间DP。 区 阅读全文
posted @ 2022-02-11 21:17 PassName 阅读(211) 评论(0) 推荐(0)