- 博客(17)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 （LeetCode 740）删除与获得点数 [DP + 打家劫舍变形]
740. 删除与获得点数给定一个整数数组 nums ，你可以对它进行一些操作。每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除每个等于 nums[i] - 1 或 nums[i] + 1 的元素。开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。示例 1:输入: nums = [3, 4, 2]输出: 6解释:删除 4 来...
2019-01-19 22:48:03
282
原创 （LeetCode 152） 乘积最大子序列 [分类讨论 + 问题转换]
152. 乘积最大子序列给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。分析：设dp[i] 表示前i个数的最大乘积子序列的值。首先，可...
2019-01-19 13:54:03
275
原创 机器学习100天-K邻近法 [KNN算法思想 + KNeighborsClassifier]
K-NN算法计算过程：上述过程(1)(2)(3)在寻找k个最近点时，采用了暴力搜索的思想。也可以采取其他算法寻找处最近的k个点，如：BallTree， KDTree等。计算流程事例：（1）（2）（3）（4）sklearn.neighbors.KNeighborsClassifier 参数说明：官方API:https://scikit-learn.org/stable...
2019-01-18 15:33:47
832
原创 （LeetCode 309）最佳买卖股票时机含冷冻期 [dp + 逆向思维]
309. 最佳买卖股票时机含冷冻期给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。示例:输入: [1,2,3,0,2]输出: 3解释: 对应的...
2019-01-18 01:30:13
324
原创 （LeetCode 213）打家劫舍 II [DP + 分类讨论]
213. 打家劫舍 II你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [2,3,2]...
2019-01-18 00:12:05
193
原创 机器学习100天-逻辑回归 [ 混淆矩阵， np.meshgrid()，np.ravel() ]
相关知识点：1 混淆矩阵 confusion_matrix : 混淆矩阵类似于混淆矩阵也称误差矩阵，是表示精度评价的一种标准格式，用n行n列的矩阵形式来表示。混淆矩阵的每一列代表了预测类别 ，每一列的总数表示预测为该类别的数据的数目；每一行代表了数据的真实归属类别，每一行的数据总数表示该类别的数据实例的数目。如有150个样本数据，预测为1,2,3类各为50个。分类结束后得到的混淆矩阵为：...
2019-01-16 21:39:02
3028
1
原创 机器学习100天-多元线性回归 [代码实现细节分析]
原始数据：（1）导入库import pandas as pdimport numpy as np（2）导入数据集：数据中存在值为0的丢失数据情况dataset = pd.read_csv('50_Startups.csv')X = dataset.iloc[ : , :-1].valuesY = dataset.iloc[ : , 4 ].values（3）数据预处理...
2019-01-15 20:57:24
1607
1
原创 机器学习100天-简单线性回归 [代码实现细节分析]
预测学生 学习时间 与 考试分数 之间的关系原始数据：（1）导入python包，加载.csv文件中的数据import numpy as npimport pandas as pdimport matplotlib.pyplot as pltdataset = pd.read_csv('studentscores.csv')X = dataset.iloc[:,:1].value...
2019-01-15 19:30:16
925
原创 机器学习100天-数据预处理 [代码实现细节分析]
原始数据： 在Data.csv文件中我们有如下数据：统计了10个人的基本信息：国籍，年龄，工资 以及他们对于某件商品是否购买的情况。代码实现细节分析：（1）导入基本python包import numpy as npimport pandas as pd（2）导入数据，读取.csv文件中的数据dataset = pd.read_csv('Data.csv') #读取指定.csv文...
2019-01-15 17:51:23
1121
转载 如何屏蔽CSDN中的广告 [非插件版 + 修改hosts文件]
一：键盘输入： “win + r” 或者在搜索中搜索 “运行”二：输入： “drivers”三： 在右上方搜索 “hosts”,并使用记事本打开四： 在hosts中最后添加 “127.0.0.1 pos.baidu.com” ，保存（这是可能要使用管理员身份打开）再次刷新网页，广告就没有了。转载至：https://blog.csdn.net/weixin_42981803/ar...
2019-01-14 18:59:03
741
原创 （LeetCode 502）IPO [优先队列 +仔细读题充分利用题目信息]
502. IPO假设 LeetCode 即将开始其 IPO。为了以更高的价格将股票卖给风险投资公司，LeetCode希望在 IPO 之前开展一些项目以增加其资本。 由于资源有限，它只能在 IPO 之前完成最多 k 个不同的项目。帮助 LeetCode 设计完成最多 k 个不同项目后得到最大总资本的方式。给定若干个项目。对于每个项目 i，它都有一个纯利润 Pi，并且需要最小的资本 Ci 来启动相...
2019-01-13 15:08:24
191
转载 C++优先队列priority_queue的详细使用方法
说到队列，我们首先想到就是先进先出，后进后出；那么何为优先队列呢，在优先队列中，元素被赋予优先级，当访问元素时，具有最高级优先级的元素先被访问。即优先队列具有最高级先出的行为特征。优先队列在头文件#include 中；其声明格式为：priority_queue ans;//声明一个名为ans的整形的优先队列基本操作有：empty( ) //判断一个队列是否为空pop( ) //删除...
2019-01-13 14:48:42
258
原创 （LeetCode 406）根据身高重建队列 [贪心+sort+条件推理 ]
406. 根据身高重建队列假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。注意：总人数少于1100人。示例输入:[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]输出:[[5,0], [7,0], [5,2], [6,1], [...
2019-01-13 13:11:33
1475
原创 [完整步骤：安装+配置+dot基本语法+代码实现动态画图] C++函数调用Graphviz软件动态生成图片
引言：最近实现课程项目实践考核，要求将自动机生成的中间结果以图的形式展现出来。就随手学了一下Graphviz这个软件，非常的简单好用，下面将使用C++函数利用Graphviz生成对应图片的方法进行如下总结。安装和配资：安装和配置十分简单，下面以windows为例：（1）下载：在官网直接进行下载：https://graphviz.gitlab.io/download/下载2.38稳定版的...
2019-01-07 15:03:20
4616
4
原创 （LeetCode 123）买卖股票的最佳时机 III [DP只能进行两次交易]
123. 买卖股票的最佳时机 III给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [3,3,5,0,0,3,1,4]输出: 6解释: 在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3...
2019-01-06 19:08:56
1382
原创 （LeetCode 279）完全平方数 [简单dp]
279. 完全平方数给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1:输入: n = 12输出: 3解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.分析：设dp[m]表示数字m需要的完全平方数的最小数目。那么对于数字nk...
2019-01-06 14:56:04
289
原创 （LeetCode 886）可能的二分法 [01着色问题，dfs模拟]
886. 可能的二分法给定一组 N 人（编号为 1, 2, …, N）， 我们想把每个人分进任意大小的两组。每个人都可能不喜欢其他人，那么他们不应该属于同一组。形式上，如果 dislikes[i] = [a, b]，表示不允许将编号为 a 和 b 的人归入同一组。当可以用这种方法将每个人分进两组时，返回 true；否则返回 false。示例 1：输入：N = 4, dislikes =...
2019-01-01 15:30:24
1180
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人