搜索结果
查询Tags标签： Son，共有 132条记录-
php实现无限极分类
1、无限极分类//处理父子级private function getChildBak($data,$parent_id = 0){$arr=array();$i = 0; foreach($data as $val){ if($val[pId]==$parent_id){ $val[label] = $val[name];$arr[$i]=$val;$son=$this->getChildBak($data,$val[id]);$arr[$i][children]=$s…
2022/6/11 1:20:12 人评论 次浏览 -
ZJOI2015 诸神眷顾的幻想乡
给定一棵叶子节点不超过 \(20\) 个的无根树，每个节点上都有一个 \(0\sim 9\) 的数字，求树上本质不同路径条数。两条路径相同是指其路径上所以节点上的数字顺次连结组成的字符串相同。 \(1\le n\le 10^5\)。如果此题是从根出发的路径，那相当于就是给定了一棵 \(\text{Tr…
2022/6/7 23:22:57 人评论 次浏览 -
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 ;char buf[1] = c;close(1);dup(father[0]);close(0);dup(son[1]);for{ ;; }{write(1,buf…
2022/5/10 23:01:05 人评论 次浏览 -
java--多态
1、多态是什么？ 在编程语言和类型论中，多态（英语：polymorphism）指为不同数据类型的实体提供统一的接口。 多态类型（英语：polymorphic type）可以将自身所支持的操作套用到其它类型的值上。 2、多态的意义 存在继承关系和重写的现象同一类型引用指向不同对象Shape s…
2022/5/2 17:15:08 人评论 次浏览 -
P4211 [LNOI2014]LCA
P4211 [LNOI2014]LCA 分析 本题要计算的就是l~r与z的LCA的深度之和 我们来看看，是否可以将求多个dep转化一下 我们先对dep有一个理解，dep就是从i到root总共有多少点 我们从整体上考虑，发现对于一个询问：l , r , z 来说，所有的 lca 都在 z 到根的路径上。从而有一些点…
2022/4/30 23:19:48 人评论 次浏览 -
P6157 有趣的游戏
P6157 有趣的游戏 分析 还是一样，看一看题目要求。 每一次系统会给出一条链，小 A 可以从这条链上找出两个点权不同的点 x,y，他的得分是 \(w_x mod w_y\)。然后小 B 会从整棵树中选取两个小 A 没有选过的点，计分方式同小 A。 非常容易推理出，对于A而言，其选出的最大答…
2022/4/30 23:15:43 人评论 次浏览 -
重修 博弈论
由来（doge）Once upon a time, there were two clever people named Alice and Bob. This is how the story begins...基础 \(N\) 为先手必胜局面，\(P\) 为先手必败局面。 先手被认为输的局势，我们可以称之为奇异局势。 巴什博弈 小学奥数题：甲乙轮流报数至多报 77 个…
2022/4/30 23:15:40 人评论 次浏览 -
golang goroutine 父子关系
很多人认为 父 goroutine 结束后 子goroutine 一定会结束 结论只要main 不结束 goroutine 一定会运行 代码验证 package mainimport ("fmt""time" )func main() {fmt.Println("main start")go func() {fmt.Println("parent start&quo…
2022/4/29 23:18:50 人评论 次浏览 -
树链剖分学习笔记
树链剖(pōu)分定义 树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。 树链剖分有多种形式，如重链剖分、长链剖分等，通常说的树链剖分指重链剖分。 重链剖分 首先给出一些定义：重子节点：所有子节点中子树大小最大的子节点轻子节点：除重子节点的其它子节…
2022/4/28 23:12:39 人评论 次浏览 -
最大异或对(trie树)
在给定的 N 个整数 A1，A2……AN 中选出两个进行 xor（异或）运算，得到的结果最大是多少？ 输入格式 第一行输入一个整数 N。 第二行输入 N 个整数 A1～AN。 输出格式 输出一个整数表示答案。 数据范围 1≤N≤105, 0≤Ai<231 输入样例： 3 1 2 3 输出样例： 3 #includ…
2022/4/27 6:12:48 人评论 次浏览 -
java中父类强制转换成子类的原则
java中父类强制转换成子类的原则：父类型的引用指向的是哪个子类的实例，就能转换成哪个子类的引用。 在Java中强制类型转换分为基本数据类型和引用数据类型两种，这里我们讨论的后者，也就是引用数据类型的强制类型转换。在Java中由于继承和向上转型，子类可以非常自然地…
2022/4/24 20:42:37 人评论 次浏览 -
【Unity】transform.Find()的使用
起初对于transform.Find()我的理解是全局寻找目标对象，但结果并不是transform.Find()通过传递一个字符串参数，能够从子对象中寻找name为参数的对象，返回transform。 需要注意的是，如果你要寻找的对象是嵌套的，例如： ParentSonGrandson那么当你在Parent写脚本想要寻找…
2022/4/22 23:13:04 人评论 次浏览 -
2022.4.20 什么时候发生类的初始化
什么时候会发生类初始化?类的主动引用(一定会发生类的初始化)当虚拟机启动，先初始化main方法所在的类new一个类的对象调用类的静态成员(除了final常量)和静态方法使用java.lang.reflect包的方法对类进行反射调用当初始化一个类，如果其父类没有被初始化，则先会初始化它…
2022/4/21 6:19:24 人评论 次浏览 -
Trie树
字典树（Trie）是一个比较简单的数据结构，也叫前缀树，用来存储和查询字符串。例如：aa, aba, ba, caaa, cab, cba, cc可以用下图的方式来进行存储。可以发现，这棵字典树用边来代表字母，而从根结点到树上某一结点的路径就代表了一个字符串。举个例子，\(1\rightarrow 4…
2022/4/19 6:13:13 人评论 次浏览 -
Codeforces Round #564 (Div. 2) D(组合数学/树上DP)
D. Nauuo and Circle 题意：给定一棵\(n\)个节点的树，从\(1\)到\(n\)编号，现在你需要玩弄这棵树。问按照顺时针遍历能获得多少种不同的序列。最后的答案对\(\%998244353\) 思路：定义\(son[u]\)表示\(u\)的子节点的个数。先固定\(1\)是这个序列中的第一个，因为这是一个…
2022/4/16 6:22:53 人评论 次浏览
