![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Mr_XiaoZ
大连理工研一硕渣渣,在备战秋招,共同奋斗!
展开
-
数据结构---归并排序
def InversePairs(data): # write code here if not data: return 0 copy = [] for i in data: copy.append(i) length = len(data) count = InversePairsCore(data, copy,...原创 2018-07-28 15:23:12 · 194 阅读 · 0 评论 -
把hash算法安排得明明白白
what is hash:Hash,就是把任意长度的输入,通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是散列空间要远小于输入的空间,不同的输入可能会散列成相同的输出,不可能从散列值来唯一确定输入值。简单点:Hash就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。Hash主要用于信息安全领域的加密算法,它把一些不同长度的信息转化为杂乱...原创 2018-07-28 16:02:01 · 146 阅读 · 0 评论 -
各种排序算法的动图实现
什么都不介绍,自己去对号入座,填好每一步的问题!!!原文链接:https://blog.csdn.net/wfq784967698/article/details/79551476,里面有较为详细的讲解,不熟悉的可以去看看。1.排序名称:基本思路:算法过程:代码:时间/空间复杂度:稳定性:2.排序名称:基本思路:算法过程:代码:时间/...转载 2018-07-29 11:16:43 · 1251 阅读 · 1 评论 -
数据结构-绪论
数据结构的三要素1 逻辑结构:算法的设计数据元素之间的逻辑关系,即从逻辑关系上描述数据。它与数据的存储无关,是独立于计算机的分为:1 线性结构:结构中数据元素之间只存在一对一的关系一般线性表 受限线性表:栈和队列; 串 线性表推广:数组; 广义表2 非线性结构:结构中的数据元素之间存在一对多或者多对多的关系集合:结构中数据元素之间除了同属于一个集合的关系之外没有其他的...原创 2018-07-25 21:07:31 · 395 阅读 · 0 评论 -
数据结构---排序算法总结(外部排序)
1. 很久以前没有胭脂,女子的脸只为情郎红。2. 世界如此广阔,你却走进了悲伤的墙角1. 排序:2. 插入排序2.1. 直接插入排序2.2. 折半插入排序2.3. 希尔排序3. 交换排序3.1. 冒泡排序3.2. 快速排序4. 选择排序4.1 简单选择排序4.2 堆排序5. 归并排序和基数排序6. 各种内部排序算法的比较及其应用7. 外部...原创 2018-07-25 08:57:22 · 3316 阅读 · 0 评论 -
数据结构-快速排序
快排属于交换排序的一种,所谓交换排序,就是根据序列中两个关键字的比较结果来对换这两个记录在序列中的位置。冒泡产生有序子序列,每一趟都会把一个元素(待排序列中最小的元素)放到最终位置上基本思想:假定待排序表长为n,从后向前or从前向后两两比较相邻的元素的值,若为逆序,则交换他们,直到序列比较完,这是一趟冒泡。一趟冒泡的最终结果就是将最小的元素交换到第一个位置(像气泡一样向上漂浮,这就...原创 2018-07-26 22:31:36 · 169 阅读 · 0 评论 -
数据结构-堆排序
堆:完全二叉树(然后联想到树的存储结构---顺序存储(其实就是数组)和链式存储,继续联想到顺序存储结构比较适合完全二叉树和满二叉树,对于一般的二叉树一般采用链式存储结构,对于一般树来说,顺序存储结构的空间利用率太低-----------然后联想到链式存储中的节点结构是----lchild data rchild,其中lchild和rchild是指针域----然后联想到n个节点的二叉链表中...原创 2018-07-28 11:39:14 · 400 阅读 · 0 评论 -
Python实现深度优先遍历和广度优先遍历
DFS过程:a) 假设初始状态是图中所有顶点都未曾访问过,则可从图G中任意一顶点v为初始出发点,首先访问出发点v,并将其标记为已访问过。b)然后依次从v出发搜索v的每个邻接点w,若w未曾访问过,则以w作为新的出发点出发,继续进行深度优先遍历,直到图中所有和v有路径相通的顶点都被访问到。c) 若此时图中仍有顶点未被访问,则另选一个未曾访问的顶点作为起点,重复上述步骤,直到图中所有顶点都...原创 2018-08-17 14:51:07 · 5199 阅读 · 1 评论