一. 结构体默认的字节对齐一般满足三个准则： 1) 结构体变量的首地址能够被其最宽基本类型成员的大小所整除； 2) 结构体每个成员相对于结构体首地址的偏移量（offset）都是成员大小的整数倍，如有需要编译器会在成员之间加上填充字节（internal adding）； 3) 结构体的总大小为结构体最 ...
分类：
编程语言 时间：
2020-05-03 16:13:42
阅读次数：
103
题目： 解答: 同题目"【树】高度平衡二叉树的判定"。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 ...
分类：
其他好文 时间：
2020-05-03 16:13:29
阅读次数：
63
#include<stdio.h> #include<string.h> #include<iostream> using namespace std; #define MAXSIZE 100 typedef struct{ char *base; char *top; }Sqstack; //手动 ...
分类：
其他好文 时间：
2020-05-03 15:06:45
阅读次数：
259
题目： 解答: 1 /* 2 // Definition for a Node. 3 class Node { 4 public: 5 int val; 6 vector<Node*> children; 7 8 Node() {} 9 10 Node(int _val) { 11 val = _v ...
分类：
其他好文 时间：
2020-05-03 15:03:26
阅读次数：
54
题目: 解法： 中序遍历得到一个升序序列，将遍历的结果存在一个数组val中，然后用另一个数组diff存数组val中前后元素的差值，输出其中的最小值。 代码略微繁琐，欢迎提出优化建议。 1 /** 2 * Definition for a binary tree node. 3 * struct Tr ...
分类：
其他好文 时间：
2020-05-03 14:30:33
阅读次数：
57
题目： 解法: 层次遍历就好，然后找出每层的最大的值，进行保存。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *rig ...
分类：
其他好文 时间：
2020-05-03 14:21:17
阅读次数：
58
题目： 解法: 难点主要是在判断是否是左叶子。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * T ...
分类：
其他好文 时间：
2020-05-03 12:30:56
阅读次数：
84
枚举(enum)：应用于有多个选择情况下的场合，枚举类型为一组符号常数提供了一个类型名称 枚举的声明： 1 enum 枚举名 2 { 3 枚举成员 [=常数表达式] 4 ...... 5 } 使用枚举的优点: 1.使程序的可读性更好 2.容易检查出错误 使用枚举注意事项： 枚举量的运算 每个枚举类型 ...
"Link" 题目大意：给定$n$个二元组，每次可以选择一组，花费是组内最大的长乘以最大的宽。问消掉所有二元组的最小代价。 $\text{Solution:}$ $dp$写的不够啊…… 先挖掘一下题目性质，对于一个二元组，如果它的长和宽都可以被某一个二元组覆盖掉，则它显然是可以被并掉的，于是我们去掉 ...
分类：
其他好文 时间：
2020-05-03 01:03:44
阅读次数：
46
把结论推出来就完事了 #include <bits/stdc++.h> #define maxn 100000005 using namespace std; int dp[maxn]; struct Node{ int l,w,h; bool operator <(const Node &b)co ...
分类：
其他好文 时间：
2020-05-03 00:40:07
阅读次数：
47
