- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode 169.求众数问题（摩尔投票法）
今天刷到了一个求众数的题目，讲道理刚拿到这个题目，首先有点懵逼，确实想不到好的办法去解决这个题目，后来看到评论有提示是摩尔投票法，我们来看看这个题目：题目看似很简单，但是很难找到思路，后来我学习了摩尔投票法，结合这道题目，发现众数的个数一定是要大于整个数组的1/2的，所以众数的数量只有一个，这也是摩尔投票法的核心思想，我们解题的思路就是，将众数和其他数进行相抵，到最后剩下的一定是众数，仅仅从众...
2018-11-14 11:42:34
1994
原创 LeetCode 231.幂的问题
在LeetCode中有几道很类似的幂问题，我们可以首先来看看2的幂的问题：这其实是一道很简单的题目，我们可以从两个角度来解决这个问题，首先这种解法是位运算，我们可以发现2的幂次方转换成二进制第一位都是1，后面都是0，比如说2的二进制是10,4的二进制是100,8的二进制是1000，所以说如果n是2的幂次方，那么n-1转换成二进制第一位一定是0，所以将n和n-1进行位的与运算如果是0的话就可以判...
2018-11-13 10:49:58
193
原创 LeetCode 198 & 213 & 337.打家劫舍问题（动态规划算法的理解）
前几天在LeetCode的时候碰到几道打家劫舍问题，觉得挺有意思，在这里跟大家一起学习一下。首先我们来看第一题：相信有的朋友拿到这道题想法是和我一样的，那就是暴力解法，我用两层for循环来遍历每一个房间，后来发现这样其实太麻烦了，并且还无法考虑到一些特定的情况，所以提交了很多次都没有提交过。后来看到评论里有朋友提示使用动态规划，于是我试着用递归的方法去解决这样的问题，下面详见代码：class...
2018-11-12 15:46:50
2123
原创 AdaBoost算法的理解
今天看了周志华教授的Boosting算法研究报告，之前我也有学习过AdaBoost算法，现在就想结合周教授的讲座和自己对boosting算法的理解写一篇博文。说到Boosting算法，其实Boosting算法是一个算法族，所有的Boosting算法都是基于属于Boosting算法族，然而AdaBoosting算法是Boosting算法族中的一个典型的代表。Boosting是一族可将弱学习器提升为...
2018-11-10 11:40:51
470
原创 PLA算法的理解（perceptron learning algorithm）
最近在学习台大林轩田教授的课程，一开始就讲到了perceptron learning algorithm，这个算法是用来对线性可分数据进行分类的。要注意这里是线性可分的数据，这个也是PLA算法的局限的地方，如果PLA算法运用在线性不可分的数据中的时候，算法将会无限循环下去，还有就是即使我们的数据是线性可分的，我们也不知道PLA算法什么时候才能找到一个最优的解，可能循环操作几次就可以得到，也有可能需...
2018-11-06 15:38:08
2918
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人