![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
monkey512
学习python中
展开
-
大话数据结构学习1-数据结构绪论
数据结构: 逻辑结构面向问题,物理结构面向内存,基本目的是将数据及其逻辑关系存储到内存中 逻辑结构: 集合结构(数据元素同属于一个集合,除此之外没有任何关系) 线性结构(元素之间是一对一的关系?就是排队咯) 树形结构(一对多的层次关系,重点在于层次吧个人认为) 图形结构(多对多的关系) 物理结构/存储结构: 顺序存储: 连续的存储单元,不利于数据的删除,加入等变化,需要连续的内容空原创 2016-11-07 13:35:41 · 211 阅读 · 0 评论 -
大话数据结构2-算法基础
算法效率的度量方法: 事后统计方法,pass收到太多因素的干扰且耗时成本巨大 事前分析估算方法: 除去软件(编译器)硬件(CPU内存影响下的运行速度)等因素,算法的效率紧紧取决于算法本身的步骤和输入数据的规模。通过计算基本操作的数量来估计算法的运行时间效率。基本操作的数量必须是输入规模的函数!! 不特意提出的话,算法的复杂度指的是时间复杂度,而时间复杂度指的是最坏情况下的时间复杂度,因为期望原创 2016-11-07 17:31:44 · 226 阅读 · 0 评论 -
图解快速排序算法
快排是在面试时一定会被问到的算法,但是笔者总是记不住,画个图来帮助自己记忆,希望也能帮到同样记性不好的小朋友。1.快排的基本思想是冒泡排序法的升级,属于交换排序 基本思想:通过一趟排序将待排序记录分割成独立的两部分(枢纽值的左边部分和右边部分),其中一部分的关键字均比另一部分记录的关键字小,则可分别对这两部分记录继续进行排序,已达到整个序列有序的目的2.快排的图解大家都知道,枢纽...原创 2018-06-07 10:46:24 · 34373 阅读 · 2 评论 -
如何选择排序算法
1.排序算法时间复杂度、空间复杂度、稳定性比较 https://blog.csdn.net/yushiyi6453/article/details/76407640 2.排序算法的分类及如何选择 https://blog.csdn.net/derkampf/article/details/70183450 3.如何选择排序算法 https://www.cnblogs.com/hustdc...转载 2018-09-04 21:59:33 · 543 阅读 · 0 评论 -
【数据结构与算法】子串与子序列问题
1.替换最多k字符,找到最长的xxx字符串问题描述: 有一个01字符串,有之多k次将0替换成1的机会,求最长的全1子串 输入:k=2 s=’1001010101’ 输出:5 (即‘10101’变为‘11111’) 方法1: 本质思想就是:不定长滑动窗口法,但是要保证窗口内0的个数是相同的def deal(s,k): change = 0 left = 0 ...原创 2018-09-07 10:30:57 · 945 阅读 · 0 评论 -
算法四类问题关系图
算法四类问题关系图存档待查转载 2017-04-23 20:40:03 · 638 阅读 · 0 评论