- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 【数据结构】二叉树的性质
二叉树的性质性质1: 在二叉树的第i层上至多有 2i−12^{i-1}2i−1 个结点(i>=1);性质2: 深度为k的二叉树至多有 2k−12^k -12k−1 个结点(k>=1);性质3:对任何一棵二叉树T,如果其终端结点(叶子结点)数为 n0n_0n0 ,度为2的结点数为 n2n_2n2,则 n0=n2+1n_0 = n_2+1n0=n2+1;性质4:具有 n 个结点的完全二叉树的深度为 [log2n]+1[log_2^n]+1[log2n]+1( [x] 表示不大于 x
2021-08-29 19:47:46 133
转载 网络:IP地址和子网掩码【转发】
转发自:https://blog.csdn.net/zjx624bjh/article/details/79346832 1.分类的IP地址 整个互联网就是一个单一的,抽象的网络。IP地址就是给互联网上的每一台主机的每一个接口分配一个在全世界范围内是唯一的32位的标识符。 IP地
2021-08-28 19:26:12 518
原创 Java实现快速排序
快速排序的Java实现面试很可能让你手撕快速排序,掌握思想是很必要的。主体思想从数列中挑出一个元素,称为 “基准”(pivot);重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。递归地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序;具体步骤第一次循环过程如下:先定义一个基准,就以最左边的数为基准(pivot);再定义两个变量,i表示从左找到比基准大的数,j表示从左找到比基准小的数;先从右边找
2021-08-26 00:35:35 91
转载 Java中 static关键字详解(转发)
static关键字 在类中,用static声明的成员变量为静态成员变量,也成为类变量。类变量的生命周期和类相同,在整个应用程序执行期间都有效。 这里要强调一下: static修饰的成员变量和方法,从属于类普通变量和方法从属于对象静态方法不能调用非静态成员,编译会报错 static关键字的用途 一句话描述就是:方便在没有创建对象的情况下进行调用(方法/变量)。 显然,被static关键字修饰的方法或者变量不需要依赖于对象来进行访问,只要类被加载了,就可以通过类名去进行访问。 static可以用来
2021-08-23 16:34:53 135
原创 Java List 和 Set互相转换
Java List 和 Set互相转换List:有序(指的是存储顺序跟插入顺序有关),可以存储重复元素;Set: 无序(存储顺序跟插入顺序无关), 不能存储重复元素。1. List -> Set ==> 可以去重,且变成无序 //List -> Set ==> 可以去重,且变成无序 List<Integer> list = new ArrayList<>(); list.add(2); list.a
2021-08-22 22:28:25 405
原创 java 整数 字符串 字符数组互相转化
@java 整数 字符串 字符数组互相转化TOCjava 整数 字符串 字符数组互相转化你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。1.char数组(字符数组)->字符串 //char数组(字符数组)->字符串 char[] arr={'a','b','c'}; String string =String.copyValueO
2021-08-22 20:57:55 678
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人