自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(45)
  • 资源 (5)
  • 收藏
  • 关注

原创 KNN和K-means算法复习

KNN和K-means算法总结

2022-06-27 11:32:37 424 1

原创 论文阅读——U-Net: Convolutional Networks for Biomedical Image Segmentation pytorch论文复现

前言:UNet是发表在2015年的关于医学图像分割的一篇论文,论文地址点击这里。Unet网络结构也是采取的编码器-解码器架构,四次下采样(maxpooling),四次上采样(转置卷积),形成了U型结构,网络结构由下图所示:网上已经有很多关于这篇论文阅读的文章,可以自己搜索一下,也可以参考这篇文章,我感觉是比较详细的,这里我主要放一下复现这篇文章的代码(使用Pytorch框架实现)。一、数据加载部分首先,数据集链接,对数据的预处理见下面的代码:# data.py文件用来进行数据集的制作impor

2022-04-10 14:23:52 3619 2

原创 实现多层感知机(从0和简洁实现)

一、从0实现多层感知机1、导包以及加载数据,使用的是Fashion-MNIST图像分类数据集import torchfrom torch import nnfrom d2l import torch as d2lbatch_size = 256train_iter, test_iter = d2l.load_data_fashion_mnist(batch_size)2、初始化模型参数Fashion-MNIST中的每个图像由 28 × 28 = 784个灰度像素值组成,所有图像共分为10个

2022-04-03 12:26:41 2297

原创 使用pytorch中的API实现线性回归

在之前的文章中这里实现了手写代码实现了线性回归,但是太麻烦了,其实在pytorch中提供了一些API来帮助实现这些。下面的是一些API的方法1.1 nn.Modulenn.Modul 是torch.nn提供的一个类,是pytorch中我们自定义网络的一个基类,在这个类中定义了很多有用的方法,让我们在继承这个类定义网络的时候非常简单当我们自定义网络的时候,有两个方法需要特别注意:__init__需要调用super方法,继承父类的属性和方法farward方法必须实现,用来定义我们的网络的向前计算的过

2022-03-20 20:26:38 400

原创 手动实现线性回归

pytorch代码如下import torchimport numpy as npfrom matplotlib import pyplot as plt#1. 准备数据 y = 3x+0.8,准备参数x = torch.rand([50])y = 3*x + 0.8w = torch.rand(1,requires_grad=True)b = torch.rand(1,requires_grad=True)def loss_fn(y,y_predict): loss =

2022-03-20 19:47:10 202

原创 Python基础知识盲点(根据廖雪峰老师的教程网站学习)

之前主要使用Java和C++作为自己的编程语言,最近想要全面的学习python,所以开始从基础学起,我是根据廖雪峰老师的[python网站学习](https://www.liaoxuefeng.com/wiki/1016959663602400)学习的,之前用python做项目的时候学习过一点,但是不系统,借此博客把不会的知识点放在这里用以之后的复习。一、python基础python用#表示注释python字符串中如果想要使用一些特殊字符可以用转义字符 \ 来表示空值用None表示双除号//表示

2022-01-23 11:22:46 705

原创 剑指offer第4题二维数组中的查找

题目描述:在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:现有矩阵 matrix 如下:[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30]]给定 target = 5,返回 true。

2021-11-19 20:48:28 136

原创 三角剖分算法

