- 博客(30)
- 收藏
- 关注
RSS订阅原创 MIT6.824 lab 1 小白实现过程
构建一个简单的MapReduce系统，Coordinator线程用于分配任务（包括Map任务和Reduce任务），Worker线程向Coordinator线程请求任务，要求所有map任务完成后才可以请求到reduce任务，否则的话这个worker应该处于等待状态，每个任务完成后会通知Coordinator，由Coordinator进行统计。这意味着在Coordinator里要实现两个对外开放的方法，能让Work通过RPC的方式调用这两个方法。
2023-06-05 14:12:21
740
原创 PyTorch读取自己的数据集
方法一：用ImageFloder读取图片图片结构如下所示： 子文件夹的名字为labeltransform = T.Compose([ T.RandomHorizontalFlip(), T.RandomVerticalFlip(), # T.RandomCrop(c.cropsize), T.Resize([c.imageSize, c.imageSize]), T.ToTensor()])train_dataset = ImageFolder(
2022-03-24 13:22:04
3522
原创 PyTorch学习笔记（二）卷积神经网络流程
深度学习框架的一般流程：1.数据加载和处理2.定义一个模型（包括网络、损失函数和优化器）3.在训练集上进行训练4.在测试集上测试模型的性能（步骤1、2可以调换）步骤一：使用Torchvision加载和规范化CIFAR10训练集和测试集torchvision模块可以加载数据，也可以处理数据等等import torchimport torchvisionimport torchvision.transforms as tranforms#步骤一：使用Torchv
2021-11-25 14:29:34
869
原创 PyTorch学习笔记（一）简化的神经网络流程
如何使用PyTorch定义神经网络首先是模型层要用到的一些基本函数#模型层input_image = torch.rand(3,28,28) #随机生成三个28*28的为输入数据print(input_image.size())#nn.Flatten层#将28*28的数据转化为784的一维数据flatten = nn.Flatten()#要先初始化flatten层 flat_image = flatten(input_image)#调用nn.Flatten层print(fla.
2021-11-24 19:45:50
1320
1
转载 如何免费下载IEEE论文
1.复制要下载的IEEE论文的链接或者DOI例如:链接：https://ieeexplore.ieee.org/document/8302050DOI：10.1109/CISP-BMEI.2017.83020502.打开网站http://tool.yovisun.com/scihub/，选择一个进去3.进入之后把链接或DOI复制进去，点击OPEN，看到页面是这样的，有时候需要输入验证码，验证码的界面是俄文的！点击save，就可以下载了...
2020-08-11 16:00:38
4343
1
原创 卷积神经网络：batch,epoch概念
Epoch:使用训练集中全部数据对模型进行一次完整训练，称为“一代训练”（训练时，所有数据都练过一次）Batch:使用训练集中的一小部分样本对模型权重进行一次反向传播的参数更新，这一小部分样本成为“一批数据”1个batch包含的样本的数目为batch_size，通常设为2的n次幂，常用的包括64,128,256。假设数据集有10000张训练图片，batch_size = 128每个Epoch要训练的图片数量：10000训练集的Batch个数：10000/128+1 = 79.
2020-05-14 21:38:47
2217
原创 吴恩达机器学习作业（原版无答案+有答案两个版本）不用积分免费下载
原版无答案是之前一个博主分享的，然后有答案的是自己完成的，全都提交了是满分。分享给大家原版编程作业无答案：链接：https://pan.baidu.com/s/1djHYadSC6qXMSgeZ4B-cGg提取码：pmd4自己做的有答案版本：链接：https://pan.baidu.com/s/1TaZost82mZ-u_xLxUl_cJg提取码：ipxb如果有用就...
2020-04-09 11:49:48
15890
18
原创 LeetCode刷题记录20. 有效的括号(栈)
题目：给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：1.左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例：输入: "()"输出: true输入: "()[]{}"输出: true输入: "{[]}"输出: true输入: "([)]"...
2020-04-06 23:54:27
366
原创 LeetCode刷题记录198. 打家劫舍(动态规划)
题目：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例：输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然...
2020-04-03 14:08:14
329
原创 LeetCode刷题记录121. 买卖股票的最佳时机（动态规划）
题目：给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例：输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = ...
2020-04-02 19:22:36
380
原创 LeetCode刷题记录70. 爬楼梯（动态规划）
题目：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 +...
2020-04-02 16:13:01
371
原创 LeetCode刷题记录53. 最大子序和(暴力+动态规划)
题目：给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例：输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。暴力法思路：双层循环遍历整个数组，求出所有子序列的和sum，每求出一个就和最大值MaxSum比较，取大的.复杂度为O（n^2）i...
2020-04-02 15:11:57
234
原创 最长公共子序列（动态规划）
题目：（POJ1458）A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > another sequence Z = < z1, z2, ...,...
2020-03-28 22:58:08
279
原创 数字三角形问题（动态规划）
题目：在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数大于1小于等于100，数字为 0 - 99。输入格式： 5 //表示三角形的行数 接下来输入三角形 7 3 8 8 1 0 ...
2020-03-28 21:19:07
12747
4
原创 LeetCode刷题记录7. 整数反转
题目：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例：输入: 123输出: 321输入: -123输出: -321输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为[−2^31,2^31− 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。思路：取出这个数的每一位保...
2020-03-27 21:05:31
201
原创 向量化方法
使用向量化方法可以有效减少代码左边为使用循环的方法；右边为向量化方法，把θ和x都看作向量，只需一步运算就可计算出h，梯度下降更新θ值时，需要n个θ的同步更新。θ为n+1维向量，学习率a为常数，δ为n+1维向量（h-y为常数，x为n+1维向量，所以计算得到的δ也为n+1维向量）只需要一步就可以算出来了，比循环要好很多...
2020-03-27 15:13:25
1202
原创 LeetCode刷题记录3.无重复字符的最长子串
题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例：输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。思路： 定义一个新的字符数组new用来存放当前不重复的字符，令i遍历s字符串，初始时将s[i]放入new。让j = i+1开始,比较s[j]和new中的字符，如果s[j]和new中的字符都不...
2020-03-26 23:27:25
189
原创 LeetCode刷题记录1.两数之和
题目：给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例：给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]...
2020-03-26 20:38:35
149
原创 EasyX学习第二天：贪吃蛇小游戏（C语言版+链表实现）详细内容
之前学习做了打砖块小游戏，感觉还是挺有意思的，正好最近在学数据结构，就想练一下手。主要参照了两篇文章：https://blog.youkuaiyun.com/qq_40953281/article/details/79315254?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relev...
2020-02-23 23:26:48
2772
1
原创 EasyX学习第一天：打砖块游戏
心血来潮想要学习一下easyX(明明还有一大堆其他的东西要学，有点不务正业了(ಥ_ಥ))首先需要去官网下载并安装：EasyX官网官网里面有安装和使用教程，还有很多案例程序（对于只能在黑框里输出文字的我很有吸引力，没办法太菜了啊(ಥ_ಥ)）然后找到了一篇入门教程：https://blog.youkuaiyun.com/sandalphon4869/article/details/8086202...
2020-02-20 19:44:16
1115
原创 病毒检测（BF实现）
题目：给出几组人的DNA序列（如abcabcd），以及几组病毒的DNA序列(bca)，已知其中病毒DNA都是环状的。检测该人体的DNA中是否含有病毒的DNA序列。思路：该问题为典型的字符串匹配问题，可以采用BF算法或者KMP算法。由于病毒DNA为环状的，所以可以设一个字符串为它的2倍长。如病毒DAN：abc 设一个temp为:abcabc，从中依次取出长度为3的字符串：abc,bc...
2020-02-18 20:32:20
6076
原创 BF算法详解+代码实现
#include <iostream>using namespace std;/***目标串（主串）:a b a b c d e f*模式串（子串）:a b c（长度为len）*BF算法的思想：从目标串的第一字符开始，截取长度为len的串与模式串匹配，如果len个字符都匹配上了，表示找到模式串，如果有一个字符没匹配上，就重新截取一个串，再和模式串匹配*1、模式串le...
2020-02-18 16:55:08
5011
3
原创 C语言实现串的基本操作（复制，比较，插入，删除）
#include <stdio.h>#include <stdlib.h>#include<string.h>#define TRUE 1#define FALSE 0#define OVERFLOW 1#define MAX_SIZE 1024typedef int Status;/***串的顺序结构实现typedef str...
2020-02-17 20:25:35
3053
原创 链栈
注意：链栈中，指针的方向为由栈顶指向栈尾！即插入元素时为头插法#include <iostream>#include <stdio.h>#include <stdlib.h>#define TRUE 1#define FALSE 0using namespace std;/***在链栈中指针的方向是从栈顶指向栈底!!！*在栈中只 能...
2020-02-02 21:47:07
692
原创 LeetCode 第 2 号问题：两数相加
题目描述给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 ->...
2020-02-02 21:43:36
179
原创 顺序栈的基本操作
#include <iostream>#include <stdlib.h>#include <stdio.h>#define MAX_SIZE 255using namespace std;/***栈也是一种线性表，不过只能对栈顶进行插入和删除操作*本文用顺序表实现栈，即顺序栈*/typedef int ElemType;typede...
2020-02-01 21:41:58
298
原创 双向链表插入、删除节点（详细图解+代码）
双向链表在单链表的基础上增加了前缀结点，一定程度上提升了查找元素的速度在查找元素时，可以反向查找前缀结点插入结点过程（分为4步）这四个步骤的顺序可调整，但是必须要保证需要的链不断！！比如，如果先做④再做①，画红叉的链断了，p->next为新的结点node了，那么node又怎么和后面的接结点连上呢？后面的结点已经不能通过p来找到了。删除结点（分两步）...
2020-02-01 20:36:36
34866
5
原创 静态链表（变化过程详解+代码详细注释）
静态链表 可以用数组替代指针，来描述链表。让数组的每个元素由data和cursor(游标)两部分组成，其中cursor相当于链表的next指针，这种用数组描述的链表叫做静态链表，这种描述方法叫做游标实现法。数组的第一个和最后一个元素做特殊处理，不存数据。数组第一个元素的cursor存放第一个空闲结点的下标（备用链表的下标）,数组的最后一个元素的cursor用来保存第一个插入元素的...
2020-01-31 18:35:22
1016
原创 单向循环链表的基本操作（头插，尾插，从任意结点处遍历整个链表）
单向循环链表与单链表的区别：单向循环链表： 1.尾结点的指针域指向首结点，可以通过任意结点遍历整个链表tail->next = head; 2.为空链表时，头结点指向自己head->next = head;单链表： 1.尾结点的指针域指向NULL，只可以通过头结点遍历整个链表tail = NULL; 2.为空链表时，...
2020-01-30 20:28:47
3522
原创 单链表的基本操作（初始化，头插法创建，尾插法创建，插入，删除，清空，查找）
#include <iostream>#include <stdlib.h>#include <cstdio>using namespace std;typedef int ElemType;typedef struct Node{ ElemType data;//数据域 struct Node * next;//指针域}N...
2020-01-29 20:38:24
2472
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人