- 博客(21)
- 收藏
- 关注
原创 东华大学2021考研基本练习题91~120
本文记录东华大学2021考研OJ系统全部习题及答案。代码均是本人所写,如有不妥待完善的地方,欢迎留言,实时更新。
2021-02-10 16:27:20 10096
原创 东华大学2021考研基本练习题46~90
本文记录东华大学2021考研OJ系统部分习题及答案。代码均是本人所写,如有不妥待完善的地方,欢迎留言,实时更新。
2021-01-27 14:10:06 2803
原创 东华大学2021考研基本练习题1~45(完结)
本文记录东华大学2021考研OJ系统全部习题及答案。代码均是本人所写,如有不妥待完善的地方,欢迎留言,实时更新。
2021-01-19 09:36:52 1837
原创 软件工程+软件测试名词总结
软件生命周期:需求分析、软件分析、软件设计、编码、软件测试、运行维护瀑布模型:严格按照软件生存周期进行。前一段工作完成之后,后一阶段的工作才能开始,具有顺序性。缺点是刚开始需求很难弄清楚,容易返工快速原型模型:建立一个能够反映用户主要需求的模型,让用户看,将原型反复改进。增量模型:将众多功能一个一个地去实现,第一个增量通常是软件的核心部分螺旋模型:迭代多次,每一次都是完整的流程,强调风险分析构建集成模型:类似面向对象开发,将事务封装成包含数据和加工该数据的方法的对象并抽象为类,也称为构件。可在不同
2021-03-20 12:13:33 438 1
原创 内容推荐算法简单实现(余弦公式)
内容推荐算法简单实现(针对在线阅读网站为用户推荐书籍)目标是最终获取一个书籍/类型的表格(二维),一个某用户对于每个类型的评分(该评分是处理过的,具体见“注”)表格(一维)。现在取出第一张表格的第一行(也就是某本书)与第二张只有一行的表格比对,可以说是两个一维向量,此时利用余弦公式计算两向量的相似度,结果越接近1,夹角越小,两者越相似,即某本书与该名用户的喜好类型相似度越高。将每一本书籍的相似度计算出来保存在HashMap中,按相似度递减排序,再传给controller前端方法中,通过session传递给
2021-03-16 22:42:02 537 1
原创 连号区间数
64 连号区间数作者: Turbo时间限制: 1S章节: 基本练习(数组)问题描述 :小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个指定的全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素,L<=R)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的帮助。输入说明 :第一行是一个正整
2021-03-10 18:30:10 208
原创 最大乘积
39 最大乘积作者: Turbo时间限制: 1S章节: 深度优先搜索问题描述 :对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢?输入说明 :第一行一个数表示数据组数 每组输入数据共2行: 第1行给出总共的数字的个数n和要取的数的个数m,1<=n<=m<=15, 第2行依次给出这n个数,其中每个数字的范围满足:a[i]的绝对值小于等于4。输出说明 :每组数据输出1行,为最大的乘积。输入范例 :15 51 2 3 4 2输出范例 :48#in
2021-03-10 18:29:00 247
原创 快速幂
35 快速幂作者: Turbo时间限制: 1S章节: 数学相关问题描述 :给定A, B, P,求(A^B) mod P。输入说明 :输入共一行。 第一行有三个数,A, B, P。 A, B为long long范围内的非负整数,P为int内的非负整数。输出说明 :输出共一行,表示所求。输入范例 :2 5 3输出范例 :2强烈建议学一下快速幂算法,CSDN有一篇文章讲的很易懂#include<stdio.h>#include<string.h>
2021-03-10 18:28:17 112
原创 聪明的美食家
26 聪明的美食家作者: Turbo时间限制: 1S章节: 枚举问题描述 :如果有人认为吃东西只需要嘴巴,那就错了。 都知道舌头有这么一个特性,“由简入奢易,由奢如简难”(据好事者考究,此规律也适合许多其他情况)。具体而言,如果是甜食,当你吃的食物不如前面刚吃过的东西甜,就很不爽了。 大宝是一个聪明的美食家,当然深谙此道。一次他来到某小吃一条街,准备从街的一头吃到另一头。为了吃得爽,他大费周章,得到了各种食物的“美味度”。他拒绝不爽的经历,不走回头路而且还要爽歪歪(爽的次数尽量多)。输入说明
2021-03-10 18:27:09 134
原创 超级玛丽
25 超级玛丽作者: Turbo时间限制: 1S章节: 深度优先搜索问题描述 :大家都知道"超级玛丽"是一个很善于跳跃的探险家,他的拿手好戏是跳跃,但它一次只能向前跳一步或两步。有一次,他要经过一条长为n的羊肠小道,小道中有m个陷阱,这些陷阱都位于整数位置,分别是a1,a2,…am,陷入其中则必死无疑。显然,如果有两个挨着的陷阱,则玛丽是无论如何也跳过不去的。 现在给出小道的长度n,陷阱的个数及位置。求出玛丽从位置1开始,有多少种跳跃方法能到达胜利的彼岸(到达位置n)。输入说明 :第一行为两个
2021-03-10 18:25:01 237
原创 现代诗如蚯蚓
22 现代诗如蚯蚓作者: Turbo时间限制: 1S章节: 枚举问题描述 :现代诗如蚯蚓 断成好几截都不会死 字符串断成好几截 有可能完全一样 请编写程序 输入字符串 输出该字符串最多能断成多少截完全一样的子串样例输入abcabcabcabc样例输出4样例说明最多能断成四个”abc”,也就是abc重复四遍便是原串 同时也能断成两个”abcabc” 最坏情况是断成一个原串”abcabcabcabc”输入说明 :一行,一个字符串字符串长度<=1000
2021-03-10 18:24:06 81
原创 排队打水问题
19 排队打水问题作者: Turbo时间限制: 1S章节: 贪心问题描述 :有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2…………tn为整数且各不相等,应如何安排他们的打水顺序才能使他们总共花费的时间最少?输入说明 :第一行n,r (n<=500,r<=75) 第二行为n个人打水所用的时间Ti (Ti<=100);输出说明 :最少的花费时间输入范例 :3 21 2 3输出范例 :7注意审题#include<stdio.h>#i
2021-03-10 18:23:23 148
原创 大阶乘计算
4 大阶乘计算作者: Turbo时间限制: 1S章节: 基本练习(数组)问题描述 :输入一个正整数n,输出n!的值。 其中n!=123*…*n。n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。 参考算法: 使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。 首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。输入说明 :输入包含
2021-03-10 18:15:24 197
原创 字母图形
3 字母图形作者: Turbo时间限制: 1S章节: 基本练习(循环)问题描述 :利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入说明 :输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。1 <= n, m <= 26。输出说明 :输出n行,每行m个字符,为你的图形。无多余空格或空行。输入范例 :5
2021-03-10 18:13:21 137
原创 Huffuman树
Huffuman树作者: Turbo时间限制: 1S章节: 基本练习(数组)问题描述 :Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1,直到{pi}中只剩下一个数。 在上面的操作过程中
2021-03-10 18:11:40 109
原创 操作系统名词总结
**单道批处理系统:**虽然对作业的处理是成批进行的,但在内存中始终只保持一道作业;**多道批处理系统:**利用因I/O操作而暂停执行的CPU空档时间,再调度另一道程序运行,资源利用率高,系统吞吐量(单位时间内系统完成作业的个数)大,但无交互能力,作业一拥而至交给系统,且一项作业的周转时间长;**分时系统:**每道程序一次运行一个时间片。把计算机的系统资源(尤其是CPU时间)进行时间上的分割,每个时间段称为一个时间片,每个用户依次轮流使用时间片。分时操作系统:是一种联机的多用户交互式的操作系统。一般采用
2021-03-07 20:23:07 519
转载 (转载)计算机网络笔记-概述
本人计算机网络笔记总目录 计算机网络笔记Part1 概述 计算机网络笔记Part2 物理层(Physical Layer) 计算机网络笔记Part3 数据链路层(Data Link Layer) 计算机网络笔记Part4 网络层(Network Layer) 计算机网络笔记Part...
2021-01-24 15:39:43 296 1
转载 (转载)直观理解ROC曲线中AUC评价指标
导语 最近一直在思考如何直观理解AUC,查了维基百科的以及网上的讲解描述,感觉仍然很难把这个概念表述得通俗易懂,直到昨天周会后拿笔在纸上画了画,感觉似乎找到了一种比较有意思的理解方法,下面就请各位看官容我慢慢道来。首先简单介绍一下什么是AUC。 根据维基百科的描述,AUC(A...
2021-01-23 23:45:51 725
转载 (转载)CSDN如何转载文章
前言 对于喜欢逛CSDN的人来说,看别人的博客确实能够对自己有不小的提高,有时候看到特别好的博客想转载下载,但是不能一个字一个字的敲了,这时候我们就想快速转载别人的博客,把别人的博客移到自己的空间里面,当然有人会说我们可以收藏博客啊,就不需要转载,(⊙o⊙)… 也对。。 实现 因为我自己当初想转载的时候却不知道该怎么转载,所以学会了之后就把方法写出来,帮助那些想转载却不知道该怎么转载的人(大神勿笑)。 我们首先打开要转载的博客,然后鼠标右键就会出现下面的菜单: ...
2021-01-23 23:38:23 149 2
原创 C语言结构体+字符串+输入回车问题
做题时遇到的坑,归结到一段代码里,作为其中一种方法参考:#include<stdio.h>#include <string.h>#include <stdlib.h>struct fruit{ char s[100]; double count; double price;}a[100];char * translation(char a){ char *s; s=(char *)malloc(20); if(
2021-01-21 12:07:11 1479
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人