自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(13)
  • 问答 (1)
  • 收藏
  • 关注

原创 pytorch in-place运算和反向传播报错之间的关系

pytorch求梯度常见错误分析

2022-09-22 11:06:21 665 1

原创 EM算法详细介绍

EM算法流程详解

2022-07-16 22:43:03 342

原创 pytorch Embedding max_norm使用注意事项

在官方文档中,Embedding的max_norm参数给出了一个注意事项:When max_norm is not None, Embedding’s forward method will modify the weight tensor in-place. Since tensors needed for gradient computations cannot be modified in-place, performing a differentiable operation on Embeddin

2022-06-30 11:03:57 1248

原创 Python *args参数的作用

用作函数占位符,可以增加扩展性比如在深度学习中,网络和训练函数部分代码如下:class SubNet(nn.Module): ... def forward(self, X, *args): pred = do_something(X, *args) return predclass Net(nn.Module): ... def forward(self, X, *args): do_something() return self.subnet(X, *args)def

2022-02-19 18:45:20 858

原创 L2-013 红色警报 (25 分)

题目介绍战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。输入格式:输入在第一行给出两个整数N(0 < N ≤ 500)和M(≤ 5000),分别为城市个数(于是默认城市从0到N-1编号)和连接两城市的通路条数。随后M行,每行给出一条通路所连接的两个城市的编号,其间以1个空格分隔。在城市信息之后给出被攻占的

2021-04-02 11:29:45 247

原创 L2-007 家庭房产 (25 分)

L2-007 家庭房产 (25 分)给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产:编号 父 母 k 孩子1 … 孩子k 房产套数 总面积其中编号是每个人独有的一个4位数的编号;父和母分别是该编号对应的这个人的父母的编号(如果已经过世,则显示-1);k(0≤k≤5)是该人的子女的个数;孩子i是其子女的编号。输出格式:首先在第一行输出家庭个数(所有有亲属关系的

2021-04-01 17:31:29 143

原创 LeetCode 48 旋转图像

leetcode 48 旋转图像题目链接思路:如果使用辅助矩阵的话,难度并不大,但是题目要求使用O(1)的空间,所以就不能使用辅助矩阵。不管用还是不用辅助矩阵,都应该先推一下公式:(x,y)旋转之后到了(y, n - x - 1),对于矩阵中的元素(x, y),如果直接把它赋值给(y, n - x - 1)的话,接下来把(y, n - x - 1)的元素旋转的时候,就会发现它的值已经在之前被覆盖了,所以需要临时变量保存。注意到题目要求将矩阵顺时针旋转90°,那么旋转4次即可转回来,对于(i,

2020-12-19 11:32:16 92 2

原创 LeetCode738单调递增的数字

今天的每日一题,看到题目就感觉应该是贪心,却没想出来该怎么贪心,唉,看了题解才学会,写一篇博客记录一下,以便日后复习。

2020-12-15 22:42:36 134 1

原创 leetcode8字符串转换整数atoi

leetcode8字符串转换整数atoi思路:空格正负号数字其他startstartsignedin_numberendsignedendendin_numberendin_numberendendin_numberendendendendendend上表就是此题的逻辑,左侧是初始状态,右侧是遇到一个字符之后的状态。有了这个表,思考一会稍加尝试之后发现,手写逻辑过于复杂,所以选择自动机来解决这个题目。只需要对于字符串中

2020-12-14 20:00:28 96

原创 双指针问题小总结

双指针双指针是一种操作数组还有链表非常好用的技巧,本文会涉及到的问题有数组移除指定元素、排序数组移除重复元素。1.数组移除指定元素(来源leetcode)给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素思路:如果没有限制,那么这个题目会非常简单,但是总是要给自己来点挑战的嘛,这样不知道什么时

2020-08-18 22:26:26 100

原创 LeetCode 739题 每日温度

题目描述:请根据每日 气温 列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示:气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度,都是在 [30, 100] 范围内的整数。一、暴力解法:算法思想:每遇到一

2020-08-18 17:05:50 138

原创 Scrapy框架爬取步骤解析

主要介绍Scrapy爬虫框架的使用,由于刚刚开始爬虫的学习,用此博客记录一下学习的过程,有不正确的地方欢迎指正!

2020-07-07 09:59:32 562

原创 最优无分隔符字典问题

问题描述设∑=(α1,α2,…,αn)是 n 个互不相同的符号组成的符号集。Lk={β1β2…βk|βi∈∑,1≤i≤k}是∑中字符组成的长度为k的全体字符串。 S⊆Lk是Lk的1个无分隔符字典是指对任意a1a2…ak∈Sa1a2…ak∈S和b1…bk∈S则{a2a3…akb1,a3a4…b1b2,…,akb1b2…bk−1}⋂S=∅无分隔符字典问题要求对给定的 n, ∑以及正整数 k,编程计算 Lk 的最大无分隔符字典。设计一个算法,对于给定的正整数 n 和 k,编程计算 Lk的最大无分隔符字典

2020-07-03 20:30:40 953 3

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除