ICode9

精准搜索请尝试: 精确搜索
  • CSS中浮动float带来的高度塌陷问题解决方案2022-09-09 17:03:30

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

  • java复习随笔 (二)2022-09-03 12:31:18

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

  • 快速求树中某个节点的k级祖先2022-08-10 21:35:13

    问题如题目所示。 方法有很多,本文说三种: 树上倍增/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. 二叉搜索树的最近公共祖先2022-07-30 19:02:00

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

  • hive建表分隔符2022-07-30 16:04:01

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

  • 题目Luogu 4-P1967 货车运输2022-07-25 09:31:36

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

  • 并查集-入门2022-07-19 10:02:22

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

  • 论RMQ2022-07-16 15:32:36

    啥是倍增思想? 倍增,每次将范围扩大或减少一倍而达到加速的效果 举个栗子,你想要跳到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对象2022-07-08 00:36:24

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

  • super关键字2022-07-07 22:32:30

    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

  • 团伙2022-06-25 23:03:50

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

  • LCA模板2022-06-20 13:31:56

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

  • Java中final关键字的简介说明2022-06-19 10:35:59

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

  • java类初始化、实例初始化、方法重写、重载2022-06-18 17:36:17

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

  • leetcode(24)并查集系列题目2022-06-07 14:04:09

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

  • [AcWing 285] 没有上司的舞会2022-06-03 13:04:07

    点击查看代码 #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 ++;

  • 接受任意个参数的函数,同时支持位置传参和关键字传参2022-06-02 14:31:42

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

  • acwing2372022-05-30 20:32:23

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

  • 324 最近公共祖先 倍增算法2022-05-28 13:32:02

    视频链接: // 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.判断成环否2022-05-15 14:32:35

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

  • JavaScript-DOM对象2022-05-14 16:31:49

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

  • lab 12022-05-10 22:04:25

    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-04-26 15:00:06

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

  • swiper基本使用2022-04-26 11:35:56

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

  • 并查集2022-04-25 10:35:07

    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

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有