- 博客(6)
- 收藏
- 关注
RSS订阅原创 【数据结构与算法】线性结构
add操作：需要将加入的节点的next指向原来表头结点，然后再将表头指向插入的节点，次序一定不要弄反，否则会造成链表数据的丢失。队列的特性：先进先出FIFO,队列仅有一个入口和一个出口，且数据不能插在队列中间也不饿能将数据从中间移除数据项。(1)特性：一种数据按照相对位置存放的数据集,即，数据项之间只有位置之间的关系，与在该位置的内容无关。操作：入队：添加到队尾无返回值，出队：添加到队首，且将该值返回，队列是否为空，队列中数据项的个数。1.热土豆：传烫手的土豆，鼓声停的时候，手里有土豆的小孩出列。
2023-08-07 16:32:15
49
原创 【数据结构与算法(python实现)】大O表示法
大致的过程：通过某种计算，每个key的位置都可以计算出来，只需去计算出来的位置查看这里时候真的存在该值，既可以判断这个key是否存在在dict中，故时间复杂度就是O(1)，但是会浪费很多内存空间，属于使用空间换时间的算法。1.字典中使用in方法时间复杂度是O(1)是因为，dict是一个特殊的数据类型，是一个散列表，即是Hash table。2.存在递归的时候，若是递归越来越大，复杂度一般为指数形式，若是递归越来越小，就是对数形式。3.使用timeit的时候需要注意变量的命名空间和存在域。
2023-07-13 22:29:21
51
1
原创 【数据结构与算法（python实现）】（一·）概述
for循环的后面可以直接接上一个else,当满足for循环的时候，执行for循环的内容，否则执行else中的内容。输出结果在输入数字为 <= 9的时候，会出现bug，9会仍然判别为素数，需要改进一下。ADT：抽象数据类型，抽象层面描述数据结构。程序 = 结构 + 算法。
2023-07-10 12:13:16
61
1
原创 【python学习笔记】super()详解
super()不是一个函数，而是一个tpe(),是一个类，其中有两个参数，第一个参数是类的名字，决定了从mro中哪一个类开始往后找，第二个参数是一个obj/class使用哪一个类对应的mro。super()多用于多继承时使用父类的方法，与将初始化bind()使用super(）的类里。super()括号里面没有参数，必须得在class的definition中进行。super()可以在class之外使用。
2023-07-08 17:39:41
61
原创 【python学习笔记】 mro的学习
2.monotonicity(单调性)：某一类A使用的方法只能够来源于该类直接继承的父类B与父类C(假设有两个父类)，若是B,C都继承了E,但是C还继承了F,且仅有E,F有方法a,且B,C都有仅使用了E的方法a,则该类A直接调用F的方法a则是非法的。mro的用途在于，当一个子类继承了多个父类时，继承的关系是如何，会通过C3 线性化算出继承的顺序，查询mro的方法为M.__mro__() 或是 M.mro()（M是你想查看的类的继承关系中的最小子类，即使继承关系中最末尾的类）
2023-07-08 17:19:46
60
原创 c语言：“有一个已排好序的数组，要求输入一个数后，按原来的规律将它插入数组中” 的程序分析及详细代码
先来分析思路： 已经排好序的数组，有两种情况，一种是顺序，一种是逆序，由于该数组是自己给出的，所以我们不妨将该数组的顺序设为顺序。1.我们需要创建一个顺序数组(a[ ])，创建时要注意，我们要确保数组的元素总数比初始化的元素个数多一（因为此处是输入一个数）2.然后我们应当输入一个数，有三种情况：（1）第一种，这个数大于整个数组的所有元素，由于是顺序排列，所以我们可以直接将该数给直接赋为最后一个元素（2）第二种是小于最小的元素，第三种是输入的数处于元素大小中间的，在这两种情况下，我们首先..
2022-04-05 21:44:48
6203
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人