- 博客(65)
- 收藏
- 关注
RSS订阅
原创 Pytorch 深度学习实践第8讲
七、加载数据集Dataset and DataLoader课程链接：Pytorch 深度学习实践——加载数据集1、Batch和Mini-BatchMini-Batch SGD是为了均衡BGD和SGD在性能和时间复杂度上的平衡需求。2、Epoch、Batch-Size、IterationsEpoch：所有训练样本进行一轮Forward和Backward的周期。Batch-Size：进行一轮Forward和Backward的训练样本数量。Iterations：Batch分成了多少份——内层一共迭代
2021-03-18 19:48:28
588
10
原创 PAT 甲级 1013 Battle Over Cities
PAT 甲级 1013 Battle Over CitiesIt is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if we need to repair any other hig
2021-11-18 16:42:40
276
原创 PAT 甲级 1015 Reversible Primes
PAT 甲级 1015 Reversible PrimesA reversible prime in any number system is a prime whose “reverse” in that number system is also a prime. For example in the decimal system 73 is a reversible prime because its reverse 37 is also a prime.Now given any two pos
2021-11-18 15:20:30
171
原创 PAT 甲级 1014 Waiting in Line
PAT 甲级 1014 Waiting in LineSuppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the customers to wait in line are:The space inside the yellow line in f
2021-11-18 14:59:38
287
原创 PAT 甲级 1012 The Best Rank
PAT 甲级 1012 The Best RankTo evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics (Calculus or Linear Algrbra), and E - English. At the mean time, we enc
2021-11-16 14:55:57
309
原创 PAT 甲级 1011 World Cup Betting
PAT 甲级 1011 World Cup BettingWith the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles for the World Cup trophy in South Africa. Similarly, football betting
2021-11-16 10:06:35
167
原创 PAT 甲级 1010 Radix
PAT 甲级 1010 RadixGiven a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is yes, if 6 is a decimal number and 110 is a binary number.Now for any pair of positive integers N1 and N2, your task is to find th
2021-11-15 14:52:31
164
原创 PAT 甲级 1009 Product of Polynomials
PAT 甲级 1009 Product of PolynomialsThis time, you are supposed to find A×B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial:K
2021-11-15 11:26:44
132
原创 PAT 甲级 1008 Elevator
PAT 甲级 1008 ElevatorThe highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs 6 seconds to move the elevator up one fl
2021-11-15 11:19:21
461
原创 PAT 甲级 1007 Maximum Subsequence Sum
PAT 甲级 1007 Maximum Subsequence SumGiven a sequence of K integers { N1, N2, …, N**K }. A continuous subsequence is defined to be { N**i, N**i+1, …, N**j } where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which has the largest sum of it
2021-11-15 10:54:54
495
原创 PAT 甲级 1006 Sign In and Sign Out
PAT 甲级 1006 Sign In and Sign OutAt the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the records of signing in’s and out’s, you are supposed to find t
2021-11-15 09:55:03
232
原创 PAT 甲级 1005 Spell It Right
PAT 甲级 1005 Spell It RightGiven a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English.Input Specification:Each input file contains one test case. Each case occupies one line which
2021-11-15 09:45:02
684
原创 PAT 甲级 1004 Counting Leaves
PAT 甲级 1004 Counting LeavesA family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one test case. Each case starts with a line containing 0<N
2021-11-15 09:32:37
257
原创 PAT 甲级 1003 Emergency
PAT 甲级 1003 EmergencyAs an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the length of each road between any pai
2021-11-14 15:59:39
214
原创 PAT 甲级 1002 A+B for Polynomials
PAT 甲级 1002 A+B for PolynomialsThis time, you are supposed to find A+B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial:K N1
2021-11-14 15:18:44
89
原创 PAT 甲级 1001 A+B Format
PAT 甲级 1001 A+B FormatCalculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specification:Each input file contains one test case. Each ca
2021-11-14 14:39:06
103
原创 Pytorch 深度学习实践第12讲
九、循环神经网络PS：由于本人的研究方向是语音识别（Seq2Seq），所以CNN这部分就先跳过了，后面如果有学习上的需要再回来补充。1、什么是RNN？ht=tanh(Wihxt+bih+Whhht−1+bhh)h_t=tanh(W_{ih}x_t+b_{ih}+W_{hh}h_{t-1}+b_{hh})ht=tanh(Wihxt+bih+Whhht−1+bhh)2、RNN Cell in Pytorchimport torchbatch_size = 1seq_len =
2021-03-20 15:11:51
549
3
原创 Pytorch 深度学习实践第9讲
八、多分类问题-softmax classifier课程链接：Pytorch 深度学习实践——多分类问题1、Loss Function - Cross Entropy①Cross Entropy in Numpyimport numpy as npz = np.array([0.2, 0.1, -0.1])y = np.array([1, 0, 0])y_pred = np.exp(z) / np.exp(z).sum()loss = (-y * np.log(y_pred)).sum(
2021-03-19 15:48:02
390
1
原创 Pytorch 深度学习实践第7讲
六、处理多维特征的输入课程链接：Pytorch 深度学习实践——处理多维特征的输入1、Multiple Dimension Logistic Regression Modely^(i)=σ(∑n=1Nxn(i)∗wn+b)=σ(z(i))\hat{y}^{(i)}=\sigma(\sum_{n=1}^{N}x_{n}^{(i)}*w_n+b)=\sigma(z^{(i)})y^(i)=σ(∑n=1Nxn(i)∗wn+b)=σ(z(i))可以转换为矩阵运算：矩阵的本质：实现空间维度的变换，
2021-03-17 14:48:01
381
原创 Pytorch 深度学习实践第6讲
五、逻辑斯蒂回归(Logistic Regression)课程链接：Pytorch 深度学习实践——逻辑斯蒂回归1、分类问题与回归问题的区别分类与回归最主要的区别是输出变量的类型：连续变量的预测叫回归，离散变量的预测是分类。回归的主要作用是了解两个或多个变量之间是否相关，相关的方向，相关的强度，并利用数学模型以便观察特定变量来预测研究者感兴趣的变量。分类模型是将回归模型输出离散化，分类和回归模型之间存在重要差异。根本上来说：分类是关于预测标签——输出属于某个标签的概率值，而回归是关于预测数量。2
2021-03-16 21:10:50
366
原创 Pytorch 深度学习实践第5讲
四、用Pytorch实现线性回归课程链接：Pytorch 深度学习实践——用Pytorch实现线性回归1、Pytorch Fashion①准备数据集x_data = torch.Tensor([[1.0], [2.0], [3.0]])y_data = torch.Tensor([[2.0], [4.0], [6.0]])②用类(class)设计模型——构造计算图：继承自nn.Module——所有神经网络模块的基类class LinearModel(torch.nn.Module):
2021-03-15 14:31:46
280
1
原创 Pytorch 深度学习实践第4讲
三、反向传播课程链接：Pytorch 深度学习实践——反向传播1、两层的神经网络问题：每一层输出的都是上一层输入的线性函数，不管加多少隐藏层的神经网络，最后的output也只是input的线性组合。解决方法：每一层神经网络都需要一个非线性函数单元Nonlinear Function2、链式法则(Chain Rule)把复合函数上每一步的偏导数进行累积，以求得最终的导数。①构建计算图(Forward)②计算局部导数③导数通过节点传递，采用链式法则计算导数(Backward)以线性模型
2021-03-14 21:21:22
244
原创 Pytorch 深度学习实践 第3讲
二、梯度下降算法1、梯度下降算法的合理性①梯度下降算法实际上是一种贪心算法，因此可以找到局部最优点，但是无法保证找到全局最优点。又由于深度学习中的loss函数通常不存在很多的局部最优点，并且还可以通过改变学习率来进行多次实验，因此可以采用梯度下降算法来解决大部分深度学习的问题。②如果遇到鞍点：gradient=0，那么迭代无法继续，这是梯度下降算法需要解决的问题。2、MSE Loss函数的梯度下降Ⅰ、BGD(Batch Gradient Descent)梯度更新规则:BGD 采用整个训练集的
2021-03-14 16:33:40
362
1
原创 Pytorch 深度学习实践 第2讲
一、线性模型课程链接：Pytorch深度学习实践——线性模型1、深度学习的步骤DataSet：找到数据集训练数据集：train dataset、验证数据集dev dataset（避免过拟合，提升泛化性能）、测试数据集：test datasetModel：模型的选择和设计Training：训练Infering：推理2、线性模型(Linear Model)：y^=w∗x+b\hat{y}=w*x+by^=w∗x+b1、权重w、偏置b 取值随机化：random value
2021-03-14 15:48:10
209
原创 机器学习（周志华版）第一章笔记
Introduction1、define(1)机器学习是这样一个领域，它赋予计算机学习的能力，(这种学习能力)不是通过显著式编程获得的。注：显著式编程是需要人为地根据周围的环境、规则、经验等给计算机规定一些机械化步骤或判断依据，例如识别菊花和玫瑰，显著式编程就需要人为规定黄色的是菊花，红色的是玫瑰。而非显著式编程无需人为给出所有的步骤和约束计算机必须总结什么规律，只需要定义收益函数，计算机会通过与环境的互动总结经验、调整策略，从而实现最大化收益(最优策略)。因此，非显著编程更加灵活，适用范围更广
2020-07-01 17:14:30
1281
原创 DFS实现水仙花数的查找
问题链接：https://pintia.cn/problem-sets/2474/problems/33389问题描述习题4-6水仙花数(20分)水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=13+53+33。 本题要求编写程序,计算所有N位水仙花数。输入格式:输入在一行中给出一个正整数N（3≤N≤7）。...
2019-11-04 20:23:05
327
原创 PAT甲级 1155 Heap Paths (30 分)树的遍历
问题描述：In computer science, aheapis a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either greater than or equa...
2019-08-15 19:24:57
220
原创 PAT 甲级1068 Find More Coins (30 分)暴力求解
问题描述Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payments. Ho...
2019-08-15 09:11:30
334
原创 2019GPLT L2-032 彩虹瓶 （25 分)
问题描述：彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填；如果不是，就把箱子先码放在一个临时货架上，码放...
2019-03-31 16:47:16
777
原创 2019GPLT L2-031 深入虎穴 （25 分)
问题描述：著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他...
2019-03-31 16:26:09
1403
原创 2019GPLT L2-029特立独行的幸福 （25 分)
问题描述：对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此外，例如 19 经过 1 次迭代得到 82，2 次迭代后得到 68，3 次迭代后得到 100，最后得到 1。则 19 就是幸福数。显然，在一个幸福数迭代到 1 的过程中经过的数字都是幸福数，它们的幸福是依附于初始数字的。例如 82、68、100 的幸福是...
2019-03-31 16:16:51
936
原创 第十届蓝桥杯C/C++ B组题目解析及参赛感受
首先，因为是第一次参赛（我们学校比较坑，大一不能参赛），所以以前不是很了解蓝桥杯的题目模式。随着做了几年的真题，发现蓝桥杯似乎有一种暴力求解的魔力，很多题目都可以通过暴力求解，例如第七届的第7题的剪邮票。所以又称为暴力杯，但是第九届的题目又有点难度，所以心中还是对蓝桥杯的难度存在疑虑。最后及其不幸的是，第十届的蓝桥杯题目不是很难，填空题基本没有难度，编程题“看上去”也不是很难，然后。。我就理所...
2019-03-29 21:01:06
1706
原创 洛谷P1576 最小花费 Dijkstra+堆优化
题目描述在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。输入输出格式输入格式： 第一行输入两个正整数n,m，分别表示总人数和可以互相转账的人的对数。以下m行每行输入三个正整数x,y,z，表示标号为x的人和标号为y的人之间互相转账需要扣除z%的...
2018-11-26 20:17:48
453
原创 PAT (Basic Level) Practice 1071 小赌怡情（判断条件的优化——异或）
问题描述：常言道“小赌怡情”。这是一个很简单的小游戏：首先由计算机给出第一个整数；然后玩家下注赌第二个整数将会比第一个数大还是小；玩家下注 t 个筹码后，计算机给出第二个数。若玩家猜对了，则系统奖励玩家 t 个筹码；否则扣除玩家 t 个筹码。注意：玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了全部筹码后，游戏就结束。输入格式：输入在第一行给出 2 个正整数 T 和 K...
2018-09-19 19:02:51
240
1
原创 PAT (Basic Level) Practice 1062 最简分数（分数比大小）
问题描述：一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1/M1 和 N2/M2，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。输入格式：输入在一行中按 N/M 的格式给出两个正分数，随后是一个正整数分母 K，其间以空格分隔。题目保证给出的所有整数都不超过...
2018-09-18 19:55:35
202
原创 PAT (Basic Level) Practice 1058 选择题
问题描述：1058 选择题 （20 分）批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。输入格式：输入在第一行给出两个正整数 N（≤ 1000）和 M（≤ 100），分别是学生人数和多选题的个数。随后 M 行，每行顺次给出一道题的满分值（不超过 5 的正整数）、选项个数（不少于 2 且不超过 5 的正整数）、正确选项个数（不超过选项个数的...
2018-09-18 19:23:07
290
原创 02-线性结构1 一元多项式的乘法与加法运算
问题描述：设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3...
2018-08-04 10:21:48
374
原创 PAT (Basic Level) Practice 1049 数列的片段和（简单数学）
问题描述：给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1, 0.2, 0.3, 0.4}，我们有(0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这10个片段。给定正整数数列，求出全...
2018-08-02 09:44:55
202
原创 PAT (Basic Level) Practice1044 火星数字
问题描述：火星人是以13进制计数的：地球人的0被火星人称为tret。 地球人数字1到12的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。 火星人将进位以后的12个高位数字分别称为：tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jou。例...
2018-08-01 10:17:22
162
原创 PAT (Basic Level) Practice 1029 旧键盘
问题描述：旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、以及下划线“_”（代表空格）组成。题目保证2个字符串均非空。输出格式：按照发现顺序，在...
2018-07-31 14:49:53
126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人