- 博客(101)
- 资源 (9)
- 收藏
- 关注
原创 科研必备 常见投稿时区转换
注:‘+’ 意味着北京时间更快,eg:UTC 1月1日00:00 = 北京时间1月1日08:00。或者使用如下网址,获取各时区实时时间。
2024-08-16 09:50:14
169
转载 聊聊梯度累加(Gradient Accumulation)
自动微分原理都是一致的,这两种方案的核心差异点在于是否暴露了自动微分更底层的接口,如Pytorch等框架更多定位纯深度学习,此时只体现backward更符合目标用户的使用习惯。的global-batch,在单卡训练显存不足时,将其分为多个小的mini-batch(如图分为大小为64的4个mini-batch),每个step送入1个mini-batch获得梯度,将多次获得的梯度进行累加后再更新参数,以次达到模拟单次使用global-batch训练的目的。先来说下OOM问题,其实也是日常会遇到的情况。
2023-12-05 13:13:35
474
原创 科目一罚款题
4、驾驶人不在现场、或虽在现场但拒绝立即驶离,妨碍其他车辆、行人通行的。2、使用其他车辆的机动车登记证书、号牌、行驶证、检验合格标志、保险标志。1、伪造、变造或者使用伪造、变造机动车驾驶证、登记证书、号牌、行驶证。3、驾驶人联系方式、地址等信息发生变化时,没有及时申报变更信息的。伪造、变造或使用伪造、变造的检验合格标志、保险标志。5、把驾驶证借给没考过驾照或驾照被吊销、被扣的人。关键字:50%、拼装、报废、无证、借证、逃逸。3、发生事故后逃逸、没有构成犯罪的。4、无证驾驶、驾驶证被吊销,被扣的。
2023-02-10 14:09:45
1491
1
转载 C语言实现蛇形矩阵(非数学版)
题目如下图所示:解题思路分析:我们按照图中标出的箭头指向,逐一的赋值整个矩阵。具体思路:1. 初始的时候,行标i=0,列标j=0,data[i][j]=0,此时k = 1(k表示当前矩阵位置到下一位置的运动方向);2. 当data移动到下一个位置后,此时需要把k变为它当前位置的移动方向。 1) k = 1的时候,k的下一个运动方向可能是 2或者4; A. data位于矩阵的第一行时,k变为2; B. data位于矩阵的最下面一行时,k变为4....
2022-03-12 11:20:51
463
转载 打印螺旋矩阵(C语言版)
C语言版打印螺旋矩阵,非数学思路,将矩阵元素按照顺时针顺序依次加一,N为奇数需要为中心元素赋值。#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>void show(int arr[][4],int n){ //打印一个4*4的螺旋矩阵 int i = 0,j = 0; for (i = 0; i <n; i++){ for (j = 0; j < n; j++) printf("%-4d", arr[i][j]
2022-03-12 11:09:36
1435
转载 矩阵(稀疏矩阵)的转置算法(C语言)详解(三元组表)
矩阵(包括稀疏矩阵)的转置,即互换矩阵中所有元素的行标和列标,如图 1所示:图 1 矩阵转置示意图但如果想通过程序实现矩阵的转置,互换行标和列标只是第一步。因为实现矩阵转置的前提是将矩阵存储起来,数据结构中提供了 3 种存储矩阵的结构,分别是三元组顺序表、行逻辑链接的顺序表和十字链表。如果采用前两种结构,矩阵的转置过程会涉及三元组表也跟着改变的问题,如图 2 所示:图 2 三元组表的变化图 2a) 表示的是图 1 中转置之前矩阵的三元组表,2b) 表示的是图 1 中矩阵转置后对..
2022-03-11 09:54:12
14235
原创 子串和子序列
简明:子串:原序列中必须连续的一段子序列:原序列中可以不连续的一段KMP算法是求子串的算法,动态规划可以求子串或者子序列。举例说明://给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。//// 示例 1:// 输入: "abcabcbb"//输出: 3//解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。//// 示例 2:// 输入: "bbbbb"//输出: 1//解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。/
2022-03-09 10:57:41
501
1
原创 1023 组个最小数
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意 0 不能做首位)。例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就是 10015558。现给定数字,请编写程序输出能够组成的最小的数。输入格式:输入在一行中给出 10 个非负整数,顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。10 个数字的总个数不超过 50,且至少拥有 1 个非 0 的数字。输出格式:在一行中输出能够组成
2022-03-02 20:22:05
75
转载 1019 数字黑洞
给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫 Kaprekar 常数。例如,我们从6767开始,将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 83528532 - 2358 = 61747641 - 1467 = 6174... ....
2022-02-24 10:01:58
125
原创 1018 锤子剪刀布
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入格式:输入第 1 行给出正整数N(≤105),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”,第 1 个字母代表甲方,第 2 个代表乙方,中间有 1 个空格。输出格式:输出第 1、2 行分别给出甲、乙的胜、平、负次数,数字间以 1 ...
2022-02-23 16:41:04
123
原创 1017 A除以B(大整数运算问题-高精度除法模板)
详见算法笔记-5.6大整数运算本题要求计算A/B,其中A是不超过 1000 位的正整数,B是 1 位正整数。你需要输出商数Q和余数R,使得A=B×Q+R成立。输入格式:输入在一行中依次给出A和B,中间以 1 空格分隔。输出格式:在一行中依次输出Q和R,中间以 1 空格分隔。输入样例:123456789050987654321 7输出样例:17636684150141093474 3代码:#include <stdio....
2022-02-23 11:53:22
741
原创 1016 部分A+B
正整数A的“DA(为 1 位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A=3862767,DA=6,则A的“6 部分”PA是 66,因为A中有 2 个 6。现给定A、DA、B、DB,请编写程序计算PA+PB。输入格式:输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其中0<A,B<109。输出格式:在一行中输出PA+PB的值。输入样例 1:3862767 6 13530293 ...
2022-02-23 10:04:58
71
转载 1015 德才论 (分类排序|多级排序SORT应用)
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入格式:输入第一行给出 3 个正整数,分别为:N(≤105),即考生总数;L(≥60),为录取最低分数线,即德分和才分均不低于L的考生才有资格被考虑录取;H(<100),为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”,此类考..
2022-02-22 21:44:49
70
转载 1008 数组元素循环右移问题
一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每个输入包含一个测试用例,第1行输入N(1≤N≤100)和M(≥0);第2行输入N个整数,之间用空格分隔。输出格式:在一行中输出循环右移M位以后的整数序列,之间用空格分隔,序
2022-02-19 22:23:22
80
转载 1007 素数对猜想 (找素数及理解题意)
让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。(简言之求有多少个素数对就是求一个任意正整数N,在这个范围内有多少个满足相邻且差为2的素数然后两两组成一对)输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20
2022-02-19 17:45:01
149
原创 1006 换个格式输出整数 (拆位循环输出)
让我们用字母B来表示“百”、字母S表示“十”,用12...n来表示不为零的个位数字n(<10),换个格式来输出任一个不超过 3 位的正整数。例如234应该被输出为BBSSS1234,因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式:每个测试输入包含 1 个测试用例,给出正整数n(<1000)。输出格式:每个测试用例的输出占一行,用规定的格式输出n。输入样例 1:234输出样例 1:BBSSS1234输入样例 2:...
2022-02-19 16:01:24
321
原创 1005 继续(3n+1)猜想 (计数排序)
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 个数已经在验证3的时候遇到过了,我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数n为“关键数”,如果n不能被数列中的其他数字所覆...
2022-02-19 13:10:01
97
原创 1004 成绩排名
读入n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含 1 个测试用例,格式为第 1 行:正整数 n第 2 行:第 1 个学生的姓名 学号 成绩第 3 行:第 2 个学生的姓名 学号 成绩 ... ... ...第 n+1 行:第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串,成绩为 0 到 100 之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式:.
2022-02-18 22:52:14
80
原创 1002 写出这个数
读入一个正整数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含 1 个测试用例,即给出自然数n的值。这里保证n小于10100。输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321123456789输出样例:yi san wu#include<stdio.h>#include<string.h&g...
2022-02-18 22:25:09
76
原创 1001 害死人不偿命的(3n+1)猜想
卡拉兹(Callatz)猜想:对任何一个正整数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过 1000 的正整数n,...
2022-02-18 20:06:11
90
转载 7-38 数列求和-加强版 (进位运算)
给定某数字A(1≤A≤9)以及非负整数N(0≤N≤100000),求数列之和S=A+AA+AAA+⋯+AA⋯A(N个A)。例如A=1,N=3时,S=1+11+111=123。输入格式:输入数字A与非负整数N。输出格式:输出其N项数列之和S的值。输入样例:1 3输出样例:123#include<iostream>using namespace std;int main() { int A, N; cin >> A >> .
2022-02-18 11:10:33
170
转载 7-36 复数四则运算 (四舍五入)
本题要求编写程序,计算2个复数的和、差、积、商。输入格式:输入在一行中按照a1 b1 a2 b2的格式给出2个复数C1=a1+b1i和C2=a2+b2i的实部和虚部。题目保证C2不为0。输出格式:分别在4行中按照(a1+b1i) 运算符 (a2+b2i) = 结果的格式顺序输出2个复数的和、差、积、商,数字精确到小数点后1位。如果结果的实部或者虚部为0,则不输出。如果结果为0,则输出0.0。输入样例1:2 3.08 -2.04 5.06输出样例1:(2.0+3.1i)
2022-02-17 23:10:49
379
转载 7-37 整数分解为若干项之和 (深度优先搜索算法)
将一个正整数N分解成几个正整数相加,可以有多种分解方法,例如7=6+1,7=5+2,7=5+1+1,…。编程求出正整数N的所有整数分解式子。输入格式:每个输入包含一个测试用例,即正整数N (0<N≤30)。输出格式:按递增顺序输出N的所有整数分解式子。递增顺序是指:对于两个分解序列N1={n1,n2,⋯}和N2={m1,m2,⋯},若存在i使得n1=m1,⋯,ni=mi,但是ni+1<mi+1,则N1序列必定在N2序列之前输出。每个式子由小到大相加,式
2022-02-17 21:41:55
931
原创 7-34 通讯录的录入与显示 (结构体练习)
通讯录中的一条记录包含下述基本信息:朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。 本题要求编写程序,录入N条记录,并且根据要求显示任意某条记录。输入格式:输入在第一行给出正整数N(≤10);随后N行,每行按照格式姓名 生日 性别 固话 手机给出一条记录。其中姓名是不超过10个字符、不包含空格的非空字符串;生日按yyyy/mm/dd的格式给出年月日;性别用M表示“男”、F表示“女”;固话和手机均为不超过15位的连续数字,前面有可能出现+。在通讯录记录输入完成后,最后一行给出正整数K,并
2022-02-17 16:09:22
721
原创 7-33 有理数加法
本题要求编写程序,计算两个有理数的和。输入格式:输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全是整形范围内的正整数。输出格式:在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式,若分母为1,则只输出分子。输入样例1:1/3 1/6输出样例1:1/2输入样例2:4/3 2/3输出样例2:2#include <stdio.h>int main(){ int a
2022-02-17 12:51:40
187
原创 7-32 说反话-加强版
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。输出格式:每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。样例:">输入样例:Hello World Here I Come输出样例:Come I Here World Hello思
2022-02-17 11:39:27
94
转载 7-30 字符串的冒泡排序 (字符串函数应用)
我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列,并对任意给定的K(<N),输出扫描完第K遍后的中间结果序列。输入格式:输入在第1行中给出N和K(1≤K<N≤100),此后N行,每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。输出格式:输出冒泡排序法扫描完第K遍后的中间结果序列,每行包含一个字符串。输入样例:6 2bestcateastafreeday输出样例:bestacatdayeas
2022-02-17 09:36:25
275
原创 7-31 字符串循环左移 (char型数组有\0)
输入一个字符串和一个非负整数N,要求将字符串循环左移N次。输入格式:输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串;第2行给出非负整数N。输出格式:在一行中输出循环左移N次后的字符串。输入样例:Hello World!2输出样例:llo World!He#include<stdio.h>#include<string.h>int main(){ char a[101];//字符串长度不超过100 int
2022-02-16 16:42:37
130
原创 7-27 冒泡法排序 (第K次)
将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。本题要求对任意给定的K(<N),输出扫描完第K遍后的中间结果数列。输入格式:输入在第1行中给出N和K(1≤K<N≤100),在第2行中给出N个待排序的整数,数字间以空格分隔。输出格式:在一行中输出冒泡排序法
2022-02-16 10:31:24
986
转载 7-26 单词长度 (循环中的输入输出)
你的程序要读入一行文本,其中以空格分隔为若干个单词,以.结束。你要输出每个单词的长度。这里的单词与语言无关,可以包括各种符号,比如it’s算一个单词,长度为4。注意,行中可能出现连续的空格;最后的.不计算在内。输入格式:输入在一行中给出一行文本,以.结束提示:用scanf("%c",…);来读入一个字符,直到读到.为止。输出格式:在一行中输出这行文本对应的单词的长度,每个长度之间以空格隔开,行末没有最后的空格。输入样例:It’s great to see you here.输出样
2022-02-15 23:12:06
238
转载 7-25 念数字 (循环套switch)
输入一个整数,输出每个数字对应的拼音。当整数为负数时,先输出fu字。十个数字对应的拼音如下:0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式:输入在一行中给出一个整数,如:1234。提示:整数包括负数、零和正数。输出格式:在一行中输出这个整数对应的拼音,每个数字的拼音之间用空格分开,行末没有最后的空格。如 yi er san si。输入样例:-600结尾无空行输出样例:fu liu
2022-02-15 11:02:10
541
原创 7-24 约分最简分式 (辗转相除法)
分数可以表示为分子/分母的形式。编写一个程序,要求用户输入一个分数,然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时,不需要表达为整数又分数的形式,即11/8还是11/8;而当分子分母相等时,仍然表达为1/1的分数形式。输入格式:输入在一行中给出一个分数,分子和分母中间以斜杠/分隔,如:12/34表示34分之12。分子和分母都是正整数(不包含0,如果不清楚正整数的定义的话)。提示:对于C语言,在scanf的格式字符串中加入/,
2022-02-14 22:46:40
651
转载 7-28猴子选大王 (约瑟夫问题)
题目:一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?输入格式:输入在一行中给一个正整数N(≤1000)。输出格式:在一行中输出当选猴王的编号。输入样例:11输入样例:7#include<stdio.h>int main(){ in
2022-02-14 22:41:52
420
转载 7-23 币值转换 (利用数组转换)
输入一个整数(位数不超过9位)代表一个人民币值(单位为元),请转换成财务要求的大写中文格式。如23108元,转换后变成“贰万叁仟壹百零捌”元。为了简化输出,用小写英文字母a-j顺序代表大写数字0-9,用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。输入格式:输入在一行中给出一个不超过9位的非负整数。输出格式:在一行中输出转换后的结果。注意“零”的用法必须符合中文习惯。输入样例1:813227345输出样例1:iYbQ
2022-02-14 16:37:42
905
5
原创 7-22 龟兔赛跑 (结果导向)
乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进3米,兔子每分钟前进9米;兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑10分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休息30分钟,否则继续跑10分钟;而乌龟非常努力,一直跑,不休息。假定乌龟与兔子在同一起点同一时刻开始起跑,请问T分钟后乌龟和兔子谁跑得快?输入格式:输入在一行中给出比赛时间T(分钟)。输出格式:在一行中输出比赛的结果:乌龟赢输出@_@,兔子赢输出^_^,平局则输出-_-;后跟
2022-02-14 11:23:22
121
操作系统填空2015-2019.xlsx
2020-09-30
自考软件工程填空201110-201910整理
2020-09-30
自考 04735 数据库系统原理 2018版 第五章 数据库编程
2020-07-11
自考 04735 数据库系统原理 2018版 第四章 SQL与关系数据库基本操作
2020-07-11
自考 04735 数据库系统原理 2018版 第三章 数据库设计
2020-07-11
自考 04735 数据库系统原理 2018版 第二章 关系数据库
2020-07-11
自考 04735 数据库系统原理 2018版 第一章 数据库系统概述
2020-07-11
自考 04735 数据库系统原理 2018版 第六章 数据库安全与保护
2020-07-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人