2020年01月_撷思、

原创【LeetCode】150.逆波兰表达式求值

一、题目描述：根据逆波兰表示法，求表达式的值。有效的运算符包括+,-,*,/。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。二、解题思路：逆波兰表达式实际为后缀表达式，是每一运算符都置于其运算对象之后，它的优势在于只用两种简单操作，...

2020-01-15 23:33:19 245

原创【LeetCode】88.合并两个有序数组

一、题目描述：给定两个有序整数数组nums1 和 nums2，将 nums2 合并到nums1中，使得num1 成为一个有序数组。说明: 初始化nums1 和 nums2 的元素数量分别为m 和 n。你可以假设nums1有足够的空间（空间大小大于或等于m + n）来保存 nums2 中的元素。二、解题思路：（1）最暴力的解法就是把两个数组合并，然后对合并后的数...

2020-01-15 00:58:55 131

原创 Pyhton实现K-Means算法（numpy+pandas+matplotlib）

摘要：使用Python实现K-Means算法一、K-Means算法基本流程 1）随机选取K个聚类中心 2）计算每个样本到聚类中心的距离 3）更新样本聚类中心 4）迭代，直到样本聚类中心不再发生变化二、详细步骤 1.导入训练集数据，并做些许处理，方便之后的使用，因为原始数据是两列，列名分别为AB，所以使用data['A'].values和data['B'].values来获取文件中...

2020-01-14 22:37:35 991

原创【LeetCode】35.搜索插入位置

题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。解题思路：普通做法是遍历数组，循环内部判断数组元素是否和被查找元素相同，相同（找到了）和大于（没找到但因为是排序数组，所以应当在此处插入）的情况下直接返回索引值即可。但题目中已知该数组为排序数组，所以我们可以使用更快捷的方式，即二分查...

2020-01-13 14:45:25 91

原创【LeetCode】27.移除元素

题目描述：给定一个数组 nums和一个值 val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。解题思路：考虑双指针的方式，一个用来遍历数组，另一个则是存储需要保留的元素下标，实际为保留nums中不等于va...

2020-01-13 13:46:46 81

原创【LeetCode】709.转换成小写字母

题目描述：实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。解题思路：第一种思路，我们可以直接使用toLowerCase方法，将字符串中所有字母变成小写，最后返回改变后的字符串；第二种方式是，先把字符串转为字符数组，然后对数组进行遍历，如果字符是大写就转小写，通过ASCII码进行转换。具体实现： cl...

2020-01-11 09:25:31 161

原创多元线性回归

首先做出一元线性回归的模型与评估，并在最后绘制出线性回归的图形 import matplotlib.pyplot as plt import numpy as np from sklearn.linear_model import LinearRegression #%% 当噪声较小时 rng = np.random.RandomState(10) x =rng.normal(100,1...

2020-01-08 13:03:16 579

qq_2192330908的博客