![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
本科的学习
文章平均质量分 70
主要包括一些基础性的知识,涉及数据结构、程序设计、网络安全、计算机网络...
Ocodotial
这个作者很懒,什么都没留下…
展开
-
NMF的对比算法—PCA(MATLAB实现)
文章目录PCA 理论及应用PCA算法流程MATLAB代码实现-调用SVD(奇异值分解)代码输入输出PCA 理论及应用如何通俗易懂地讲解什么是 PCA(主成分分析)?PCA算法流程1、数据预处理:归一化和中心化2、得到基矩阵U3、得到降维矩阵Z算法流程-知乎算法流程-吴恩达-机器学习MATLAB代码实现-调用SVD(奇异值分解)复现的是该博主的实战部分代码%数据预处理部分文件名: PcaDataProcess.mfunction Y = PcaDataProcess(X)原创 2022-04-20 11:26:08 · 3150 阅读 · 0 评论 -
热身赛—H - 扫雷?踩雷!!
扫雷游戏#include <stdio.h>#define N 101 //最大格数char arr[N][N];char brr[N][N];int x[9] = {0, 0, 1, 1, 1, 0, -1, -1, -1}; //从一开始的八个方向int y[9] = {0, 1, 1, 0, -1, -1, -1, 0, 1};int main(){ int n, m; int sum = 0; //统计八个方向的地雷数字 scanf("%d%d",原创 2020-09-15 16:03:02 · 1412 阅读 · 0 评论 -
水洼数——蓝桥
水洼数连通块#include <iostream>using namespace std;char arr[200][200];int ans = 0, n, m;int nx[9] = {0, -1, -1, 0, 1, 1, 1, 0, -1};int ny[9] = {0, 0, 1, 1, 1, 0,-1, -1,-1};void dfs(int i, int j){ arr[i][j] = '#';// printf("arr[%d][%d] =原创 2020-10-11 09:22:26 · 280 阅读 · 0 评论 -
topK问题-在海量数据从大到小输出前topk个数据
求海量数据(正整数)按照逆序排列的前k个数(topK)。不限制用户输入数据个数,用户每输入一个数据就回车使得程序可立即获得这个数据,用户输入-1代表输入终止#include <cstdio>#include <iostream>using namespace std;#define N 1000/** * 前k个数 */int index_e = 0, k, heap[N], x;void heapJust(int arr[], int s, int t);vo原创 2020-10-06 10:28:54 · 150 阅读 · 1 评论 -
Dungeon Master[地牢大师]
Dungeon Master????题目链接DFS【三维】AC代码#include <cstdio>#include <iostream>#include <queue>#include <cstring>using namespace std;struct w{ int x; int y; int z;};typedef struct w whi;const int N = 35;char g[N][N]原创 2020-12-13 21:06:40 · 9850 阅读 · 0 评论 -
Dijkstra算法及A*(Astar)实现最短路径
最短路径问题下面这份代码完全是基于邻接矩阵实现Dijkstra算法,算法竞赛的实现方法,原作者是Acwing大佬y神//稠密图:邻接矩阵#include <iostream>#include <algorithm>#include <cstring>#include <iomanip>#include <cstdlib>using namespace std;const int N = 510;int g[N][N];int原创 2021-06-07 18:53:56 · 504 阅读 · 0 评论 -
专题1—D - 加法大湿
D - 加法大湿 #include <stdio.h>#define N 21int arr[N];int ans;int n, k;int prime(int n);void dfs(int sum, int cnt, int flag);void dfs(int sum, int cnt, int flag) //总和、个数、标记{ if (k == cnt) { if (prime(sum)) { a原创 2020-09-16 16:43:01 · 60 阅读 · 0 评论 -
C/C++语法题中各种花里胡哨的三角图案打印(持续更~~)
#include <cstdio>#include <iostream>using namespace std;int n;int main(){ cin>>n; for(int i = 0; i < n; ++i) { for(int j = 0; j < i; ++j) { cout<<" "; } for(int j.原创 2020-12-11 19:12:27 · 209 阅读 · 2 评论 -
第六章-OpenMp多线程编程笔记(intel)
期末考点6.16.106.116.156.186.216.1#include <stdio.h>#include "omp.h"int main(int argc, char * argv[]){ printf("Hello from serial.\n"); printf("Thread number=%d\n", omp_get_thread_num());#pragma omp parallel { printf("Hello from parallel. Threa原创 2021-06-26 16:32:29 · 327 阅读 · 2 评论 -
有效括号—蓝桥
【问题描述】由1对括号,可以组成一种合法括号序列:()。由2对括号,可以组成两种合法括号序列:()()、(())。由4对括号组成的合法括号提交答案时只填写这个整数,填写多余的内容将无法得分。序列一共有多少种?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数#include <iostream>#include <set>using namespace std;set<string> parenthesis(int n){原创 2020-10-10 19:53:08 · 166 阅读 · 0 评论 -
C 新手练习程序设计题目[颜值平均眼镜]
C# 新手练习程序设计题目颜值平均眼镜这道题目,一开始想到第一行输入人数,然后就要输入这些人的颜值,因此,我就想起了,动态内存+结构体,实不相瞒,最近自己刚刚才学完结构体和动态内存分配,正好想学以致用嘛。自己的编程之路也才刚刚起步。于是就创建了一个结构体struct yanzhi { int yz; };并且自己在main()函数里面也声明了结构体指针,用来动态分配多少人来存放颜值stru...原创 2020-01-21 16:50:55 · 249 阅读 · 0 评论 -
杨辉三角_2020(C语言)
杨辉三角如图所示,这是一个杨辉三角,第一次接触,是大一期间刚刚学循环的时候,对当时的我来说,难度是不小的,尽管现在也想了不少时间,但是,勉强可做了出来,下面来详细探讨一下做题思路。首先,不难发现,每行的第一个元素和最后一个元素都是数字1是固定的接着就是每行除去首位的元素。观察可得,arr[i][j]=arr[i−1][j−1]+arr[i−1][j]arr[i][j] = arr[i-1][j-1]+arr[i-1][j]arr[i][j]=arr[i−1][j−1]+arr[i−1][j],故原创 2020-07-23 22:56:12 · 1110 阅读 · 0 评论 -
热身赛—I - 乾坤大反转
I - 乾坤大反转#include <stdio.h>int main(){ int n, ans = 0; //待输入、待输出 int flag = 0; //标记输入的正负 scanf("%d", &n); if (n < 0) { n = -n; flag = 1; } do { ans *= 10; ans += n % 10;原创 2020-09-15 16:15:02 · 231 阅读 · 0 评论 -
算法课_第四章_数学知识
第四章数学知识质数:在大于1的整数中,如果只包含1和本身这两个约数,为质数,或者叫做素数。质数的判定——试除法: 时间复杂度: O(n)O(\sqrt{n})O(n)bool is_prime(int n){ if(n < 2) return false; //for(int i = 2; i * i <= n; ++i) //i会溢出,变成负数造成错误 for(int i = 2; i <= n/i; ++i) if(n % i == 0) return fa原创 2021-02-22 21:38:47 · 148 阅读 · 0 评论 -
单链表的基本操作—驾校学员驾考成绩管理系统(C/C++源代码/示例/B站)
这里写目录标题单链表的插入删除图片演示单链表插入操作:头插法单链表删除操作:具体问题具体分析驾校学员驾考成绩管理系统程序参考:color.hFinal_code.cpp(主函数)运行示例:单链表的插入删除图片演示单链表插入操作:头插法单链表删除操作:具体问题具体分析驾校学员驾考成绩管理系统程序参考:color.h#ifndef _COLOR_H_#define _COLOR_H_#define NONE "\e[0m" //清除原创 2021-09-09 23:11:40 · 355 阅读 · 0 评论 -
圆桌喊号—程序设计周
/** * 2020.5.30 * 圆桌喊号 * 循环链表|| */#include <stdio.h> #include <stdlib.h> //malloc() 函数的头文件#include <string.h> //strcpy()原型所在头文件#define STLEN 20 //STLEN = 20typedef struct Node{ char name[STLEN]; //存储此人的姓名,长度最大为20 .原创 2020-06-03 19:59:55 · 217 阅读 · 0 评论 -
生产者消费者问题模拟(Pthread-C-Linux-输出环形队列)
生产者消费者问题课题报告与要求概要设计程序执行过程图源程序代码主函数"Out_Print.h"文件执行结果运行说明:NUMBER XX:表示此处运行的行号,后面的0~9表示缓冲区的位置,如果缓冲区的位置显示“#”表示此处有产品。调试过程中的问题sem_wait是一个函数,也是一个原子操作,它的作用是从信号量的值减去一个“1”,但它永远会先等待该信号量为一个非零值才开始做减法。类似于P操作sem_post是给信号量的值加上一个“1”,它是一个“原子操作”。 当有线程阻塞在这个信号量上时,调用这个函数会使其中一原创 2021-06-24 19:21:03 · 1158 阅读 · 3 评论 -
基于角色管理的简易家谱管理系统(C++/C(几乎都是C))2020-06-16
一、课题内容和要求(一)课题要求家谱管理系统是查询家谱信息必不可少的一部分,利用家谱管理系统可以清楚的了解家族成员信息。该家谱管理系统是通过树来实现的。要求系统界面友好,易于操作。(二)课题要求a)需要设置普通用户、超级管理员不同角色,不同角色登录后的权限各不相同,普通用户可以进行查询;超级管理员有对所有成员增加、删除和修改的权限。b)家谱中的成员的信息均应包括姓名、出生日期、婚否、地址、健在否、死亡日期(若其已死亡)等,也可附加其他信息,并且存储与文本文件中。c)查询功能。可按照姓名查询,输出原创 2020-06-16 13:18:11 · 4254 阅读 · 13 评论 -
南京邮电大学Mooc—第十章_数据结构作业
*** 1 ( 65分 )设待排序数据元素的关键字为:65,78,21,30,80,7,79,57,35,26,请按照下列算法对这组数据元素按关键字升序排序(以教材所给出算法为标准),给出每个算法的前2趟排序结果。注意:不要写错关键字造成扣分,比如35写成36***A.直接插入排序;B.简单选择排序;C.冒泡排序;D.快速排序;E.两路合并排序;**F.堆排序(注意要先给出调整好的最大堆,再写前2趟结果). **F.堆排序(注意要先给出调整好的最大堆,再写前2趟结果). 过程2 (原创 2020-08-28 17:02:05 · 5581 阅读 · 1 评论 -
数据结构-队列基本操作
数据结构MOOC作业(入门)#include <stdio.h>#include <stdlib.h>typedef int ElemType;typedef struct node{ ElemType element; struct node* link; }Node;typedef struct queue{ Node* ...原创 2020-03-06 16:45:59 · 383 阅读 · 0 评论 -
数据结构算法_深度优先算法例题(带简易流程图)
万能的搜索_解救小青#include <stdio.h>int n, m, p, q, min = 99999999;int a[51][51], book[51][51];void dfs(int x, int y, int step) { int next[4][2] = {{0,1},{1,0},{0,-1},{-1,0}}; //顺时针选择 int tx, ty, k; //判断是否到达小青的位置 if(x==p && y==原创 2020-05-12 11:08:01 · 2589 阅读 · 0 评论 -
南京邮电大学Mooc—第二章_数据结构作业
数据结构*单链表、C逆序、C两个递增的链表合并成一个递增的链表题目地址MOOC请完成下列算法填空实现对顺序表逆置存储,逆置存储是指将元素线性关系逆置后的顺序存储,例如(a0,a1,a2),关系逆置后为(a2,a1,a0).SeqList的结构体定义如下:typedef struct seqList{ int n; int maxLength; ElemType ...原创 2020-08-28 17:03:30 · 7575 阅读 · 0 评论 -
2020南京邮电大学Mooc—在线期末考试客观卷
关于南邮mooc 的作业已经收尾,后续会陆续上传关于数据结构的整理的复习资料!,请需要的小伙伴关注一下动态!你的随手鼓励,是我不断创作的最大动力!感谢????原创 2020-08-28 17:00:02 · 4259 阅读 · 0 评论 -
南京邮电大学Mooc—第九章_数据结构作业
1 ( 10分 )对于图中的有向图:(1)请给出每个顶点的入度;(2)请给出邻接矩阵(以教材为准);(3)请画出所有强连通分量。2 ( 10分 )画出图中的无向图的邻接矩阵。3 ( 10分 )给定一个只有7个顶点(顶点从0开始编号)没有边的有向图,该图以邻接表方式存储,现在使用教材上的Insert 函数依次插入以下边:<0,1>,<0,2>,<...原创 2020-08-28 17:02:53 · 5561 阅读 · 3 评论 -
数据结构入门之———递归具体应用——汉诺塔
数据结构汉诺塔递归/*目的:从A柱子上的n个盘子按照汉诺塔的规则移到C柱子上*/#include <stdio.h>/* 伪代码 如果是一个盘子 直接将A柱子上的盘子从A柱子移到C柱子 否则 先将A柱子上的n-1个盘子借助C柱子移到B柱子 直接将A柱子上的盘子从A柱子移到C柱子 最后将B柱子上的n-1的盘子借助A柱子移到C柱子*/vo...原创 2020-03-04 15:44:29 · 188 阅读 · 0 评论 -
2020南京邮电大学Mooc—在线期末考试主观卷
1 ( 20分 )请对序列 (4,5,10,2,3,1,3,6,7) 进行快速排序,写出前5趟的排序过程,按照如下答题格式进行答题,答题时注意不要漏掉下划线,下划线标错扣分。答题格式:第1趟:____________________________第2趟:____________________________第3趟:____________________________第4趟:____________________________第5趟:_________________________原创 2020-08-28 17:01:43 · 7283 阅读 · 8 评论 -
南京邮电大学Mooc—第八章_数据结构作业
参考答案位于底端1(20分)给定一个长度为13的散列表ht如下所示,采用线性探查法解决冲突,散列函数为h(key)=key%13,请向散列表依次插入关键字为55,35,88,98,26的集合元素,给出插入完成后的散列表。2(20分)给定一个长度为13的散列表ht如下所示,采用二次探查法解决冲突,散列函数为h(key)=key%13,请向散列表依次插入关键字为78,96,18,2,40的集...原创 2020-08-28 17:03:12 · 4313 阅读 · 2 评论 -
南京邮电大学Mooc—第七章_数据结构作业
1(20分)依次向空二叉搜索树插入关键字为37,45,91,25,14,76,56,65的元素:(1) 请画出插入完成后的二叉搜索树树形(a);(2) 在刚才生成的二叉搜索树上删除76,画出树形(b);(3) 继续删除37,画出树形©2(20分)从空树开始,使用关键字序列:a,g,f,b,k,d,h,m,j,e,s,i,r,x 建立(1) 4阶B-树,请画出最终得到的树形;(2)...原创 2020-08-28 17:03:42 · 6434 阅读 · 5 评论 -
南京邮电大学mooc-数据结构第九章——图检测参考答案 近60题
7题:无向图边界点数n = 2*边数8:树形不同,代价相同一个有n个顶点的有向图,要成为强连通图,需要n条边原创 2020-08-28 17:02:30 · 2658 阅读 · 0 评论 -
数据结构入门之———离散存储结构【链表】——栈
数据结构入门之———离散存储结构【链表】——栈郝斌——数据结构#include <stdio.h>#include <stdlib.h>#include <stdbool.h>typedef struct Node{ int data; struct Node * pNext;}NODE,*PNODE; //PNODE 等价...原创 2020-03-01 11:17:14 · 238 阅读 · 0 评论 -
实现堆栈的三种方式
堆栈(stack)这种数据结构最鲜明的特点就是其后进后出(Last-In First-Out,LIFO)的方式。/** * 所有的ADT都必须确定一件事情——如何获取内存来存储值。有三种可选方案: * 静态数组、动态分配的数组和动态分配的链式结构。 * * 静态数组要求结构的长度固定。而且,这个长度必须在编译时确定,但是,这个方案最为简单,而且最不容易出错。 * 动态数组,可以在运行时才决定数组的长度。而且,如果需要的话,你可以通过分配一个新的、 * 更大的数组、把原来数组的元素复制到新数组原创 2020-07-12 13:05:33 · 1820 阅读 · 2 评论 -
数据结构入门笔记——跨函数使用内存【malloc()基础使用】
/*跨函数使用内存*/#include <stdio.h>#include <stdlib.h> //包含malloc()函数原型 struct Student 结构体{ int sid; int age;};struct Student *CreatStudent(void); //函数原型 跨函数使用分配内存 返回struct S...原创 2020-02-29 11:46:17 · 170 阅读 · 0 评论 -
数据结构—树(自学笔记)(郝斌)
树树的定义专业定义:有且只有一个称为根的节点有若干个互不相交的子树,这些子树本身也是一颗树通俗的定义树是由节点和边组成每个节点只有一个父节点但可以有多个子节点但有一个节点例外,该节点没有父节点,此节点称为根节点专业术语节点父节点子节点子孙堂兄弟层次从根节点到最底层节点的层数称为深度根节点是第一层叶子节点没有子节点的节点非终端节点实际...原创 2020-03-31 18:06:18 · 201 阅读 · 0 评论 -
数据结构(绪论)
文章目录数据结构(绪论)数据结构的定义数据结构中的几个概念数据的逻辑结构数据四种基本的逻辑结构:数据逻辑结构的多种表现形式数据的存储结构数据运算数据结构最常见的运算有:抽象数据类型数据类型:是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。抽象数据类型(ADT)指的是从求解问题的数学模型中抽象出来的数据逻辑结构和运算(抽象运算),而不考虑计算机的具体实现。其主要的两个特征是数据封装和信息隐藏。数据结构(绪论)数据结构的定义是相互之间存在一种或多种特定关系的数据元素的集合。数据结构中的原创 2020-08-12 19:03:22 · 606 阅读 · 0 评论 -
有向图的简单路径求解问题(C/C++)
题目:有向图的简单路径求解问题一、课题内容和要求给定一个有向图G两个顶点a和b,试编写算法求a到b的简单路径的数量,并分别输出最短的简单路径和最长的简单路径。头文件:#ifndef PATH_HEADER_#define PATH_HEADER_#include <stdlib.h>#include <string.h>#include <limits.h>#define ERROR 0#define OK 1#define Overflow 2原创 2020-06-23 20:14:32 · 3707 阅读 · 0 评论 -
队列-静态数组实现
队列和堆栈的顺序不同:队列是一种先进先出(First-IN FIRST-OUT,FIFO)的结构。排队就是一种典型的队列。首先轮到的是排在队伍最前面的人,新入队的人总是排在队伍的最后。队列的接口:[$queue.h ]/** * 和堆栈不同,在队列中,用于执行元素的插入和删除的函数并没有被普遍接受的名字, * 所以我们使用insert和delete_这两个名字。同样,对于插入应该在队列的头部还是尾部也咩有完全 * 一致的意见。从原则上说,你在队列的哪一端插入并没有区别。但是,在队列的尾部插入以及在原创 2020-07-12 13:06:18 · 184 阅读 · 0 评论 -
OS-文件系统-索引结点-软链接/硬链接
Linux 硬链接与软链接实验代码-->如图所示原创 2022-03-07 09:01:10 · 223 阅读 · 0 评论