![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
诶呦喂呀
See you,next illusion!
展开
-
数据结构:一道实验题的想法(SDU实验七 图的操作)
一道实验题的想法(图)这门课又双叒叕要写实验了…好在是最后一个实验,做完了岂不就可以…(浮想联翩ing)言归正传,先来看看题目:实验七 图的操作一、 要求完成时间实验开始后的第八周之前完成二、 实验目的掌握无向图的创建、遍历方法。三、 实验内容1、创建图类,存储结构使用邻接矩阵。2、输入图的节点数 n(不超过 10 个)、边数 m,节点分别用 1-n 代表。3、采用“起始节...原创 2019-11-28 15:48:28 · 1042 阅读 · 3 评论 -
数据结构:蛮有趣的跳表和散列
蛮有趣的跳表和散列原创 2019-11-12 21:28:25 · 662 阅读 · 0 评论 -
数据结构:并查集解决方案的详解
并查集解决方案的详解在说并查集之前,我们需要先来了解使用并查集的背景知识:等价类。我们先来看看等价关系的概念:假定有一个具有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 · 1211 阅读 · 0 评论 -
数据结构:史上最全排序算法合集
收录总结了计数排序,选择排序,冒泡排序,基数排序以待更新原创 2019-10-29 19:00:44 · 21637 阅读 · 18 评论 -
数据结构:闲谈二叉树之由前序遍历与中序遍历还原二叉树
闲谈二叉树之由前序序列与中序序列还原二叉树在数据结构二叉树的学习中,我们首先熟悉了二叉树的四种遍历输出序列,分别为前序遍历,中序遍历,后序遍历以及层次遍历。那么当我们知道了前序遍历序列与中序遍历序列,我们应该如何得到原来的二叉树?先看一下例题吧:前序遍历:ABDHIEJKCFLMGNO中序遍历:HDIBJEKALFMCNGO我们需要还原这棵二叉树基本思路:1.首先我们可以从前序遍历的...原创 2019-10-28 20:54:19 · 732 阅读 · 0 评论 -
数据结构:渐进记法详解
数据结构:渐进记法详解渐进记法有三种表示: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 · 1667 阅读 · 1 评论