chenjixuan20-CSDN博客

原创复旦大学计算机学院上机考试——(2017-2)9位ISBN，求其校验位

问题描述：给定一个9位数字的ISBN，求其校验位。ISBN格式为2-02-033598，校验位的计算方法如下：从左到右依次将各位数字乘10，9，8，……，2，求出其和S，作模运算得M=S mod 11。若11-M在1和9之间，校验位即为该数字；若11-M等于10，校验位为X；11-M等于11，校验位为0。输出添加校验位的ISBN，如2-02-033598-0。样例输入：输入1：...

2020-04-06 23:14:21 298 1

原创复旦大学计算机学院上机考试——(2017-1)中位数

问题描述：给定一个整数序列，求中位数。如果序列个数为奇数，中位数为升序的中间位置，如果是偶数，这位升序的中间两个数的平均值。样例输入：输入包含多组测试数据，每一组第一行为n(n<10^4)表示这个序列的个数，接下来有n个整数k(0<k<2^31-1)输入：52 1 4 3 5输入：3输入：41 4 3 2输出：3思路：...

2020-04-06 22:56:44 275 1

原创复旦大学计算机学院上机考试——(2019-3)有向树形态

题目描述：求N个结点能够组成的二叉树的个数。样例输入：输入：3输出：5思路：使用规律：N个结点能组成的二叉树个数为代码：c++ 的long long最多测试到14。只能过一部分测试用例。#include <cstdio> int main(){ int n; scanf("%d", &n); long long a =...

2020-04-06 22:28:26 409 1

原创复旦大学计算机学院上机考试——(2019-2) 最大连续子序列

问题描述：给定一个数字序列A1,A2…An，求i,j(1<=i<=j<=n)，使得Ai+…+Aj最大，输出这个最大和。样例输入：输入：6-2 11 -4 13 -5 -2输出：20思路：1.记录每个a[i]的最大sum，然后找到最大的一个输出。时间复杂度O(n^2)2.动态规划。很经典的动态规划题。利用dp[i]记录以a[i]结...

2020-04-06 17:42:12 580 4

原创复旦大学计算机学院上机考试——(2019-1) 相隔天数

题目描述：输入日期格式：YYYYMMDD，求与20190205相隔天数。样例输入：输入：20190208输出：3思路：这道题短小精悍，还是有点难度的。用数组a[13][2]记录每月的天数，其中a[1][0]表示不是闰年时1月的天数， a[1][1]表示闰年时1月的天数。然后根据数组中的数据作为进位的边界。闰年：闰年是公历中的名词。闰年分为普通闰...

2020-04-06 17:32:31 422

原创复旦大学计算机学院上机考试——(2013-1)字符串匹配输出所有匹配pos

问题描述：首行的数字表示有多少组字符串。对于主串M和模式串P，找到P在M中出现的所有子串的第一个字符在M中的位置。M中第一个字符所在的位置为0。样例输入：输入：2ababababaababaaaaaa输出：0 2 40 1思路：c++中有string包中有find函数。用pos记录从str中给定位置开始，str2出现的位置；再从pos+1开始进...

2020-04-06 16:53:56 259

原创复旦大学计算机学院上机考试——(2012-1) 1000名求前30%

问题描述：输入1000个成绩，输出前百分之30的成绩数据：无思路：在处理大量数据输入并且返回一定量的排序时，一般使用堆排序。王道的数据结构中的例子：输入10000个数据，返回最大的10个，常使用堆排序。我这里使用优先队列，c++中优先队列的底层是使用堆来实现的。priority_queue<int> q; //默认是从大到小排序，即数据越大，优先级越大...

2020-04-06 15:50:56 353

原创复旦大学计算机学院上机考试——(2016-3) 字符串的哈夫曼编码长度

问题描述：给定一个字符串（长度不超过100），求哈夫曼编码的最短长度样例输入：样例1：输入：abbcccdddd输出：19样例2：输入：we will we will r u输出：50思路：直接建哈夫曼树，再对叶子节点进行编码（编码规则：左1右0），最后计算编码长度。这种方法比较麻烦，可以根据哈夫曼树的性质来进行简化。规律...

2020-03-24 00:25:14 829

原创复旦大学计算机学院上机考试——(2016-2)后缀表达式求值

问题描述：给定一个后缀序列，要求求值，只有加减样例输入：输入：123++4-输出：2代码：#include <cstdio>#include <stack>#include <cstring>using namespace std;const int maxn = 1010;char str[maxn];...

2020-03-21 14:23:37 233

原创复旦大学计算机学院上机考试——(2015-2)a与b运算得到c

问题描述：给出a,b,c（3个整数），判断a,b能否通过+-*/得到c，ab可以交换位置，可以输出YES，不行输出NO样例输入:输入：3 8 2输出：NO代码：#include <cstdio>int main(){ int a, b, c; scanf("%d%d%d", &a, &b, &c); int ...

2020-03-21 11:56:04 231

原创复旦大学计算机学院上机考试——(2015-1)长方形中的最大正方形

题目描述：给出长方形的长和宽，每次从长方形里撕去最大的正方形，输出最后能得到多少正方形样例输入：输入：3 8 2输出：NO代码：#include <cstdio>int main(){ int a, b; scanf("%d%d", &a, &b); int count = 0; while(a != 0 |...

2020-03-21 11:51:16 320

原创复旦大学计算机学院上机考试——（2015-3）优先队列的实现

题目描述ADD N P：往队列里加入id为N的优先级为P的任务NEXT:输出下一个最高优先级的任务的id，如果优先级相同输出id小的任务，若队列中没有任务输出-1REMOVE N：移除id为N的任务COUNT：输出队列中的任务数量思路用结构体数组充当优先级队列，记录队首和队尾的位置。ADD()先将输入的结构体加入数组中，即挂在队尾。再按优先级大小排序，优先级大的放在队头...

2020-03-21 00:31:26 455

转载控制反转和依赖注入的理解

学习过Spring框架的人一定都会听过Spring的IoC(控制反转) 、DI(依赖注入)这两个概念，对于初学Spring的人来说，总觉得IoC 、DI这两个概念是模糊不清的，是很难理解的，今天和大家分享网上的一些技术大牛们对Spring框架的IOC的理解以及谈谈我对Spring Ioc的理解。一、分享Iteye的开涛对Ioc的精彩讲解　　首先要分享的是Iteye的开涛这位技术牛人对Spr...

2018-10-31 16:58:50 86

SealChen的博客