并查集主要用于解决连接问题，其基本思想是为每一个数据都打上标签，当标签一致时则为一个集合。但是考虑到求并集的时候的效率问题，这里采用树形结构解决该问题，简单来说就是利用两个节点的根节点是否一致作为是否为一个集合的标志。 实现 查找：为防止该数据结构退化为链表，在每次查找过程中，选择进行路径压缩，使该 ...
分类：
编程语言 时间：
2021-04-29 12:09:20
阅读次数：
0
算法的五大特征输入：0或者多个输入输出：1或者多个输出有穷性：有限的步骤，可接受的时间确定性：每一步都有确定的意义，不会出现二义性可行性：每一步都是可行的 单靠时间判断算法效率不准确，需要结合硬件和环境时间复杂度：T(n) = n^3*2大o表示法：n^3 数据不同，算法执行不同最优时间复杂度最坏时 ...
分类：
编程语言 时间：
2021-04-29 12:05:40
阅读次数：
0
根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7 来源：力扣（LeetCode）链 ...
分类：
其他好文 时间：
2021-04-29 11:43:45
阅读次数：
0
redis的基本数据结构用过的都比较了解。大多数也就是考察一下这些数据结构的特点和使用方法。因为redis就是个缓存层，而且基本不会去手改它。但是有的就会比较深入的问询一些更底层的东西，例如了解各种数据结构是怎么实现的么。问这种问题的一般都是对redis相当了解的。虽然考察到的概率比较小，但是还是知 ...
分类：
其他好文 时间：
2021-04-28 11:49:51
阅读次数：
0
一些简单的算法与数据结构 稀疏数组 int chessArr1[][] = new int[11][11];//11*11的数组 int sum = 0; chessArr1[1][2] = 1;//设置两个值 chessArr1[2][3] = 2; //打印原数组 for(int[] row : ...
分类：
编程语言 时间：
2021-04-28 11:46:26
阅读次数：
0
给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层序遍历结果： [ [3], [9,20], [15,7]] 来源：力扣（LeetCode）链接： ...
分类：
其他好文 时间：
2021-04-28 11:43:36
阅读次数：
0
在STL编程中，容器是经常用到的一种数据结构，在C++标准库中，容器分为： 序列式容器 关联式容器 二者本质区别在于，序列式容器是通过元素在容器中的位置进行顺序存储和元素访问。关联容器则是通过键[key]存储和读取元素。 标准库中具体的容器如下图所示： ...
分类：
编程语言 时间：
2021-04-27 15:18:49
阅读次数：
0
历年考试情况-计算机与软件工程知识考试题型说明 | 知识点 | 考查内容 | | | | | 软件工程基础知识 | 开发模型、设计原则、测试方法、质量特征、CMM、Pert图、风险管理 | | 面向对象 | 面向对象基本概念、面向对象分析与设计、UML、设计模式 | | 数据结构与算法 | 数组、栈 ...
分类：
其他好文 时间：
2021-04-27 15:06:37
阅读次数：
0
二叉树的三种遍历方式（递归）先根中根后根 二叉树的三种遍历方式（递归） 先根 1void preOrder(BinTree tree){2 if(tree == NULL){3 return ;4 }5 visit(tree);6 preOrder(tree->leftNode);7 preOrde ...
分类：
其他好文 时间：
2021-04-27 15:06:19
阅读次数：
0
产品设计 让我拿写死的数据id去DB取数据 后面id 可能会变 产品说不会变 硬编码 扩展性、、 可以搞个数据结构作为适配器 比如枚举 来存数据 往里面存数据用id 取数据用自己定义的规则结构 这样id变了 只需要改存数据的代码 取数据的 不用变 适配器 一边是三孔 一边是四孔 ...
分类：
其他好文 时间：
2021-04-27 15:02:44
阅读次数：
0
