队列Queue() 创建一个空的队列 enqueue(item) 往队列中添加一个item元素 dequeue() 从队列头部删除一个元素 is_empty() 判断一个队列是否为空 size() 返回队列的大小class Queue(object):"""队列"""def __init__(self):self.items = []def is_empty(self):return self.items == []def enqueue(self, item):"""进队列"""self.items.insert(0,item)def dequeue(self):"""出队列"""return self.items.pop()def size(self):"""返回大小...
双端队列 双端队列（deque，全名double-ended queue），是一种具有队列和栈的性质的数据结构。 双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。双端队列可以在队列任意一端入队和出队。操作Deque() 创建一个空的双端队列 add_front(item) 从队头加入一个item元素 add_rear(item) 从队尾加入一个item元素 remove_front() 从队头删除一个item元素 remove_rear() 从队尾删除一个item元素 is_empty() 判断双端队...
# 递归的三个条件# 基本结束条件# 向基本结束条件演进# 调用自身 # 理解递归# 递归就是把大问题一步步不断的化解为小问题，小问题解决后在一步步依赖回去解决大问题。# (1+3+5+7+9) # -> (1+(3+5+7+9)) # ->(1+(3+(5+7+9)))# ->(1+(3+(5+(7+9))))# -...
1.list实现 enqueue append() dequeue pop(0) 或 enqueue insert(0,item) dequeue pop()MAX_SIZE = 100 class MyQueue1(object):"""模拟队列"""def __init__(self):self.items = []self.size = 0def is_empty(self):"""判断是否为空"""return self.size == 0def size(self):"""返回队列的大小"""return self.sizedef enqueue(self, item):"""入队(加入元素)"""self.items.append(item)self.size += 1def dequeue(self):"""出队(弹...
本项目收藏这些年来看过或者听过的一些不错的常用的上千本书籍，没准你想找的书就在这里呢，包含了互联网行业大多数书籍和面试经验题目等等。有人工智能系列（常用深度学习框架TensorFlow、pytorch、keras。NLP、机器学习，深度学习等等），大数据系列(Spark,Hadoop,Scala,kafka等)，程序员必修系列（C、C++、java、数据结构、linux，设计模式、数据库等等） 程序员必修内功，收集了上千本各类编程书籍，C,C++,Java,Python，机器学...
本章节我们主要结合前面所学的知识点来介绍Python数据结构。列表 Python中列表是可变的，这是它区别于字符串和元组的最重要的特点，一句话概括即：列表可以修改，而字符串和元组不能。 以下是 Python 中列表的方法：方法描述list.append(x) 把一个元素添加到列表的结尾，相当于 a[len(a):] = [x]。list.extend(L) 通过添加指定列表的所有元素来扩充列表，相当于 a[len(a):] = L。list.insert(i, x) 在指定位置插入一个元素。第一个...
搜索与排序 （一）二分搜素 Binary Search (iterative): def bi_search_iter(alist, item):left, right = 0, len(alist) - 1while left <= right:mid = (left + right) // 2if alist[mid] < item:left = mid + 1elif alist[mid] > item:right = mid - 1else: # alist[mid] = itemreturn midreturn -1Binary Search (recursive): def bi_search_re(num_list, val):def bi_search(l, h):# Not foundif l > h:return -1# Check midmid...
（一）Introduction 引入问题：找到丢失的数字算法实现1：求和相减 算法实现2：异或运算 A^A=0 A^0=A A^B=B^A ======================================== (1^2^3...x^...n)^ (1^2^3...0^...n) --------------- 0^0^0...x^...0=x1. 时间复杂度与空间复杂度 O(1) < O(logn)<O(n)<O(nlogn)<O(n2)<O(n3)<O(n!) 2. 主项定理 T(n):解决这个问题所花的时间 aT(n/b):每个大问题可以分解成a个小问题（所需要的小问题的个数），每个小问题的s...
2020/5-20一个有趣的问题数组数组的基本操作（在python中就是list呗） 读取操作更新元素插入元素删除元素辨析：python中方法对上述代码补充如下：一个有趣的问题list = [] list[0] = 1报错，说是索引超出了范围range 为什么会这样？ 因为我们定义的列表的长度就是0，使用索引当然失败 可以使用 .append()，就不会报错 如果我想使用索引来增加末尾的元素呢？list = [0,1,2] list.append(None) list[3] = 3如果想使用索引，前提是该位...
[TOC]## 1. list > * [官网](https://docs.python.org/3/library/stdtypes.html#lists) > * [菜鸟教程](http://www.runoob.com/python3/python3-list.html)```py append() extend()>>> list=['a','b','c'] >>> list.append(['d', 'e']) ['a', 'b', 'c', ['d', 'e'] ] >>> list.extend(['d','e','f']) >>> list ['a', 'b', 'c', 'd', 'e', 'f']pop(n_index) clear() remove(item)reverse() sort() copy() insert(i, x) ```## 2. tu...
思路：二分查找仅仅适应于有序的数组，数组内部元素要是排好序的,整个过程就是不断跟中间元素进行比较，等于直接输出true，大于中间元素的话，说明可能在左边，我们可以将左边看成一个新数组，再找中间元素进行比较；不断循环进行。当一开始，找的数大于中间元素，我们把右边看成一部分，重新找中间元素进行比较，不断循环。上面两部分循环结束还没有的话，该元素不在数组当中。我们先求数组中间元素所在位置即（start+last）//2，...
1 Hash Table 面试题034 第一个只出现一次的字符 题目描述：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数） 解题思路：正向遍历，输出第一个数量为1的字符 代码 import sys class Solution:def FirstNotRepeatingChar(self, s):# write code hereif len(s)<0:return -1for i in s:if s.count(i)==1:return s.index(i)retu...
邻接矩阵class Vertex:def __init__(self, node):self.id = node# Mark all nodes unvisited self.visited = False def addNeighbor(self, neighbor, G):G.addEdge(self.id, neighbor)def getConnections(self, G):return G.adjMatrix[self.id]def getVertexID(self):return self.iddef setVertexID(self, id):self.id = iddef setVisited(self):self.visited = Truedef __str__(self):return str(self.id)class Graph:def...
此只支持十以内的计算，所以如果需要通用的话还需改进！！！from Stack import *def funcations(n):po=[]stack=Stack()for i in range(len(n)):po.append(n[i])for token in po:if token in 0123456789:stack.push(int(token))else:operation_1=stack.pop()operation_2=stack.pop()result=math(operation_1,operation_2,token)stack.push(int(result))return stack.get_stack()def math(op1,op2,token):if token==+:return op1+op2...
1.设计的算法流程首先将一个中缀表达式从左到右的扫描，设计括号和操作符的优先级。然后遍历切片后的中缀表达式。遇到操作数就添加到后缀表达式的列表中去，遇到操作符就压入栈要求必须是操作符优先级大的在上面，遇到左括号就标记，然后呢再就按照无括号的方法遍历，直到遇到右括号，然后再将操作符弹出直至左括号，然后再接着遍历，遍历到最后之后，将栈里面的操作符弹出即可，完成中缀转后缀的操作。具体实现如下from Stack imp...