FATHER

首页 > TAG信息列表 > FATHER

CSS中浮动float带来的高度塌陷问题解决方案

1、每个盒子设定固定的width和height,这个方法是最简单的。 .father{ 　　height:200px; 　　weight:200px; } 2、给外部的父级元素页添加浮动 .father{ 　　float:left; } 3、给父级元素添加overflow属性其中用到了overflow的hidden、auto、scroll值 hidden：溢出隐藏 auto：当

java复习随笔（二）

注明：随笔只是作者复习所用，没有实际参考价值面向对象向上转型向上转型即父类引用子类实例，例如： Father father = new Son(); 特点：丢失子类特有方法向下转型向下转型即子类引用父类实例，例如： Son son = (Son)new Father(); 特点：增加子类特有方法多态实现多态需要满足三个条

快速求树中某个节点的k级祖先

问题如题目所示。方法有很多，本文说三种：树上倍增/LCA魔改 O(n logn) 预处理得到fa数组，倍增向上跳跃，求祖先即可。 int fa[N][21],dep[N]; void dfs_lca(int u,int father){ dep[u]=dep[father]+1; fa[u][0]=father; for(int i=1;(1<<i)<=dep[u];i++) fa[u][i]

剑指 Offer 68 - I. 二叉搜索树的最近公共祖先

剑指 Offer 68 - I. 二叉搜索树的最近公共祖先给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先

hive建表分隔符

row format delimited fields terminated by 设置字段与字段之间的分隔符（字段与字段之间就是属性与属性之间，不是行与行之间，行的末尾） collection items terminated by 设置一个复杂类型（array,struct)字段的各个item之间的分隔符 map keys terminated by 设置一个复杂类型(Map)

题目Luogu 4-P1967 货车运输

题目链接依旧是很裸的题干题干很清楚，肯定是图论一开始想到单源最长路，用贝尔曼福德算法，全部边权变成相反数，后来发现不可行因为这个题目要找的路径是边权最小值最大最小值最大——二分但是如果对于每个询问都二分一次再check，复杂度来到了O(n2logn)无法接受（题解里好像有对询

并查集-入门

