- 博客(5)
- 收藏
- 关注
RSS订阅原创 Python数据结构与算法学习第三天
一.单向链表 单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。 1.表元素域elem用来存放具体的数据。 2.链接域next用来存放下一个节点的位置（python中的标识） 3.变量p指向链表的头节点（首节点）的位置，从p出发能找到表中的任意节点。 ①.节点利用代码实现： ②.单链表的操作与代码实现： （1） is_empty() 链表是否为空 （2）length() 链表长度
2020-05-29 18:27:34
174
原创 Python数据结构与算法学习第二天
一.顺序表的基本形式 图a表示的是顺序表的基本形式，如li=[100,110,120,130]，数据元素本身连续存储，每个元素所占的存储单元大小固定相同，元素的下标是其逻辑地址，而元素存储的物理地址（实际内存地址）可以通过存储区的起始地址lo (e0)加上逻辑地址（第i个元素）与存储单元大小（c）的乘积计算而得，故，访问指定元素时无需从头遍历，通过计算便可获得对应地址，其时间复杂度为O(1)。 如果元素的大小不统一，如li=[100,“abc”,100.1,99.5]，则须采用图b的元素外置的形式，将实际
2020-05-27 16:32:02
106
原创 Python数据结构与算法学习第一天
一.为什么要学习数据结构与算法？ 答：如果将最终写好运行的程序比作战场，我们码农便是指挥作战的将军，而我们所写的代码便是士兵和武器。数据结构和算法是一名程序开发人员的必备基本功，不是一朝一夕就能练成绝世高手的。冰冻三尺非一日之寒，需要我们平时不断的主动去学习积累。 举例：如果 a+b+c=1000，且a方+b方=c方（a,b,c 为自然数），如何求出所有a、b、c可能的组合? 从图中可知，运算时间将近125秒。下图是将原理代码进行改进，减少了一个for循环后，所执行的结果。 可以看出，执行时间大大的缩短了
2020-05-23 15:30:51
227
原创 python学习第八天笔记
一.方法没有重载 在其他语言中，可以定义多个重名的方法，只要保证方法签名唯一即可。方法签名都包含三个部分：方法名、参数数量、参数类型。Python中，方法的参数没有生命类型（调用时确定参数的类型），参数的数量也可以由可变参数控制，因此，pyhton中是没有方法重载的。定义一个方法即可有多种调用方式，相当于实现了其他语言的方法重载。 如果我们在类体中定义了多个重名方法，只有最后一个方法有效。建议：不要使用重名的方法！python中方法没有重载。 二.方法的动态性 python是动态的语言，我们可以动态的为类添
2020-05-14 16:46:31
181
原创 python学习第七天笔记
一.面向对象编程 面向对象（Object oriented Programming,OOP）编程的思想找事针对大型软件设计而来的。面向对象编程使程序的扩展性更强，可读性更好，使得编程可以像搭积木一样简单。 面向对象编程将数据和操作数据相关的方法封装到对象中，组织代码和数据的方式更加接近人的思维，从而大大提高了编程的效率。Python完全采用了面向对象的思想，是真正面向对象的编程语言，完全支持面向对象的基本功能，例如：继承、多态、封装等。Pyhton中，一切皆对象，我们学习的数据类型、函数等，都是对象 面向对
2020-05-08 19:19:59
188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人