- 博客(65)
- 收藏
- 关注
原创 【递归、搜索和回溯算法】专题二 :二叉树中的深搜
专题二:二叉树中的深搜 计算二叉树的值、求根结点到叶节点数字之和、二叉树剪枝、验证二叉搜索树、二叉搜索树中第k小的元素、二叉树的所有路径
2025-03-13 22:38:01
946
6
原创 【Java数据结构】二叉搜索树
插入和删除操作都必须先查找,查找效率代表了二叉搜索树中各个操作的性能。对有n个结点的二叉搜索树,若每个元素查找的概率相等,则二叉搜索树平均查找长度是结点在二叉搜索树的深度的函数,即结点越深,则比较次数越多。但对于同一个关键码集合,如果各关键码插入的次序不同,可能得到不同结构的二叉搜索树。最优的情况完全二叉树比较次数为logN;最差的就是单支树比较次数为N/2;
2025-02-13 01:52:17
742
32
原创 【Java语言】类和对象
总而言之静态成员都是最先创建的相比其他的代码块;(方法中的变量) ,能修饰成员变量、成员方法等;被static修饰的成员称为静态成员,静态成员都是类成员,不属于某个具体对象,所以在。如果使用自带包中的类就需要import语句导入包,可能有时候不同的包中会出现相同的类名,这时就需要详细的写出类名。现在主要讲讲封装,封装就是将数据和操作数的方法进行结合·,隐藏对象的属性和方法。这样的目的就是万一存在实例对象的成员变量与构造方法的变量相同时,区分更好确定实例对象的成员变量;就是上面这个图中创建的s这个对象,
2024-10-29 10:42:04
1276
49
原创 【Java语言】数据类型、变量和运算符
与C语言不一样(char类型),在Java中字符串有单独的类型String,而且有些情况下,也可以进行。0x前缀是十六进制数字 ,一个十六进制数字对应四个二进制位,%x是按照十六进制输出;代码不需要进行任何处理,在代码编译时,编译器会自动进行处理。当进行操作时,代码需要经过一定的格式处理,不能自动完成。同时为false时为false,其他都为真;a & (a - 1)后把最右边的1与成0;同时为true时为true,其他都为假;同为1结果为1,有0结果为0。同为0结果为0,有1结果为1。
2024-10-14 21:41:09
1177
37
原创 【Java语言】初识Java
新学习一门语言都需要安装相应的软件及环境变量,我这里用的是安装的流程就不说了。以上就是写代码的所有前期准备。
2024-10-14 09:20:34
1253
36
原创 位段、枚举、联合
枚举可以运用在菜单栏中,通过其函数的命名可以知道函数用来做什么的,然后就是假设菜单栏有很多的函数用阿拉伯数字表示并不能知道函数的用途 (例通讯录的增删改查)(最小单位)为单位来指定其成员所占的内存长度。位段成员名后面有一个冒号,冒号后有一个数字(这个数字是小于等于这个成员所占的位)。举一个例子: (char类型也是一样的;也可以一个结构体中使用char和int、unsigned int)假如是一个数组, 可能所占的空间不是整数倍,就需要找最近的整数倍。int(有无符号)及char。
2024-09-14 16:12:57
372
15
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人