数据的规模抽象

会有一股神秘感。 提交于 2019-12-09 19:38:35

1、将数据的规模抽象为一个n,而问题规模的大小和时间复杂度抽象为一个关于n的函数。如果在意的是时间复杂度的整体趋势或者说是时间复杂度的规模,则时间复杂度将抽象为只跟n相关的函数,去除与常数项,系数和次要项,并去最高次n项。

3、数据,分类,存储,字符串,int,组成,浮点,基本数据类型的一次封装。

4、ADT抽象数据类型!!!!!!!!数据的封装方式和支持的方法,只是提供接口而不在意具体的方法是如何实施的!

5、如何优化其他通用开源的框架,思路怎么操作!!!

6、算法(思想):输入(>=0个),输出(>=1个),有穷性,确定性,可行性!!!

7、列表的产生4种情况???

9、尾部插入,append优于头部插入insert(0,i);头部取出pop()

9、变量的类型,决定存储空间的大小需要多少字节。取的 角度,32位二进制数据,整数还是4个字符???变量决定取出来的二进制数据是什么?int,4个字节;‘char’用1个字节。当变量类型不一样时,由于需要保证连续存储而且每个元素占用的空间是相等的(目的是为了在有序的前提下快速定位地址,(n-1)*c),采用的是元素外置,列表存储的是元素的地址,而且表头和元素分开存储?元素外置,由于存储地址,地址是32位,需要4个字节。

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

10、Python中变量标识的本质,a=1,b=2,a=b;ab不是1和2空间的别名(区别于其他编程语言),而是存储放置1,2数据的内存存储地址。a=b并不是交换a,b里面的数据,而是改变a,b存储的地址的指向,在这个过程,数据1,2及其存储位置和a,b里面的存储数据并没有发生改变!!!只是指向的改变。Python语言不能直接操作地址,等号是产生一个引用的链接。

11、Python当中一个皆对象!!!def f();a=f!!!!!!a可以指向函数对象!!!

12、对象方法和类方法。对象方法有self,除了self是否还需要传递参数element。类属性和对象属性!!!理解!!!!

13、self 和__init__和__main__,游标,游标对象!!!!

 

# 情况考虑不完善,而且代码很难看!
max_pos = self.length() - 1if pos <= 0:    self.add(item)elif pos <= max_pos:    pre = self.__head    while pos != 1:        pre = pre.next        pos -= 1    node = Node(item)    node.next = pre.next    pre.next = nodeelse:    self.append(item)
# 其他示例
if pos <= 0:    self.add(item)elif pos > (self.length()-1):    self.append(item)else:    pre = self.__head    count = 0    while count < (pos - 1):        count += 1        pre = pre.next    # 循环退出时pre停留在pos-1的位置    node = Node(item)    node.next = pre.next    pre.next = node


 

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!