行百里者半九十

摘要： 关于栈的解释百科上已经说得很明白了，这里直接引用一下： 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除 阅读全文

摘要： 单向环形链表（Josepfu） 约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）按顺时针方向围坐在一张圆桌周围，每个人持有一个密码（正整数）。一开始任选一个整数作为报数上限值m，从第一个人开始顺时针自1报数，报到m时停止报数，报m的那个人出列，他的密码作为新 阅读全文

摘要： 双向链表中不同于单向链表，有两个指针域，一个负责向后连接，一个负责向前连接 相对于单向链表来说：查找更加方便，但添加删除相对复杂 package linkedlist; public class DoubleLinkedListDemo { public static void main(Strin 阅读全文

摘要： 单向链表是链表的一种，特点是链表的方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有指针成员变量指向列表中的下一个结点； 优点：单个节点创建方便，节点删除方便，节点访问方便 public class S 阅读全文

摘要： 当队列尾部插入元素满了，头部又删掉了一些元素，这种情况下，就会误认为已满无法存入数据，而实际上头部删除了元素已经留出了空间。 这时候环形队列就解决了这样的一个问题，环形队列的 front 指针始终指向当前队列的第一个元素；rear 指针始终指向最后一个元素后一个的位置（也可以理解为第一个元素的前一个 阅读全文

摘要： 用数组模拟队列 用两个变量来记录队列的前后 front：随着数据的输出而改变 rear：随着数据的输入而改变 当添加数据时候 指针往后移动 rear + 1 当 front == rear 时队列为空 若指针 rear 小于队列的最大下标则存入，否则无法存入，队列满判断：rear == maxSiz 阅读全文

摘要： 稀疏数组：当一个数组中的大部分数据为相同数据时，可以用稀疏数组保存 方法：记录几行几列和不同值的个数，再把不同值的数据单独罗列出来，从而达到压缩的目的 没有什么难点，所以直接上代码了 1 public class SparesArray { 2 public static void main(Str 阅读全文

摘要： 名字开头大写 后面小写；练习： 1 def normalize(name): 2 return name[0].upper() + name[1:].lower() 3 L1 = ['adam', 'LISA', 'barT'] 4 L2 = list(map(normalize, L1)) 5 p 阅读全文

摘要： 1 def is_palindrome(n): 2 return str(n) == str(n)[::-1] #前两个‘:’表示整个范围，‘-’表示从后面，‘1’表示数据间隔 3 output = filter(is_palindrome, range(1, 1000)) 4 print(list 阅读全文

摘要： 1 ''' 2 如果list中既包含字符串，又包含整数，由于非字符串类型没有lower()方法，所以列表生成式会报错 3 使用内建的isinstance函数可以判断一个变量是不是字符串： 4 返回True 或 False 5 ''' 6 L1 = ['Hello', 'World', 18, 'Ap 阅读全文