摘要:1、字符串基本操作 前边已经说过,所有标准序列操作都适用于字符串,但字符串是不可变的,因此,所有元素的赋值和切片赋值操作都是非法的。 2、设置字符串的格式(完整版) 字符串设置方法很多,在这里主要是调用方法format,并提供要设置其格式的值。 3、字符串方法 center find join lo 阅读全文
posted @ 2019-10-29 20:08 JiaMeng991010 阅读 (31) 评论 (0) 编辑
摘要:最近在自学Python ,在学习过程中发现一个问题,就是Python 的替换与修改。 按照中文思维,替换与修改有什么区别吗?如果发生了部分替换不就是修改了吗?如果修改了不就是新对象替换了老对象吗? 实际上不是这样的,要知道Python是面对对象编程的,Python 中所有的 阅读全文
posted @ 2019-10-29 15:45 JiaMeng991010 阅读 (15) 评论 (0) 编辑
摘要:一、通用序列操作——索引、切片、相加、相乘、成员资格检查 1、索引,正序从0开始为第一个元素,逆序从-1开始,-1为最后一个元素 同时如果函数返回的是一个序列,可以直接对其进行索引操作 2、切片:使用索引来访问特定范围内元素,同时可指定步长,中间用冒号分开。切片区间左闭右开。 如果切片结束于最后一个 阅读全文
posted @ 2019-10-29 15:34 JiaMeng991010 阅读 (15) 评论 (0) 编辑
摘要:1、取余 % 整除 // 乘方 ** 整除:向下圆整,即如果结果为-3.3则圆整为-4,而不是向零圆整。 取余:x%y等价于x - ( ( x // y ) * y ) 2、Python基本内置函数 round ():圆整到最接近的整数,并且同样接近时圆整到偶数。 floor ():返回小于或等于给 阅读全文
posted @ 2019-10-28 18:39 JiaMeng991010 阅读 (47) 评论 (0) 编辑
摘要:对于单链表来说,每个链表只存储了向后的指针,因此当指针遍历到链表尾节点之后就会停止。这样一个节点就无法向前获取它的前驱结点,这用起来还是有些麻烦的,因此我们思考添加一个前驱指针,在单链表的基础上形成双链表。 这样一来,是不是就方便很多了? 既然存在单向循环链表,那么也就存在双向循环链表了。 同样为了 阅读全文
posted @ 2019-08-05 19:02 JiaMeng991010 阅读 (22) 评论 (0) 编辑
摘要:就和双链表的需求一样,但是在这里我们不设置前驱节点,而是把单链表的首位连接起来,形成循环链表。 为了使非空链表的空链表处理起来一样,我们通常设置一个头结点,当然这并不是必须的,而是这样做非常方便。 实际上循环链表和单链表的主要差别在于循环的判断条件上,原来是判断p->next是否为空,现在是p->n 阅读全文
posted @ 2019-08-05 18:42 JiaMeng991010 阅读 (38) 评论 (0) 编辑
摘要:1、在这里我们首先要复习一下链表C语言的定义:这看起来很简单,但实际上至关重要!!! data域--存放结点值的数据域。next域--存放结点的直接后继的地址(位置)的指针域(链域),也就是说next域存储的是一个地址,这个地址是下一节点的地址。注意:①链表通过每个结点的链域将线性表的n个结点按其逻 阅读全文
posted @ 2019-08-05 18:14 JiaMeng991010 阅读 (47) 评论 (0) 编辑
摘要:给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 示例 1: 示例 2: 直接上代码: 算法思想:其实这完全可以理解为一个数学问题,如果k<链表长度,实际上可以理解为把链表的后k个节点整块移到链表的前端,如果k>length,经过数学研究发现,实际上可以将 k=k%l 阅读全文
posted @ 2019-08-03 17:16 JiaMeng991010 阅读 (69) 评论 (0) 编辑
摘要:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:(2 -> 4 -> 阅读全文
posted @ 2019-08-03 15:31 JiaMeng991010 阅读 (95) 评论 (0) 编辑
摘要:给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。 示例 1: 示例 2: 说明: 应当保持奇 阅读全文
posted @ 2019-08-01 14:53 JiaMeng991010 阅读 (112) 评论 (0) 编辑