搜索结果
查询Tags标签： Son，共有 132条记录-
淼淼刷力扣
【努力刷力扣】第二十五天 --- 前缀树（trie树或者字典树） 引言老样子，先看看题目要求：利用循环模拟DFS过程整体思路：1、针对字典树，我们可以这样理解（先看图）：第一：第二:第三：第四：具体代码（内附注释） SumUp引言 本人初次尝试写博客，希望各位看官大佬多多包…
2021/5/17 18:26:44 人评论 次浏览 -
topsort习题1
无语了，调了一下午，结果边没开多。 还是套模板，但是边权需要多开一点点，他有别于模板，模板是点对点之间的边权，边不会那么多，但是这里一样。用邻接表去构建的时候，会产生一对多的情况 #include <iostream> #include <cstring> #include <algorith…
2021/5/8 18:59:57 人评论 次浏览 -
#KD-Tree#洛谷 4849 寻找宝藏
题目传送门题目大意 在一个四维坐标系中，给定 \(n\) 个点，问有多少种选择点的方案， 使得这些点排序后任意坐标单调不降，并且选择的点权和最大，同时输出最大值分析 设 \(f[i]\) 表示最后一个点为\(i\)时的最大点权和， 则 \(f[i]=\max\{f[j]\}+a[i],p[j]\leq p[i]\)，…
2021/5/4 10:57:41 人评论 次浏览 -
【口胡】CSP-S2019
[CSP-S2019] 树上的数 这显然是一个树上贪心的问题。 [CSP-S2019] 划分 借助干草堆的思路：所叠层数最高时，其底层最窄。 不难写出状态转移方程：fx=fy+1(sumx−sumy>=gy)f_x=f_y+1(sum_x-sum_y>=g_y)fx=fy+1(sumx−sumy>=gy) 我们要求出满足条件且fy…
2021/5/1 10:55:43 人评论 次浏览 -
图解堆排序算法
关注下方公众号，分享硬核知识 01 演进 结点和边，构成一个图。不含环的连通图，便成了一棵树。每个结点拥有的子结点数称为结点的度。多棵树便构成了一个森林。结点的度最大为2的树便是二叉树；最大度为N的是N叉树，或多叉树。除叶子结点，每个结点的度都为2，称为满二叉…
2021/4/29 12:27:40 人评论 次浏览 -
图解堆排序算法
文章首先于微信公众号：小K算法，关注第一时间获取更新信息1 演进 结点和边，构成一个图。不含环的连通图，便成了一棵树。每个结点拥有的子结点数称为结点的度。多棵树便构成了一个森林。结点的度最大为2的树便是二叉树；最大度为N的是N叉树，或多叉树。除叶子结点，每个…
2021/4/28 12:55:20 人评论 次浏览 -
Gym - 101908L Subway Lines-树剖
题目大意： 给你一颗树，每次求树上两点简单路径的交点个数 题目思路： 其实第一反应是lca，但是写了好多种情况并没有发现什么规律， 然后想用线段树维护个dfs序看序列里相同的数字的个数，但是dfs的顺序好像回影响答案，因为操作的是一个子树， 都到这里了，可以直接树剖…
2021/4/25 18:28:23 人评论 次浏览 -
十大经典排序之堆排序（C++实现）
堆排序 通过将无序表转化为堆，可以直接找到表中最大值或者最小值，然后将其提取出来，令剩余的记录再重建一个堆， 取出次大值或者次小值，如此反复执行就可以得到一个有序序列，此过程为堆排序。 思路： 1.创建一个堆 H[0……n-1]； 2.把堆首（最大值）和堆尾互换； 3.把…
2021/4/17 22:28:34 人评论 次浏览 -
JAVA与C++在继承中的区别（一）
JAVA与C++在继承中的区别（一） 我们学过C++，在子类（派生类）的实例中，可以通过作用域来调用父类（基类）中被子类同名成员函数隐藏的成员函数； 例如： #include<iostream> using namespace std; class Father { public:void show() {cout << "This …
2021/4/14 12:25:12 人评论 次浏览 -
长链剖分
基槽： 优化转移时间复杂度只和深度有关的树形DP 思想： 定义重儿子为深度最大的儿子，每次巧妙地利用数组分配空间的方式(利用dfn序)继承来自重儿子的信息，然后暴力合并亲儿子，均摊时空复杂度\(O(n)\)。 Pf：定义长链为最长的全是由重儿子组成的链，则长链的顶点一定是…
2021/4/9 10:27:31 人评论 次浏览 -
Java通过反射获取Field属性字段
GFather祖先类 package reflection.second;public class GFather {public int g_age = 1;public String g_name = "爷爷";public GFather(){} }Father父类，并且继承GFather类 package reflection.second;public class Father extends GFather{private int fath…
2021/4/7 14:09:00 人评论 次浏览 -
Java通过反射获取Method方法
1. 创建GFather祖先类，Father父类并且继承GFather类，Son子类并且继承父类。 package reflection.commen;public class GFather {public int g_age = 1;public String g_name = "爷爷";public GFather(){}public GFather(int age, String name) {this.g_age = …
2021/4/7 14:08:29 人评论 次浏览
