摘要:
########################################## """ 数据结构: 1,用Python代码简单实现一个栈。实现pop/push及max方法,要求能在O(1)时间内取得最大值。 排序算法: 写个快速排序热热身,分析一下复杂度,如果不使用额外的空间,应该怎么写?快排 阅读全文
摘要:
上一篇博文我们记录了数据结构与算法的基础知识,这篇博文我们再来看下算法的进阶。 # 贪心算法 贪心算法 (又称贪婪算法) 是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。 贪心算法并不保证会得到最优解,但是在某些问题上贪心 阅读全文
摘要:
# 动态规划 动态规划(Dynamic Programming)是一种解决复杂问题的算法设计技术。它主要用于优化问题,即在给定的约束条件下,寻找最优解(最大值或最小值)。动态规划的核心思想是将复杂问题拆解为一系列子问题,并利用子问题的解来构建原问题的解。 ``` class Solution: de 阅读全文
摘要:
为什么我没有学过算法,但是我写业务代码的时候并没有什么影响? 而且我看了那些算法的思路,我认为我写业务代码一辈子也用不到, 这让我很困惑,学习算法有用吗? 难道就是面试的时候用来装b用的吗? 我感觉就像八股文一样, 临时写算法这件事最低级了,真正考一个人本事的是给个实际的在做的问题,参考资料和编程系 阅读全文
摘要:
# 排序算法 排序算法, 我们想要把线性表中的无序序列,排成有序序列,的算法,就是排序算法, 排序算法的稳定性 举例:假设对下面的元组要以他们的第一个数字来排序。 (4, 1) (3, 1) (3, 7)(5, 6) 如果你排序之后,(3, 1) (3, 7)和原来的顺序一样,就是稳定的,否则就是不 阅读全文
摘要:
# 三、线性结构 ##(1)栈 1、定义:栈是一个数据集合,可以理解为只能在一端进行插入或者删除操作的列表。 2、栈的特点:后进先出(last-in,first-out),简称LTFO表 这种数据结构的特点: 就是像是杯子或者是弹夹,电梯, 存储的时候从底部开始,读取的时候从顶部开始,具备这种特点就 阅读全文
摘要:
# 线性表 线性表是最基本的数据结构之一,在实际程序中应用非常广泛,它还经常被用作更复杂的数据结构的实现基础。 根据线性表的实际存储方式,分为两种实现模型: - 顺序表, - 链表, 下面分别进行研究, # 顺序表的研究 顺序表的基本形式,数据元素本身连续存储, 第一种情况: 如果顺序表的存储元素都 阅读全文
摘要:
# 一、树 1、什么是树? 树状图是一种数据结构,它是由n(n>=1)个有限节点组成一个具有层次关系的集合。 把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。 它具有以下的特点: 每个节点有零个或多个子节点; 没有父节点的节点称为根节点; 每一个非根节点有且只有一个父节点 阅读全文
摘要:
######################################################### """ 一、列表查找 1、列表查找:从列表中查找指定元素 输入:列表、待查找元素 输出:元素下标或未查找到元素 2、顺序查找:从列表第一个元素开始,顺序进行搜索,直到找到为止。 返回找 阅读全文
摘要:
# 为什么学习算法? 数据结构和算法 没有这个数据结构和算法,你也能写出代码, 但是会有问题, 1,你写出的代码可能是执行效率是比较低的,可是对程序运行的效率和开销没有意识,性能低下 2,面对新的问题,你可能无从下手,不知道怎么入手解决这个问题, 3,还有你用到第三方的工具,你可能看不懂,更不用说去 阅读全文