- 博客(13)
- 收藏
- 关注
原创 第十一届蓝桥杯大赛软件类省赛C++研究生组
题目A 约数个数B 寻找2020C 平面分割D 蛇形填数E 七段码F 成绩分析G 回文日期H 作物杂交题目描述I 子串分值和J 荒岛探测A 约数个数题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。1200000有多少个约数(只计算正约数)。#include <bits/stdc++.h>using namespace std;int main(){ int countn = 0; int n = 1200000; for(i
2022-03-28 10:17:13
1851
原创 偏差、方差、精确率、召回率
1. 偏差、方差、精确率、召回率 四个概念偏差从直观上来讲,“偏”是偏离,放在分类任务上,也就是偏离了真实值、真实标签。含义:偏差度量了学习算法的期望预测与真实结果的偏离程度, 即刻画了学习算法本身的拟合能力。方差在统计学上,一个随机变量的方差描述的是它的离散程度, 也就是该随机变量在其期望值附近的 波动程度含义:方差度量了同一个模型在不同的训练集上的稳定性,也就是同样大小的训练集的变动所导致的学习性能的变化,, 即刻画了数据扰动所造成的影响准确率、精确率、召回率TP: 预测为正,实际为正
2021-10-14 12:30:03
1043
原创 算法练习-5
1、一维前缀和给了你n个非负整数,分别记为第1个数字至第n个数字,查询q次,询问第f个数到第t个数之间所有数字的和。Input:输入的第一行包含两个整数n,q( 1≤n,q≤105 ),含义如题面所示;第二行包含n个非负整数,每个数字均不超过109;下面q行,每行包括两个数字f,t(1≤f≤t≤n),含义如题面所示。Output: 对于这q行中的每一行,请你输出一个数字f,t之间的和,包含f tSample Input:9 41 3 4 6 2 5 1000000000 1000000000 1
2021-08-06 18:34:17
1215
原创 吴恩达-卷积神经网络1
一、卷积神经网络基础1.卷积操作与边缘检测1.1卷积运算1.2 边缘检测边缘检测实际上就是对图像进行有明到暗或者由暗到明的区分,如下图的垂直边缘检测和水平边缘检测如果想检测出更复杂的边缘,比如边缘的倾斜角有35° 74°等等,需要将3 * 3过滤器中的数字参数化,通过反向传播学习到9个参数,神经网络可以学习类似边缘检测这样的低层次特征2、padding对于一个输入nn的图像(1)和ff过滤器不断地进行卷积运算后,图像不断地缩小(2)边缘的像素只计算过一次,而中间的像素运算多次,会导致边缘
2021-08-06 16:10:48
175
原创 博弈论算法入门
巴什博弈有一堆石子共有N个。A B两个人轮流拿,A先拿。每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N和K,问最后谁能赢得比赛。例如N = 3,K = 2。无论A如何拿,B都可以拿到最后1颗石子。Input: 第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000) 第2 - T + 1行:每行2个数N,K。中间用空格分隔。(1 <= N,K <= 10^9)Output: 共T行,如
2021-07-29 15:49:20
505
原创 算法练习 - 4
容斥原理给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。Input :输入1个数N(1 <= N <= 10^18)。Output :输出不是2 3 5 7的倍数的数共有多少。Sample Input :10Sample Output :1容斥原理:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。1、对
2021-07-29 15:36:30
418
原创 Algorithm practice - 3
Algorithm practice -31、四个数的和为0 (C语言)给出N个整数,你来判断一下是否能够选出4个数,他们的和为0,可以则输出"Yes",否则输出"No"。Input : 第1行,1个数N,N为数组的长度(4 <= N <= 1000) 第2 - N + 1行:Ai(-109 <= Ai <= 109)Output : 如果可以选出4个数,使得他们的和为0,则输出"Yes",否则输出"No"。Sample Input :5-11-524Samp
2021-07-21 23:14:07
364
原创 排序算法
排序快速排序1、快速排序快速排序的基本思想是基于分治法的:设从小到大排序,在待排序表 L[1…n]中任取一个元素pivot作为枢纽(或基准,通常取首元素),通过一趟排序将待排序表划分为独立的两个部分L[1…k-1]和L[k+1…n],使得k左边的元素都小于pivot,右边的元素都大于pivot,则pivot放在了最终位置L[k]处,这个过程叫做一趟快速排序(或一次划分)。然后分别递归地对两个子表重复上述过程,直到每部分内只有一个元素或空为止。快排的时间复杂度为O(nlog2n),是所有内部排序算法中
2021-07-21 22:10:57
127
原创 Algorithm practice - 2
Algorithm practice - 21、多组输入 ( C 语言)求AB的最后三位数表示的整数。Input : 输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。Output : 对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。多组输入指的是每次输入一组数据后,程序可以立即做出解答#include <stdio.h>int main ()
2021-07-21 20:19:42
203
原创 Algorithm practice -1
Algorithm practice -11、17的倍数将正整数 m 和 n 之间(包括 m 和 n)能被 17 整除的数累加。其中,0 < m < n < 1000000000。Input : 一行,包含两个整数m和n,其间,以一个空格间隔。Output : 输出一行,包行一个整数,表示累加的结果。Sample Input : 50 85Sample Output : 204三种做法,时间复杂度依次降低1、取 i= m,从m到n 循环,i每次加1,遇到17的倍数便加和
2021-07-21 18:29:07
1692
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人