数据结构与算法
文章平均质量分 85
高木木的博客
这个作者很懒,什么都没留下…
展开
-
day 3 数据结构与算法----- 搜索算法(1)
今天记录一个基础的搜索算法—搜索最小值python 的 min函数其实就是返回列表中的最小项,所以想要研究这个算法的复杂度,我编写了一个min()函数的替代函数,它返回了最小项的索引。算法思路:首先将列表中的第一个位置的值(索引为0的位置)当做最小项;向右依次循环搜索,与第一个位置的值作比较,如果找到了比第一个值更小的值,则将当前位置设为最小项的位置。算法实现:def indexm...原创 2018-09-23 22:05:09 · 217 阅读 · 0 评论 -
day4 数据结构与算法----- 搜索算法(2)
顺序搜索一个列表,并讨论搜索过程中的最好情况,最坏情况和平均情况的性能python 中的 in 运算符作为 list 类中名为__contains__的一个方法而实现的。这个方法在列表中搜索一个特定的项(叫做目标项)。在这样一个列表中搜索一个目标项的唯一的方法是,从第 1 个位置的项开始,将其与目标项进行比较。如果这两个项相等,该方法返回True。否则,该方法移动到下一个位置继续比较。如果该方...原创 2018-09-23 22:44:20 · 161 阅读 · 0 评论 -
day1 数据结构与基本算法 ---算法质量的评判标准
数据结构与基本算法(python版)day 1数据结构 和 算法 都是计算机程序的基本构建模块,算法描述了最终能解决一个问题的计算过程,而数据结构呢。。。我个人的理解是构成一段或庞大,或复杂的,或相互关联,或毫无关系的数据的构造模型。今天先从算法说起。首先,怎样评判一个算法的质量呢?最基本的标准应该是正确性,就是说评判算法的好坏的前提是,这个算法起码是能够正确完整地解决了它所对应的问...原创 2018-09-20 23:12:45 · 2603 阅读 · 0 评论 -
day2 数据结构与算法-----最直观的作用
额。。。今天因为某些原因时间不够了,姑且写上我思考很久的数据结构和算法之美带给我最直观的作用1、熟悉各种数据结构并且在此基础上举一反三,有个很好的作用是能快速的,高效的,分析清楚遇到的问题,也就是能够快速分析工作中用户的各种需求;2、在清晰的分析问题的基础上,能够高效的,高性能的解决遇到的问题;3、在与同行进行技术和思想的交流的时候会更加清晰流畅的表达出自己的意思,还可以更顺畅的听懂其他大佬...原创 2018-09-21 23:49:53 · 161 阅读 · 0 评论 -
剑指offer(python)
1、二叉树的镜像2、链表中环的入口结点3、删除链表中重复的结点4、从尾到头打印链表5、斐波那契数列6、跳台阶7、变态跳台阶8、矩形覆盖9、把字符串转换成整数10、平衡二叉树11、和为S的连续正数序列12、左旋转字符串13、数字在排序数组中出现的次数14、数组中只出现一次的数字15、翻转单词顺序列16、二叉树的深度17、和为S的两个数字18、顺时针打印矩阵19、二...转载 2018-12-07 18:54:41 · 336 阅读 · 0 评论 -
day 5复杂度分析(1)
如何分析、统计算法的执行效率和资源消耗?其实,数据结构和算法说到底,解决的是“快”和“省”的问题,即如何让代码运行得更快,如何让代码更省存储空间。所以,执行效率是算法的一个非常重要的考量指标,所以今天就主要总结一下能衡量算法代码执行效率的时间、空间复杂度分析。1、为什么需要复杂度分析:在日常的工作学习中我会想,我把代码跑一遍,通过统计、监控,就能得到算法执行的时间和占用的内存大小。为什么还要...原创 2018-10-26 12:48:38 · 209 阅读 · 0 评论