- 博客(10)
- 收藏
- 关注
RSS订阅原创 [C++]c++中STL容器的基本用法
队列创建队列对象： queue<元素类型> 队列名；队列添加元素： 队列名.push(元素名)；去掉队首元素： 队列名.pop();访问队首元素： 队列名.front();访问队尾元素： 队列名.back();判断是否为空： 队列名.empty();返回队列大小： 队列名.size();优先队列特点：在队尾加入元素从队头删除元素每次去除的是具有最高优先权的元素(不一定先进先出)基本用法创建队列对象： priority_queue<元素类型> 队列
2021-09-01 10:35:46
88
原创 [ACM算法日记]BFS宽搜
预备知识队列（STL容器的使用）2. 树的层次遍历算法思想： 维护一个队列，用于存放节点的信息。当访问到一个节点的时候，先访问该节点，然后将该节点的左右儿子分别入队列。伪代码：ccbl(int root) queue<int > q; q.push(root); while(队列非空){ 获得队首元素 将队首元素出队 操作当前节点值 如果左儿子非空，将左儿子加入队列 如果右儿子非空，将右儿子加入队列···· 吧，·，iiiiiiii
2021-08-30 18:20:59
102
原创 [ACM算法日记]最短路径
最短路径基本思想具体实现准备工作状态转移方程过程模拟代码详解基本思想按照最短路径的长度递增的次序，依次求得源点到其余各点的最短路径用到动态规划起点到其余各定点最短路径求法：1.最短的最短路径只能是起点直达的2.次短的最短路径要么是起点直达的，要么是由上一级的最短路径中转的（松弛操作）求两点间最短路径，时间复杂度与求起点到其余各点最短路径相同！可以联想到动态规划的最优子结构性具体实现准备工作设置辅助数组Dist[]用来记录起点到其余各点的最短距离状态转移方程假设u为刚刚求得的最短路径
2021-08-30 10:45:24
173
原创 [Acmer日志]2021/3/24星期三，天气ok，还好
[Acmer日志]2021/3/24星期三，天气ok，还好今日算法今日AC数：0今日总结明天目标今日鸡汤今日算法题目：甘老板发红包-1超时代码：#include <bits/stdc++.h>using namespace std;int n, m, u, v, cnt, head[10007], money[10007], indgr[10007];struct Edge{ int to, next;} edge[10007];typedef struct Edg
2021-03-24 01:38:07
102
原创 [Acmer日志]2021/3/22星期一，天气多云，小冷
[Acmer日志]2021/3/22星期一，天气多云，小冷今天没有做算法题，我很抱歉今日总结明天目标进入鸡汤今天没有做算法题，我很抱歉今日总结完成了学习任务，上课变得越来越认真了，下课也能及时复习。感觉不一样的地方就是，时间又开始不够了。明天目标预习英语课文、完成数学练习册9-5和9-4，书本9-5课后习题，完成大物练习册，完成离散作业，做两道acm，健身，认真听讲，，，进入鸡汤u can...
2021-03-22 23:28:55
75
原创 [Acmer日志]2021/3/21星期天，天气多云，小冷
[Acmer日志]2021/3/20星期天，天气多云，小冷今日算法今日AC数：1今日总结明天目标今日鸡汤今日算法练习使用拓扑排序topsort练习使用链式前向星今日AC数：1今日总结“你会崩溃，你会发狂，你会仇恨这个世界，你会自暴自弃。自怨自艾、自暴自弃，这是一种选择。但是另一种选择就是振作。可能第二种选择方式更令人敬重。所以我非常欣赏艾森豪威尔的母亲曾对艾森豪威尔所说的一句话："你在打牌的时候，即使你抓到一副最烂的牌，你也不能弃局，你也要把牌打完。”我们很多时候觉得自己的拍真的太差了，
2021-03-21 22:09:29
75
原创 [Acmer日志]2021/3/20星期六，天气多云，小冷
[Acmer日志]2021/3/20星期六，天气多云，小冷今日算法树状数组差分树状数组双重树状数组——区间修改区间查询今日AC数： 1今日总结:明天目标今日鸡汤今日bgm今日算法今天主要是复习上星期的树状数组树状数组——单点修改区间查询差分树状数组——区间修改单点查询二重树状数组——区间修改区间查询树状数组用来解决区间求和问题。设树状数组C[]与原数组A[], C中的第i项是原数组A从i开始前lowbit(i)项的和（可能有点难以理解）如下图所示lowbit(i)是i转化成二进制后
2021-03-20 23:25:23
126
原创 [Acmer日志]2021/3/19星期五-链式前向星-拓扑排序
[Acmer日志]2021/3/19星期五，天气小于，冷卷首语今日算法今日AC数： 1今日总结明天目标今日鸡汤卷首语这是我大一下学期以来的第一篇日志，并且在接下来的每一天都会写出一份类似的日志，用以记录算法、大学基础学科的学习以及学习生活中的一些想法和感触。今日算法离散化数据 :当数据太大而无法作为下标保存对应的属性，且数据只与他们之间的相对大小有关而与具体值无关时，应当使用离散化。实现方法：构建结构体，记录原数据数值与序号，对其排序后给予数据新值。代码实现：struct Num {
2021-03-19 23:40:34
1097
10
原创 2021ICPC冬令营集训日志day2【Liar】
总览 今天is a tough day 题目：A 玛雅日历有一个点没想到：在Tzolkin历中，数字和字符串是独立循环的，所以只要对它们的处理只需要分开取模即可。我一开始使用遍历的方法，然而current（总天数）可能非常巨大，造成超时。C 留到明天，现在已经是凌晨零点半了，刚写完DD- Broken Keyboard这个题，学长讲授了一种用数组模拟链表的方法。然而，对于链表都不能使用的我来说，理解还是有很大困难的。然后半夜花了两小时搞懂了这一题处理方法的思路以及细节。方法就是存入一个字
2021-01-20 00:35:52
259
原创 2021ICPC冬令营集训日志day1【Liar】
杂谈啊呀能进灵动实验室真不容易，早上路上堵得很结果迟到了还让老师等了将近半小时，罪过啊，好对不起我坤哥。坤哥yyds，吹爆坤哥！谢谢坤坤带我~一、初来乍到啊！这！ vjudge是啥！？ 怎么用啊！ 题目怎么都是英文的！ 啊，这！ 还好有ppt，芜湖，起飞~二、今日总结1.课堂听讲早上好困啊好热啊，听着听着眼皮就打架了。还是得强撑着疲惫的身躯，挺老师讲题，好高端啊，都是外国的题，长见识了，人生视野又拓宽了呢。一个半小时讲完我一学期学的知识点并且还讲了好多道题目。。吴永辉老师，强的吧。接下.
2021-01-18 22:42:58
297
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人