01 2020 档案
摘要:有向图 # -*- coding:utf-8 -*- def searchGraph(graph, start, end): results = [] generatePath(graph, [start], end, results) results.sort(key=lambda x:len(x
阅读全文
摘要:class Node(object): def __init__(self,item): self.item = item self.child1 = None self.child2 = None class Tree(object): def __init__(self): self.root
阅读全文
摘要:平时我们用的python IDE除了pycharm之外,还有vscode 1.下载安装python解释器 2.下载安装vscode,微软中国下载网址(windows平台)https://code.visualstudio.com/docs/?dv=win 3.装好之后打开vscode,点击右侧的扩展
阅读全文
摘要:队列是一种先进先出的数据结构,python中有queue模块来实现队列 数组实现队列: class Queue(): def __init__(self): self.entries = [] #表示队列内的参数 self.length = 0 #表示队列的长度 self.front=0 #表示队列
阅读全文
摘要:栈是一种后进先出的数据结构 ,栈满时不能入栈,栈空时不能出栈。 python代码实现: class Stack(object): def __init__(self, limit=10): self.stack = [] #存放元素 self.limit = limit #栈容量极限 def pus
阅读全文
摘要:在c/c++中,通过&获取变量的内存地址,通过*获取内存地址中的数据。 在python中,通过id获取变量的内存地址,那如何通过内存地址获取数据呢? import ctypes value = 'hello world' # 定义一个字符串变量 address = id(value) # 获取val
阅读全文