搜索结果
查询Tags标签： Son，共有 132条记录-
堆-模板
之前一直不想写的手写堆。 是大根堆模板，小根堆直接换一下转移的符号就行。 pile[maxn]是存储堆的数组，len是堆中元素的数量。 写法非常简单。 Code void put(int k) {pile[++len]=k;int pla=len;while(pla>1){int fa=pla/2;if(pile[fa]>=pile[pla]) return;swap(…
2021/9/5 23:08:23 人评论 次浏览 -
20210823 数数,数树,鼠树,ckw的树
考场 乍一看都不好做 仔细想想发现 T1 的绝对值特别好，轮流选剩余的最大/最小值就行了 T2 又要计数，直接想部分分，发现一个 sb 容斥就有 35ps（但数据锅了，只有 25pts） T3 什么玩意，发现线段树不会操作 6（线段树分裂啊，昨天刚打了板子），LCT 不会操作 2 ，但 sub…
2021/8/25 6:36:00 人评论 次浏览 -
20210823 数数,数树,鼠树,ckw的树
考场 乍一看都不好做 仔细想想发现 T1 的绝对值特别好，轮流选剩余的最大/最小值就行了 T2 又要计数，直接想部分分，发现一个 sb 容斥就有 35ps（但数据锅了，只有 25pts） T3 什么玩意，发现线段树不会操作 6（线段树分裂啊，昨天刚打了板子），LCT 不会操作 2 ，但 sub…
2021/8/25 6:36:00 人评论 次浏览 -
深入解析多态和方法调用在JVM中的实现
深入解析多态和方法调用在JVM中的实现 1. 什么是多态 多态(polymorphism)是面向对象编程的三大特性之一，它建立在继承的基础之上。在《Java核心技术卷》中这样定义：一个对象变量可以指示多种实际类型的现象称为多态。在面向对象语言中，多态性允许你将一个子类型的实际对…
2021/8/24 23:38:14 人评论 次浏览 -
深入解析多态和方法调用在JVM中的实现
深入解析多态和方法调用在JVM中的实现 1. 什么是多态 多态(polymorphism)是面向对象编程的三大特性之一，它建立在继承的基础之上。在《Java核心技术卷》中这样定义：一个对象变量可以指示多种实际类型的现象称为多态。在面向对象语言中，多态性允许你将一个子类型的实际对…
2021/8/24 23:38:14 人评论 次浏览 -
java static 代码块, 构造函数, 普通代码块执行顺序
简介 没有答出来, 根据如下代码的运行结果可知, 显示父类的静态代码块, 然后是子类的静态代码块, 然后是父类的普通代码块和构造函数, 接着是子类的普通代码块和构造函数. code /*** Created by lee on 2021/8/24.*/ public class Father {static {System.out.println((&q…
2021/8/24 11:05:46 人评论 次浏览 -
java static 代码块, 构造函数, 普通代码块执行顺序
简介 没有答出来, 根据如下代码的运行结果可知, 显示父类的静态代码块, 然后是子类的静态代码块, 然后是父类的普通代码块和构造函数, 接着是子类的普通代码块和构造函数. code /*** Created by lee on 2021/8/24.*/ public class Father {static {System.out.println((&q…
2021/8/24 11:05:46 人评论 次浏览 -
题解 模板
传送门 前70pts巨水， 不过没有数据范围就可以为所欲为吗。。。 颜色是负数是几个意思。。。 以后见到这类不给数据范围的题先离散化 发现每个节点的操作都会向上影响到根节点 貌似可以启发式合并一路维护上去 考虑如何处理这个每个节点只能放 \(k\) 个球的限制 在每个节点…
2021/8/21 6:36:13 人评论 次浏览 -
题解 模板
传送门 前70pts巨水， 不过没有数据范围就可以为所欲为吗。。。 颜色是负数是几个意思。。。 以后见到这类不给数据范围的题先离散化 发现每个节点的操作都会向上影响到根节点 貌似可以启发式合并一路维护上去 考虑如何处理这个每个节点只能放 \(k\) 个球的限制 在每个节点…
2021/8/21 6:36:13 人评论 次浏览 -
Java 多态学习总结
Java 多态学习总结 本章目标掌握多态的概念（难点）多态的概念 在面向对象编程中，多态是指同一个行为具有多个不同的表现形式或形态的能力（相同的行为，不同的实现） 为何使用多态 多态的好处是不管类的实现代码怎么改动都不会影响到类的使用代码，这样的代码会有更好的…
2021/8/18 9:06:18 人评论 次浏览 -
Java 多态学习总结
Java 多态学习总结 本章目标掌握多态的概念（难点）多态的概念 在面向对象编程中，多态是指同一个行为具有多个不同的表现形式或形态的能力（相同的行为，不同的实现） 为何使用多态 多态的好处是不管类的实现代码怎么改动都不会影响到类的使用代码，这样的代码会有更好的…
2021/8/18 9:06:18 人评论 次浏览 -
P3469 [POI2008]BLO-Blockade 题解
题目大意 P3469 [POI2008]BLO-Blockade 给出一张无向图，要求输出分别删除某个点相连的边后，无向图中有多少个有序点对满足\(x\)和\(y\)不连通 问题求解 删掉一个点是否连通，自然而然就想到了割点，如果这个点是割点，那么删掉边后其他\(n-1\)的点都是连通的，由于是有序…
2021/8/17 23:08:25 人评论 次浏览 -
P3469 [POI2008]BLO-Blockade 题解
题目大意 P3469 [POI2008]BLO-Blockade 给出一张无向图，要求输出分别删除某个点相连的边后，无向图中有多少个有序点对满足\(x\)和\(y\)不连通 问题求解 删掉一个点是否连通，自然而然就想到了割点，如果这个点是割点，那么删掉边后其他\(n-1\)的点都是连通的，由于是有序…
2021/8/17 23:08:25 人评论 次浏览 -
机试题 (用 hash 实现部门管理系统 只记得大概的内容，简洁版) -- 上一篇的优化
修改点 : 因为做排序需要互换结构体里面的内容, 导致 hashnode 里面保存的 filePtr 指向的内容发生改变， 现在把 hashnode 和 file node 结合在一起 (本来应该合在一起，但之前觉得分开管理清晰一点)#include "common.h"#define nullptr 0#define u64 unsigned…
2021/8/15 23:05:40 人评论 次浏览 -
机试题 (用 hash 实现部门管理系统 只记得大概的内容，简洁版) -- 上一篇的优化
修改点 : 因为做排序需要互换结构体里面的内容, 导致 hashnode 里面保存的 filePtr 指向的内容发生改变， 现在把 hashnode 和 file node 结合在一起 (本来应该合在一起，但之前觉得分开管理清晰一点)#include "common.h"#define nullptr 0#define u64 unsigned…
2021/8/15 23:05:40 人评论 次浏览
