- 博客(3)
- 收藏
- 关注
转载 二叉树总结
二叉树:满二叉树:所有分支结点都有左右孩子,并且叶子结点都集中在二叉树的最下一层。即每一层一个都不缺。完全二叉树:在满二叉树的基础上,从右至左,连续删除(不能跳着),在这个过程中生成的所有二叉树都是完全二叉树。1.二叉树的主要性质:1. 非空二叉树上的叶子结点数等于双分支结点数加12. 二叉树的第i层上最多有2i-1(i>=1)个结点3. 高度为k的二叉树最多有2k-1(k>...
2019-08-04 13:04:59
177
原创 排序算法总结
排序:注:有道云笔记上下标不识别,这里用绿色代表下标,红色代表上标1.插入类排序1.1直接插入排序:适合序列基本有序的情况一趟排序后,并不能确保使一个记录到达最终位置public static void insertSort(int R[],int n) { int i,j; int temp; for(i=1;i<n;i++) { temp = R[i]; ...
2019-08-03 18:57:56
225
原创 JAVA保留固定位数的小数
保留固定位数的小数1.BigDecimal如:保留6位小数double f = 111231.55854567;BigDecimal bg = new BigDecimal(f);BigDecimal b = bg.setScale(6, BigDecimal.ROUND_HALF_UP);注意:如果需要将0.0也输出为0.000000,则必须直接输出BigDecimal类型,如bg...
2019-08-03 18:48:13
209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人