数据结构和算法
花间璃
这个作者很懒,什么都没留下…
展开
-
二叉树的性质等笔记
3.二叉树:这里注意:除了前序遍历、中序遍历、后序遍历还有层次遍历。二叉树的性质:(1).在二叉树的第i层上至多有2(i-1)个结点。i>=1.比如:第三层至多有22=4个结点。★注意是第i层,而不是全部(2).深度为K的二叉树至多有2^K-1个结点。注意:这里的结点指的是总而非第i层(3).n0=n2+1(很少应用,跳过。)……其他不常用跳过。...原创 2019-07-29 14:08:45 · 100 阅读 · 0 评论 -
队列
关于队列https://www.cnblogs.com/kubixuesheng/p/4104802.htmlqueue 队列是一种特殊的线性表,是一种先进先出(FIFO)的数据结构。它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。C语言队列模板https://blog.csd...原创 2019-08-05 15:37:55 · 99 阅读 · 0 评论 -
c++二进制转化成十进制
分析:每个二进制转换为相应的十进制方法:☺☺☺◆数学公式转化成算法◆☺☺☺看一下百度到的图片上图第七位,其实是我们下面for循环体的第一位,所以才有了下面第i为的2的次方为:n.size()-i-1-------------从最低位开始,每一位依次乘上2的0次方,2的1次方……----------#include <iostream>#include <cmath&g...原创 2019-08-06 17:30:48 · 26287 阅读 · 2 评论