摘要：
1、堆的操作 1）建堆：（参考堆的状态维护） 堆的最后一个节点是从做往右 2）取堆顶： 最后一个数顶替堆顶 3）新增数据：操作一样 2、堆的python实现 注：heapify 维护堆状态 heap 建堆 max 取堆顶 insert 新增节点 阅读全文
摘要：
1、插入排序 打麻将 排牌 2、冒泡排序 要排n-1轮，每次最大的会在最后 3、快速排序 选一个标杆，比他小的在左边，比他大的在右边，然后循环这个（一分二,二分四，到最后每个每个组排好了，整个队就排好了。 4、归并排序 把元素分为两份，然后每份再二分四，四分八 5 8 7 4 6 2 3 1 58 阅读全文
摘要：
1、树 开叉 树有深度（几层） 2、二叉树 （每个分支点只能有两岔口） 3、遍历 前序遍历（读根的左右） [1,2,5， //此处读完左 6,3,7,8, //此处读完右 9 ] 中序遍历（左根右） [5,2,6,1,8,7,9,3] 后续遍历（左右根） [5,6,2,8,9,7,3,1] 阅读全文
摘要：
一、 数组和链表 1、数组 顺序存储 定义定长 下标访问元素 不适合做插入删除操作 2、链表 可不连续 不定长 无法根据下标直接访问，必须从头一个一个往后面找 适合做插入删除等操作 比方说一串曲别针，想在中间加一个曲别针，把链表从中间拆了，然后再连起来就可以了，只需要操作一个位置，不像数组，插入的时 阅读全文
摘要：
1、读文件 f = open(“test.txt”) content = f.read() //把文件读到content中， 一般不用read，而会使用readlines（字节数） readlines()使用： f.close() //关闭文件，非常重要！！！ print content 2、写文件 阅读全文
摘要：
1、查找、分割和大小写转换 它只会查找第一个字符 的4行代码 将12作为分隔符 2、截取、追加、替换、连接和反转 跳跃分割 阅读全文
摘要：
一、函数基础 定义：可以重复调用的代码段 def print_hello(): print “hello” 带参数： 二、python的类 class定义，有 类 和 类实例（人类和人） 1、类属性 class Human(object): taisheng = Ture 为什么要叫类属性呢，因为这 阅读全文
摘要：
一、常用语句 1、IF If elif else 2、FOR 遍历容器 执行重复代码 此时i表示list_a数组的下标： 结果为0-9： break 和 continue 3、WHILE 四、常用容器（数据结构）：list 、tuple、dict、set 1、List ： 有序、可更改 获取长度 l 阅读全文
摘要：
一、变量 1、不用实现声明，赋值过程包含变量声明和定义 “=”左变量，右边值 数字 int_var = 1 长整数 long_var =1000L 浮点数 float float_var = 1.0 复数 2、字符串 3、列表 有序可变集合的容器。支持内置的基础数据结构甚至是列表，列表是可以嵌套的（ 阅读全文
摘要：
一、主机字节序和网络字节序 1、字节序分为大端字节序（big endian）和小端字节序（littl endian）： 大端字节序：一个整数的高位字节（23~31bit）存储在内存的低地址处，低位字节（0~7bit）存储在内存的高地址处； 小端字节序：一个整数的低位字节存储在内存的低地址处，高位字节 阅读全文