- 博客(6)
- 收藏
- 关注
原创 IDEA 新建spring boot项目 提示cannot resolve springbootapplication
想写一个spring boot的demo试试,建完项目之后总提示cannot resolve springbootapplication我一脸懵圈啊,idea是我刚下载的,而且是按照网上说的步骤新建的项目,啥都没改,所有文件不都是自动生成的吗第一反应是这是什么辣鸡软件网上试了很多方法,什么下jar包改maven配置的我都觉得不咋靠谱,毕竟都是默认配置,idea也好歹是大软件,不可能到我这连jar包都会配置错吗,事实证明那些方法确实不行直到看到一个方法是:“File” -> “Inv
2020-07-01 11:47:31
741
原创 【leetcode】501. 二叉搜索树中的众数(easy)
题目地址https://leetcode-cn.com/problems/find-mode-in-binary-search-tree/题目描述给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高的元素)。假定 BST 有如下定义:结点左子树中所含结点的值小于等于当前结点的值结点右子树中所含结点的值大于等于当前结点的值左子树和右子树都是二叉搜索树...
2020-04-21 16:55:15
134
原创 【leetcode】55. 跳跃游戏(medium)
题目地址https://leetcode-cn.com/problems/jump-game/题目描述给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。思路1 - 回溯回溯就是穷举,有成功的分支即返回true;这个方法会超时,时间复杂度为O(2n),空间复杂度O(2n);代码1bool cJu...
2020-04-16 17:18:43
190
原创 【算法导论】【笔记】【分治法】最近点对问题
寻找最近点对目录寻找最近点对问题分析分治法时间复杂度 题目:在一个 n≥2n\geq 2 个点的集合 Q 中寻找距离最近的点对问题分析首先很容易想到暴力破解的方法,但是需要 O(n2n^2) 的时间复杂度,所以考虑使用分治法,但将复杂度降为 O(nlogn) 还需要一些优化。 (关于运行时间的递归式为 T(n) = 2T(n2\frac n2)
2017-12-26 16:30:15
5813
原创 【分治法】【C 语言】大整数加减乘
目录大整数加法实现源码大整数减法实现源码大整数乘法时间复杂度优化实现源码参考大整数加法回想一下小学计算多位数加法的做法,靠右对齐,个位对个位,十位对十位,从右往左逐位相加,逢十进一,这里也是用同样的方法。设两个大整数分别为 A 和 B,相加结果为 Res,进位为 carry,有 Res[i]=(A[i]+B[i]+carry) ...
2017-12-26 15:53:13
1501
原创 【算法导论】【Floyd-Warshall 算法】每对节点之间的最短路径
所有结点对的最短路径问题目录所有结点对的最短路径问题计算最短路径权重 - Floyd 算法邻接矩阵最短路径的结构所有结点对最短路径问题的一个递归解自底向上计算最短路径权重打印所有最短路径前驱矩阵打印最短路径参考 问题:有一个带权有向图 G = (V, E),V 为图的顶点集合,E 为边的集合,权重函数为 w:E → R,该函数将边映射到
2017-12-23 17:15:03
9223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人