摘要： 1.二叉树的遍历方法 1）层次遍历（广度遍历） 自上而下，从左往右依次遍历 2）深度遍历 先序遍历：先访问根结点、再先序遍历左子树、再先序遍历右子树 中序遍历：先中序遍历左子树、再访问根结点、再中序遍历右子树 后序遍历：先后序遍历左子树、再后序遍历右子树、最后访问根结点 案例 层次遍历：A 、B、C 阅读全文

摘要： 一.队列的基本概念 队列是一种特殊的线性表，其插入操作只能在表的尾部进行，删除操作只能在表头进行。在队列中允许进行插入操作的一端称为队尾，允许进行删除操作的另一端称为队首。在队列{a0,a1,...an-1}中a0称为队首元素，an-1称为队尾元素。通常，队列的插入操作叫做入队，队列的删除操作叫做出 阅读全文

摘要： 一.栈的基本概念 栈是一种特殊的线性表，其插入删除操作都只能在表的尾部进行。栈中允许插入、删除操作的一端称为栈顶，另一端称为栈底。通常栈的插入操作叫入栈，栈的删除操作叫做出栈。 栈的插入和删除操作只允许在栈顶进行，每次入栈的元素即成为栈顶元素，每次最先出栈的总是栈顶元素，所以栈是一种后进先出的线性表 阅读全文

摘要： 一.介绍 采用链式方式存储的线性表称为链表，链表用若干地址分散的存储单元存储数据，逻辑上相邻的数据元素在物理位置上不一定相邻 二.单链表 单链表是指节点中只包含一个指针域的链表，指针域中的存储着指向后继节点的指针。单链表的头指针是线性表的起始地址，是线性表中第一个数据元素的存储地址，可作为单链表的唯 阅读全文

摘要： 一.字符编码 计算机中，数据的存储和运算都要使用二进制（因为计算机用高、低电平分别表示1和0），那么就需要一个标准，将数据转为二进制表示 ASCII码就是一套标准，但是ASCII只支持字母和字符的转化，因为ASCII码是美国人提出来的，那么中文，韩文，日文怎样转为二进制呢？中国人规定了自己的标准gb 阅读全文

摘要： 一.基础操作 1.打开文件 f = open(文件路径，打开方式，编码模式) #打开文件并返回操作对象 打开方式 说明 注意 'r' 只读方式 文件必须存在 'w' 只写方式 文件不存在则创建文件 文件存在则清空文件 'a' 追加方式 文件不存在创建文件 'r+'/'w+' 读写方式 'a+' 追加 阅读全文

摘要： 一.计数排序 计数排序不是比较排序。由于用来计数的数组C的长度取决于待排序数组中数据的范围（等于待排序数组的最大值与最小值的差加上1），这使得计数排序对于数据范围很大的数组，需要大量时间和内存。例如：计数排序是用来排序0到100之间的数字的最好的算法，但是它不适合按字母顺序排序人名。但是，计数排序可 阅读全文

摘要： 一.介绍 1.什么是redis redis是业界主流的key-value nosql 数据库之一。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sorted set --有序集合)和hash（哈希类型）。这些数据 阅读全文

摘要： 一.介绍 RabbitMQ是一个在AMQP基础上完整的，可复用的企业消息系统。他遵循Mozilla Public License开源协议。 MQ全称为Message Queue, 消息队列（MQ）是一种应用程序对应用程序的通信方法。应用程序通过读写出入队列的消息（针对应用程序的数据）来通信，而无需专 阅读全文

摘要： 一.可变类型与不可变类型的特点 1.不可变数据类型 不可变数据类型在第一次声明赋值声明的时候, 会在内存中开辟一块空间, 用来存放这个变量被赋的值, 而这个变量实际上存储的, 并不是被赋予的这个值, 而是存放这个值所在空间的内存地址, 通过这个地址, 变量就可以在内存中取出数据了. 所谓不可变就是说 阅读全文