搜索结果
查询Tags标签： Son，共有 132条记录-
Python 数据结构的实现
文章目录 前言一.父类Struct1.为什么要实现这个类2.代码3.解释 二.栈Stack1.栈的定义2.代码3.解释 三.队列Queue1.队列的定义2.代码3.解释 四.树Tree1.树的定义2.代码3.解释前言 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据…
2022/2/24 20:21:20 人评论 次浏览 -
类初始化分析
类初始化分析 什么时候会发生类初始化？类的主动引用(一定会发生类的初始化)当虚拟机启动，先初始化main方法所在的类new一个类的对象调用类的静态成员(除了final常量)和静态方法使用java.lang.reflect包的方法对类进行反射调用当初始化一个类，如果其父类没有被初始化，则…
2022/2/23 6:25:00 人评论 次浏览 -
牛客挑战赛57C树上行走
牛客挑战赛57C树上行走 传送门 题目大意给一棵\({n}\)个点的树，每个点都有一个初始的权值\({a_i}\)，有一个计数器\({b_i}\)，初始值为\({0}\)，现有两种操作：\({1、}\)给定\({x,y}\)，令\({x\rarr y}\)的最短路上的点构成的序列为\({p}\)，\({\forall i>1}\)，\({b_…
2022/2/22 6:23:43 人评论 次浏览 -
蓝桥杯必看 【手撕模板】三分钟搞懂 ＜Trie树（字典树）＞
#include<iostream> const int N = 1e6 + 10; using namespace std;int son[N][26],book[N],cur;(1） int n ; char str[N],ch;void insert(char str[]) {int p = 0;（2）for(int i = 0 ; str[i] ;i ++)//遍历整个数组{int u = str[i] - a;（3）if(!son[p][u]) son…
2022/2/21 6:29:18 人评论 次浏览 -
python 爬虫 抓取高清美女壁纸 源码附上
本人比较喜欢收集壁纸，发现53PIN.com动漫分类下的壁纸，我都很喜欢；于是写了个爬虫，只需要输入你需要爬几页，就可以爬几页。环境准备python3.8 需要用到的第三方包requests：通过http请求获取页面，官方文档 Beautiful Soup4：可以从HTML或XML文件中提取数据，官方文档…
2022/2/13 20:15:21 人评论 次浏览 -
[NOI2019] 弹跳
前言 板题二号？ 题目 UOJ 洛谷 LOJ 讲解 可以发现这个就是K-D树优化最短路建图板题？ K-D树上的点对应一个矩形区间，当然还有平凡的 \(n\) 个点就表示单点。 然后跑 dijkstra，因为 dijkstra 的点只会出队一次，所以其实挺快的。 注意这道题卡空间，所以我们不能显示地把…
2022/2/8 23:50:19 人评论 次浏览 -
分析类初始化
什么时候会发生类初始化?类的主动引用(一定会发生类的初始化)当虚拟机启动，先初始化main方法所在的类 new一个类的对象 调用类的静态成员（除了final常量)和静态方法 使用java.lang.reflect包的方法对类进行反射调用 当初始化一个类，如果其父类没有被初始化，则先会初始…
2022/2/8 6:13:54 人评论 次浏览 -
轻重链剖分
目录轻重链剖分轻重链剖分基本原理代码实现（板子）题面换根影响轻重链剖分链操作子树操作整体代码树剖完就是线段树题了qwq没了题外话 轻重链剖分 论文鸽说叫 heavy-light decomposition 或 heavy path decomposition . 正确叫法（不是）：这是真的：轻重链剖分基本原理 …
2022/2/5 6:13:56 人评论 次浏览 -
C++易错知识点（十一）虚析构函数
首先来看这样一个场景，观察构造析构的调用析构顺序。 #include<iostream> using namespace std; class Parent{ private:int a; public:Parent() { cout<<"Parent()"<<endl; }~Parent() { cout<<"~Parent()"<<endl; }…
2022/1/13 11:33:53 人评论 次浏览 -
C++易错知识点（十一）虚析构函数
首先来看这样一个场景，观察构造析构的调用析构顺序。 #include<iostream> using namespace std; class Parent{ private:int a; public:Parent() { cout<<"Parent()"<<endl; }~Parent() { cout<<"~Parent()"<<endl; }…
2022/1/13 11:33:53 人评论 次浏览 -
DOM事件流
事件流描述的是从页面中接收的顺序。 事件发生时会在元素节点之间按照特定的是顺序传播，这个传播过程即DOM事件流。 比如给一个 div 注册了点击事件： DOM事件分为3个阶段：捕获阶段 当前目标阶段 冒泡阶段 事件冒泡：IE最早提出，事件开始时由最具体的元素接收，然后…
2022/1/13 6:07:10 人评论 次浏览 -
DOM事件流
事件流描述的是从页面中接收的顺序。 事件发生时会在元素节点之间按照特定的是顺序传播，这个传播过程即DOM事件流。 比如给一个 div 注册了点击事件： DOM事件分为3个阶段：捕获阶段 当前目标阶段 冒泡阶段 事件冒泡：IE最早提出，事件开始时由最具体的元素接收，然后…
2022/1/13 6:07:10 人评论 次浏览 -
学习笔记：树上启发式合并（dsu on tree）
DSU on tree ! 解决树上问题的利器，复杂度虽然没有长链剖分优秀，不过思考简单而且代码优美，是树上维护答案的好帮手。 例题：DSU on tree 应用范围 解决一些子树的离线静态问题，巧妙地将暴力 \(O(n^2)\) 的复杂度优化到 \(O(nlogn)\)。 算法思路回溯整棵树维护子树大小…
2021/12/10 23:16:49 人评论 次浏览 -
学习笔记：树上启发式合并（dsu on tree）
DSU on tree ! 解决树上问题的利器，复杂度虽然没有长链剖分优秀，不过思考简单而且代码优美，是树上维护答案的好帮手。 例题：DSU on tree 应用范围 解决一些子树的离线静态问题，巧妙地将暴力 \(O(n^2)\) 的复杂度优化到 \(O(nlogn)\)。 算法思路回溯整棵树维护子树大小…
2021/12/10 23:16:49 人评论 次浏览 -
堆排序-heap sort
heap sort 参考链接 满二叉树性质： parent=(i-1)/2,son_left=i*2+1,son_right=i*2+2 建堆 首先对数组建立大顶堆：父节点一定大于子节点 对每一个非叶节点递归进行比较(堆化) 最后一个非叶节点 结论:最后一个叶节点的父节点 证明：假设最后一个叶节点a的父节点b不是最后一…
2021/12/8 23:46:47 人评论 次浏览
