JackWillian-CSDN博客

转载剑指Offer 56-II.数组中数字出现的次数II

剑指Offer 56-II.数组中数字出现的次数II题目描述思路一：哈希表思路二：排序+查找思路三：位运算思路四：有限状态机题目描述思路一：哈希表若在没有时空间复杂度的情况下，一个简单的思路是直接使用哈希表记录数组中不同数字出现的次数：class Solution: def singleNumber(self, nums: List[int]) -> int: hashtable=dict() for i in nums: if

2021-09-08 23:00:10 198

原创剑指Offer 56-I 数组中数字出现的次数

剑指Offer 56-I 数组中数字出现的次数题目描述问题分析核心思路代码表述题目描述问题分析这一题最直接的想法是使用哈希表去记录数字出现的次数，再遍历哈希表即可，但这样显然不符合题目对程序空间复杂度为O(1)的要求。进一步，当考虑问题的一个子问题：再整形数组中只有一个数字出现一次而其他数字全出现两次（偶数次），这一子问题是可以通过将所有的数字依次异或操作即可。通过这一方法我们显然能够获得待求两个数字异或的结果，那么下一步只需要想出如何解出其中一个数字即可。核心思路问题的核心思想在于如何将问题

2021-09-08 15:04:41 141

原创 Leetcode470 用Rand7()实现Rand10()

Leetcode470 用Rand7实现Rand10题目描述分析进阶分析优化分析拓展题目描述分析首先可以有一种极简单的思路，即让使用rand7生成足够多的状态，然后再从这些状态中选取出等概率且不少于10的状态，这样通过在这些状态对应到1~10即可形成rand10。以下为通过rand7+rand7的结果中选取状态的一种表述：class Solution: def rand10(self): """ :rtype: int """

2021-09-05 15:23:03 119

原创 Leetcode53 最大子序和

本文仅作为刷题心得感悟，欢迎评论区交流问题描述：这个题目可以用动态规划的思路去解，构造一个与nums相同长度的数组数组中每一项是以该位置结尾的子序列的最大和，对于第i项的转移公式为dp[i]=max(dp[i-1]+nums[i],nums[i])，据此得到以下的DP程序class Solution: def maxSubArray(self, nums: List[int]) -> int: dp=[nums[0]] for i in r

2021-04-16 23:03:14 84

原创关于用双指针求满足条件的最大区间长度的技巧

仅以此文作为刷题心得记录，如有谬误，还请评论区探讨。问题引入：Leetcode#1208、尽可能使字符串相等问题对于上述问题很容易想到利用双指针

2021-02-05 21:28:18 412

原创 stack expects each tensor to be equal size, but got XXX at entry X and YYY at entry Y的debug方法

这一条bug的出现来源于CV的数据处理阶段,同一batch内图像或标签的shape不一致,导致dataloader阶段会出现报错推荐解决方法:通过复写dataloader终端 collate_fn参数对输入的数据进行调整,使之能具有相同的shape,collate_fn的作用是将输入的数据通过特定的连接整合方法使其成为batch的格式,重写collate_fn相当于对batch的数据格式进行自定义def collate_fn(self,data): imgs_list,boxes_list

2020-11-20 15:14:20 16431 8

原创调用DataLoader时采用num_workers＞0导致数据加载出现阻塞问题的解决方法

本文仅就我在程序debug过程中遇到的数据加载阻塞问题寻找解决方法，不涉及原理性探究，文章内容源于网络搜索，仅作为工作记录，希望能对读者的debug有所帮助。问题描述测试程序时发现，当DataLoader函数中加载数据时线程数设定大于0时，程序会卡住，但当设定线程数为1（num_workers=0即将用主进程加载数据）时，程序能正常运行，但由于仅单线程的加载致使神经网络在训练时会花将近一半的时间在数据加载上。解决方法若运行环境为windows，可参看https://blog.csdn..

2020-11-11 15:52:21 4396

翻译 SMO算法论文参数优化部分翻译

本文仅翻译原论文Sequential Minimal Optimization:A Fast Algorithm for Training Support Vector Machines中的2.2节Heuristics for Choosing Which Multipliers To Optimize部分。由于本人英语水平有限因而

2020-08-02 23:34:01 422

原创应用SVM对MNIST数据集进行分类

MNIST是机器学习领域十分经典的一个手写数字数据集，共60000张训练图像，10000张测试图像，图像大小为28*28.MNIST百度网盘下载地址：https://pan.baidu.com/s/1k1Ji6amaUhDG6jfdcl_kNg 提取码：nykv将下载下来的压缩包解压后放到源代码所在的文件夹下即可。如运行缺少相关python库，可往https://www.lfd.uci.edu/~gohlke/pythonlibs/下载SVM分类MNIST的源代码如下：from sk.

2020-07-29 21:30:25 7755 10

qq_43160985的博客