摘要：
优先队列用法详解 简介 运用c++STL，优先队列的实现：priority_queue 使用方法与其他STL类似（如vector,stack,queue 优点1：自动排序，时间复杂度log级别 优点2：已封装。使用方便 使用方法 top// 访问队头元素 empty// 队列是否为空 size// 阅读全文
摘要：
P1551 亲戚 简介 一道很水的并查集，就是模板 题目 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 思路 用并查集，不断输入的同时不断unite（联系） 代码 #include <bits/stdc++.h> #def 阅读全文
摘要：
P4715 【深基16.例1】淘汰赛 简介 一道简单的二叉树题 题目 有 2的n次方 (n≤7) 个国家参加世界杯决赛圈且进入淘汰赛环节。我经知道各个国家的能力值，且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。1 号国家和 2 号国家踢一场比赛，胜者晋级。3 号国家和 4 号国家也踢一 阅读全文
摘要：
菜题 P1216数字三角形 Number Triangles 简介 很简单的一道dp练手题，，， 他不是简不简单的问题， 他真的是那种，很少见的那种 题目（from 洛谷） 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方 阅读全文
摘要：
链 式 前 向 星 （https://www.cnblogs.com/tushukai/p/11252522.html）此处应该提到过树的存储吧。。。。。。 但是，我今天来介绍一种NB的存图方式--链式前向星 有链式前向星 就一定有 前向星 那么，前向星的定义是： 一种特殊的边集数组,我们把边集数组 阅读全文
摘要：
并查集的笔记 (wtcl以至于只能发这种cj的内容) 并查集，用于解决判断连通性。最好情况下应该是能达到log(n)级别的。这比dfs和bfs快多了啊啊啊啊啊。 并查集，顾名思义，它分为两块： 介绍大致思路 用一个id数组，表示自己的爸爸是谁。这样一来， 判断连通性的问题就转换成了看自己的爸爸是不是 阅读全文
摘要：
解题报告 2019 8 8 1.豆豆对数字的执着，让他在理科领域游刃有余，但他近乎疯狂的投入也使父母有些担心，为了让孩子能够全面发展，决定拓宽他的学习领域，正好家旁边有个绘画培训中心就给豆豆报了名，学习绘画的第一天就让豆豆产生了浓厚的兴趣，还主动要求买了很多很多的画笔，画笔有多种颜色，豆豆有一个习惯 阅读全文
摘要：
TARJAN算法 我先介绍一下这个算法是来干啥的： 它的用处是求强连通分量。 那么，强连通分量又是啥？？ 在一个有向图中， 强连通：如果两个顶点可以相互通达，则称两个顶点 强连通(strongly connected) 如果有向图G的每两个顶点都 强连通，称G是一个强连通图。非 强连通图有向图的极大 阅读全文
摘要：
动态内存分配 在c语言中，我们有malloc。 在C++ 中，我们用new。这种分配方式更、省、内、存！ 第一种用法： 分配一个变量。 在这里，P是一个类型为 T 的指针，T代表一个类型的名字。这句话的作用就是动态分配出一片大小为 sizeof ( T ) 字节的 内存空间。并将该内存空间的起始地址 阅读全文
摘要：
C++ 基础中的基础 引用 引用的概念：引用变量是一个别名，也就是说，它是某个已存在变量的另一个名字。一旦把引用初始化为某个变量，就可以使用该引用名称或变量名称来指向变量。比如： 好，现在，我们定义了一个引用。并将其初始化为某个变量。这时，r就成了n的一个别名。你对r进行操作就相当于对n本尊进行操作 阅读全文