- 博客(41)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 最短路算法Dijkstra
1. Dijkstra算法只能计算权重为正的情况，如有重边取最小值作为边，输出路径用dfs。# include<iostream># include<cstring>using namespace std;int n,m;const int N=510,M=100010;int g[N][N],used[N],d[N],pre[N];int Dijkstra(){ d[1]=0; //找v-s中距离最小的点加入s,进行n-1次操作 for(
2022-05-01 00:10:36
273
原创 快速排序模板
快速排序模板void quick_sort(int q[],int l,int r){ if(l>=r) return; int i=l-1;j=r+1;x=q[(l+r)>>1]; while(i<j){ do i++;while(q[i]<x); do j--;while(q[j]>x); if(i<j) swap(q[i],q[j]); } quick_sort(q,l,j); quick_sort(q,j+1,r);}...
2022-04-20 20:12:30
213
原创 李沐——动手学深度学习课后作业
文章目录二、预备知识2.2 数据预处理2.3 线性代数2.3.12.3.22.3.3二、预备知识2.2 数据预处理创建包含更多行和列的原始数据集。删除缺失值最多的列。将预处理后的数据集转换为张量格式。import numpy as npimport torchimport pandas as pddf=pd.read_excel('D:/pycharmdata/data/2-2.xlsx')df.isnull().sum()#计算每列的缺失值inputs,outputs = d
2022-01-12 20:32:02
2849
原创 前缀与差分
文章目录差分二维差分差分二维差分#include<iostream>using namespace std;const int N = 1010;int a[N][N], b[N][N];int n, m, q;void insert(int x1, int y1,int x2,int y2, int c) { b[x1][y1] += c; b[x2 + 1][y1] -= c; b[x1][y2 + 1] -= c; b[x2 + 1][
2021-11-20 00:29:30
62
原创 CCF CSP认证 2021年9月 数组推导
样例1输入60 0 5 5 10 10样例1输出3015样例2输入710 20 30 40 50 60 75样例2输出285285思路： 创建两个数组amin和amax分别存储sum最小和最大时A数组的取值，因为A1=B1，所以amin[1]=amax[1]=B[1], 接下来从1到n-1循环，每次看Bi的值是否大于Bi-1，如果大于则说明在 i 处数组A产生了一个新的最大值，这时amin和amax都要置为最大值；如果小于等于说明在 i 处数组A没有产生新的最大值，这时 A.
2021-11-06 16:35:15
347
原创 【PAT 乙级1023】组个最小数
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。10 个数字的总个数不超过 50，且至少拥有 1 个非 0 的数字。输出格式：在一行中输出能够组成的最小的数
2021-11-03 16:57:29
59
原创 【PAT 乙级1020】月饼
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意： 销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。输入格
2021-11-03 16:40:23
53
原创 【PAT 甲级1025】PAT Ranking
Input Specification:Each input file contains one test case. For each case, the first line contains a positive number N (≤100), the number of test locations. Then N ranklists follow, each starts with a line containing a positive integer K (≤300), the numbe
2021-10-31 19:55:38
66
原创 【PAT 乙级B1009】说反话
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I Come输出样例：Come I Here World HelloAC程序：#include<stdi
2021-10-28 15:58:27
91
原创 【Codeup 5901】回文串
题目描述读入一串字符，判断是否是回文串。“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。输入一行字符串，长度不超过255。输出如果是回文串，输出“YES”，否则输出“NO”。样例输入12321样例输出YESAC程序：#include<stdio.h>#include<string.h>int main(){ char str[260]; gets(str); int len = strlen(str);
2021-10-28 11:12:25
79
原创 【PAT 乙级1022】D进制的A+B
输入两个非负 10 进制整数 A 和 B ，输出 A+B 的 D (1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数 A、B 和 D。输出格式：输出 A+B 的 D 进制数。输入样例：123 456 8输出样例：1103AC程序注意：要考虑到A+B为0的情况，所以用do while#include<stdio.h>int main(){ int a, b, d, i,num[1000000],y; scanf("%d %d %d", &am
2021-10-28 10:51:48
76
原创 【Codeup 1928】日期差值
题目描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出每组数据输出一行，即日期差值样例输入2013010120130105样例输出5AC程序#include<stdio.h>bool isleap(int x) { return(x % 4 == 0 && x % 100 != 0 || x % 400 == 0);}int ma
2021-10-28 10:06:09
53
原创 【PAT 乙级1036】跟奥巴马一起编程
输入格式：输入在一行中给出正方形边长 N（3≤N≤20）和组成正方形边的某种字符 C，间隔一个空格。输出格式：输出由给定字符 C 画出的正方形。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形，我们输出的行数实际上是列数的 50%（四舍五入取整）。输入样例：10 a//结尾无空行输出样例：aaaaaaaaaaa aa aa aaaaaaaaaaa//结尾无空行AC程序#include<stdio.h>int
2021-10-27 22:08:46
82
原创 【Codeup 1934】（查询）找x
题目描述输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。输入测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。输出对于每组输入,请输出结果。**样例输入 **41 2 3 43样例输出2AC程序#include<stdio.h>int main(){ int n, in[300],x,ind; while (scanf("%d", &n) !
2021-10-27 21:15:52
75
原创 【PAT 乙级1032】 挖掘机技术哪家强
输入格式：输入在第 1 行给出不超过 10 的五次方的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。输入样例：63 652 801 1002 703 403 0输出样例：2 150AC程序#include<stdio.h>int main(){
2021-10-27 16:45:08
70
原创 英语学习11
10.2bulkn 大宗，大批protestv 抗议，对…提出抗议，反对protest againsttriben 部落，宗族respectableadj 体面的，值得尊敬的velvetn 丝绒，天鹅绒infinitelyadv 非常，极其，无限地suspensionn 暂停，中止，暂令停止参加devastatingadj 毁灭性的，极具破坏性的meritn 优秀品质，优点，价值bandn 流行音乐乐队，音乐组合decreen 法令，政令，（法院的)裁定，判决
2021-10-02 16:15:00
534
原创 JavaScript（一）快速入门
文章目录一、基本语法1.注释1.1 单行注释1.2 多行注释2.赋值与输出2.1 变量与赋值2.2 输出二、数据类型1.字符串2.数值3.布尔值三、对象1.取值2.相关方法四、字符串1.多行字符串2.模板字符串3.操作字符串五、数组1.创建2.一些属性3.相关方法六、条件判断和循环1.条件判断2.循环七、Map和Set1.Map2.Set八、iterable参考了廖雪峰老师的文档以及javaScript DOM编程艺术一、基本语法1.注释1.1 单行注释// 这是单行注释1.2 多行注释/*
2021-09-28 21:12:17
89
原创 python基础语法（十）——文件和异常
文章目录一、从文件中读取数据1.读取整个文件2.文件路径2.1 如果文件在当前目录下的一个文件夹中（相对路径）2.2 如果文件不在当前目录下（绝对路径）3.逐行读取4.创建一个包含文件各行内容的列表5.使用文件的内容6.在读出的文件中查找二、写入文件三、异常1. try-except代码块处理异常1.1 处理ZeroDivisionError异常四、存储数据1.json模块2. json.dump()和json.load()2.1 json.dump()2.2 json.load()一、从文件中读取数据
2021-09-20 17:48:33
144
原创 python基础语法（十一）——测试代码
文章目录一、测试函数1.单元测试和测试用例2.可通过的测试3.不能通过的测试4.测试未通过时怎么办5.添加新测试二、测试类1.常用断言方法2.编写一个要测试的类3.使用方法SetUp( )测试一、测试函数我们可以在每次修改函数时测试函数的功能，但是太麻烦了，这里介绍python提供的一种自动测试函数输出的高效方式。1.单元测试和测试用例python标准库中的 unittest 提供了代码测试工具单元测试： 用来核实函数的某个方面没有问题测试用例： 是一组单元测试，用来核实函数在各种情形下
2021-09-20 16:37:31
152
原创 C++学习（学过c语言后）
C++学习1.字符串型1）C语言风格字符串2）C++语言风格字符串2.布尔类型3.数据的输入4.运算符（略）1.字符串型1）C语言风格字符串char str1[]="hello world";2）C++语言风格字符串string str1 ="hello world";//需加入头文件 #include <string> vs2019不用2.布尔类型布尔类型只要非0的值都为真bool类型只有两种 ，占一个字节大小。true——真(本质为1）false——假（本质为
2021-03-23 21:13:33
717
原创 304 最小生成树
问题描述：用克鲁斯卡尔（Kruskal）算法求无向网的最小生成树。输入：输入数据第一行为两个正整数n（1<n<=30）和m（1<m<100），分别表示顶点数和边数。后面紧跟m行数据，每行数据是一条边的信息，包括三个数字，分别表示该边的两个顶点和边上的权值。输出：按顺序输出Kruskal算法求得的最小生成树的边集，每行一条边，包括三个数字，分别是该边的两个顶点和边上的权值，其中第一个顶点的编号应小于第二个顶点的编号。示例输入8 111 2 31 4 5..
2020-12-25 23:02:26
957
5
原创 329 c语言 相同二叉排序树
问题描述判断两序列是否为同一二叉排序树序列。输入格式数据有多组。每组数据第一行是一个数n，(1<=n<=20) 表示有n个需要判断，n=0 的时候输入结束。接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉排序树。接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉排序树。输出格式如果二叉排序树相同则输出YES，否则输出NO样例输入256743254326757634..
2020-12-25 15:04:08
1543
原创 330 二叉排序树之父结点 c语言
问题描述给你N个关键字值各不相同的节点，要求你按顺序插入一个初始为空树的二叉排序树中，每次插入后成功后，求相应的父亲节点的关键字值，如果没有父亲节点，则输出-1。输入格式测试数据有两行。第一行是一个数字N（N<=100），表示待插入的节点数。第二行是N个互不相同的正整数，表示要顺序插入节点的关键字值，这些值不超过10^8。输出格式输出共N行，每次插入节点后，输出该节点对应的父亲节点的关键字值。样例输出52 5 1 3 4样例输出-12253完整代码..
2020-12-25 09:13:37
1229
1
原创 325 图的深度优先遍历 c语言
图的深度优先遍历 如果有用的话，请点个赞哦????问题描述已知无向图的邻接矩阵，以该矩阵为基础，给出深度优先搜索遍历序列，并且给出该无向图的连通分量的个数。在遍历时，当有多个点可选时，优先选择编号小的顶点。（即从顶点1开始进行遍历）输入格式第一行是1个正整数，为顶点个数n（n<100），顶点编号依次为1，2，…，n。后面是邻接矩阵，n行n列。输出格式共2行。第一行输出为无向图的深度优先搜索遍历序列，输出为顶点编号，顶点编号之间用空格隔开；第二行为无向图的连通分量的个数。
2020-12-23 15:53:44
763
原创 326 网络时延 C语言
326 网络时延 C语言问题描述有N个网络节点，标记为1到N。给定一个二维数组times[M][3]，表示信号经过有向边的传递时间。times[i][3] = {u, v, w}, 其中u是源节点，v是目标节点，w是一个信号从源节点传递到目标节点的时间，即二维数组中的一行表示一条带权有向边。现在，我们向当前的节点K 发送一个信号。最少需要多长时间才能使所有节点都收到信号？如果不能使所有节点收到信号，返回-1。注意：1、M的范围在[1,50]之间2、N的范围在[1, 20] 之间。3、K的
2020-12-23 10:53:07
1210
原创 327 最短路径 C语言
327 最短路径 C语言问题描述求图中任意两个顶点之间的最短路径。输入格式输入数据第一行是一个正整数，表示图中的顶点个数n（顶点将分别按0，1，…，n-1进行编号）。之后的n行每行都包含n个整数，第i行第j个数表示顶点i-1和顶点j-1之间的边长，用10000来表示两个顶点之间无边。后面每行2个数字，表示一对待求最短路径的顶点，用-1 -1表示输入结束，-1 -1不求解。输出格式每对待求最短路径的顶点输出两行数据：第一行输出两个顶点间的最短路径长度，第二行输出最短路径，要按顺序输出顶
2020-12-23 10:27:27
1088
原创 XDOJ 316 完全二叉树的公共父结点
XDOJ 316 完全二叉树的公共父结点问题描述有一棵无限大的完全二叉树，该二叉树自上而下、自左而右从1开始编号。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从5到根结点的路径是（5, 2, 1），从4到根结点的路径是（4, 2, 1），从根结点1到根结点的路径上只包含一个结点1，因此路径就是（1）。对于两个结点x和y，假设他们到根结点的路径分别是（x1, x2, … ,1）和（y1, y2,…,1），那么必然存在两个正整数i和j，使得从xi 和yj 开始，有xi = yj，xi
2020-12-17 21:44:51
1343
4
原创 XDOJ 315 二叉树扩展先序遍历转中序遍历
XDOJ 315 二叉树扩展先序遍历转中序遍历问题描述编一个程序，读入用户输入的一串扩展先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的扩展先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入格式输入包括1行字符串，长度不超过100。输出格式输出将输入字符串建立二叉树后中序遍历的序列，每个字符后面都有一个空格。每个输出结果占一行。样例输入abc##d
2020-12-17 20:23:53
2698
1
原创 XDOJ 309 矩阵加法运算
XDOJ 309 矩阵加法运算问题描述输入格式首先输入两个整数n和m，为矩阵维数，然后输入两个矩阵的值B1、V1和B2、V2。输出格式输出矩阵运算结果B、V。样例输入3 41 0 0 100 1 0 01 0 0 015 22 -6 90 1 1 00 1 1 01 0 0 13 2 6 2 -5 8样例输出1 1 1 10 0 1 01 0 0 115 3 2 22 4 8解决思路这道题挺简单的，先将只有0和1的那个矩阵接收到，然后
2020-12-16 20:27:27
932
2
原创 XDOJ 308 前缀表达式求值
XDOJ 308 前缀表达式求值如果对您有帮助，请给代码人点个赞哦，刚刚又掉了几根头发????????????????！！！问题描述对前缀表达式求值，其中操作数为正整数，运算符只包含±/，运算结果也为整数。如(42+8)(36-6)+9/3的前缀表达式为：+ * + 42 8 – 36 6 / 9 3。输入说明输入为一行，一个字符串表示的前缀表达式，如：+ * + 42 8 – 36 6 / 9 3，表达式的长度不超过100，式中不同元素之间用空格隔开。输入样例+ * + 42 8
2020-12-16 20:08:58
2439
1
原创 XDOJ 306 后缀表达式求值
XDOJ 306 后缀表达式求值求点赞，嘤嘤嘤！！！????????????问题描述对逆波兰式（即后缀表达式）求值。其中每个操作数的取值范围为0~9，均为个位数。运算符为加减乘除四种（+、-、*、/）。如（4+5）2-3的逆波兰式为45+23-。输入说明一个字符串表示的逆波兰式，如：45+2*3-，表达式的长度不超过100。表达式均没有错误。输出说明表达式的值。输入样例45+2*3-输出样例15解题思路采用栈为辅助存储结构，碰到操作数则入栈，碰到操作符则
2020-12-16 17:21:17
1510
原创 XDOJ 307 括号匹配的检验
XDOJ 307 括号匹配的检验***喜欢请点个赞，代码人会超开心的！！！***????????????问题描述假设一个表达式或一段程序中含有三种括号：圆括号“（”和“）”、方括号“[”和“]”、花括号“{”和“}”。试写一个程序判别给定的表达式或程序中所含括号是否正确配对出现。输入说明每行为一个含有括号的表达式或一段程序。输出说明输出一个right或wrong，表明正确匹配与否。输入样例while (m<(a[8]+t) {m=m+1; t=t-1;}输出样例wrong解决
2020-12-16 15:26:27
2913
7
原创 XDOJ 305 判断堆栈出栈序列是否有效
XDOJ 305 判断堆栈出栈序列是否有效问题描述如果以序列“1,2,3,4”作为一个栈（初始为空）的输入，那么可得到输出序列“1,2,3,4”或“4,3,2,1”或“2,3,1,4”等等，但是肯定得不到输出序列“4,1,2,3”或“3,1,2,4”等等。请编写一个程序，判断能否通过一个栈得到给定的输出序列。输入说明每组数据由两行构成，第一行只有一个整数n（<10），表示序列长度，同时表示栈的输入序列为“1,2,3,…,n”；第二行为n个整数，表示需要判断的出栈序列，整数之间以空格分隔
2020-12-16 11:44:24
1229
原创 为数据增加前缀0使之达到固定位数
为数据增加前缀0使之达到固定位数#include<stdio.h>int main(){ int n; scanf("%d",&n); printf("%08d",n); //增加前缀0使数据输出为8位 return 0;}
2020-12-14 22:52:32
165
原创 XDOJ 258 链表去重
问题描述给定一个键值为整数的单链表 L，将键值的绝对值有重复的结点删除：即对任意键值 K，只 有键值或其绝对值等于 K 的第一个结点被保留在 L 中。例如，下面单链表 L 包含键值 21、 -15、15、7、-15，去重后的链表 L 包含键值 21、-15、7。输入说明输入的第一行包含两个整数，分别表示链表第一个结点的地址和结点个n（1≤n≤100）。结 点地址是一个非负的 5 位整数，NULL 指针用-1 表示。 随后 n 行，每行含 3 个整数，按下列格式给出一个结点的信息： Address Ke
2020-12-14 22:45:08
2140
原创 273 统计二叉树中的叶子结点数（层次遍历建立二叉树）
**问题详情**建立二叉链表，统计二叉树中的叶子结点数并输出。按照完全二叉树的形式输入二叉树的各结点数据(字符)，其中虚结点用’@‘表示。输入以’#'结束。输出叶子结点的个数及具体值。第一行为为叶子结点的数据值，各数据用空格分隔，第二行为叶子结点的个数。输入示例：abc@@de#输出：b d e3解决思路** 初看此问题有点小懵逼，因为书上一般都是按先中后序建立，但仔细想想可以根据父亲节点与孩子结点编号的关系来建立二叉树。**接收输入，初始化，定义一个指针数组来存储节点，并且数组下
2020-12-02 10:35:51
1240
原创 XDOJ 288 求一个顺寻串的next函数值。
**XDOJ 288 求一个顺寻串的next函数值。问题描述**所设计的程序能够通过编译。并能够实现从输入一个长度为n的顺序串str，并求出顺序串str的next值。输入格式:首先输入串的长度n，然后输入顺序串str.输出格式: 8 A b c a b c b c //注意输入时有空格，输出时也有空格样例输出:-1 0 0 0 1 2 3 0代码`#include <stdio.h>#include<string.h>int main()
2020-11-29 10:14:29
1019
原创 XDOJ 287 求矩阵中的马鞍点
思路：将矩阵存在一个二维数组中，先分别将每行的最小值和每列的最大值求出然后存入两个一维数组中，之后对矩阵进行编列，若其等于行最小列最大则输出，同时用count记录马鞍点的个数，为0时输出no。题目不难，但需细心。#include<stdio.h>int main(){ int m,n,i,j; int count=0; int num[100][100]; int a[100],b[100]; int min; int max; scanf("%d %d",&m,&a
2020-11-12 20:46:15
1327
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人