杨超越想考bupt-CSDN博客

原创 2014北邮计算机学院下午上机复试题目

2014.计算机2.Problem B. 内存分配链接: http://10.105.242.83/problem/310题目描述在操作系统中，内存分配是非常重要的工作。已知内存空间由N个内存块组成，这些内存块从1到N编号，进行内存分配时，操作系统将选择一块大小足够的内存全部分配给请求内存的进程。例如，当进程请求10MB的内存时，操作系统必须向该进程分配一个不小于10MB的内存块。内存块...

2020-12-10 15:51:02 161

原创 2014北邮计算机学院上午上机复试题目

这个大佬的题目链接来源网络的核采用Flyod算法，解决的全源最短路径问题（给定图G(V,E)，求任意俩点u，v之间的最短路径长度。时间复杂度为O(n^3)。所有采用这个算法一般顶点数限制再200以内，而且用邻接矩阵的方法是非常合适而且非常方便的。Dijkstra算法，解决的是单源最短路径问题。（给定图G(V,E),源点到其他点的最短距离）...

2020-04-15 16:27:15 181

原创 2013北邮复试上机题目

日期问题题目描述请你计算出第X年Y月Z日是第X年的第几天。其中，1月1日是第一天，1月2日是第二天，以此类推。计算时请注意闰年的影响。对于非整百年，年数能整除4是闰年，否则不是闰年；对于整百年，年数能整除400是闰年，否则不是闰年。如1900年和1901年不是闰年，而2000年和2004年是闰年。输入格式第一行有一个整数T (T≤100)，表示一共有T组数据需要你处理。接下来一共有...

2020-04-11 16:41:29 150

原创 2011北邮计算机院复试上机题目

A 题目描述给出一句英文句子(只由大小写字母和空格组成，不含标点符号，也不会出现连续的空格),请将其中的所有单词顺序翻转输入格式多组数据，以EOF结束。每行一句英文句子(确保只由大小写字母和空格组成，不含标点符号，也不会出现连续的空格，字符串总长度1000以内)输出格式每组数据输出一行，为反转后的字符串输入样例It is a apple# include<cstdio&g...

2020-04-10 21:11:31 205

原创 Dijkstra算法畅通工程续

Dijkstra:用来求单源最短路径使用优先队列的复杂度比较低为O(VlogV+E)邻接表和邻接矩阵复杂度为O(V^2)input:3 30 1 10 2 31 2 10 23 10 1 11 2# include<iostream># include<cstdio># include<cstring># include&lt...

2020-04-08 20:21:20 84

原创 A1013.Battle over cities并查集+图的遍历

方法1：并查集如果对并查集不了解，推荐B站up主正月点灯笼视频非常好~~看完就懂并查集的应用之–判断连通分量的个数这一题解决问题的关键是添加的边数=连通分量数-1；input:3 2 31 21 31 2 3code:# include<cstdio># include<iostream># include<cstring># i...

2020-04-08 20:12:21 141

原创 A1004 Counting Leves PAT+树的题目练习

# include<cstdio># include<iostream># include<vector># include<queue>using namespace std;const int maxn=100;vector<int> child[maxn];//用邻接表的形式存储树静态 int hashTable[...

2020-04-07 16:01:45 92