- 博客(98)
- 收藏
- 关注
RSS订阅原创 leetcode 合并两个有序数组
给定两个有序整数数组nums1 和 nums2，将 nums2 合并到nums1中，使得num1 成为一个有序数组。说明:初始化nums1 和 nums2 的元素数量分别为m 和 n。假设nums1有足够的空间（空间大小大于或等于m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,...
2019-09-03 11:07:01
147
原创 leetcode 搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0链接：ht...
2019-09-02 11:25:55
137
原创 leetcode 实现strStr()
给定一个haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回-1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needle = "bba"输出: -1说明:...
2019-08-30 11:44:01
118
原创 算法题 连续整数之和
找出所有连续整数之和为n的情况。def getls(n): minval = 1 maxval = 1 sumval = 1 while minval<(n/2+1): if sumval == n: for i in range(minval,maxval+1): pri...
2019-08-30 11:10:35
302
1
原创 leetcode 移除元素
给定一个数组 nums和一个值 val，原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素...
2019-08-29 11:30:13
145
转载 Mysql 删除重复的电子邮箱
Write a SQL query to delete all duplicate email entries in a table named Person, keeping only unique emails based on its smallest Id.+----+------------------+| Id | Email |+----+-------...
2019-08-29 10:41:06
466
原创 Mysql 从不订购的客户
某网站包含两个表，Customers 表和 Orders 表。编写一个 SQL 查询，找出所有从不订购任何东西的客户。Customers 表：+----+-------+| Id | Name |+----+-------+| 1 | Joe || 2 | Henry || 3 | Sam || 4 | Max |+----+-------+Order...
2019-08-29 10:21:22
171
转载 数据结构 快速排序
class SortableArray: def __init__(self,array): self.array = array def mypartition(self,lp,rp): pivot_position = rp rp -= 1 pivot = self.array[pivot_positi...
2019-08-28 15:49:46
117
原创 leetcode 删除排序数组中的重复项
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例2:给...
2019-08-28 11:28:00
96
原创 leetcode 有效的括号
给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "(]"输出: false示例4:输...
2019-08-27 15:41:13
111
原创 Mysql 第二大的值
获取 Employee表中第二高的薪水（Salary）。+----+--------+| Id | Salary |+----+--------+| 1 | 100 || 2 | 200 || 3 | 300 |+----+--------+例如上述Employee表，SQL查询应该返回200 作为第二高的薪水。如果不存在第二高的薪水，那么查询应...
2019-08-26 17:09:40
1202
原创 leetcode 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入: ["flower","flow","flight"]输出: "fl"示例2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。链接：https://leetcode-cn.com/problems/longest-common-...
2019-08-26 15:38:09
162
原创 leetcode 回旋镖的数量
给定平面上n 个不同的点，“回旋镖” 是由点表示的元组(i, j, k)，其中i和j之间的距离和i和k之间的距离相等（需要考虑顺序）。找到所有回旋镖的数量。可以假设n 最大为 500，所有点的坐标在闭区间 [-10000, 10000] 中。示例:输入:[[0,0],[1,0],[2,0]]输出:2解释:两个回旋镖为 [[1,0],[0,0],[2,0...
2019-08-23 16:14:21
165
转载 leetcode 压缩字符串
给定一组字符，使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1的字符（不是 int 整数类型）。在完成原地修改输入数组后，返回数组的新长度。示例 1：输入：["a","a","b","b","c","c","c"]输出：返回6，输入数组的前6个字符应该是：["a","2","b","2","c","3"]说明："aa"...
2019-08-23 14:38:30
417
原创 数据结构 插入排序
自己写的def myinsert(ls): for i in range(1,len(ls)): temp = ls[i] for j in range(i-1,-1,-1): if ls[j]<=temp: break else: l...
2019-08-22 19:55:36
120
原创 leetcode 排列硬币
总共有n枚硬币，你需要将它们摆成一个阶梯形状，第k行就必须正好有k枚硬币。给定一个数字n，找出可形成完整阶梯行的总行数。n是一个非负整数，并且在32位有符号整型的范围内。示例 1:n = 5硬币可排列成以下几行:¤¤ ¤¤ ¤因为第三行不完整，所以返回2.示例 2:n = 8硬币可排列成以下几行:¤¤ ¤¤ ¤ ¤¤ ¤因为第四行不完...
2019-08-21 21:35:00
157
原创 数据结构 选择排序
def myselection(ls): for i in range(len(ls)-1): minIdx = i for j in range(i+1, len(ls)): if ls[j] < ls[minIdx]: minIdx = j if minIdx != i: ...
2019-08-21 20:40:57
83
原创 leetcode 回文数
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶: ...
2019-08-17 14:58:58
97
原创 数据结构 冒泡排序
# 冒泡排序def mybubble(ls): flag = True times = 0 while flag: flag = False for i in range(len(ls)-times-1): # 只要遍历没排序的元素 if ls[i]>ls[i+1]: ls[i...
2019-08-13 20:43:38
197
原创 leetcode 找到字符串中所有字母异位词
给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串s和 p的长度都不超过 20100。说明：字母异位词指字母相同，但排列不同的字符串。不考虑答案输出的顺序。示例1:输入:s: "cbaebabacd" p: "abc"输出:[0, 6]解释:起始索引等于 0 的...
2019-08-13 14:30:42
178
原创 leetcode 字符串相加
给定两个字符串形式的非负整数num1 和num2，计算它们的和。注意：num1 和num2的长度都小于 5100.num1 和num2 都只包含数字0-9.num1 和num2 都不包含任何前导零。不能使用任何內建 BigInteger 库，也不能直接将输入的字符串转换为整数形式。链接：https://leetcode-cn.com/problems/add-string...
2019-08-12 20:16:17
172
原创 leetcode 整数反转
给出一个 32 位的有符号整数，将这个整数中每位数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为[−2**31,2**31− 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。链接：https://lee...
2019-08-11 21:47:24
80
原创 leetcode 重复N次的元素
在大小为 2N的数组 A中有 N+1 个不同的元素，其中有一个元素重复了 N 次。返回重复了 N次的那个元素。示例 1：输入：[1,2,3,3]输出：3示例 2：输入：[2,1,2,5,3,2]输出：2示例3：输入：[5,1,5,2,5,3,5,4]输出：5提示：4 <= A.length <= 10000；0 <= A[i] < 10...
2019-08-11 10:09:24
99
原创 数据结构 有序数组二分查找
查找：检查数组中是否存在某个值，如果存在，返回其索引。ls = [10,22,43,55]ls.index(22)不用内置函数，手动实现二分查找。要求输入的列表是从小到大排好序的。def binarysearch(ls, val): #ls.sort() lower = 0 upper = len(ls)-1 while lower&l...
2019-08-09 11:44:17
139
原创 leetcode 第三大的数
这道题我没有去追求特别高深的解法了。给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。示例 1:输入: [3, 2, 1]输出: 1解释: 第三大的数是 1.示例 2:输入: [1, 2]输出: 2解释: 第三大的数不存在, 所以返回最大的数 2 .示例 3:输入: [2, 2, 3, 1]输出...
2019-08-08 17:31:44
155
原创 Python 字符串只保留汉字
借鉴了https://blog.csdn.net/u012155582/article/details/78587394这里使用Python3def is_chinese(uchar): if uchar >= '\u4e00' and uchar <= '\u9fa5': return True else: return F...
2019-08-08 17:25:17
5077
1
原创 leetcode Fizz Buzz
输出从 1 到 n 数字的字符串表示。1. 如果n是3的倍数，输出“Fizz”；2. 如果n是5的倍数，输出“Buzz”；3.如果n同时是3和5的倍数，输出 “FizzBuzz”。示例：n = 15返回:[ "1", "2", "Fizz", "4", "Buzz", "Fizz", "7", "...
2019-08-07 15:03:18
182
原创 leetcode 最长回文串
这道题相对简单，两版代码有细微差别，思想不变，时间复杂度不变。给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。请注意区分大小写。比如"Aa"不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 :输入:"abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7链接：https...
2019-08-07 11:07:42
90
原创 leetcode 两数之和
我决定以博客的形式记录自己的刷题历程。给定一个整数数组 nums和一个目标值 target，请在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返...
2019-08-05 17:13:48
86
原创 MySQL排坑6 统计空值
需求：验证某一字段的值是否存在首尾带有空格的情况-- 测试数据：表名cc，三列a b c，b列有两个值前后有空格，有一个空值，有一个正常insert into cc values (1,'bb','cc'),(2,' bb','cc'),(3,null,'cc'),(4,' bb ','cc');首先看一下count函数的情况select count(a),count(b) ...
2019-06-27 16:18:25
1653
原创 数据预处理总结2
类别变量文本转换为数值（一列类别变量）适用于有序变量（小学、初中、高中、大学；差、中、良、优…）from sklearn.preprocessing import LabelEncoderdf = pd.DataFrame([[2,'aa'],[3,'ss'],[33,'aa'],[43,'dd'],[66,'dd']])# 这个类没什么参数，可以一行代码解决战斗df[1]...
2019-06-26 14:53:51
173
原创 数据预处理总结1.5
问题：如何批量替换数据中的某个值？sklearn中有一个类原本是专门用来填补缺失值的，不过这一功能用pandas的fillna()更简单，所以这个类被我用作替换值的技巧来使用。import pandas as pdfrom sklearn.impute import SimpleImputerdf = pd.DataFrame([[2,'aa'],[3,'ss'],[33,'not...
2019-06-26 10:37:50
147
原创 数据预处理总结1
特征缩放标准化使数据服从标准正态分布，均值为0，方差为1。做数据挖掘，pandas和numpy库肯定是要引入的，这里就省略了。from sklearn.preprocessing import StandardScalerimport warningswarnings.filterwarnings("ignore")mydata = pd.DataFrame([[-1,2...
2019-06-24 16:51:55
259
原创 Python 随便玩玩 系列1
四个数字：1、2、3、4，能组成的所有互不相同且无重复数字的三位数法一：ls = [1,2,3,4]for i in ls: for j in ls: for r in ls: if i!=j and j!=r and i!=r: print(i,j,r)法二：import itertoolsl...
2019-05-21 19:38:33
110
转载 深度学习笔记8
今天时间紧迫，贴两个大佬的链接。https://blog.csdn.net/qq_40314507/article/details/89139224https://blog.csdn.net/herosunly/article/details/89130368之后自己欠的债自己补上。...
2019-04-10 20:12:58
90
原创 深度学习笔记7
今天初探pytorch代码风格，真的是很Python了。torch.randn(*sizes, out=None, dtype=None, layout=torch.strided, device=None, requires_grad=False) → Tensor其中：requires_grad (bool, optional) – If autograd should record ...
2019-04-08 15:59:11
100
原创 深度学习笔记6
什么是Pytorch&为什么选择Pytrochpytorch可以认为是在神经网络领域可以用来起到numpy作用的模块。如果是学生, 随便选一个学, 或者稍稍偏向 PyTorch, 因为写代码的时候应该更好理解。懂了一个模块, 转换 Tensorflow 或者其他的模块都好说.；如果是上班族, 跟着公司来, 公司用什么, 你就用什么, 不要脱群。Pytroch的安装配置Pyt...
2019-04-06 21:20:24
103
原创 机器学习笔记3
信息论基础决策树的局限性：决策边界是横平竖直的，与坐标轴平行的；对个别样本点很敏感。回归树from sklearn.datasets import load_bostonfrom sklearn.model_selection import train_test_splitfrom sklearn.tree import DecisionTreeRegressorbost...
2019-04-03 11:51:01
339
原创 机器学习笔记2
我总感觉csdn里面编辑文本怪怪的，比如上下箭头按键不好用、backspace键删除一行不好用、ie浏览器里出现奇怪的文本框、时不时出现键入位置偏移之类的奇怪错误，可能是我电脑的原因，下回换个电脑试一下。但总之就我码了这么多博客（虽然总共没码多少字）的经验来说，csdn的用户写作体验绝对是差评、差评、差评。逻辑回归与线性回归的联系与区别线性回归是用于回归问题，y是连续值；逻辑回归是用于...
2019-03-31 09:48:35
216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人