- 博客(9)
- 收藏
- 关注
原创 HashMap为什么是二倍扩容?
核心:(n-1)& hash如果桶大小为2的n次幂,如16则n-1后的(15)二进制数为:0 1 1 1 1可以确保每个桶的位置都可以有值如果桶大小为15则n-1后的(14)二进制数为:0 1 1 1 0因为任意数(hash) & 0 1 1 1 0 之后,都不会得到 1、3、7、14,因为0 1 1 1 0 的 末尾是0,任何数&0都得0,因此,这几个桶位置将永远是空的,会导致冲突加剧,查询性能降低。
2023-07-30 19:23:15
61
原创 JAVA 递归判断 满二叉树
满二叉树的特点:除了最后一层没有任何子节点,非最后一层的节点,都必须有左右节点按照这个思想,我们可以开始去设计递归思路了要学会善于发现!我们通过观察满二叉树的结构可以发现,树的左右结构完全对称。 左右对称的两个节点都必须有左右子节点,并且他们的左右子节点的下一层全不为空或者都为空根据上述的两个思路,我们就可以写代码了 public boolean isFullBST(TreeNode root) { return isFullBST(root,root); }
2020-09-15 12:12:58
583
原创 判断一棵二叉树是否为平衡二叉树(AVL)
看了很多博客,都是解答,怎么去判断一棵树为高度平衡的二叉树,所以这里就出一个,判断是否为平衡二叉树也就是AVL树特点是,左节点全部小于当前节点,右节点全部大于当前节点,并且没有重复值,其实就是二叉查找树平衡二叉树与二叉查找树不同的是,平衡二叉树深度差不能大于1,如下图(画的不好见谅) static Integer maxHigh = null; //全局变量存储最大深度 static Integer minHigh = null; //全局变量存储最小深度 ..
2020-09-14 15:24:05
491
原创 sourceTree基础教程
sourceTree基础教程1、到官网下载并安装sourceTree(windows版本同样支持Mac系统)双击下载好的软件安装即可(如果电脑已经有git了,则不需要安装git,否则,程序会提示你安装git)。2、安装完成之后,就可以进入到主页面了PS:这里可以管理你的所有git账号,你可以再编辑账号中去添加删除你的git账号。3、克隆远程项目或者选中本地已经存在的项目3.1、克隆远程项目如果项目是私有的,会提示你输入账号密码,输入完之后就可以克隆下来啦。然后...
2020-09-04 12:01:35
505
原创 蓝桥杯:小明想知道,满足以下条件的正整数序列的数量
问题描述 小明想知道,满足以下条件的正整数序列的数量: 1. 第一项为 n; 2. 第二项不超过 n; 3. 从第三项开始,每一项小于前两项的差的绝对值。 请计算,对于给定的 n,有多少种满足条件的序列。输入格式 输入一行包含一个整数 n。输出格式 输出一个整数,表示答案。答案可能很大,请输出答案除以10000的余数。样例输入4样例输出7样例说明 以下...
2020-03-22 01:28:37
1547
1
原创 Spring 4.2.0源码 导入 IDEA 流程 以及碰到的一些坑
第一次部署Spring 源码进入IDEA真的是碰壁一大堆,所以写下一个流程,供读者学习。流程下载Spring 源码观察部分文件,下载Gradle正式部署项目1、下载源码可以在GitHub上直接选择自己喜欢的版本进行下载 点击跳转.(已经下载有的就忽略以下)进入GitHub页面之后,左边有一个 “ Compare ”点击选择自己想要下载的版本。然后会进入一个新的页面,再点击新页...
2020-03-13 19:44:00
486
原创 Spring boot+Vue 之 --小白如何建立一个VUE项目
Spring boot+Vue 之 --小白如何建立一个VUE项目下载相应的软件以及相应配置一. 下载node.js二.下载相应的编程软件---VS Code新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的Ka...
2020-02-11 13:22:19
1057
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人