数据结构与算法_sec02_链表

摘要: 1、创建链表 class ListNode: def __init__(self,x): self.val = x self.next = None class MyLinkedList: def __init__(self): self.size = 0 self.head = ListNode( 阅读全文
posted @ 2021-10-31 22:18 Dylee 阅读(45) 评论(0) 推荐(0)

数据结构与算法_sec01_数组

摘要: 1、二分查找: class Solution: def search(self, nums, target): right = len(nums) - 1 left = 0 while left <= right: middle = (left + right)//2 if nums[middle] 阅读全文
posted @ 2021-10-24 22:44 Dylee 阅读(40) 评论(0) 推荐(0)

装饰器

摘要: 一、基本概念: 装饰器:本质上就是函数,功能是为其它函数添加附加功能 原则: 1、不修改被修饰函数的源代码 2、不修改被修饰函数的调用方式 装饰器=高阶函数+嵌套函数+闭包 使用函数计算加和程序: 二、高阶函数定义: 1.函数接收的参数是一个函数名 2.函数的返回值是一个函数名 3.满足上述条件任意 阅读全文
posted @ 2019-04-30 20:46 Dylee 阅读(112) 评论(0) 推荐(0)

迭代器与生成器

摘要: 迭代器与生成器: 一、迭代器协议: 对象必须提供一个next方法,执行该方法要么返回迭代中的下一项,要么引起一个StopIteration异常,以终止迭代(只能往后走不能往前退) 2、可迭代对象:实现了迭代器协议的对象(对象内部定义了__iter__()) 3、协议是一种约定,可迭代对象实现了迭代器 阅读全文
posted @ 2019-04-27 10:50 Dylee 阅读(127) 评论(0) 推荐(0)

函数与文件操作

摘要: 函数 一、函数解释: 编程中的函数不同于数学中的函数。定义:函数是将一组语句的集合通过一个名字(函数名)封装起来,要想执行这个函数,只需调用其函数名即可。 函数的特性: 1、代码重用 2、保持一致性 3、可扩展性 二、函数的创建: 2.1 格式: 2.2 函数命名规则: 1、函数名必须以下划线或字母 阅读全文
posted @ 2019-04-25 20:00 Dylee 阅读(316) 评论(0) 推荐(0)

深度拷贝,集合,字符串拼接

摘要: 一、深度拷贝: (一般了解) 1、浅拷贝: 从该程序中可知,当第二层列表中元素被修改后,原列表内容也发生变化,这是因为元素修改,改变了列表指针,使得s列表s[0]元素指向元素发生变化。如图所示: 修改列表后,原列表发生变化(原因:a列表指针发生变化,造成原列表中列表数据变化) 浅拷贝:只拷贝第一层 阅读全文
posted @ 2019-04-25 09:52 Dylee 阅读(381) 评论(0) 推荐(0)

列表、元组,字典基础知识

摘要: 一、列表: 1、列表概述: 列表是可变的,可以修改内容。例如:li = [1,23,34,"adf","name"] 1、列表中的元素可以是数据,字符串,列表,布尔值等任何类型序列。列表可以视为一个集合,其中可以放置任意类型序列。 2、元素之间使用逗号分割开来 2、列表取值操作:3种方法,索引,切片 阅读全文
posted @ 2019-03-28 15:54 Dylee 阅读(578) 评论(0) 推荐(0)

python learning 字符串方法

摘要: 一、重点掌握的6种字符串方法: 1、join命令 功能:用于合并,将字符串中的每一个元素按照指定分隔符进行拼接 程序举例: 2、split命令 功能:与join相反,将字符串拆分为序列 3、find命令 功能:在字符串中寻找子串。如果找到,就返回子串的第一个字符索引,否则返回-1. 可以指定搜索起点 阅读全文
posted @ 2019-03-26 21:18 Dylee 阅读(118) 评论(0) 推荐(0)

python基本知识

摘要: python简介 一、python的由来: python的创始人是吉多·范罗苏姆(Guido van Rossum)。1989年的圣诞节期间,吉多·范罗苏姆为了在阿姆斯特丹打发时间,决心开发一个新的脚本解释程序,作为ABC语言的一种继承。 python语言的设计哲学是优雅,明确,简单。 二、pyth 阅读全文
posted @ 2019-01-29 22:32 Dylee 阅读(188) 评论(0) 推荐(0)