python
李狗蛋_66666
这个作者很懒,什么都没留下…
展开
-
数据结构笔记-多项式加法运算
一个多项式如果使用数据结构存储在计算机中,有以下两种表示方法:(1)使用n+2长度的一维数组来存放,数组的第一个位置存储最大指数n项的系数其他位置按照指数n递减,按序存储对应项数:P = (n,an,an-1,...,a1,a0)。例如P(x) = 2x^5+3x^4+5x^2+4x+1转换为数组A,A = [5,2,3,0,5,4,1](2)只存储多项式中的非0项,如果有m项非零项,就使...原创 2019-01-25 20:00:59 · 791 阅读 · 0 评论 -
python实现简单排序算法
冒泡排序:比较相邻的元素。如果第一个比第二个大(升序),就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较时间复杂度:O(n^2)最优时间复杂度:O(n)稳定性:稳定def bubble(li):...原创 2019-01-16 11:27:06 · 153 阅读 · 0 评论 -
单向链表
链表是由许多相同数据类型的数据项按特定顺序排列而成的线性表。链表的特性是其各个数据项在计算机内存中的位置是不连续且随机存放的,其有点事数据的插入和删除非常方便,有新数据加入就向系统申请一块内存空间,而数据被删除后,就可以把这块内存空间还给系统,加入和删除都不需要移动大量的数据。其缺点是设计数据结构时较为麻烦,另外在查找时,也无法像静态数据(如数组)那样可随机读取数据,必须按序查找到该数据为止。...原创 2019-03-05 11:48:52 · 120 阅读 · 0 评论