SpringBears的博客

内存 计算机的作用 用来存储和运算二进制的数据 问题：计算机如何计算1+2？ 将1和2的二进制类型的数据加载到计算机的内存中，然后使用寄存器进行数值的预算。 变量的概念 变量就是某一块内存 内存空间是有两个默认的属性： 内存空间的大小 bit（位）：一个bit大小的内存空间只能存放一位二进制的数 byte（字节）：8bit kb：1024byte 内存空间的地址 使用一个十六进制的数值表示 作用：让cup寻址 形象化

栈： class Stack(): def __init__(self): self.items = [] def push(self,item): self.items.append(item) def pop(self): return self.items.pop() def peek(self): return len(self.items) - 1 def isEmpty(self):

冒泡排序 def sort(alist): for j in range(len(alist)-1): for i in range(len(alist)-1-j): if alist[i] > alist[i+1]: alist[i], alist[i+1] = alist[i+1], alist[i] return alist 选择排序 def sort(alist): max_inde

def find(alist, item): find = False first = 0 last = len(alist) - 1 while first <= last: mid_index = (first + last) // 2 if alist[mid_index] < item: first = mid_index + 1 elif alist[mid_index] .

class SortTree(): def __init__(self): self.root = None def add(self, item): node = Node(item) cur = self.root if cur == None: self.root = node return while cur: if i.