qq_52508038的博客

C++ 关于.h头文件的一些基础知识，涉及头文件相互引用，类的相互引用等经典问题，产生的链接错误以及如何解决，cpp编译单元等概念.

简单介绍服务器中的日志系统模块

对C++ 单例模式的简单介绍

C++/C语言中 共用体，枚举类型，宏定义的知识点

C++中关于指针与内存分配，‘引用’ 的知识点

C语言/C++中 指针的基础知识

二分函数的细节处理

经典算法：最大子段和：洛谷P1115状态转移方程：若a[i-1]>0,a[i]=a[i]+a[i-1], 否则a[i]=a[i]最后取a[i]的最大值即可#include<bits/stdc++.h>using namespace std;int a[200001];int main(){ int n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; } int ans=-1e8;

八皇后问题八个皇后在一个8*8的棋盘上放置每个皇后可以攻击 上下左右和斜角八个方向在8个皇后互相不可攻击的前提下，8个皇后有多少种放置方式首先，8个皇后如果想和平的放置，每个人必须在不同的行上，任何两个皇后不能在同一行，那么我们可以假设 第 i个皇后就在某一行，在确定了每个皇后的行之后，对每个皇后的 列，和斜角判断即可!#include<bits/stdc++.h>using namespace std;int c[8];int n,cnt=0;void dfs(int x)

1.卡片1是最先被消耗的，所以只需要判断1什么时候被消耗掉即可我的易错点：每次在最后会把答案 cnt 多加一次导致最后的结果比正确答案多1在最后应该再判断一次可能是因为平时打代码的坏习惯，每次这儿都反应不过来2.空间小蓝准备用 256MB 的内存空间开一个数组，数组的每个元素都是 32 位二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间，请问256MB 的空间可以存储多少个 32 位二进制整数？和几进制无关，跟位数有关，32位就是32bit所以 先把256MB换算成 KB

文章目录先序中序求后序后序中序求先序不管是利用 先序中序 求后序还是利用 中序后序 求先序都有一个核心关键，就是利用中序遍历寻找根的位置找到中根遍历中 根的位置记为root那么 root-l2就是左子数的长度所以在先序遍历中 l1+root-l2 就是左子数的起始点下标以此类推，后序中序求先序也是类似先序中序求后序#include<bits/stdc++.h>using namespace std;string a,b;void dfs(int l1,int r1,int

文章目录背包问题打印所选物品及最优解最长递增子序列优化及打印实际内容最长公共子序列及打印实际内容最长公共子串及打印实际内容背包问题打印所选物品及最优解把原本的 dp[]一维数组改成 pair<int,int>dp[][]dp[i][j]第1维存储当前已选择的物品的个数第2维存储当前花费的钱数（限制条件）first存储当前条件所能取得的最大价值second存储第i个物品的数量 dp[i][j].first=dp[i-1][j].first; //继承上一次的状态

文章目录迪杰斯特拉算法维护多个值（点权/边权）输出最短路径的条数打印最短路径其他dp算法的打印操作迪杰斯特拉算法dis[s]=0; //距离设置为0 q.push({0,s}); //入队列 while(q.size()) { PII now=q.top(); //取优先队列队顶 q.pop(); int u=now.second; vis[u]=1; for(int j=0; j<ve[u].size(); j++) { int v=ve[u][j]; if

克鲁斯卡尔算法把所有的边按照权值的大小进行排序，然后从小到大依次遍历如果该边的 两个端点在同一个集合之中（刚开始所有的顶点都是一个单独的集合） 就直接跳过，如果不在一个集合之中，就利用并查集combine函数把这两个点放在一个集合里，然后将该边加入最小生成树。迪杰斯特拉算法基于优先队列的使用创建一个优先队列设置 dis[i]为 起点到顶点i的最小距离！起初所有最大值都设置成最大值INF设置顶点1为起点dis[1]=0所以起初，将距离{0，1}（距离，顶点编号）放入优先队列然后每次拿出优

拓扑排序概念拓扑排序是指，将一个有向无环图(Directed Acyclic Graph简称DAG)进行排序进而得到一个有序的线性序列。如果一个有向图能进行拓扑排序，说明其中一定不存在 环如果不能，说明其中一定存在有向环！拓扑排序的内容统计所有节点的入度然后开始查找所有节点的入度如果一个节点的入度为0，那么我们就把他直接 放进拓扑序列中然后顺带 删除 从这个节点 伸出去的所有的边（既把这个点所相连的所有节点的入度都 -1）如果最后所有的点都进入了拓扑序列中那么就说明 存在拓扑序列，并且

欧拉道路在每条边只能走一次的情况下，遍历图中所有的节点欧拉回路在每条边只能走一次的情况下，遍历图中所有的节点然后回到原点欧拉道路判定连通块中恰好具有 两个 奇度节点时（起点和终点）为欧拉道路!欧拉回路判定连通块中所有节点都是 偶度节点时为欧拉回路（基于dfs进行判定）...