- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode 204.计数质数
这个题目内容很简单，就是给定一个int类型的整数，来返回所有小于这个数的质数的数量：这个题目其实不难，拿到这个题目我们首先还是会想到暴力解法，就是用两层for循环，一一判断每个小于n的数是否是质数，如何判断是否是质数呢，那就将n对1-n/2的每个数取余，来判断n是否有因子，这样的复杂度很高，很容易就超时了。所以说我们可以换一种思考的角度，我们可以用一种叫做厄拉多塞的筛选法，这种筛选方法就是从2...
2019-01-16 09:58:33
417
原创 LeetCode 701.二叉搜索树中的插入操作
这道题目主要是做二叉搜索树的插值操作，说到二叉搜索树，最大的特点就是整个树中，每个节点的左子树的值都比自己的值要小，所有右子树中的值都比自己要大，所以二叉搜索树在查找方面有着独到的优势，这道题目是对二叉搜索树插入一个指定的值，然后返回插值之后的搜索二叉树：这道题大体的思路是：因为这是搜索二叉树，我们可以先通过搜索二叉树的特性找到数值插入的位置，然后对值进行插入操作，我们先来看看代码，然后再做分...
2019-01-15 10:45:32
499
原创 决策树怎么剪枝？
首先看到这个题目，我们就会想到为什么决策树要剪枝？答案就是如果一棵决策树完全生长，那么这棵决策树就很有可能面临过拟合的问题。完全生长的决策树所对应的每个叶节点中只会包含一个样本，这样决策树就是过拟合的，所以我们就需要对这种决策树进行剪枝操作来提升我们决策树模型的泛化能力。这也印证了一个原则：奥卡姆剃刀原理。这个原理最简单的描述就是“如无必要，勿增实体”，意思就是说如果多种模型或者方法都能够解释或...
2019-01-11 10:07:37
6914
7
原创 LeetCode 236.二叉树的最近公共祖先问题
这个题目是给定一个二叉搜索树，找到该树种两个指定节点的最近公共祖先。如下所示：首先这个题目要从二叉搜索树入手，二叉搜索树有一个特点，就是它或者是一棵空树，或者是具有以下性质的二叉树：若它的左子树不空，则左子树上所有节点均小于它根节点的值；若它的的右子树不空，则右子树上所有节点的值均大于它的根节点的值，并且它的左右子树也分别是二叉搜索树。在了解了二叉搜索树的定义之后，我们可以考虑用递归的方法，...
2019-01-04 10:01:21
475
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人