摘要: House Robber II You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed. All houses at t 阅读全文
posted @ 2020-07-17 21:32 十三w~w 阅读(115) 评论(0) 推荐(0) 编辑
摘要: LeetCode中出现了2sum, 3sum, 4sum的问题,文章给出了一种通用的解法,想法是将n_sum问题转换为(n-1)_sum问题,具体步骤如下: 定义函数sum(n, target),表示求解和为target的nsum问题 step1:排序,这样2sum问题可以用双指针解决,时间复杂度为 阅读全文
posted @ 2020-07-17 13:01 十三w~w 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 机器学习算法——SVM 1. 背景 ​ 在线性分类任务中,对于同一个数据集,可能有多个分离超平面。例如在下图中,H2和H3都能够将白色点和黑色点分离开来,那么在这些分界面中,是否存在一个最优的分界面?一个直观的想法是,离所有点都比较远的分割面会是一个好的分割面。可以证明,这样的最优分割面是唯一的。因 阅读全文
posted @ 2020-07-17 09:52 十三w~w 阅读(299) 评论(0) 推荐(0) 编辑