link /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NUL ...
分类:
其他好文 时间:
2020-11-27 11:14:59
阅读次数:
5
CF1010F Tree [* easy] 给定一棵根节点为 $1$ 的二叉树 \(T\),你需要先保留一个包含 $1$ 号节点的连通块,然后给每个点确定一个权值 \(a_i\),使得对于每个点 \(u\) 都有其权值 \(a_u\) 大于等于其所有儿子的权值和 \(\sum a_v[(u,v)\i ...
分类:
其他好文 时间:
2020-11-27 11:06:06
阅读次数:
6
/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * Return an arr ...
分类:
其他好文 时间:
2020-11-26 14:41:52
阅读次数:
8
前段面试总会考察这么个知识点,就是BFC,我自己也经常懵逼,这是个啥呀,完全不知道,但是呢,其实这就是个简写的概念,名字比较唬人而已,今天,我们就来深入研究下,揭开它的伪装。 bfc=> block formating context 块级格式化上下文 这个名字让你很迷惑,是不是,其实用通俗的语言来 ...
分类:
其他好文 时间:
2020-11-26 14:19:01
阅读次数:
2
1.css出现是为了内容和表现分离 2.css优先级:①id优先级高于class②后面的样式覆盖前面的③指定的高于继承④行内样式高于内部或外部样式 总结:单一(id)的高于共用的(class),有指定用指定,无指定继承离他最近的。 块级元素:段落、标题…、列表、表格、表单、DIV、BODY 行内元素 ...
分类:
其他好文 时间:
2020-11-26 14:14:15
阅读次数:
5
背景 在分析Linux内核驱动的时候,有时候会看到一些acpi字样的接口。 之前一直没搞明白ACPI是什么,现在知道了。 ACPI Advanced Configuration and Power Management Interface : 用于配置与电源管理的接口,是让OS使用的。用在x86架构 ...
分类:
其他好文 时间:
2020-11-25 12:39:07
阅读次数:
6
1.、素数测试问题 数学原理 Wilson定理:对于给定的正整数n,判定n是一个素数的充要条件是(n-1)! -1(mod n)。 费尔马小定理:如果p是一个素数,且0<a<p,则a^(p-1)1(mod p)。 例如67是一个素数,则2^66mod67=1.利用费尔马小定理,对于给定的正整数n,可 ...
分类:
编程语言 时间:
2020-11-24 13:02:02
阅读次数:
18
BFC问题: 概念:页面渲染规则 出发条件: overflow:hidden 规则: 浮动参与高度计算 清除浮动 BFC不会和浮动发生重叠 自适应两栏布局 子元素不会影响外部元素 margin-top传递问题(父元素上加:overflow:hidden 、padding-top 、 border-t ...
分类:
其他好文 时间:
2020-11-24 12:45:01
阅读次数:
7
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Document< ...
分类:
其他好文 时间:
2020-11-24 12:31:57
阅读次数:
7
地理坐标下,所以要转换为度。 arcgis engine 10.2.2 +vs2010 [DllImport("GDI32.dll")] public static extern int GetDeviceCaps(int hdc, int nIndex); /* User32 delegates ...
分类:
其他好文 时间:
2020-11-23 12:49:37
阅读次数:
30