一、理论 并查集的定义: 并查集是一种树型的数据结构,用于处理一些不交集的合并和查询问题。一般用数组实现。 Find:确定元素属于哪一个子集,它可以被用来确定两个元素是否属于同一个子集。 Union:将两个子集合并成同一个集合。 并查集的优化: 优化1: 降低rank,提高查询效率。合并时要考虑ra ...
分类:
其他好文 时间:
2020-12-04 11:19:39
阅读次数:
6
Windows安装Mysql后一段时间后Mysql服务无法启动的问题解决方法,主要针对无data目录的原因。 ...
分类:
数据库 时间:
2020-10-30 12:07:16
阅读次数:
20
原文链接:https://sites.google.com/site/gsucomputergraphics/educational/advanced-texture-mapping/projective-texture-mapping Example 此示例演示了投影纹理贴图,这是阴影贴图,光照贴 ...
分类:
移动开发 时间:
2020-10-18 16:27:59
阅读次数:
29
链接:https://leetcode-cn.com/problems/number-of-islands/ // flood fill class Solution { public: vector<vector<char>> g; int dx[4] = {-1, 0, 1, 0}, dy[4] ...
分类:
其他好文 时间:
2020-10-06 20:13:28
阅读次数:
25
需要安装 vant-weapp<view> <view class="inp-box"> <van-search value="{{ inpVal }}" placeholder="请输入名称" use-action-slot bind:change="searchInp"> <view style ...
分类:
微信 时间:
2020-08-26 18:49:15
阅读次数:
88
关于echarts的一些配置 一下记录中的记录规则,尽量以echarts对应的数据进行说明,#prop#表示可以设置的值 总结一下echarts的配置,方便扩展(-)字体调整 1.1 坐标轴字体大小调整: "yAxis":[{"axisLabel":fontSize:#fontSize#}] 或者 ...
分类:
其他好文 时间:
2020-08-19 19:56:24
阅读次数:
137
给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 示例 1: 输入:[['1','1','1','1','0'],['1','1','0', ...
分类:
其他好文 时间:
2020-08-07 09:43:53
阅读次数:
53
分支结构 根据条件选择性执行某段代码;有if...else和switch-case两种分支 循环结构 根据循环条件循环执行某段代码;有while do while 、for 三种循环语句;注JDK1.5提供了foreach循环。遍历集合、数组元素 分支结构介绍 if 语句的三种格式 1. if (条 ...
分类:
编程语言 时间:
2020-07-22 20:13:33
阅读次数:
80
####前言:如果同步过程中发现数据量不一致,先不要断开主从,分析一下每日进redis的数据量是否很大,以及键的过期时间 redis会在后台,每秒10次的执行如下操作: 随机选取100个key校验是否过期,如果有25个以上的key过期了,立刻额外随机选取下100个key。也就是说,如果过期的key不 ...
分类:
其他好文 时间:
2020-07-13 11:24:03
阅读次数:
66
一级标题一个#号,以此类推 二级标题两个#号 三级标题 四级标题 五级标题 六级标题 复制图片链接 表格形式三条竖线 - - - - - - 加粗字体 字体左右两边各两个*号 这里是加粗字体 斜体 字体左右两边各一个*号 这里是斜体 斜体加粗 要倾斜和加粗的文字左右分别用三个*号包起来 这里是斜体加 ...
分类:
其他好文 时间:
2020-07-12 17:18:43
阅读次数:
72