搜索结果
查询Tags标签： parent，共有 274条记录-
1202. 交换字符串中的元素(并查集)
1202. 交换字符串中的元素给你一个字符串 s，以及该字符串中的一些「索引对」数组 pairs，其中 pairs[i] = [a, b] 表示字符串中的两个索引（编号从 0 开始）。 你可以 任意多次交换 在 pairs 中任意一对索引处的字符。 返回在经过若干次交换后，s 可以变成的按字典序最小…
2022/5/5 6:13:13 人评论 次浏览 -
947. 移除最多的同行或同列石头(并查集)
947. 移除最多的同行或同列石头n 块石头放置在二维平面中的一些整数坐标点上。每个坐标点上最多只能有一块石头。 如果一块石头的 同行或者同列 上有其他石头存在，那么就可以移除这块石头。 给你一个长度为 n 的数组 stones ，其中 stones[i] = [xi, yi] 表示第 i 块石头…
2022/5/5 6:12:51 人评论 次浏览 -
File 类
File 类在 java.io 包中。 读写文件内容使用 IO流，操作文件/文件夹使用 File类。如新建，删除文件和文件夹；查看文件的属性，如查看文件夹中的内容。 注意，不管是文件还是目录都是使用 File操作。 创建File对象 File 经常使用文件路径字符串来创建 File对象，文件路径…
2022/5/4 23:21:40 人评论 次浏览 -
直播app系统源码，简单的登录界面（登录、注册、记住密码等按键）
直播app系统源码，简单的登录界面（登录、注册、记住密码等按键）<?xml version="1.0" encoding="utf-8"?><shape xmlns:android="http://schemas.android.com/apk/res/android" android:shape="rectangle" > &…
2022/5/4 17:13:19 人评论 次浏览 -
leetcode(c++)(并查集)
#include <iostream> #include <vector>using namespace std;class DSU{public:vector<int>parent;DSU(int n){parent = vector<int>(n);for(int i = 0; i< n; ++i){parent[i] = i;} }int Find(int x){if(parent[x] != x)parent[x] = F…
2022/5/3 22:13:09 人评论 次浏览 -
2021 cs61a fall hw10
网址 https://inst.eecs.berkeley.edu/~cs61a/fa21/hw/hw10/ BNF:rstring: "r\"" regex* "\""?regex: character | word | group | pipe | class | quants group: "(" regex* ")"pipe: regex "|" regexchar…
2022/4/30 23:24:21 人评论 次浏览 -
399. 除法求值(并查集)
399. 除法求值给你一个变量对数组 equations 和一个实数值数组 values 作为已知条件，其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi = values[i] 。每个 Ai 或 Bi 是一个表示单个变量的字符串。 另有一些以数组 queries 表示的问题，其中 queries[j] …
2022/4/29 23:12:35 人评论 次浏览 -
LinearLayout 垂直滚动条
activity中经常只是一个LinearLayout，但这样的话，如果activity内容超过一屏，无法滚动查看下面的内容。 这时只需在外面嵌套一个ScrollView就可以了，直接贴代码吧 <?xml version="1.0" encoding="utf-8"?> <ScrollView xmlns:an…
2022/4/24 23:13:12 人评论 次浏览 -
【Unity】transform.Find()的使用
起初对于transform.Find()我的理解是全局寻找目标对象，但结果并不是transform.Find()通过传递一个字符串参数，能够从子对象中寻找name为参数的对象，返回transform。 需要注意的是，如果你要寻找的对象是嵌套的，例如： ParentSonGrandson那么当你在Parent写脚本想要寻找…
2022/4/22 23:13:04 人评论 次浏览 -
java实现二叉平衡树
1. java 实现二叉平衡树 /*** 二叉平衡树* 规则：* 1.新节点默认的深度为1* 2.左子树和右子树高度相差超过1 就是不平衡，需要进行旋转操作* 右旋操作* 2.1 如果左左节点比左右节点高，那要先对左节点左旋，再对当前节点右旋。否则直接当前…
2022/4/21 20:42:43 人评论 次浏览 -
求二叉树的序列化下一个节点
题目： 求二叉树的序列化下一个节点(即二叉树中序遍历的下一个节点)* 如果可以快速找出一个节点的父节点，则可以采用比中序遍历法更简便的方法进行求解 * 思路： * 1.先看这个节点有没有右子树，如果有右子树，则返回右子树的最左节点 * 2.如果没有右子树，就向上找它…
2022/4/15 6:16:27 人评论 次浏览 -
根据xml节点，获取节点值路径
from lxml import etrees = <Departments orgID="123" name="xmllist"><One><orgID>124</orgID><name>A</name><type>type a</type><status>Active</status><Two><orgID>1…
2022/4/11 23:14:15 人评论 次浏览 -
684. 冗余连接
684. 冗余连接 树可以看成是一个连通且 无环 的 无向 图。给定往一棵 n 个节点 (节点值 1～n) 的树中添加一条边后的图。添加的边的两个顶点包含在 1 到 n 中间，且这条附加的边不属于树中已存在的边。图的信息记录于长度为 n 的二维数组 edges ，edges[i] = [ai, bi] 表示…
2022/4/4 6:20:27 人评论 次浏览 -
MySQL优化篇系列文章（二）——MyISAM表锁与InnoDB锁问题
我可以和面试官多聊几句吗？只是想... MySQL优化篇系列文章（基于MySQL8.0测试验证），上部分：优化SQL语句、数据库对象，MyISAM表锁和InnoDB锁问题。 面试官：咦，小伙子，又来啦。 我：面试官，您好。一面确实收获不少，二面想获取更多的经验。 面试官：不错，不错，不…
2022/4/2 19:19:39 人评论 次浏览 -
BRTree红黑树-添加修正
本质还是一颗二叉搜索树，只是在其基础上增加了AddFix和RemoveFix来做平衡性修正，确保不会出现极端不平衡的情况。【规则】 a) 根节点为黑 b) 红色节点的子节点只能是2个黑 c) 黑色节点的子节点只能是：1个红，2个红，2个黑或没有子节点，不可能出现1个黑（如下图所示）d…
2022/3/28 23:52:46 人评论 次浏览
