分两部分讲,一部分是继承样式,一部分是选择器. 继承样式部分,HTML元素有直接样式,也会继承祖先元素的样式.直接元素的优先级大于继承样式,较近祖先样式的优先级大于较远祖先样式; 选择器部分,内联样式>ID选择器>类选择器=属性选择器=伪类选择器>元素选择器=伪元素选择器,如果一个标签同时被多个选择 ...
分类：
Web程序 时间：
2020-09-15 21:06:03
阅读次数：
51
参考了这篇文章. 无向图的DFS树 在DFS树上的边称为树边。 对于非树边 \((u,v)\)，如果 \(v\) 是 \(u\) 在DFS树上的祖先，称它为后向边；如果 \(v\) 是 \(u\) 在DFS树上的后裔，称它为前向边。 易证，无向图没有横叉边。 非树边一定不是桥。边 \((u,v)\) ...
分类：
其他好文 时间：
2020-08-28 14:36:25
阅读次数：
90
二叉搜索树的性质：（1）root为空；（2）或者root左子树中所有元素都小于root->val，root右子树中所有元素都大于root->val， 且root的左右子树也是二叉搜索树。 所以要找两个节点的最近公共祖先，有三种情况： （1）p，q都在root的左子树中，则我们到root的左子树去寻找 ...
分类：
其他好文 时间：
2020-08-26 18:35:35
阅读次数：
47
236. 二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树 ...
分类：
其他好文 时间：
2020-08-20 18:21:29
阅读次数：
50
【题目描述】： 有根树在计算机科学工程领域是一个人人熟知的数据结构类型。下面是一个例子。 8->(1,4,5)；1->(13,14)；4->(6,10)；5->(9)；6->(7,15)；10->(2,11,16)；16->(3,12)； 在这个图中，每个点都是由{1, 2,...,16}中的某个数 ...
分类：
其他好文 时间：
2020-08-18 13:33:47
阅读次数：
57
1.什么是haslayout？ layout是wiendows IE的一个私有概念，它决定了元素如何对其内容定位和尺寸计算，以及与其他元素的关系和相互作用。当一个元素“拥有布局”时，它会负责本身及其子元素的尺寸和定位。而如果一个元素“没有拥有布局”，那么它的尺寸和位置由最近的拥有布局的祖先元素控制。 ...
分类：
其他好文 时间：
2020-08-02 12:46:20
阅读次数：
93
LCA之倍增简单讲解 LCA代指Least Common Ancestor，翻译过来就是最近公共祖先 如下图，x和y的最近公共祖先就是二号节点 那么，如何来求这个最近公共祖先呢？ 1.暴力算法 让x和y一步一步向上爬，一直爬到相遇为止 x: 4->3->2 y: 6->5->2 可是这样暴力实在是太 ...
分类：
其他好文 时间：
2020-07-30 22:20:01
阅读次数：
94
Spark的架构图 1、RDD(弹性分布式数据集) RDD是对象的分布式集合。 RDD以并行方式应用和记录数据转换 RDD也提供数据沿袭——以图形形式给出每个中间步骤的祖先树，当RDD的一个分区丢失，可以根据祖先树重建该分区。 RDD有两组操作，转换(transformation)和行动(actio ...
分类：
其他好文 时间：
2020-07-28 22:37:30
阅读次数：
72
思路： 公共祖先需要分为三种情况： 1.pq包含在root的左右子树中，则root就是他们公共祖先 2.pq包含在root的右子树中，则公共祖先是右子树 3.pq包含在root的左子树中，则公共祖先在左子树 代码： /** * Definition for a binary tree node. * ...
分类：
其他好文 时间：
2020-07-28 17:01:57
阅读次数：
59
ADMIXTURE 是常用的群体遗传学分析工具，可以估计个体的祖先成分。与 STRUCTURE 相比，它的速度更快。 下面介绍一下它的使用。STRUCTURE 可以输入 Plink 或者 EIGENSTRAT 格式的数据，这里以 plink 格式的文件为例。 筛选SNP SNP 数量太多，计算会非常 ...
分类：
其他好文 时间：
2020-07-27 09:53:38
阅读次数：
110
