- 博客(30)
- 收藏
- 关注
RSS订阅原创 完全二叉树的权值——两种解法
第一种解法的思路： 可以不需要构建二叉树的结构，直接利用完全二叉树的深度和节点个数的特性来做，只需要准备一个临时数组，存储二叉树每一层的值并在循环过程中替换最大值，并将修改最大深度。 完全二叉树的特性：每层（除最后一层）的节点数 = 2的n次方.(深度从0开始) 即Math.pow(2,i)的值也就是内层循环的循环次数，用来求该层的权值和。二叉树中每层第一个节点的下标关系：j = Math.pow(2,i)-1; i是深度（从0开始）
2022-11-05 15:58:23
3609
3
原创 三种解法解决最长上升子序列（LIS）问题
LIS问题有三种解法：解法一: 可以先将序列从小到大排序，然后求出排序后的序列和原来的序列的LCS长度就是最长上升子序列(LIS)长度 需要注意的是: 这种解法只能用于序列中没有重复元素的情况，因为要求子序列是严格上升的.......
2022-10-18 15:55:11
2290
原创 动态规划——最长公共子序列（LCS）问题
1、需要先定义一个二维的dp[n+1][m+1]数组，dp1[i][j]的含义就是s1从0到i，s2从0到j时的最长公共子序列的长度,最后只需要输出dp[n][m]就行了(n,m分别是两个字符串的长度)(1) 当x_i == y_j时，找出x_i-1,y_j-1的最长公共子序列，然后加上1，就可以得到x_i和y_j的最长公共子序列。当x_i == y_j时。
2022-10-18 15:39:00
422
原创 蓝桥杯2021年第十二届Java/B组真题部分题解
已知大写字母 A 的 ASCII 码为 65，请问大写字母 L 的 ASCII 码是多少？第一题一般都是签到题，就算很简单也要细心，一定不能出错，就算能看出答案，也建议还是用程序计算，毕竟人是容易出错的。
2022-09-30 23:41:58
1726
原创 实现用邻接矩阵表示图
为什么要有图?1) 前面我们学了线性表和树2) 线性表局限于一个直接前驱和一个直接后继的关系3) 树也只能有一个直接前驱也就是父节点4) 当我们需要 表示多对多的关系时， 这里我们就用到了图。
2022-09-21 20:18:09
1977
原创 实现平衡二叉树(AVL树)的旋转
平衡二叉树也叫平衡二叉搜索树（Self-balancing binary search tree）又被称为 AVL 树， 可以保证查询效率较高。
2022-09-21 17:55:41
1461
原创 SpringBoot打成war包的步骤，并解决SpringBoot打成war包后无法访问controller层的问题
SpringBoot打成war包的步骤，解决SpringBoot打成war包后无法访问controller层的问题
2022-09-11 20:06:26
1652
原创 Request processing failed； nested exception is org.apache.ibatis.builder.IncompleteElementException:
Request processing failed; nested exception is org.apache.ibatis.builder.IncompleteElementException:Could not find parameter map
2022-08-13 13:50:21
2687
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人