1202. 交换字符串中的元素 给你一个字符串 s，以及该字符串中的一些「索引对」数组 pairs，其中 pairs[i] = [a, b] 表示字符串中的两个索引（编号从 0 开始）。 你可以 任意多次交换 在 pairs 中任意一对索引处的字符。 返回在经过若干次交换后，s 可以变成的按字典序最 ...
分类：
其他好文 时间：
2021-01-22 12:27:19
阅读次数：
0
、数据结构与算法 1.二叉树前序、中序、后续遍历方式（递归以及非递归） 2.二叉树的深度以及广度遍历方式 3.二叉树遍历情况中所有连续节点的最大的值 4.求数组所有可能的子数组 5.给定一个数，求一个有序数组的两个数的和满足这个数（可以拓展一下变成两个无序的数组） 6.求一个数组的第二大值 7.大文 ...
分类：
其他好文 时间：
2021-01-22 12:22:20
阅读次数：
0
Union-Find 算法，也就是常说的并查集算法，主要是解决图论中「动态连通性」问题的。 什么是动态连通性？ 对于一幅图中，各个节点是否是相连的？如果不相连，就把他们连起来。涉及到几个操作： union：连接节点p和节点q find：查找节点p的父节点 connected：判断节点p和节点q是否是 ...
分类：
编程语言 时间：
2021-01-21 10:49:02
阅读次数：
0
1、序列 1.1、什么是序列 数据结构是以某种方式（如通过编号）组合起来的数据元素（如数、字符乃至其他数据结构）集合。在Python中，最基本的数据结构为序列（sequence）。 序列中的每个元素都有编号，即其位置或索引，其中第一个元素的索引为0。用负索引表示序列末尾元素的位置。 序列包含三种：列 ...
分类：
其他好文 时间：
2021-01-21 10:45:11
阅读次数：
0
官方题解：https://leetcode-cn.com/problems/number-of-provinces/solution/sheng-fen-shu-liang-by-leetcode-solution-eyk0/ 547. 省份数量 有 n 个城市，其中一些彼此相连，另一些没有相连。如 ...
分类：
其他好文 时间：
2021-01-20 12:14:19
阅读次数：
0
Java数据结构java中有几种常用的数据结构，主要分为Collection和map两个主要接口（接口只提供方法，并不提供实现），而程序中最终使用的数据结构是继承自这些接口的数据结构类。其主要的关系（继承关系）有： （ 详细参见java api文档！）Collection >Collections ...
分类：
编程语言 时间：
2021-01-20 11:43:59
阅读次数：
0
1、什么是类加载器 类加载器负责加载class文件，class文件在文件的开头有特定的文件标识，将class文件字节码内容加载到内存中，并将这些内容转换成方法区中的运行时数据结构。 Class Loader只负责class文件的加载，至于他是否可以运行，则由Execution Engine决定。 并 ...
分类：
其他好文 时间：
2021-01-19 12:17:55
阅读次数：
0
并查集结构 解决部分节点存在先后顺序的问题。 初始化 把每个点所在集合初始化为其自身。 通常来说，这个步骤在每次使用该数据结构时只需要执行一次，无论何种实现方式，时间复杂度均为O(N)。 查找 查找元素所在的集合，即根节点。 合并 将两个元素所在的集合合并为一个集合。 class UnionFind ...
分类：
其他好文 时间：
2021-01-19 12:05:28
阅读次数：
0
Redis除了提供5种基本数据结构外，还提供了一些附加功能： 慢查询分析 Redis Shell Pipeline 事务与Lua Bitmaps HyperLogLog 发布订阅 GEO 慢查询分析 Redis客户端执行一条命令分为4个部分： 发送命令 命令排队 命令执行 返回结果 慢查询只统计步骤 ...
分类：
其他好文 时间：
2021-01-19 11:41:30
阅读次数：
0
ipset介绍 ipset是iptables的扩展,它允许你创建 匹配整个地址集合的规则。而不像普通的iptables链只能单IP匹配, ip集合存储在带索引的数据结构中,这种结构即时集合比较大也可以进行高效的查找，除了一些常用的情况,比如阻止一些危险主机访问本机，从而减少系统资源占用或网络拥塞,I ...
分类：
其他好文 时间：
2021-01-18 10:45:40
阅读次数：
0
