- 博客(196)
- 资源 (26)
- 收藏
- 关注
原创 《机器学习》 —— 第二章:模型评估与选择 学习笔记
2.1 经验误差与过拟合2.2 评估方法2.3 性能度量2.4 比较检验2.5 偏差与方差2.6 阅读材料
2019-03-31 22:26:31 1348
原创 PAT (Basic Level) Practice (中文)1004 成绩排名 (20 分)
题目读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含 1 个测试用例,格式为第 1 行:正整数 n第 2 行:第 1 个学生的姓名 学号 成绩第 3 行:第 2 个学生的姓名 学号 成绩… … …第 n+1 行:第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串,成绩为 0 到 10...
2019-03-31 21:33:48 404
原创 PAT (Basic Level) Practice (中文)1003 我要通过! (20 分)
题目“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符;任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;如果 aP...
2019-03-31 19:12:00 608 3
原创 PAT (Basic Level) Practice (中文)1002 写出这个数 (20 分)
题目1002 写出这个数 (20 分)读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10100 。输出格式:在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。输入样例:123456789098765432112...
2019-03-31 11:47:18 495
原创 PAT (Basic Level) Practice (中文)1001 害死人不偿命的(3n+1)猜想 (15 分)
题目卡拉兹(Callatz)猜想:对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓...
2019-03-31 11:11:45 531
原创 最大连续和问题
给出一个长度为n的序列A1,A2,…,An,求最大连续和。换句话说,要求找到1<=i<=j<=n,使得Ai+Ai+1+…Aj尽量大。暴力枚举实现#include <iostream>using namespace std;int A[50]={5,9,7,3,4,1,5,8,6,7,3,6,4,0,8,6,7};int main(){ int n=50...
2019-03-30 11:01:54 3790 1
原创 《机器学习》 —— 第一章:绪论 学习笔记
1.1引言机器学习所研究的主要内容,是关于在计算机上从数据中产生“模型”(model)的算法,即“学习算法”(learning algorithm)。1.2基本术语反映事件或对象在某方面的表现或性质的事项,称为“属性”(attribute)或“特征”(feature);属性上的取值称为“属性值”(attribute value);属性张成的空间称为“属性空间”(attribute spa...
2019-03-27 20:29:41 832
原创 1130:找第一个只出现一次的字符
时间限制: 1000 ms 内存限制: 65536 KB提交数: 14222 通过数: 5344【题目描述】给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。【输入】一个字符串,长度小于100000。【输出】输出第一个仅出现一次的字符,若没有则输出no。【输入样例】abcabd【输出样例】c【来源】No代码#i...
2019-03-26 09:15:41 4350 1
原创 1129:统计数字字符个数
时间限制: 1000 ms 内存限制: 65536 KB提交数: 10381 通过数: 6607【题目描述】输入一行字符,统计出其中数字字符的个数。【输入】一行字符串,总长度不超过255。【输出】输出为1行,输出字符串里面数字字符的个数。【输入样例】Peking University is set up at 1898.【输出样例】4【来源】No...
2019-03-26 08:49:08 4332 3
原创 1128:图像模糊处理
时间限制: 1000 ms 内存限制: 65536 KB提交数: 8203 通过数: 3472【题目描述】给定n行m列的图像各像素点的灰度值,要求用如下方法对其进行模糊化处理:1.四周最外侧的像素点灰度值不变;2.中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均(舍入到最接近的整数)。【输入】第一行包含两个整数n和m,表示图像包含像素点的...
2019-03-25 21:16:28 2059
原创 2018年第九届省赛C/C++A组第5题——打印图形
标题:打印图形如下的程序会在控制台绘制分形图(就是整体与局部自相似的图形)。当n=1,2,3的时候,输出如下:请仔细分析程序,并填写划线部分缺少的代码。#include <stdio.h>#include <stdlib.h> void show(char* buf, int w){ int i,j; for(i=0; i<w; i++){ f...
2019-03-25 20:53:07 503
原创 2018年第九届省赛C/C++A组第4题——第几个幸运数
标题:第几个幸运数到x星球旅行的游客都被发给一个整数,作为游客编号。x星的国王有个怪癖,他只喜欢数字3,5和7。国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品。我们来看前10个幸运数字是:3 5 7 9 15 21 25 27 35 45因而第11个幸运数字是:49小明领到了一个幸运数字 59084709587505,他去领奖的时候,人家要求他准确地说出这是第几...
2019-03-25 20:52:57 796
原创 2018年第九届省赛C/C++A组第3题——乘积尾零
标题:乘积尾零如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722...
2019-03-25 20:52:47 276
原创 2018年第九届省赛C/C++A组第2题——星期一
标题:星期一整个20世纪(1901年1月1日至2000年12月31日之间),一共有多少个星期一?(不要告诉我你不知道今天是星期几)注意:需要提交的只是一个整数,不要填写任何多余的内容或说明文字。代码#include <iostream>using namespace std;bool isyear(int year){ if((year%4==0&&y...
2019-03-25 20:52:38 336
原创 2018年第九届蓝桥杯 - 省赛 - C/C++大学A组 - A. 分数
标题:分数1/1 + 1/2 + 1/4 + 1/8 + 1/16 + …每项是前一项的一半,如果一共有20项,求这个和是多少,结果用分数表示出来。类似:3/2当然,这只是加了前2项而已。分子分母要求互质。注意:需要提交的是已经约分过的分数,中间任何位置不能含有空格。请不要填写任何多余的文字或符号。代码#include <iostream>#include <...
2019-03-25 20:52:27 451
原创 1124:矩阵加法
时间限制: 1000 ms 内存限制: 65536 KB提交数: 7242 通过数: 4800【题目描述】输入两个n行m列的矩阵A和B,输出它们的和A+B。【输入】第一行包含两个整数n和m,表示矩阵的行数和列数(1≤n≤100,1≤m≤100)。接下来n行,每行m个整数,表示矩阵A的元素。接下来n行,每行m个整数,表示矩阵B的元素。相邻两个整数之间用单个空格...
2019-03-25 20:52:00 1017
原创 1125:矩阵乘法
时间限制: 1000 ms 内存限制: 65536 KB提交数: 7127 通过数: 3572【题目描述】计算两个矩阵的乘法。n×m阶的矩阵A乘以m×k阶的矩阵B得到的矩阵C 是n×k阶的,且C[i][j] = A[i][0]×B[0][j] + A[i][1]×B[1][j] + …… +A[i][m-1]×B[m-1][j] (C[i][j]表示C矩阵中第i行第j...
2019-03-25 20:51:51 2965
原创 1126:矩阵转置
时间限制: 1000 ms 内存限制: 65536 KB提交数: 8645 通过数: 4116【题目描述】输入一个n行m列的矩阵A,输出它的转置AT。【输入】第一行包含两个整数n和m,表示矩阵A的行数和列数(1≤n≤100,1≤m≤100)。接下来n行,每行m个整数,表示矩阵A的元素。相邻两个整数之间用单个空格隔开,每个元素均在1~1000之间。【输出】m行...
2019-03-25 20:51:45 2352
原创 1127:图像旋转
时间限制: 1000 ms 内存限制: 65536 KB提交数: 6063 通过数: 3809【题目描述】输入一个n行m列的黑白图像,将它顺时针旋转90度后输出。【输入】第一行包含两个整数n和m,表示图像包含像素点的行数和列数。1≤n≤100,1≤m≤100。接下来n行,每行m个整数,表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开,每个元素均在0~25...
2019-03-25 20:51:38 2315
原创 第十届 蓝桥杯样题 ——结果填空
【结果填空题】 有趣的平方数 625这个数字很特别,625的平方等于390625,刚好其末3位是625本身。除了625,还有其它的3位数有这个特征吗?还有一个!该数是:_____________【参考答案】 376...
2019-03-22 15:38:28 878
原创 第十届 蓝桥杯样题 ——代码填空
【c/c++组代码填空】 下列代码把一个串p复制到新的位置q。请填写缺少的语句; char* p = "abcde"; char* q = (char*)malloc(strlen(p)+1); for(int i=0;_____________; i++) q[i] = p[i]; q[i] = 0;【参考答案】 p[i] 或 *(p+i) 或 p[i] !=...
2019-03-22 15:31:10 633
原创 征战蓝桥 —— 2018年第九届 —— C/C++B组第3题——乘积尾零
标题:乘积尾零如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722...
2019-03-22 11:20:28 261
原创 征战蓝桥 —— 2018年第九届 —— C/C++B组第1题——第几天
标题:第几天2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容。代码#include <iostream>using namespace std;int main(){ int year=2000,month=1,day=1,ans=0; while(1) { day++; ...
2019-03-21 08:15:35 241
原创 历届试题 油漆面积
问题描述X星球的一批考古机器人正在一片废墟上考古。 该区域的地面坚硬如石、平整如镜。 管理人员为方便,建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。 经过各种测量,每个机器人都会报告一个或多个矩形区域,作为优先考古的区域。矩形的表示格式为(x1,y1,x2,y2),代表矩形的两个对角点坐标。为了醒目,总部要求对所有机器人选中的矩形区域涂黄色油...
2019-03-21 08:11:04 875 2
原创 历届试题 分巧克力
问题描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:1. 形状是正方形,边长是整数 2. 大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到...
2019-03-20 22:19:14 502
原创 PTA —— 基础编程题目集 —— 编程题 —— 7-1 厘米换算英尺英寸 (15 分)
题目如果已知英制长度的英尺foot和英寸inch的值,那么对应的米是(foot+inch/12)×0.3048。现在,如果用户输入的是厘米数,那么对应英制长度的英尺和英寸是多少呢?别忘了1英尺等于12英寸。输入格式:输入在一行中给出1个正整数,单位是厘米。输出格式:在一行中输出这个厘米数对应英制长度的英尺和英寸的整数值,中间用空格分开。输入样例:170输出样例:5 6代码#i...
2019-03-20 19:28:14 854 2
原创 PTA —— 基础编程题目集 —— 编程题 —— 7-2 然后是几点 (15 分)
题目有时候人们用四位数字表示一个时间,比如1106表示11点零6分。现在,你的程序要根据起始时间和流逝的时间计算出终止时间。读入两个数字,第一个数字以这样的四位数字表示当前时间,第二个数字表示分钟数,计算当前时间经过那么多分钟后是几点,结果也表示为四位数字。当小时为个位数时,没有前导的零,即5点30分表示为530。注意,第二个数字表示的分钟数可能超过60,也可能是负数。输入格式:...
2019-03-20 19:28:09 1082
原创 PTA —— 基础编程题目集 —— 编程题 —— 7-3 逆序的三位数 (10 分)
题目程序每次读入一个正3位数,然后输出按位逆序的数字。注意:当输入的数字含有结尾的0时,输出不应带有前导的0。比如输入700,输出应该是7。输入格式:每个测试是一个3位的正整数。输出格式:输出按位逆序的数。输入样例:123输出样例:321代码#include <stdio.h>#include <string.h>int main (){ ch...
2019-03-20 19:28:04 1900
原创 PTA —— 基础编程题目集 —— 函数题 —— 6-1 简单输出整数 (10 分)
题目本题要求实现一个函数,对给定的正整数N,打印从1到N的全部正整数。函数接口定义:void PrintN ( int N );其中N是用户传入的参数。该函数必须将从1到N的全部正整数顺序打印出来,每个数字占1行。裁判测试程序样例:#include <stdio.h>void PrintN ( int N );int main (){int N;scanf("%d...
2019-03-20 19:27:55 3917
原创 练习2.13 不用库函数,写一个高效计算ln N的C函数
代码#include<stdio.h> double MYLOG(double a) { int N = 15; int k,nk; double x,xx,y; x = (a-1)/(a+1); xx = x*x; nk = 2*N+1; y = 1.0/nk; for(k=N;k>0;k...
2019-03-19 20:37:44 651
原创 迷宫问题 POJ - 3984
题目定义一个二维数组:int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的...
2019-03-19 08:15:19 592
原创 Catch That Cow
原题Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 10...
2019-03-19 07:01:59 2720 4
原创 2017年第八届蓝桥杯 - 省赛 - C/C++大学A组 - B. 跳蚱蜢
题目如图所示:有9只盘子,排成1个圆圈。其中8只盘子内装着8只蚱蜢,有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8每只蚱蜢都可以跳到相邻的空盘中,也可以再用点力,越过一个相邻的蚱蜢跳到空盘中。请你计算一下,如果要使得蚱蜢们的队形改为按照逆时针排列,并且保持空盘的位置不变(也就是1-8换位,2-7换位,…),至少要经过多少次跳跃?注意:要求提交的是一个整数,请不要填写任何多余内...
2019-03-18 20:42:07 450
原创 2017/Province_Java_B/4/魔方状态
题目二阶魔方就是只有2层的魔方,只由8个小块组成。如图p1.png所示。小明很淘气,他只喜欢3种颜色,所以把家里的二阶魔方重新涂了颜色,如下:前面:橙色右面:绿色上面:黄色左面:绿色下面:橙色后面:黄色请你计算一下,这样的魔方被打乱后,一共有多少种不同的状态。如果两个状态经过魔方的整体旋转后,各个面的颜色都一致,则认为是同一状态。请提交表示状态数的整数,不要填写任何多余内...
2019-03-18 20:42:00 712 1
原创 2017年第八届蓝桥杯 - 省赛 - C/C++大学A组 - D. 方格分割
题目6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。代码#include <iostream>using namespace st...
2019-03-18 20:41:52 435
原创 征战蓝桥 —— 2017年第八届 —— C/C++A组第5题——字母组串
题目由 A,B,C 这3个字母就可以组成许多串。比如:“A”,“AB”,“ABC”,“ABA”,“AACBB” …现在,小明正在思考一个问题:如果每个字母的个数有限定,能组成多少个已知长度的串呢?他请好朋友来帮忙,很快得到了代码,解决方案超级简单,然而最重要的部分却语焉不详。请仔细分析源码,填写划线部分缺少的内容。#include <stdio.h>// a个A,b...
2019-03-18 20:41:44 314
原创 征战蓝桥 —— 2017年第八届 —— C/C++A组第6题——最大公共子串
题目最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少。比如:“abcdkkk” 和 “baabcdadabc”,可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路,并补全划线部分缺失的代码。#include <stdio.h>#inclu...
2019-03-18 20:41:37 315
原创 2017/Province_C_C++_A/7/正则问题
题目考虑一种简单的正则表达式:只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。输入一个由x()|组成的正则表达式。输入长度不超过100,保证合法。输出这个正则表达式能接受的最长字符串的长度。例如,输入:((xx|xxx)x|(x|xx))x...
2019-03-18 20:41:29 480
原创 征战蓝桥 —— 2017年第八届 —— C/C++A组第9题——分巧克力
题目儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:1. 形状是正方形,边长是整数2. 大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克...
2019-03-18 20:40:54 364
原创 征战蓝桥 —— 2017年第八届 —— C/C++A组第10题——油漆面积
题目X星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。管理人员为方便,建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。经过各种测量,每个机器人都会报告一个或多个矩形区域,作为优先考古的区域。矩形的表示格式为(x1,y1,x2,y2),代表矩形的两个对角点坐标。为了醒目,总部要求对所有机器人选中的矩形区域涂黄色油漆。小明并不需...
2019-03-18 20:40:46 528
面向对象&网络编程基础·第1章面向对象 开发一套选课系统
2022-03-19
函数编程作业 网站访问日志分析
2022-02-19
股票信息查询程序-Python作业
2022-02-12
sqoop-1.4.7.bin__hadoop-2.6.0.tar.gz.zip
2020-06-08
apache-hive-2.1.1-bin.tar.gz.zip
2020-06-08
spark-2.4.0-bin-hadoop2.7.tgz.zip
2020-06-08
hbase-1.2.4-bin.tar.gz.zip
2020-06-07
hadoop-2.7.3.tar.gz.zip
2020-06-07
zookeeper-3.4.10.tar.gz.zip
2020-06-06
jdk-8u171-linux-x64.tar.gz.zip
2020-06-05
Redis-x64-3.0.504.zip
2020-04-10
HousePrices.zip
2020-02-10
mysql-8.0.11-winx64.msi
2020-02-07
mysql-8.0.19-winx64.zip
2020-02-07
Matrix Studio Second Assessment.zip
2019-10-29
机器人写诗测试数据集 poemsTest.txt
2019-07-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人