volatile: 功能:即使程序不修改内存单元,值也会发生变化(硬件或其他程序修改) 作用:改善编译器的优化能力(编译器默认将常用·假设值不变的变量加入寄存器,使用 volatile 后将不优化) mutable: 指出即使结构或类变量为 const ,其某个成员也可以被修改 struct dat ...
分类:
编程语言 时间:
2020-05-11 13:32:17
阅读次数:
70
1.Pair 1.1 Pair定义: namespace std { template<class _T1, class _T2> struct pair { _T1 first; _T2 second; } } 两个成员都是public。 实现一个泛型类函数模板,将一个pair写入一个stream ...
分类:
编程语言 时间:
2020-05-10 23:31:30
阅读次数:
133
描述 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉搜索树: root =? ...
分类:
其他好文 时间:
2020-05-10 21:38:39
阅读次数:
53
前几天学数据结构时做了一个实验是关于二叉树遍历的,下面代码我会分享几种遍历方式。 1 #include<iostream> 2 #include<stack> //头文件 3 #include<queue> //头文件 4 using namespace std; 5 typedef struct ...
分类:
其他好文 时间:
2020-05-10 13:06:11
阅读次数:
69
原文连接:https://www.cnblogs.com/leaveast/p/11765503.html,侵删 1.事物的声明阶段 @EnableTransactionManagement,是我们开启注解事物的第一步,我们来看下这个类为我们干了什么 @Target(ElementType.TYPE ...
分类:
编程语言 时间:
2020-05-10 10:47:59
阅读次数:
61
层次遍历算法总结 C语言的层次遍历总结篇 1、先定义一个队列的结构体 typedef struct { int x; int y; } Node; int numIslands(char** grid, int gridSize, int* gridColSize){ 2、鲁棒性、判断输入参数 if ...
分类:
编程语言 时间:
2020-05-10 10:29:54
阅读次数:
86
题目传送门 div4。。基本上都是构造题,水一波题解 A. Sum of Round Numbers 就把每一位拆出来 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define rep(i, a, b) f ...
分类:
其他好文 时间:
2020-05-10 10:22:14
阅读次数:
65
点击这里进入阿里云服务器特惠专场 首先我们来说说什么是阿里云服务器ECS,以及它与传统服务器有什么区别? 阿里云服务器ECS(备注:ECS是Elastic Compute Service的简称,翻译过来就是弹性计算服务)是阿里云提供的性能卓越、稳定可靠、弹性扩展的IaaS(Infrastructur ...
分类:
其他好文 时间:
2020-05-10 01:09:52
阅读次数:
63
2-SAT裸题 如果不会2-SAT,点我。 总结一下2-SAT其实就是若a则非b这样的形式,建一条边即可。 #include <bits/stdc++.h> using namespace std; const int N = 16010; const int M = 40010; struct n ...
分类:
其他好文 时间:
2020-05-09 23:20:49
阅读次数:
85
又是一道2-SAT裸题(读题比想题久/kk) /* m: 0 (i + 0 * n) h: 1 (i + 1 * n) */ #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int ...
分类:
Web程序 时间:
2020-05-09 22:55:23
阅读次数:
62