摘要:2019-09-16 #1171 从链表中删去总和值为零的连续节点 #1170 比较字符串最小字母出现频次 #1169 查询无效交易 #226 翻转二叉树 2019-09-15 #1190 反转每对括号间的子串 #1189 “气球” 的最大数量 2019-09-14 #238 除自身以外数组的乘积 阅读全文
posted @ 2019-09-09 21:23 秦羽纶 阅读 (22) 评论 (0) 编辑
摘要: 阅读全文
posted @ 2019-10-22 00:02 秦羽纶 阅读 (3) 评论 (0) 编辑
摘要:线性回归模型的模型如下: 逻辑回归的模型定义(需要借助Sigmoid函数): 将上述线性回归的模型带入到g(x)中,得到最终的逻辑回归的模型: 假定上个表达式是等于类 1 的概率,自然等于类 0 的概率等于1减去等于类 1 的概率,如下所述: 将上面两个式子整合为下面一个公式: 那么似然函数为 m表 阅读全文
posted @ 2019-10-21 23:54 秦羽纶 阅读 (4) 评论 (0) 编辑
摘要:【Python】机器学习之单变量线性回归 利用正规方程找到合适的参数值 本次作业来自吴恩达机器学习。 你是一个餐厅的老板,你想在其他城市开分店,所以你得到了一些数据(数据在本文最下方),数据中包括不同的城市人口数和该城市带来的利润。第一列是城市的人口数,第二列是在这个城市开店所带来的利润数。 现在, 阅读全文
posted @ 2019-10-05 01:56 秦羽纶 阅读 (10) 评论 (0) 编辑
摘要:【Python】机器学习之单变量线性回归 利用批量梯度下降找到合适的参数值 本题目来自吴恩达机器学习视频。 题目: 你是一个餐厅的老板,你想在其他城市开分店,所以你得到了一些数据(数据在本文最下方),数据中包括不同的城市人口数和该城市带来的利润。第一列是城市的人口数,第二列是在这个城市开店所带来的利 阅读全文
posted @ 2019-10-04 17:37 秦羽纶 阅读 (14) 评论 (0) 编辑
摘要:注:练习来自于吴恩达机器学习 翻译后的题目: 你是一个餐厅的老板,你想在其他城市开分店,所以你得到了一些数据(数据在本文最下方),数据中包括不同的城市人口数和该城市带来的利润。第一列是城市的人口数,第二列是在这个城市开店所带来的利润数。 现在,假设θ0和θ1都是0,计算CostFunction,即计 阅读全文
posted @ 2019-10-04 14:11 秦羽纶 阅读 (37) 评论 (0) 编辑
摘要:Leetcode之分治法专题-654. 最大二叉树(Maximum Binary Tree) 给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下: 通过给定的数组构建最大二叉树,并且输出这个树的根节点。 示例 : 提示: 分别找l到r区间里的最大值,然后再构造其左右的子树就ok了。 阅读全文
posted @ 2019-09-13 01:26 秦羽纶 阅读 (10) 评论 (0) 编辑
摘要:Leetcode之并查集专题-765. 情侣牵手(Couples Holding Hands) N 对情侣坐在连续排列的 2N 个座位上,想要牵到对方的手。 计算最少交换座位的次数,以便每对情侣可以并肩坐在一起。 一次交换可选择任意两人,让他们站起来交换座位。 人和座位用 0 到 2N-1 的整数表 阅读全文
posted @ 2019-09-12 00:23 秦羽纶 阅读 (34) 评论 (0) 编辑
摘要:Leetcode之并查集专题-684. 冗余连接(Redundant Connection) 在本问题中, 树指的是一个连通且无环的无向图。 输入一个图,该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间,这条附加的边不属于树 阅读全文
posted @ 2019-09-11 22:52 秦羽纶 阅读 (8) 评论 (0) 编辑
摘要:Leetcode之动态规划(DP)专题-647. 回文子串(Palindromic Substrings) 给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。 示例 1: 示例 2: 注意: dp: 定义: 阅读全文
posted @ 2019-09-10 00:20 秦羽纶 阅读 (15) 评论 (0) 编辑
摘要:Leetcode之动态规划(DP)专题-474. 一和零(Ones and Zeroes) 在计算机界中,我们总是追求用有限的资源获取最大的收益。 现在,假设你分别支配着 m 个 0 和 n 个 1。另外,还有一个仅包含 0 和 1 字符串的数组。 你的任务是使用给定的 m 个 0 和 n 个 1  阅读全文
posted @ 2019-09-09 23:35 秦羽纶 阅读 (45) 评论 (0) 编辑