- 博客(4)
- 收藏
- 关注
原创 数据结构:并查集解决方案的详解
并查集解决方案的详解在说并查集之前,我们需要先来了解使用并查集的背景知识:等价类。我们先来看看等价关系的概念:假定有一个具有n个元素的集合U=1,2,3…,n和一个具有r个关系的集合R=(i1,j1)(i2,j2)(i3,j3)…(ir,jr),当满足:1.**自反:**对于所有的a属于U,有(a,a)属于R;2.对称:对于(a,b)属于R,当且仅当(b,a)属于R;3.传递:若(a,b...
2019-10-31 15:08:17 1237
原创 数据结构:闲谈二叉树之由前序遍历与中序遍历还原二叉树
闲谈二叉树之由前序序列与中序序列还原二叉树在数据结构二叉树的学习中,我们首先熟悉了二叉树的四种遍历输出序列,分别为前序遍历,中序遍历,后序遍历以及层次遍历。那么当我们知道了前序遍历序列与中序遍历序列,我们应该如何得到原来的二叉树?先看一下例题吧:前序遍历:ABDHIEJKCFLMGNO中序遍历:HDIBJEKALFMCNGO我们需要还原这棵二叉树基本思路:1.首先我们可以从前序遍历的...
2019-10-28 20:54:19 743
原创 数据结构:渐进记法详解
数据结构:渐进记法详解渐进记法有三种表示:1.大O记法:T(n)=O(f(n))表示存在常数c>0,n0>0,使得当n>=n0时,有T(n)<=cf(n)。2.Ω记法:T(n)=Ω(f(n))表示存在常数c>0,n0>0,使得当n>=n0时,有T(n)>=cf(n)。3.Q记法:Q(f(n))表示同时有T(n)=O(f(n))和T(n)=Ω(...
2019-10-16 18:44:08 1769 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人