目录一、引言1、背景2、研究意义二、散乱点集剖分算法1、Lawson算法2、Bowyer算法3、算法的优化4、程序实现三、三角形剖分算法1、实现思想2、代码实现一、引言1、背景本算法来源于美术馆问题,美术馆问题如下:假如有一个凹四边形的美术馆,我们需要在美术馆当中安排尽可能少的警卫,使得他们能观察到美术馆的所有角落,对于一个形状复杂的美术馆(如下图示),至少需要安排多少个警卫呢?这就是著名的美术馆问题(ArtGaller...

2021-07-19 14:35:16 8089 5

原创 《异构图神经网络在文章摘要抽取中的应用》——论文阅读笔记

这是阅读的一篇复旦大学实验室的英文论文,论文主要做的工作是使用异构图为模型提取单文档、多文档的摘要,论文原文点这里论文背景提取文档摘要是指从原始文档中提取相关的句子,并将其重新组织为摘要。提取文档摘要的一个关键步骤是学习跨句子关系,实现提取文章摘要的一种直观方法是将它们放在基于图形的神经网络中,该网络有一个更复杂的捕捉句子间关系的结构。目前现有的模型主要遵循编码器-解码器框架,比如说CNN、LSTM、Transformer等,但是现在这些RNNs模型难以捕捉远程语句之间的依赖关系,尤其是在长文.

2021-07-18 18:31:32 399

原创 memset函数

memset函数是计算机中C/C++语言初始化函数。作用是将某一块内存中的内容全部设置为指定的值, 这个函数通常为新申请的内存做初始化工作。比如下面的代码 int x[MAXN]; memset(x, 0, sizeof(x));//将数组x的所有元素全部置为0作用便是将刚刚定义的x数组中的所有元素置为0...

2021-04-24 22:57:49 676

原创 OneDrive如何将其他文件夹进行备份

之前一直使用OneDrive进行文件的备份,但是OneDrive软件设置中只能将桌面、文档、图片文件夹进行备份,不能够将其他文件夹进行备份,但是命令行可以解决这个问题。首先以管理员身份进入cmd界面中(注意,一定要是以管理员身份进入,不然的话没有权限进行下面的命令),然后使用“mklink /d”命令进行备份,如下图所示:其中文件夹"C:\Users\sunxi\Desktop\OneDrive - stu.ouc.edu.cn\虚拟机"是在OneDrive中的文件夹,后面的是需要进行备份的文件夹,这样

2021-02-01 08:23:02 8062 2

原创 csp20200602稀疏矩阵

源代码如下:#include<iostream>using namespace std;typedef struct{ int x; int y; }stru;int main(){ //ios::sync_with_stdio(false); int n,a,b; cin>>n>>a>>b; stru m[a],s[b]; for(int i=0;i<a;i++) cin>>m[i].x>>m.

2020-09-05 16:17:51 264 1

原创 csp20200601 线性分类器

源代码如下:#include<iostream>using namespace std;typedef struct { int x; int y; char t;}stru1;typedef struct { int x; int y; int z;}stru2;int main(){ int n,m; cin>>n>>m; stru1 a[n]; stru2 b[m]; for(int i=1;i<=n;i++) cin.

2020-09-05 00:43:48 211

原创 CSP考试20190902小明种苹果(续)C++实现

给出的两个实例得出的结果都正确,检查了很久也没有发现哪里错了,希望哪位大佬发现了错误帮忙指正!源代码:#include<iostream>using namespace std;int main(){ int m; int T=0,D=0,E=0; int x; int N; cin>>N; int i,j; int point[100]={0}; for(i=0;i<N;i++){ int temp; cin>>m; //数量.

2020-07-08 09:56:33 366

原创 csp考试20190901小明种苹果 C++代码

源代码#include<iostream>using namespace std;int N,M;int main(){ int T=0; int k=0; int P=0; cin>>N>>M; int i,j; int x; //记录输入的苹果数目和蔬果数目 for(i=0;i<N;i++){ int temp=0; //中间变量,记录每个果树上面的蔬果数目 cin>>x; T+=x; for(j=.

2020-07-06 09:59:38 448

原创 栈的应用

仅写了栈的相关实现函数和进制转换、括号匹配功能,行编辑有点问题,之后再进行补充源代码:#include<stdio.h>#include<stdlib.h>#include<malloc.h>#include<time.h>#include<string.h>#include<iostream>using namespace std;#define TRUE 1#define FALSE 0#define OK

2020-07-04 15:14:55 238

原创 csp考试20191202回收站选址

使用结构体来存储各点,访问次数最多的的函数就是Find函数,用来寻找结构体中是否有坐标分别和形参x和y相等,相等的话返回true,没有的话返回false。判断是否可以作为选址以及计算得分的时候都需要调用#include<iostream>#include<algorithm>using namespace std;typedef struct{ int x; int y;}Point; //使用结构体进行存储各点 Point point[1000];int .

2020-06-27 09:49:36 190

原创 设计一个算法,计算 Huffman 树的带权路径长度。

设计一个算法,计算 Huffman 树的带权路径长度。#include<stdio.h>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;typedef struct{ int data; int parent; int leftChild, rightChild;}node;node* tre

2020-06-03 13:42:53 1099

原创 一棵树采用双亲表示法存储,设计一个算法,计算树的深度

一棵树采用双亲表示法存储,设计一个算法,计算树的深度#include<stdio.h>#include<stdlib.h>#define MAX_SIZE 20typedef char ElemType;typedef struct Snode { ElemType data; int parent;}PNode;typedef struct //树结构{ PNode tnode[MAX_SIZE]; int n;

2020-05-31 18:46:48 2066

原创 设二叉树采用二叉链表存储,设计一个算法,利用二叉树的中序遍历,求中序 遍历序列的第 k 个结点。

设二叉树采用二叉链表存储,设计一个算法,利用二叉树的中序遍历,求中序遍历序列的第 k 个结点。#include<stdio.h>#define MAXSIZE 100typedef char TElemType;typedef struct BiTNode{ TElemType data; struct BiTNode* lchild,*rchild;}BiTNode,*BiTree;//中序遍历程序 void InOrderTraverse(BiTree T){ if(

2020-05-31 18:46:00 5167

原创 面向对象的程序设计-实验课-课堂练习

根据题目实现求职中心应用程序。1.求职者对“求职中心”的职位需求信息非常关心,很想跟踪“求职中心”中职位需求信息的变化。“求职中心”让求职者把个人信息登记下来。当出现新的职位需求时,“求职中心”会通知全体求职者,而求职者会根据不同的职位需求做出不同的响应:应聘或忽略。2.编写程序,模拟求职者在“求职中心”进行登记,“求职中心”发布职位需求信息,求职者决定是否应聘的过程。(1)定义“求职中心”类JobCenter,其成员变量可以保存所有的求职者;(2)定义求职者类JobSeeker,定义2种不同类型的

2020-05-31 18:44:46 670 1

原创 广义表 GL 采用头尾表示存储,设计一个算法,求 GL 的长度。

广义表 GL 采用头尾表示存储,设计一个算法,求 GL 的长度。源代码:#include <stdio.h>#include <stdlib.h>typedef struct GLNode{ int tag;//公共部分,用于区分原子节点和表结点 union{ char atom;//atom原子结点的值域 str...

2020-04-24 09:36:16 702 2

原创 设稀疏矩阵 M(m,n)存放于二维数组 A[m][n]中,设计一个算法,从 A 生成系 数矩阵的 M 的三元组表示。

设稀疏矩阵 M(m,n)存放于二维数组 A[m][n]中,设计一个算法,从 A 生成系数矩阵的 M 的三元组表示。源代码:#include<stdio.h>#include<stdlib.h>#define OK 1#define MAXSIZE 12500typedef int Status;typedef int ElemType;Status Cre...

2020-04-24 09:35:09 1110

原创 设串 T 采用堆式存储,设计一个算法,用统计串的形式给出串 T 中字符连续 出现的次数,例如‘aaabbaddddffc’的统计串为‘a3_b2_a1_d4_f2_c1’。

设串 T 采用堆式存储,设计一个算法,用统计串的形式给出串 T 中字符连续出现的次数,例如‘aaabbaddddffc’的统计串为‘a3_b2_a1_d4_f2_c1’。#include<iostream>#include<stdio.h>#include<stdlib.h>using namespace std;#define Ok 1#def...

2020-04-20 15:44:02 719 2

原创 实验五 结构体和指针

1 实验目的(1)学习如何使用结构体的指针作为函数的参数,通过传指针(本质也是传值)的方式,在被调用函数中修改主调函数中的多个结构体变量的方法。(2)学习如何把逻辑结构相同的部分抽象为函数,以提高代码的可重用性,达到提高程序可维护性的目的。2 实验内容2.1 模拟画图功能(1)问题描述模拟计算机的画图功能,能够模拟画圆和长方形的功能。程序主要功能如下:① 提供一个如下的主菜单。...

2020-04-16 17:24:17 1178 2

原创 铁路车厢调度问题。图 1 是一个铁道调车场的示意图,两侧铁道均为单向行驶 道,中间有一段用于调度的“栈道”,调车场的入口处有 n 节硬座和软座车厢(分 别用 H 和 S 表示),设计一个算法,把所有的

铁路车厢调度问题。图 1 是一个铁道调车场的示意图,两侧铁道均为单向行驶道,中间有一段用于调度的“栈道”,调车场的入口处有 n 节硬座和软座车厢(分别用 H 和 S 表示),设计一个算法,把所有的软座车厢调度到硬座车厢前面来,要求输出对这 n 节车厢进行调度的(车厢编号)结果序列。Train=‘HSSSHSHHSSHSHSHSSHHH’#include<stdio.h>#...

2020-04-12 21:23:39 2278

原创 已知一维数组 L[n]中存放实数序列 l1, l2…, ln,设计一个递归算法,求其中的最 大值及其所在数组元素的下标

已知一维数组 L[n]中存放实数序列 l1, l2…, ln,设计一个递归算法,求其中的最大值及其所在数组元素的下标:程序思路:题目要求为利用递归函数找到一维数组的最大值及其下表。递归函数就是不 断地调用自身,所以只需要定义中间变量 temp=FindMax(L,n-1),让 temp 和 L[n-1]进行比 较谁打返回上一级,这样就可以获得数组中的最大值,然后遍历一维数组,一维数组中等于 最...

2020-04-12 21:22:25 686

原创 设计一个算法,借助栈实现单链表链接顺序的逆转

设计一个算法,借助栈实现单链表链接顺序的逆转:程序思路:题目要求为借助栈将单链表中的数据逆置输出,栈的特点就是先进后出,只 需要将单链表中的数据依次存储在栈中,然后将栈中的元素依次取出即可。关键代码: while§//将链表结点数据入栈 { Push(S,p); p=p->next; }while(!Empty(S))//将栈中的数据取出并输出 { x=Pup(S,&x); pri...

2020-04-12 21:21:22 7895 2

原创 if (!S.base)exit(OVERFLOW)是什么意思

在学习数据结构栈这一部分的时候,有一句代码if (!S.base)exit(OVERFLOW);搞不懂什么意思exit是c++程序的退出函数,声明为void exit(int value)其功能是退出当前的程序,并将参数value返回主调进程OVERFLOW为math.h的一个宏定义,其值为3。含义为运算过程中出现了上溢,即运算结果超出了运算变量所能存储的范围。所以,exit(OVER...

2020-04-11 16:48:00 19998 4

原创 实验四 对象作为类的数据成员

1 实验目的学习对象作为类的数据成员的使用方法,学习对象数据成员的初始化以及“初始化列表”的使用方法。2 实验内容2.1 使用Date类,定义Employee类(1)问题描述在《实验三 面向对象初步》中,设计了日期类Date。本次实验将设计雇员类Employee,并将日期类Date作为雇员类Employee的内嵌数据成员。日期类Date和雇员类Employee的声明分别如下所示:cl...

2020-04-08 09:35:02 1937

原创 【顺序表算法】设顺序表 L,元素的个数是 n。将 L 中存放的元素循环左移 p 个位置,即将 L 中的数据序列{ l0,l1, l2…, l n-1}变换为{ lp,lp+1,… ln-1,l0, l

【顺序表算法】设顺序表 L,元素的个数是 n。将 L 中存放的元素循环左移 p个位置,即将 L 中的数据序列{ l0,l1, l2…, l n-1}变换为{ lp,lp+1,… ln-1,l0, l1…, l p-1}。#include<stdio.h>#include<stdlib.h>const int ListSize = 100;typedef int E...

2020-04-02 22:32:52 1808

原创 【单链表算法】设带头结点的非空单链表 L,设计一个算法删除 L 中奇数序号 的结点,即删除 L 中第 1、3、5…结点。

【单链表算法】设带头结点的非空单链表 L,设计一个算法删除 L 中奇数序号的结点,即删除 L 中第 1、3、5…结点。#include<stdio.h>#include<malloc.h>typedef struct node { int data; struct node* next;}node; // 定义结构体 node* creat(int l...

2020-04-02 22:31:02 4941 3

原创 csp考试20191201报数

#include<iostream>using namespace std;bool judge(int n) { if (n % 7 == 0) return true; else { while (n) { if (n % 10 == 7) return true; n /= 10; } } return false;}int...

2020-03-29 20:50:38 414

原创 【一元多项式算法】设一个一元多项式采用带头结点的单链表存储,所有结点 按照升幂方式链接。设计一个算法,求两个多项式 A 和 B 的乘积,结果多项式 C 存放在新辟的空间中。

【一元多项式算法】设一个一元多项式采用带头结点的单链表存储,所有结点按照升幂方式链接。设计一个算法,求两个多项式 A 和 B 的乘积,结果多项式 C存放在新辟的空间中。#include<stdio.h>#include<stdlib.h>typedef struct node { int coef; int expn; struct node* next;...

2020-03-29 11:29:10 3063 1

原创 scanf和scanf_s的区别

再写程序的时候一般都是用vs,调试的时候用dev-c++(写程序的时候用vs真的可以少打好多字),但是发现dev-C++中对scanf和scanf_s都可以进行编译,但是vs只能编译scanf_s,但是编译scanf的时候一直报错,那么scanf和scanf_s有什么区别呢?scanf()函数是标准C中提供的标准输入函数,用以用户输入数据scanf_s()函数是Microsoft公司VS开发工...

2020-03-29 08:33:18 4018

原创 C++实验二 控制结构和函数

1 实验目的(1)灵活掌握控制结构及其逻辑特点,学会逐步求精的算法设计。(2)学习如何把逻辑结构相同的部分抽象为函数,以提高代码的可重用性,达到提高程序的可维护性的目的。(3)学习使用数组作为函数参数的方法。2 实验内容2.1 打印温度柱状图(1)问题描述下图是某城市15天的气温变化曲线。其中标注为A的地方称为峰点,标记为B的地方称为谷点,而标记为C的地方称为崮。要求编写1个函数输入...

2020-03-28 15:14:56 1559 4

原创 实验三 面向对象初步

1 实验目的(1)学习如何声明和编写类的代码。(2)学习如何编写改变类的属性的成员函数。(3)学习如何声明和创建对象,如何通过对象调用类的成员函数。2 实验内容2.1 设计Point类(40分)(1)问题描述计算机的显示屏的坐标系是这样的,左上角的坐标为(0,0),如下图所示。定义计算机显示屏上的点Point类。该类具有两个私有数据成员x、y,分别表示该点的横坐标、纵坐标。类的声明...

2020-03-25 21:42:47 2090 4

原创 实验一 C++简单程序设计

1 实验目的复习程序设计的基础知识,熟悉Visual Studio的使用方法。编写简单的C++程序。2 实验内容请编写以下2个程序。2.1 Vedic Square and Vedic Star(1)Problem DescriptionIn ancient Indian mathematics, a Vedic square is a variation on a typical 9...

2020-03-23 16:44:35 710

原创 C语言课程设计——学生管理系统

学生信息管理(1)问题描述学生信息包括:学号,姓名,年龄,性别,出生年月,地址,电话,E-mail等。试设计一学生信息管理系统,使之能提供以下功能: 系统以菜单方式工作 学生信息录入功能(学生信息用文件保存)—输入 学生信息浏览功能——输出 查询、排序功能——算法1、按学号查询2、按姓名查询 学生信息的删除与修改(可选项)(2)功能要求 界面简单明了; 有一定...

2020-03-23 16:33:30 9752 27

原创 【循环双链表算法】设一个带头结点的循环双链表 DL,结点的值可能重复。设 计一个算法输出 DL 所有元素的值,参数 d=0 时按照前驱方向输出,d=1 时按照 后继方向输出

【循环双链表算法】设一个带头结点的循环双链表 DL,结点的值可能重复。设计一个算法输出 DL 所有元素的值,参数 d=0 时按照前驱方向输出,d=1 时按照后继方向输出。#include<stdio.h>#include<malloc.h>typedef struct node{ int data; struct node* prior; struct n...

2020-03-23 09:10:08 868

中国海洋大学数字逻辑课后答案(老师给的答案)

中国海洋大学数字逻辑课后答案(王玉龙版),仅供参考!

2020-12-14

CodeForIDEA.zip

中国海洋大学小学期Web课程设计作业,做一个个人网站,前端还可以,后端惨不忍睹,仅供参考。中国海洋大学小学期Web课程设计作业,做一个个人网站,前端还可以,后端惨不忍睹,仅供参考。中国海洋大学小学期Web课程设计作业,做一个个人网站,前端还可以,后端惨不忍睹,仅供参考。

2020-11-17

MudGame-master-3.rar

中国海洋大学C++课程设计,做一个MUD文字游戏,当时老师给分94,可以做一个参考!中国海洋大学C++课程设计,做一个MUD文字游戏,当时老师给分94,可以做一个参考!中国海洋大学C++课程设计,做一个MUD文字游戏,当时老师给分94,可以做一个参考!

2020-11-17

数据结构搜索&排序算法题.zip

只有源代码!只有源代码!只有源代码! 没有流程图之类的。 海大秦平老师数据结构课程第八章搜索和第九章排序的算法题,一共有三道题 T1:【折半查找算法】 利用折半查找算法在一个有序表 R 中插入一个关键字 为 k 的元素想,并保持表的有序性。 T2:【二叉排序树算法】 对于二叉排序树 bt,设计一个算法,输出在该树中查找某个关键字 k 所经过的路径。 T3:【荷兰国旗问题】 设一个有 n 个字符的数组 A[n],存放的字符只有 3 种:R(红色)、W(白色)和 B(蓝色)。设计一个算法重新放置字符,让所有的 R排列在最前面,W 排列在中间,B 排列在最后。要求每个字符只访问一次。 下载之后可以适当的进行修改。 欢迎私信我进行交流

2020-06-26

数据结构数和图算法题.zip

1 设二叉树采用二叉链表存储,设计一个算法,利用二叉树的中序遍历,求中序 遍历序列的第 k 个结点。 2 一棵树采用双亲表示法存储,设计一个算法,计算树的深度。 3 设计一个算法,计算 Huffman 树的带权路径长度。 1 设 5 地(0~4)之间架有 6 座桥(A~F),如图所示。设计一个算法,从某 地出发,经过每座桥恰巧依次,最后仍回到原地。 2 设图中顶点表示村庄,有向边代表交通路线。若要建立一家医院,试问这 家医院建在哪一个村庄,使各村庄到医院总体上的交通代价最小。设计一个算法 解决这个问题。

2020-06-04

空空如也

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

TA关注的人

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