- 博客(12)
- 收藏
- 关注
RSS订阅原创 解决-20Newsgroup数据集离线下载问题
1）下载20news-bydate.tar.gz压缩包；2）将下载好的压缩包放在C:\Users\XXX\scikit_learn_data\20news_home下；3）修改对应python环境下twenty_newsgroups.py文件下_download_20newsgroup函数；注意：目录一定是自己环境所在目录（不然搞半天也没有用！！！）...
2021-01-15 19:07:59
810
原创 Fashion-MNIST数据集下载失败的解决办法
1）从网上或网盘下载好压缩包（有4个）；2）在 C:\Users\du\Datasets\FashionMNIST\FashionMNIST目录下新建文件夹raw和processed；3）将下载好的压缩包放在文件夹raw下；（4个压缩包如下）4）之后再执行如下代码，会跳过下载步骤，直接进行解压操作；mnist_train = torchvision.datasets.FashionMNIST(root='~/Datasets/FashionMNIST', train=True, dow
2020-09-17 09:52:17
1438
原创 组合总和（python实现）
题目描述：给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。链接：https://leetcode-cn.com/problems/combination-sum示例：解题思路：回溯a）用目标值target减去数组candidates中的元素值，得到新的目标值target，不断与数组candidates中的元素值执行减法操作，至目标值
2020-09-17 09:41:18
610
原创 在排序数组中查找元素的第一个和最后一个位置(python实现)
题目描述：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(log n) 级别。链接：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/示例：解题思路：二分查找（数组已有序）：从小到大排列1）当二分中间值nums[mid]与目标值target相等时，向前递减索引查找.
2020-09-11 21:22:37
641
原创 括号生成（python实现)
题目描述：数字 n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。链接：https://leetcode-cn.com/problems/generate-parentheses/示例：解题思路：回溯 :通过确保每一步都能够实现有效序列，尽早实现剪枝；我们首先找到回溯的出口条件：当左右括号都达到最大数量n时，加入结果集；接下来以左括号开始，不断判断两个条件进行递归调用,直到满足出口条件： （1）左括号是否达到最大数量n; 若小于，则使.
2020-08-21 21:50:33
1014
原创 Leetcode 题---------- 电话号码的字母组合（python实现)
题目：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。题目连接：https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/示例：解题思路：队列（先进先出）: 1、令第一个数字对应字符依次进队； 2、按队列先进先出，依次出队与下一个数字对应字符组合并进队； ..
2020-08-11 09:58:08
240
原创 Leetcode 题---------- 最接近的三数之和（python实现)
题目描述：给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。链接：https://leetcode-cn.com/problems/3sum-closest示例：解题思路：排序 + 双指针 指针i：指向数组头部 指针j：指向数组尾部 变量res: 存储最接近三数之和 变量sum.
2020-08-10 15:52:01
107
原创 Leetcode 题---------- 三数之和（python实现）
题目描述：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。链接：https://leetcode-cn.com/problems/3sum解题思路： 排序 + 双指针 指针i：指向数组头部 指针j：指向数组尾部 数组ans: 存储满足三数之和为0的三元组集合 （1） 对数组排序 （从小到大）；
2020-08-01 08:24:48
177
原创 Leetcode 题---------- 盛最多水的容器（python实现)
题目描述：给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。链接：https://leetcode-cn.com/problems/container-with-most-water示例：解题思路：双指针 + 短板理论 指针i：指向数组头部 指针j：
2020-08-01 08:20:58
168
原创 Leetcode 题---------- 字符串转整数（atoi)（python实现)
题目描述：请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下： 如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。 假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。 该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。注意：假如该...
2020-07-10 16:18:11
66
原创 Leetcode 题---------- 无重复字符的最长子串（python实现)
题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1：解题思路：使用滑动窗口求解每次在s中窗口滑动一个字符大小，便去检查待进入窗口字符是否已存在窗口内； 若结果为False，则将窗口大小加1，继续滑动进行判断； 若结果为True，首先对当前窗口大小减1与最大窗口大小（初值为0）进行比较，若大于则赋值； 之后依次从左边进行移除字符（同时，每移除一个字符，窗口大小减1），收缩窗口，直到检查结果为False...
2020-07-09 23:17:11
148
原创 Leetcode 题---------- 两数之和（python实现）
题目描述：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例：解题思路：遍历nums数组，对于取出的数组中的一个整数，依次使其与其后的数相加，并判断是否等于目标值target，若相等则将这两个数的下标返回，结束循环；否则，进行下一次循环。代码实现：...
2020-06-26 21:06:54
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人