笔记,作者在集中营记得,要转到另一台电脑
2025-07-31 10:52:55
发布于:江苏
先发个帖,再复制,别喷
o(1) 常数时间
o(logn) 对数时间
o(n) 线性时间
o(nlogn) 对数线性时间
o(n^2) 二次时间
o(n^3) 三次时间
o(n^4) 四次时间
o(2^n) 指数时间
o(n!) 阶乘时间
10进制转k进制。
整数部分 除以k取余数 余数顺序倒过来。
小数位置 乘以k取整数 余数顺序正正着写。
前缀表达式 波兰式。
后缀表达式 逆波兰式求值(操作数在哪从哪边开始扫描)。
遇到运算符,运算符就放在左边两个数之间计算。
后转中 从左向右,遇到运算符,运算符放在左边两数之间并用括号括起来。
最高位作为符号位:0表示正数,1表示复数,机器对应的真正数值被称为真值。
正数的三码都一样你
-128补码 0000000
0补码 0 0000000
6 8
8/6 2
6/2 0
2/0
辗转相除法
树结点的度:一个节点所拥有的子树数量(下方有几个分支就是几度)
叶子结点:指的是度为零的,也就是下方没分支的节点
一棵数的度:指的是所有节点中度的最大值
n个节点的树,有且仅有n-1
有数据需要存储
父亲表示法(结构体存储数据和父亲结点)
父亲结点为唯一的,使用一个数据可存储
孩子表示法(结构体存储数据和孩子结点)
孩子结点不唯一,需要使用动态可扩容数组vector
无数据存储,直接使用父亲表示法,直接存储一个父亲节编号即可
n0+n1+n2=n
度为零结点个数+度为一结点个数+度为二结点个数=全部结点个数
n1+n22+1=n
孩子结点+不可以被称为孩子结点的=全部结点
//所有可以被成为孩子的节点树+1个根节点=全部结点
若某一二叉树“子孙满堂”,及除叶子结点外,其它点的度全为二
具有n(n>=0)个结点的完全二叉树的深度为[log2(n)]-1
完全二叉树左孩子结点编号是父亲结点的二倍,完全二叉树右孩子结点编号是父亲结点的二倍
无向完全图:n*(n-1)/2条边
完全图:任意两点可直达n*(n-1)
至少各一种是全部情况的对立面
这里空空如也
有帮助,赞一个