笔记
文章平均质量分 65
韩佩霖20009200087
西安电子科技大学信息安全专业本科生一枚
展开
-
[C++]c++中STL容器的基本用法
队列 创建队列对象: queue<元素类型> 队列名; 队列添加元素: 队列名.push(元素名); 去掉队首元素: 队列名.pop(); 访问队首元素: 队列名.front(); 访问队尾元素: 队列名.back(); 判断是否为空: 队列名.empty(); 返回队列大小: 队列名.size(); 优先队列 特点: 在队尾加入元素 从队头删除元素 每次去除的是具有最高优先权的元素(不一定先进先出) 基本用法 创建队列对象: priority_queue<元素类型> 队列原创 2021-09-01 10:35:46 · 95 阅读 · 0 评论 -
[ACM算法日记]BFS宽搜
预备知识 队列(STL容器的使用) 2. 树的层次遍历 算法思想: 维护一个队列,用于存放节点的信息。当访问到一个节点的时候,先访问该节点,然后将该节点的左右儿子分别入队列。 伪代码: ccbl(int root) queue<int > q; q.push(root); while(队列非空){ 获得队首元素 将队首元素出队 操作当前节点值 如果左儿子非空,将左儿子加入队列 如果右儿子非空,将右儿子加入队列···· 吧,·,iiiiiiii原创 2021-08-30 18:20:59 · 112 阅读 · 0 评论 -
[ACM算法日记]最短路径
最短路径基本思想具体实现准备工作状态转移方程过程模拟代码详解 基本思想 按照最短路径的长度递增的次序,依次求得源点到其余各点的最短路径 用到动态规划 起点到其余各定点最短路径求法: 1.最短的最短路径只能是起点直达的 2.次短的最短路径要么是起点直达的,要么是由上一级的最短路径中转的(松弛操作) 求两点间最短路径,时间复杂度与求起点到其余各点最短路径相同! 可以联想到动态规划的最优子结构性 具体实现 准备工作 设置辅助数组Dist[]用来记录起点到其余各点的最短距离 状态转移方程 假设u为刚刚求得的最短路径原创 2021-08-30 10:45:24 · 187 阅读 · 0 评论 -
[Acmer日志]2021/3/19星期五-链式前向星-拓扑排序
[Acmer日志]2021/3/19星期五,天气小于,冷卷首语今日算法今日AC数: 1今日总结明天目标今日鸡汤 卷首语 这是我大一下学期以来的第一篇日志,并且在接下来的每一天都会写出一份类似的日志,用以记录算法、大学基础学科的学习以及学习生活中的一些想法和感触。 今日算法 离散化数据 : 当数据太大而无法作为下标保存对应的属性,且数据只与他们之间的相对大小有关而与具体值无关时,应当使用离散化。 实现方法:构建结构体,记录原数据数值与序号,对其排序后给予数据新值。 代码实现: struct Num {原创 2021-03-19 23:40:34 · 1109 阅读 · 10 评论