Myozz-CSDN博客

原创东华大学2021考研基本练习题91~120

本文记录东华大学2021考研OJ系统全部习题及答案。代码均是本人所写，如有不妥待完善的地方，欢迎留言，实时更新。

2021-02-10 16:27:20 9450

原创东华大学2021考研基本练习题46~90

本文记录东华大学2021考研OJ系统部分习题及答案。代码均是本人所写，如有不妥待完善的地方，欢迎留言，实时更新。

2021-01-27 14:10:06 2752

原创东华大学2021考研基本练习题1~45（完结）

本文记录东华大学2021考研OJ系统全部习题及答案。代码均是本人所写，如有不妥待完善的地方，欢迎留言，实时更新。

2021-01-19 09:36:52 1808

软件生命周期：需求分析、软件分析、软件设计、编码、软件测试、运行维护瀑布模型：严格按照软件生存周期进行。前一段工作完成之后，后一阶段的工作才能开始，具有顺序性。缺点是刚开始需求很难弄清楚，容易返工快速原型模型：建立一个能够反映用户主要需求的模型，让用户看，将原型反复改进。增量模型：将众多功能一个一个地去实现，第一个增量通常是软件的核心部分螺旋模型：迭代多次，每一次都是完整的流程，强调风险分析构建集成模型：类似面向对象开发，将事务封装成包含数据和加工该数据的方法的对象并抽象为类，也称为构件。可在不同

2021-03-20 12:13:33 418 1

原创内容推荐算法简单实现（余弦公式）

内容推荐算法简单实现（针对在线阅读网站为用户推荐书籍）目标是最终获取一个书籍/类型的表格（二维），一个某用户对于每个类型的评分（该评分是处理过的，具体见“注”）表格（一维）。现在取出第一张表格的第一行（也就是某本书）与第二张只有一行的表格比对，可以说是两个一维向量，此时利用余弦公式计算两向量的相似度，结果越接近1，夹角越小，两者越相似，即某本书与该名用户的喜好类型相似度越高。将每一本书籍的相似度计算出来保存在HashMap中，按相似度递减排序，再传给controller前端方法中，通过session传递给

2021-03-16 22:42:02 526 1

原创连号区间数

64 连号区间数作者: Turbo时间限制: 1S章节: 基本练习（数组）问题描述 :小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个指定的全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素，L<=R）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入说明 :第一行是一个正整

2021-03-10 18:30:10 184

原创最大乘积

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 232

原创快速幂

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 101

原创聪明的美食家

26 聪明的美食家作者: Turbo时间限制: 1S章节: 枚举问题描述 :如果有人认为吃东西只需要嘴巴，那就错了。　　都知道舌头有这么一个特性，“由简入奢易，由奢如简难”（据好事者考究，此规律也适合许多其他情况）。具体而言，如果是甜食，当你吃的食物不如前面刚吃过的东西甜，就很不爽了。　　大宝是一个聪明的美食家，当然深谙此道。一次他来到某小吃一条街，准备从街的一头吃到另一头。为了吃得爽，他大费周章，得到了各种食物的“美味度”。他拒绝不爽的经历，不走回头路而且还要爽歪歪（爽的次数尽量多）。输入说明

2021-03-10 18:27:09 122

原创超级玛丽

25 超级玛丽作者: Turbo时间限制: 1S章节: 深度优先搜索问题描述 :大家都知道"超级玛丽"是一个很善于跳跃的探险家，他的拿手好戏是跳跃，但它一次只能向前跳一步或两步。有一次，他要经过一条长为n的羊肠小道，小道中有m个陷阱，这些陷阱都位于整数位置，分别是a1,a2,…am，陷入其中则必死无疑。显然，如果有两个挨着的陷阱，则玛丽是无论如何也跳过不去的。　　现在给出小道的长度n，陷阱的个数及位置。求出玛丽从位置1开始，有多少种跳跃方法能到达胜利的彼岸（到达位置n）。输入说明 :第一行为两个

2021-03-10 18:25:01 205

原创现代诗如蚯蚓

22 现代诗如蚯蚓作者: Turbo时间限制: 1S章节: 枚举问题描述 :现代诗如蚯蚓　　断成好几截都不会死　　字符串断成好几截　　有可能完全一样　　请编写程序　　输入字符串　　输出该字符串最多能断成多少截完全一样的子串样例输入abcabcabcabc样例输出4样例说明最多能断成四个”abc”，也就是abc重复四遍便是原串　　同时也能断成两个”abcabc”　　最坏情况是断成一个原串”abcabcabcabc”输入说明 :一行，一个字符串字符串长度<=1000

2021-03-10 18:24:06 72

原创排队打水问题

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 140

原创大阶乘计算

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 188

原创字母图形

3 字母图形作者: Turbo时间限制: 1S章节: 基本练习（循环）问题描述 :利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入说明 :输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。1 <= n, m <= 26。输出说明 :输出n行，每行m个字符，为你的图形。无多余空格或空行。输入范例 :5

2021-03-10 18:13:21 109

原创 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 84

原创操作系统名词总结

**单道批处理系统：**虽然对作业的处理是成批进行的，但在内存中始终只保持一道作业；**多道批处理系统：**利用因I/O操作而暂停执行的CPU空档时间，再调度另一道程序运行，资源利用率高，系统吞吐量（单位时间内系统完成作业的个数）大，但无交互能力，作业一拥而至交给系统，且一项作业的周转时间长；**分时系统：**每道程序一次运行一个时间片。把计算机的系统资源（尤其是CPU时间）进行时间上的分割，每个时间段称为一个时间片，每个用户依次轮流使用时间片。分时操作系统：是一种联机的多用户交互式的操作系统。一般采用

2021-03-07 20:23:07 509

Myozz的博客