- 博客(34)
- 收藏
- 关注
RSS订阅原创 当我学习图的存储与dfs bfs的遍历时……
题目是洛谷5518拿到题目我就知道我不会做，于是赶紧看看题解。首先是图的存储，一般来说，图的存储使用两种方法：邻接表：有点复杂，我就没看邻接矩阵：非常简单好理解，就是个二维数组二是dfs 递归思想，相对简单三是bfs 这一步要用到 队列虽然数据结构早就学过了，没办法辣鸡的我不会，又去学队列大佬关于队列的博客于是我写出了第一版代码#include<iostream>using namespace std;const int..
2021-04-24 19:51:32
147
原创 L1-6 整除光棍 (20 分)
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。**提示：**一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数 —— 比
2021-03-24 20:31:09
185
原创 L1-3 阅览室 (20 分)
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪录。另外，题目保证书号是书的唯一标识，同一本书在任何时间区间内只可能被一位读者借阅。输入格式：输入在第一行给
2021-03-24 16:54:02
205
原创 gcd函数与lcm函数的书写
int gcd(long long a,long long b）//辗转相减求最大公倍数{ if(a==b) return a; return a>b?gcd(b,a-b):gcd(a,b-a);}int gcd(long long a,long long b)//辗转相除求最大公倍数{ return b>0?gcd(b,a%b):a;}//X,Y的最大公约数×最小公倍数=X×Yint lcm(int a,int b)//用gcd求最小公倍数{ return a*b/
2021-03-18 15:15:03
283
原创 7-9 抢红包 (25 分)
sort()函数文件头#include<algorithm>结构体排序格式：sort(结构体，结构体+结构体数目，cmp）【如果无cmp，默认是升序。】cmp函数书写举例bool cmp(rc a,rc b)//定义排序规则{ if(a.money!=b.money) return a.money>b.money;// >降序 if(a.count!=b.count) return a.count>b.count; if(a.id!=b.id).
2021-03-17 15:44:26
75
原创 矩阵快速幂模板：洛谷P3390
类型long long必不可少！！！矩阵乘法运算法则单位矩阵乘任意矩阵结果为任意矩阵本身（单位矩阵是对角线为1，其他位置为零的矩阵）memcpy（目标数组，被复制数组，sizeof（被复制数组））；#include<stdio.h>#include<string.h>const int p=1e9+7;long long n,k;long long mat[101][101],mat1[101][101],fin[101][101]={0},fin1[101][1.
2021-03-11 14:09:33
139
2
原创 pta 7-1 出生年 (15 分)
#include<stdio.h>#include<string.h>int main(){ int y,x,i=0,j; int n; int a1,a2,a3,a4,max=0; int a[11]={0}; scanf("%d%d",&y,&n); for(y;;y++) { max=0; for(j=0;j<11;j++)//这里一直有个问题，不知道为什么写成j<=11时，n会自动变成0？？？所以一直出不来。 a[
2021-03-08 17:02:46
932
原创 pta 古风排版
过程中出现的问题getchar();//忽略一个输入gets();//输入已回车结束的字符串输出最右一列时，不足n个字符，要输出空格#include<stdio.h>#include<string.h>int main(){ char a[1001]; int n,i,j,l; scanf("%d",&n); getchar(); gets(a); l=strlen(a); int temp=n-l%n; for(i=l-1;i<l+t
2021-03-08 10:37:56
160
原创 汉诺塔
汉诺塔题目问题1，2问题3问题4问题5题目问题1，2问题1，2体现在代码1中#include<stdio.h>int num=0;void HN(int n,char a,char b,char c){ if(n==1) { printf("将盘子%d由%c移动到%c\n",n,a,c); } else { HN(n-1,a,c,b); printf("将盘子%d由%c移动到%c\n",n,a,c); HN(n-1,b,a,c); }}int
2021-01-15 23:41:03
41
原创 问题 E: 文件格式变换
题目描述在打印社工作的小侯接到一个新任务，需要将一份文本文件data.dic的部分内容按照特殊要求打印。已知文件有m(<25)行文字，每行最多有n(<80)个ascii字符，打印时按照古文书写格式自上而下，自右向左显示文字内容。比如一个具有5行10列的文件如下：Nothing isimpossible to a willing heart.文件的第1行至第5行按照古文书...
2020-05-04 12:58:17
228
原创 使用 sklearn 完成对模型分类性能的评估 Educoder
accu\fracy_scoresklearn 提供了计算准确度的接口 accu\fracy_score。其中参数如下：y_true：为样本真实标签，类型为一维的 ndarray 或者 list；y_pred：为模型预测标签，类型为一维的 ndarray 或者 list。示例代码如下：from sklearn.metrics import accu\fracy_scoreprecisi...
2020-04-04 15:37:22
1051
原创 Educoder 第九关ROC曲线与AUC
题目是计算auc结合查到的资料写的代码，很多地方我也不理解含义虽然在平台AC了但在python运行没有输出auc不知道什么缘故import numpy as npdef calAUC(prob, labels): ''' 计算AUC并返回 :param prob: 模型预测样本为Positive的概率列表，类型为ndarray :param label...
2020-04-04 14:10:14
537
原创 Python 中 map函数 及 reduce函数 笔记(Educoder)
map()函数map()函数会根据传入的函数对指定的序列做映射。map()函数接收两个参数，一个是function函数，另一个参数是一个或多个序列。map()函数会将传入的函数依次作用到传入序列的每个元素，并把结果作为新的序列返回。map()函数的定义为：map(function, sequence[, sequence, …]) -> list例如，我们要对一个列表序列中的每个数值元...
2020-03-22 21:04:21
459
原创 python迭代器笔记
迭代器迭代器的优点迭代器访问与for循环访问非常相似，但是也有不同之处。对于支持随机访问的数据结构如元组和列表，迭代器并无优势。因为迭代器在访问的时候会丢失数据索引值，但是如果遇到无法随机访问的数据结构如集合时，迭代器是唯一访问元素的方式；迭代器仅仅在访问到某个元素时才使用该元素。在这之前，元素可以不存在，所以迭代器很适用于迭代一些无法预先知道元素总数的巨大的集合；迭代器提供了一个统一的访...
2020-03-22 01:08:27
300
原创 函数调用函数笔记
函数调用函数我们一般将字符串、列表等变量作为参数进行函数调用。但函数本身也是一个对象，所以我们也可以将函数作为参数传入另外一个函数中并进行调用。本关的目标是让学习者了解并掌握函数作为参数传入另外一个函数中并进行调用的相关知识。相关知识我们要学习函数与函数之间的调用，就应该对函数调用的顺序与参数有清晰的认识，我们将会从五种情况让读者了解并掌握函数与函数之间的调用的基本关系和联系。第一种情况...
2020-03-21 23:09:15
189
原创 python内置函数笔记
数学运算abs()：返回数值的绝对值，例如abs(-4)4divmod()：返回两个数值的商和余数，例如：>>> divmod(7,2)(3,1)max()：返回元素中的最大值，例如：>>> max(2,6,1,7)7min()：返回元素中的最小值，例如：>>> min(2,6,1,7)1sum()：返回传入元...
2020-03-21 22:19:43
181
原创 初学python实例
初学python实例1温度转换将华氏温度转化为摄氏度或将摄氏度转为华氏度输入温度及’c’,‘C’,‘f’,'F’表示是华氏度还是摄氏度输出转化后的温度，保留两位小数#temperature//“#”后的为注释，不被执行，可以省略。表示多行注释的是“···”t=input(“”)//输入温度及字母（类似字符串数组形式）if t[-1] in ['c','C']://t[-1]（索引）...
2020-02-25 12:54:43
165
原创 洛谷 P1061 Jam的计数法
上机内容：C程序的编写和运行上机目的：掌握简单C程序的编辑、编译、连接和运行的一般过程题目链接我的程序：/** 程序的版权和版本声明部分:* Copyright (c) 2020, 烟台大学计算机学院* All rights reserved.* 文件名称：test.c* 作 者：鹿* 完成日期：2020 年 2 月 3 日* 版 本 号：v1.0* 对任务及求解方法...
2020-02-21 16:30:22
166
原创 大奖赛计分
上机内容：C程序的编写和运行上机目的：掌握简单C程序的编辑、编译、连接和运行的一般过程代码内斜体加粗的内容为增加功能后的代码。我的程序：/** 程序的版权和版本声明部分:* Copyright (c) 2020, 烟台大学计算机学院* All rights reserved.* 文件名称：test.c* 作 者：鹿* 完成日期：2020 年 2 月 3 日* 版 本 ...
2020-02-19 20:44:01
84
原创 输出小九九
上机内容：C程序的编写和运行上机目的：掌握简单C程序的编辑、编译、连接和运行的一般过程我的程序：/** 程序的版权和版本声明部分:* Copyright (c) 2020, 烟台大学计算机学院* All rights reserved.* 文件名称：test.c* 作 者：鹿* 完成日期：2020 年 2 月 18 日* 版 本 号：v1.0* 对任务及求解方法的描述...
2020-02-18 15:44:22
113
原创 洛谷 P1513 绕钉子的长绳子
上机内容：C程序的编写和运行上机目的：掌握简单C程序的编辑、编译、连接和运行的一般过程题目链接我的程序：/** 程序的版权和版本声明部分:* Copyright (c) 2020, 烟台大学计算机学院* All rights reserved.* 文件名称：test.c* 作 者：鹿守硕* 完成日期：2020 年 2 月 15 日* 版 本 号：v1.0* 对任务及求...
2020-02-15 16:11:02
119
原创 洛谷 P1031 均分纸牌
上机内容：C程序的编写和运行上机目的：掌握简单C程序的编辑、编译、连接和运行的一般过程题目链接我的程序：/** 程序的版权和版本声明部分:* Copyright (c) 2020, 烟台大学计算机学院* All rights reserved.* 文件名称：test.c* 作 者：鹿守硕* 完成日期：2020 年 2 月 13 日* 版 本 号：v1.0* 对任务及求...
2020-02-13 12:43:59
74
原创 洛谷 P1190 接水问题（未AC）
上机内容：C程序的编写和运行上机目的：掌握简单C程序的编辑、编译、连接和运行的一般过程题目链接我的程序：/** 程序的版权和版本声明部分:* Copyright (c) 2020, 烟台大学计算机学院* All rights reserved.* 文件名称：test.c* 作 者：鹿守硕* 完成日期：2020 年 2 月 12 日* 版 本 号：v1.0* 对任务及求...
2020-02-13 00:04:41
121
原创 洛谷 P1548 棋盘问题
上机内容：C程序的编写和运行上机目的：掌握简单C程序的编辑、编译、连接和运行的一般过程题目网址我的程序：/** 程序的版权和版本声明部分:* Copyright (c) 2020, 烟台大学计算机学院* All rights reserved.* 文件名称：test.c* 作 者：鹿守硕* 完成日期：2020 年 2 月 11 日* 版 本 号：v1.0* 对任务及求...
2020-02-11 22:50:24
281
原创 运用三目运算符求绝对值
对于条件表达式b ? x : y，先计算条件b，然后进行判断。如果b的值为true，计算x的值，运算结果为x的值；否则，计算y的值，运算结果为y的值。一个条件表达式绝不会既计算x，又计算y。条件运算符是右结合的，也就是说，从右向左分组计算。例如，a ? b : c ? d : e将按a ? b : (c ? d : e)执行。 [1]<表达式1> ? <表达式2> : ...
2020-02-11 22:36:18
1253
原创 分段函数求值（switch语句）
上机内容：C程序的编写和运行上机目的：掌握简单C程序的编辑、编译、连接和运行的一般过程题目我的程序：/** 程序的版权和版本声明部分:* Copyright (c) 2020, 烟台大学计算机学院* All rights reserved.* 文件名称：test.c* 作 者：鹿守硕* 完成日期：2020 年 2 月 10 日* 版 本 号：v1.0* 对任务及求解...
2020-02-10 18:24:07
2373
1
原创 字符数组训练
上机内容：C程序的编写和运行上机目的：掌握简单C程序的编辑、编译、连接和运行的一般过程我的程序：/** 程序的版权和版本声明部分:* Copyright (c) 2020, 烟台大学计算机学院* All rights reserved.* 文件名称：test.c* 作 者：鹿守硕* 完成日期：2020 年 2 月 10 日* 版 本 号：v1.0* 对任务及求解方法的描...
2020-02-10 15:49:36
140
原创 计算每个人最后收到的是第几次谣言
上机内容：C程序的编写和运行上机目的：掌握简单C程序的编辑、编译、连接和运行的一般过程我的程序：#include<stdio.h>#include<math.h>int main(){ int n,m; int a,b,i,j; int s[100]={0}; scanf("%d %d",&n,&m); ...
2020-02-09 23:03:29
159
原创 物资问题
上机内容：C程序的编写和运行上机目的：掌握简单C程序的编辑、编译、连接和运行的一般过程我的程序：#include<stdio.h>int main(){ int m,n,i; int x1,x2,y1,y2,a,b,x,y; int s[100][100]={0}; scanf("%d %d",&n,&m); for(...
2020-02-09 00:29:37
216
原创 转义字符
上机内容：C程序的编写和运行上机目的：掌握简单C程序的编辑、编译、连接和运行的一般过程我的程序：#include<stdio.h>int main(){ int a,b,c,d; scanf("%d %d %d %d",&a,&b,&c,&d); printf("%d\t%d\t%d\t%d\n",a,b,c,d);...
2020-02-05 20:12:22
76
原创 编程序求解方程实数根
上机内容：C程序的编写和运行上机目的：掌握简单C程序的编辑、编译、连接和运行的一般过程我的程序：#include<stdio.h>#include<math.h>float equ(float x){ return (2*x*x*x-5*x*x+3*x-6);}int main(){ float a=1,b=3,mid; whi...
2020-02-05 00:22:18
1504
原创 买玫瑰
上机内容：C程序的编写和运行上机目的：掌握简单C程序的编辑、编译、连接和运行的一般过程我的程序：#include<stdio.h>int main(){ int n,r; scanf("%d",&n); if(n<25) printf("%d\n",n/5); if(n>=25&&n<...
2020-02-04 15:55:48
83
原创 分离浮点数
上机内容：C程序的编写和运行上机目的：掌握简单C程序的编辑、编译、连接和运行的一般过程我的程序：/*#include<stdio.h>int main(){ float a,b; int c; scanf("%f",&a); c=a; b=(a-c)*1000; printf("%d %.0f",c,b); r...
2020-02-03 23:43:46
312
原创 世界对称日
上机内容：C程序的编写和运行上机目的：掌握简单C程序的编辑、编译、连接和运行的一般过程我的程序：#include <stdio.h>#include <stdlib.h>int day(int y,int m){ if(m==2) { if(y%400==0||(y%4==0&&y%100!=0)) ...
2020-02-03 19:54:08
239
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人