摘要：
固定大小数组实现栈结构 在栈的结构中，先进栈的元素后最后出来。利用固定大小数组实现栈结构的思路：首先有一个index指针，如果index为0表示栈为空，此时只能做push操作；如果index为数组的长度，说明栈已经满了，此时只能做pop操作和getStack返回栈顶元素操作。push操作的实现，当给 阅读全文
摘要：
1 文件操作 无论在那种语言中都会对文件进行操作处理，而文件相关的处理无非就是打开文件，读取或者写入内容，最后再是关闭文件。Python中文件常用的IO操作有以下几个： 2 打开操作 文件的打开操作是对文件进行操作的第一步，Python中提供open函数，open(file, mode='r', b 阅读全文
摘要：
1 文本和字节序列 我们都知道字符串，就是由一些字符组成的序列构成串，那么字符又是什么呢？计算机只能识别二进制的东西，那么计算机又为什么会显示我们的汉字，或者是某个字母呢？ 由于最早发明使用计算机是美国人，他们为了解决了英语如何在电脑上显示，就制定了一套标准：ASCII ((American Sta 阅读全文
摘要：
题目描述： 给定一个单向链表的头节点head，以及两个整数from和to，在单向链表上把第from个节点到第to个节点这一部分进行反转。 例如： 1-->2-->3-->4-->5-->6-->null，from=3，to=5 调整结果为：1-->2-->5-->4-->3-->6-->null 1 阅读全文
摘要：
问题描述： 删除链表的中间节点和a/b处的节点 给定链表的头结点head，实现删除链表的中间节点的函数： 例如： 不删除任何节点； 1-->2，删除节点1； 1-->2-->3，删除节点2 1-->2-->3-->4，删除节点2； 1-->2-->3-->4-->5，删除节点3； 分析及解题思路： 阅读全文
摘要：
问题描述 分别实现两个函数，一个可以删除单链表中倒数第K个节点，另一个可以删除双链表中倒数第K个节点。 问题分析与解决 从问题当中，我们只能得到一个链表和要删除的第K个节点的信息，于是就有以下思路：如果链表为空或者K<0时，直接返回；如若不然，遍历链表的每个节点，每经过一个节点K减1。比如对于1 - 阅读全文
摘要：
1 单向链表的反转 问题描述： 给定一个带头结点的单链表，请将其逆序。即如果单链表原来为head -->1 --> 2 --> 3 --> 4 --> 5，那么逆序后变为head --> 5 --> 4 --> 3 --> 2 --> 1。 解决过程： 给定一个单向链表1-->2-->3，通过下面的 阅读全文
摘要：
1 Python高阶函数 接收函数为参数，或者把函数作为结果返回的函数为高阶函数。 1.1 自定义sort函数 要求：仿照内建函数sorted，自行实现一个sort函数。内建函数sorted函数是返回一个新的列表，可以设置升序或降序，也可以设置一个排序的函数，自定义的sort函数也要实现这个功能。 阅读全文
摘要：
1 作用域 函数在编程语言中是作为一个整体而存在，Python中的函数是一等公民的对象，于是在函数里定义的函数（嵌套函数）或者一些变量，就有其作用的范围。如下代码： 执行上面代码会出现NameError: name 'a' is not defined错误，原因就在于函数体中的a的作用范围只是在函数 阅读全文
摘要：
1 Python中的函数 函数，从数学的角度来讲是，输入一个参数，经过一个表达式的处理后得到一个结果的输出，即就是x-->y的一个映射。同样，在Python或者任何编程语言中，函数其实就是实现一种功能，也可以称其为接口，通过使用定义的函数，以此来达到某种功能的实现。 1.1 Python中函数的定义 阅读全文