- 博客(101)
- 收藏
- 关注
RSS订阅原创 DL练习 by Classify Leaves
新的知识点对于多个非数值标签转化为数值label，产生字典from sklearn.preprocessing import LabelEncoderle = LabelEncoder()le.fit(df['label'])df['label'] = le.transform(df['label'])label_map = dict(zip(le.classes_, le.transform(le.classes_)))label_inv_map = {v: k for k, v in
2021-09-12 19:22:06
142
原创 Liner Regression
线性回归求解一个线性模型，使得真实数据点距离模型的欧氏距离最短。适用于求解真实值的预测问题。学习pytorchStep1# torch.normal(means, std, out=None)# 返回一个张量，包含从给定参数means,std的离散正态分布中抽取随机数。# torch.matmul# 做乘法def synthetic_data(w, b, num_examples): x = torch.normal(0, 1, (num_examples, len(w)))
2021-04-13 15:40:50
269
原创 线性代数
一些基本名词不做解释了，主要记录一下求导（pytorch实现）x = torch.arange(4, dtype = torch.float32)x.requires_grad_(True)y = 2 * torch.dot(x, x)y.backward()x.gradResulttensor([ 0., 4., 8., 12.])解释：x.requires_grad_(True)：使得x可以被求导，要对x求导必须有这句y.backward()指的是哪个函数对x求导，下面举个例
2021-04-12 18:40:23
103
原创 Pandas
SeriesSeries是一个带标签的一维数组Series的创建方式列表创建b = pd.Series([9, 8, 7, 6], index = ['a', 'b','c', 'd'])标量创建s = pd.Series(25, index = ['a', 'b', 'c']) #不能省略index从字典创建d = pd.Series({'a' : 9, 'b' : 8, 'c' : 7})# 改变形状d = pd.Series({'a' : 9, 'b' : 8, '
2021-04-12 18:35:32
56
原创 Numpy
Numpy修改Numpy有着严格的数据类型，umpy数组类型取决于数组中的每一个元素（和优先级有关，如 int 和 float 类型同时存在，则数组类型为 float。但是可以使用构造函数 dtype 来指定一个类型切片切片操作中，上限元素是不被包含在内的，有着左右之分，正数为左负数为右a = [1, 2, 3, 4]print(a[0:3])结果为[1, 2, 3]可以看出 （上限 - 下限 = 结果长度）还可以进行参数的省略array[左边位置:右边位置]，省略后默认左边从第
2021-04-12 16:33:01
109
1
原创 PAT 1094 树的BFS
题目给定一棵树，求节点最多的一层的层号和节点个数，根节点为第一层代码及思路任意树，所以用动态数组来建树，这样遍历的时候也很方便主要代码部分就是BFS，因为STL队列中提供了 size 函数，这样我们就可以很好的区分队列中的结点是不是一层的，而且也保证了可以每次只 pop 出本层结点的代号记录 level 可以在每次对当前所有的结点 pop 后，进行level++的操作对于最大层，只需要每次对比一下 maxsize 和当前的队列大小即可#include<cstdio>#incl
2020-05-18 21:12:00
138
原创 PAT 1093
题目给定一串字符串，数其中 “ PAT” 的个数，“PAT” 可以不相连的代码及思路如果针对每一个P，都去找A,T这很显然是不可能承受的时间复杂度三个字符，所以对于每一个PAT的个数，其都等于 A 左边P的个数和右边T的个数的乘积，所以针对每一个A，去找他左边的的 P 和右边的 T 的个数对于 P 的个数，使用数组 p[] 来记录，对于每一个位置，如果该位置当前字母为‘P’，则 p[i] = p[i - 1] + 1，否则 p[i] = p[i - 1]数 T 的过程中，就可以进行计算了，从右
2020-05-18 20:33:18
128
原创 PAT 1092 Hash
题目给定两个字符串，若第一个中的字符串包含了第二个，则输出 Yes x，x为第一个字符串中比第二个多的字符个数。若第一个不包含第二个，则输出第一个中缺少的个数代码及思路自然联想到使用Hash，这里不用手写hash函数，直接使用map即可这里的字符个数是包括重名的，例如第一个中用一个 Y，而第二个中有两个YY，这样依然是缺少了一个，不能输出yes所以写exchange函数的时候要注意一下首先把第一个字符串中的hash值设置为每个字符所对应的个数，遍历第二个序列的时候，如果该字符有对应的hash值，
2020-05-18 12:19:57
87
原创 PAT 1090 树的遍历
题目A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）-- everyone involved in moving a product from supplier to customer.Starting from one root supplier, everyone on the chain buys products from one’s supplier in a price P
2020-05-13 21:22:28
102
原创 PAT 1088 分数的四则运算
题目给出分数进行四则运算代码和思路分数有很多种可能考虑不到的情况，这里直接对标准答案进行一下记录代码解释建立结构体，分别记录分子分母struct Fraction { ll up; ll down;}a, b;分子分母分开记录对于分数进行化简的处理Fraction reduction(Fraction result) { if (result.down < 0) { result.up = -result.up; result.down = -resul
2020-05-12 21:06:11
165
原创 PAT 1087 最短路径
题目Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route with the least cost while gaining the most happiness.Input Specification:Each input file contains one test case. For each case, the f
2020-05-11 21:34:21
112
原创 PAT 1086 树的遍历
题目给出中序和前序遍历，求后序遍历，只不过是间接的给出了遍历序列Sample Input:6Push 1Push 2Push 3PopPopPush 4PopPopPush 5Push 6PopPopSample Output: 4 2 6 5 1代码和思路先是对输入的处理，可以直接用string，然后判断第二个字符是什么来判断是输入还是输出，栈的话不需要手写栈，直接用STL就行push的顺序就是他的前序遍历，pop出的序列是中序遍历在处理完输入后就会得到两个
2020-05-11 10:26:56
114
原创 PAT 1084 字符串问题
题目给两个字符串，找出第一个字符串中第二个没有的，记录的时候不区分大小写，但是读入的时候要区分大小写代码和思路因为记录的时候不区分大小写，所以需要一个大小写的转换函数为了记录字母是否已经被记录下来，需要Hash表，直接使用map也可以不会超时不同的时候，只有原字符串的指针++，相同的时候，两个指针都++#include<cstdio>#include<algorithm>#include<iostream>#include<map>us
2020-05-09 14:42:17
95
原创 PAT 1083 排序
题目Given a list of N student records with name, ID and grade. You are supposed to sort the records with respect to the grade in non-increasing order, and output those student records of which the grades are in a given interval.Input Specification:Each in
2020-05-09 14:33:10
70
原创 PAT 1082 字符串问题
题目把一串数字，用中文拼音输出代码及思路题目中说明了数字长度不超过九位数，所以可以很简单的划分长度，前五位和后四位可以发现，除了前五位和后四位之间的过渡有个“Wan”和如果有第九位就会有个“Yi”以外，他们在十百千上的输出逻辑是相通的建立两个二维字符类型的数组，直接存储好每个数字后面所需要输出的单位比如123456789，它们分别就是亿千百十万千百十，这样的话用单位数组对应的下标来分别记录他们的单位然后就到了输出部分，可以看到题目中给的一个Sample为100800，可以发现，如果一个数字后
2020-05-08 22:45:25
182
原创 PAT 1081 分数的运算
题目给出一些分数，求他们的和，要求真分数直接输出，假分数化作带分数这种形式，可完全约分的就直接输出结果代码和思路计算机不会肉眼看出来通分结果，所以直接按照默认分母没有最大公倍数进行计算每加和一次都要进行一次最简的约分，因为100分数分母连乘是一定会溢出的#include<cstdio>#include<string>#include<iostream>using namespace std;long tempnum = 0;long tempde
2020-05-08 21:22:33
81
原创 PAT 1080
题目原题目地址Sample Input:11 6 32 1 2 2 2 3100 100 0 1 260 60 2 3 5100 90 0 3 490 100 1 2 090 90 5 1 380 90 1 0 280 80 0 1 280 80 0 1 280 70 1 3 270 80 1 2 3100 100 0 2 4Sample Output:0 10...
2020-05-07 21:08:14
132
原创 PAT 1079 树的遍历
题目A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）-- everyone involved in moving a product from supplier to customer.Starting from one root supplier, everyone on ...
2020-05-06 21:34:28
97
原创 PAT 1078 素数
题目The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash function is defined to be H(key)=key%T...
2020-05-06 20:51:16
89
原创 PAT 1077 字符串处理
题目给出几个字符串，求出他们的公共后缀Sample Input 1:3Itai nyan~Ninjin wa iyadanyan~uhhh nyan~Sample Output 1:nyan~Sample Input 2:3Itai!Ninjinnwaiyada T_TT_TSample Output 2:nai代码和思路要求最长后缀，但如果从后面开始数...
2020-04-29 20:37:48
157
原创 PAT 1076 BFS
题目Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed with followers relations. When...
2020-04-28 23:23:49
90
原创 PAT 1075 排序
题目给出每个人答题的提交过程，按照题目要求排序观察输入输出，可以发现，如果一个人提交了但是没有编译通过，即成绩为 - 1 的时候，他也是有成绩的不过是 0，但如果对这道题目没有过提交记录，则输出“-”如果一个人对所有的成绩都没有提交或者他所有的提交都没有被编译通过，那么这个人是不计入最后的排名表的记录每个人每道题目的最高成绩输出的时候，按照总分降序输出，如果总分一样，按照完美解决问题的...
2020-04-27 21:40:02
88
原创 PAT 1074
题目给出一个静态链表的表达，要求反转链表，并给出反转长度，意为每长度x就翻转一次，不够长度x的剩余部分按照原来顺序输出例如1→2→3→4→5→6,if K=3, then you must output 3→2→1→6→5→4;if K=4, you must output 4→3→2→1→5→6.Sample Input:00100 6 400000 4 9999900100 ...
2020-04-25 21:47:52
109
原创 PAT 1073
题目科学计数法的转换代码和思路小数点的移动很关键，对于指数部分小于0的情况下，是不需要考虑小数点的问题的，这里讨论下小数部分大于0仍需要输出小数点+3.1415926E+041pos（10）在上面的情况下，小数点仍需要输出，需要输出的原因是当i = exp + 2（2是第一个数和第一个小数点）但是要注意，如果...
2020-04-23 21:41:08
68
原创 PAT 1072 Dijkstra
题目A gas station has to be built at such a location that the minimum distance between the station and any of the residential housing is as far away as possible. However it must guarantee that all the ...
2020-04-22 23:11:10
79
原创 PAT 1070 排序贪心
题目给定所有种类的月饼的库存量，总售价，以及市场最大的销售量。在不超过市场最大销售量的情况下如何售卖获取最大利润，结果保留两位小数。代码和思路读入的过程计算一下月饼的单价很简单的贪心，永远选最贵的emmmm，别给变量其乱七八糟的名字否则就弄混了。。。#include<cstdio>#include<algorithm>using namespace st...
2020-04-21 18:03:34
70
原创 PAT 1069
题目数字黑洞，给定一个四位数，然后按照数字大小从大到小排序和从小到大排序，然后相减，得到一个新的四位数，重复上述过程，最后的结果一定是6174，要求打印整个过程代码和思路一开始的时候想用字符串处理做加减，但是用字符串加减的速度比直接整型数加减慢太多了一定会超时，而且会有两个答案错误，仔细思考代码逻辑后并未发现有什么问题但为了AC，查到了一种思路，就是使用sscanf和sprintf，这两...
2020-04-18 22:09:52
234
原创 PAT 1068 01背包
题目01背包问题，要求不是输出最大的，而是输出刚好为target值的背包要求有多种可能性的情况下，输出字典序最小的情况，举个例子（1,3,5），(2,7) 输出前者，也就是说从最小的开始拿是符合条件的Sample Input 18 95 9 8 7 2 3 4 1Sample Output 1:1 3 5Sample Input 2:4 87 2 4 3Sample O...
2020-04-17 23:22:46
95
原创 PAT 1067 贪心
题目给定一个序列，序列里面的数字范围是 0 ~ N - 1，要求只能交换数字0的情况下，交换几次可以使得整个序列有序代码和思路因为数字范围是0 ~ N - 1，所以每个位置下标就是这个位置应该对应的数字因为要交换，最优的操作是每一步都让0和0所对应的下标的数字进行交换但如果这样做，每次都要去找到0，和0的下标所对应的数的位置，寻找的时间复杂度是O(N)，而且这样的操作执行次数也是O(N...
2020-04-16 21:51:19
102
原创 PAT 1066 AVL
题目题目就是建一颗AVL树，然后输出根节点的权重v代码和思路没啥好说的，就是建AVL树看了算法笔记的代码过程感觉比清华大学那本书写的好一些，高度密集封装函数，就不用理半天高度，平衡因子这种东西了//平衡二叉树#include<cstdio>#include<algorithm>using namespace std;struct node { int...
2020-04-16 21:14:12
90
原创 PAT 1065 数据类型和长度
题目两个数相加是否大于第三个数数的范围是 [−263,263]代码和思路int 类型的数据长度是4字节也就是32位，可表达范围为[±231-1]long long类型的数据长度是8字节也就是64位，可表达范围为[±263-1]可以看出，long long类型可以用于承担三个数字，但是如果碰到了两个边界数，就可能会出现溢出，如果是两个正数相加会导致上溢出，A > 0, B &g...
2020-04-14 21:39:31
141
原创 PAT 1064 完全二叉树和平衡二叉树
题目给定一个序列，要求将其构造成完全平衡二叉树，然后输出其中序遍历结果题前准备完全二叉树完全二叉树指的是任一个有右子树的结点必须有左子树，从层序遍历的角度来说，他不会在遍历过程中遇到空节点若用数组存放，可知，一个下标为root的结点，他的左子树下标一定是2 * root，右子树下标一定是2 * root + 1数组存放节点的顺序正好是其层序遍历顺序平衡二叉树任意一个节点的左孩...
2020-04-14 21:11:20
222
原创 PAT 1063 Set的使用
题目给定几个集合和几个查找，要求找出两个集合中重复元素所占比例（这里的比例指的是两相同元素个数 /集合合并后的总元素）代码和思路题目很直接的说了集合，那我们直接使用STL中的set一个很简单的数学逻辑，集合1个数 + 集合2个数 - 合并个数 / 合并个数 就是题目要求的注意输出的时候要输出一个百分号，两个连续的百分号就可以输出一个百分号，这个要记一下最后要类型转换后再除，因为如果...
2020-04-13 21:48:31
82
原创 PAT 1062 排序
题目题目过长不再赘述本质上要求按照以下顺序排序如果德才都超过平均值，则为最高等级如果德才中才低于平均值但德高于平均值，为第二等级如果德才均小于平均值但是德大于才，为第三等级其余为第四等级若德才有一个低于及格线不参与评级同等级之间按照如下排序第一关键字为德才总分第二关键字为德第三关键字为id代码和思路有了排序的思路后只需要写出相关的排序代码即可为了排序方便，我们...
2020-04-13 21:44:49
63
原创 PAT 1061
题目给定四个字符串，按照题目要求对应关系得到答案对应关系：前两个字符串，第一个匹配到的大写字母，对应着一周的某一天，比如A对应周一然后继续匹配，匹配到的第一个数字0 ~ 9 代表着时间0 ~ 9，或者第一个大写字母A ~ N ，代表着10 ~ 23然后后两个字符串匹配，匹配到的第一个字母（大小写都可），他们的下标代表着一个小时的某一分钟代码和思路在了解了上述对应关系后，只有一些细...
2020-04-09 21:14:38
95
原创 PAT 1060
#include<cstdio>#include<math.h>struct num { int number; int index;};num A, B;double a, b;int get_num_lenth(float x) { int key = int(x); int flag = 0; while (key != 0) { fla...
2020-04-09 20:46:12
94
原创 PAT 1059 分解质因数和素数表的获取
题目给定一个整数n， 要求分解质因数，将n分解为各个素数的乘积Sample Input:97532468Sample Output:97532468=2^2*11*17*101*1291代码和思路分解为各个素数的乘积，如果从1 ~ n开始一步一步判断的话，时间复杂度太高了，选择空间换时间，我们先获取整个素数表获取素数表的方法在前面有，注意素数表的大小至少开到 n + 1，因为...
2020-04-08 21:10:02
116
原创 PAT 1057 分块思想
题目Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operations include Push (inserting an element onto the top position) and...
2020-04-07 21:13:55
110
原创 PAT 1058
题目进制转换，给两个数，他们之间的每一个部分有着不同的进制，要求求出两个数的和代码和思路这个题目的输入比较坑的就是使用小数点来进行每个部分的分割，所以是不可以用int读入的，要处理成字符串，这个地方的循环要理清楚。题目给每个部分都进行了命名，但是，别按照他的命名写，这样的话循环就写不了了，就处理成数组，很方便使用不同的进制，但是是提前知道的，所以写个静态数组，提前写好对应的进制就行其...
2020-04-06 21:38:04
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人