什么是“并查集”？首先，并查集是一种（复合）数据结构并：合并查：查找集：以字典为基础的数据结构实现 class UnionFind { private: // 如果节点相互连通，则他们在同一颗树里 unordered_map<int, int> father; public: bool is_connected(int x, int y) { return

论RMQ

啥是倍增思想？倍增，每次将范围扩大或减少一倍而达到加速的效果举个栗子，你想要跳到15米远的地方，你怎么找到这个15这个地方，一步一步跳吗，利用倍增的话预设一个k使2^k>15值，这里我们假设k=5， 2^5=32 >15 k- -; k=4; 跳过了，不跳 2^4=16 >15 k- -; k=3; 跳过了，不跳 2^3=8 <=15 n=15-8=7;

操作DOM对象

操作DOM对象（重点）核心浏览器网页就是一个DOM树形结构！更新：更新DOM节点遍历DOM节点：得到DOM节点删除：删除一个DOM节点添加：添加一个新的节点要操作一个DOM节点，就必须要先获得这个DOM节点获得DOM节点 //对应css选择器 let h1 = document.getElementsByTagNam

super关键字

public class Father { public Father(){ System.out.println("f is init"); } public Father(int x){ this(); System.out.println("f is init x ="+x); } public void show(){ System.out.println

团伙

题目：团伙题目链接：https://www.luogu.com.cn/problem/T241093?contestId=69902 题目描述现在有 nn 个人，他们之间有两种关系：朋友和敌人。我们知道：一个人的朋友的朋友是朋友一个人的敌人的敌人是朋友现在要对这些人进行组团。两个人在一个团体内当且仅当这两个人是朋

LCA模板

倍增算法类似二分思想用fa[i][j]表示第i个数的第2^j个祖先用dep[x]是第x的深度每次对于两个节点将深一点的点跳到和浅一点的同一个位置然后再将两个点同时跳到同一个点跳的时候跳以2的倍数跳 //预处理fa数组和de数组 //fa[i][j]第i个节点的第2^j个祖先 de[x] x的深度 void

Java中final关键字的简介说明

转自: http://www.java265.com/JavaCourse/202206/3758.html 下文笔者讲述java中final关键字的功能简介说明，如下所示 final关键字功能 final关键字修饰的类、方法、变量都会产生特殊的意义如: final关键字修饰过后的类不能被子类继承 final关键字修饰过后的方法不能被重写 fin

java类初始化、实例初始化、方法重写、重载

一、类的初始化 1、类的初始化如何触发　　a、new一个类的实例对象之前，需要进行类加载和初始化；　　b、访问类的静态变量或者对类的静态变量进行赋值；　　c、类的静态方法的调用；　　d、使用反射机制进行上面1、2、3的操作；　　e、main()方法所在的类需要先加载和初始化；　　f、

leetcode(24)并查集系列题目

684. 冗余连接最开始，每个人都是自己的爹。因为所有人名字都是自然数1，2，3，4。构建一个【爹们】数组，parents，就直接把第一位朋友1的爹放在index为1的位置，第二位朋友2的爹放在index为2的位置，排排站好如果某个人的爹就是自己，那他就不可能再有别的爹了。所以，去parents找第n位朋友的爹

[AcWing 285] 没有上司的舞会

点击查看代码 #include<iostream> #include<cstring> using namespace std; const int N = 6010; int n; int happy[N]; int h[N], e[N], ne[N], idx; bool has_father[N]; int f[N][2]; void add(int a, int b) { e[idx] = b, ne[idx] = h[a], h[a] = idx ++;

接受任意个参数的函数,同时支持位置传参和关键字传参

输出代码 # 定义一个接受任意个参数的函数,同时支持位置传参和关键字传参 def getVaribaleParameter(*args,**kwargs): print(args) print(kwargs) getVaribaleParameter('Alice',19,'female',father='Bruce',mother='Celina') print('--------------

acwing237

这道题一眼就知道是并查集，创个int型数组按步骤写就好了。哈哈如果这样想简单了就错了。看一下题目的数据范围：编号最大值达到了\(10^9\),但是不同的编号最多只有\(2\times 10^5\)个，问题就出在这里。如果创建一个有10亿个元素的int数组，那内存明显不够用。所以需要将数组离散化。

324 最近公共祖先倍增算法

视频链接： // P3379 【模板】最近公共祖先（LCA） #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; const int N=5e5+10; int n,m,s,a,b; vector<int> e[N]; int dep[N],fa[N][20]; void dfs(int u, i

并查集 1.判断成环否

注意输入！！并查集注意更改合并根节点数量要先更改数量然后再合并结点 tle 请看看自己查父函数有没有return 或者使用 int find(int x)//找到x的祖宗节点。 { if(x!=p[x]) p[x]=find(p[x]); return p[x]; }//这样写对查询的某个点进行了转化p[x]=根节点集合的数量在根节点上保

JavaScript-DOM对象

核心浏览器网页就是一个DOM树形结构！更新Dom节点遍历Dom节点删除Dom节点添加Dom节点 <div id="father"> <h1>标题</h1> <p id="p1">p1</p> <p class="p2">p2</p> </div> <script>

lab 1

int father[2]，son[2]; int son[2]; if (fork() == 0) { int n; char buf[1]; close(0); dup(father[1]); close(1); dup(son[0]); for(;;) { read(0,buf,n); write(1,buf,1); } } else { int n ;

2022天梯赛 L2-3 龙龙送快递

2022天梯赛 L2-3 龙龙送快递题意给一棵树，和若干次询问。每次询问给出一个询问节点。对第 \(i\) 次询问，要求出从根访问遍前 \(i\) 个询问节点的最短路径，树的边权都是1。思路考虑一条边最多经过几次。显然，对树上任意一条边，经过次数总小于等于2。经过次数为2一定是因为处理完

swiper基本使用

swiper基本使用需求：轮播图两侧的前进后退按钮在轮播图之外，swiper官方看了一眼没找到，做个随笔记录一下 swiper版本为5 最终效果原理轮播图最外层容器 .swiper-wrapper 设置了 overflow:hidden;，直接将前进后退按钮和分页器定位到容器之外会隐藏。所以在 .swiper-wrapper 外套

并查集

547. 省份数量 - 力扣（LeetCode） (leetcode-cn.com) 1 class Solution { 2 public: 3 vector<int>father; 4 int find(int x){ 5 if(father[x]==x) 6 return x; 7 return find(father[x]); 8 } 9 void tunion(int a,i