- 博客(8)
- 收藏
- 关注
原创 AVL树插入及旋转的模拟实现
AVL树 是 高度平衡二叉搜索树 ,通过平衡因子来严格控制二叉搜索树的高度差不大于1 ,以达到提高增删查改为O(logn)的复杂度bf 因子为正则说明右子树大,为负则相反。
2023-03-31 11:57:11
140
原创 为什么signed char的范围是-128~127
signed char大小为八个字节,能存储2^8个数据,即256个,正好对应-128~127。总共256个。把-128转换为原码11000 0000反码 1 0111 1111补码 1 1000 0000但是,unsigned char 只能装八个数据,这里这么会出现第九个比特位呢?因为-128转化为补码的过程实在运算器中发生的(机组知识)...
2022-01-13 00:41:10
1767
1
原创 C语言浮点数的精度丢失
一-----先来看一段代码#include<stdio.h>int main(){ double test=0.1; printf("%.100lf",test); return 0;}运行结果:直接从现象说结果:精度丢失由于计算机二进制转化过程中因为比特位过多发生数据的截断导致的,这个结果是可以偏大也可以偏小的。解释一下:首先要知道二进制转换为十进制的基本方法(除二取余法,乘五取余法等等),最好再了解一下浮点数的存储,这里的0.1就是一个典型的.
2022-01-11 20:00:01
1859
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人