计院专题

北邮OJ-92. 统计节点个数-13计院上机B

最终算法: 使用树模型,建立完整的包含父节点与子节点的树结构,这是为了后面在遍历比较与父与子的时候能够找到父找到子。然后关于degree的计算, 在输入父子关系的时候可以直接把父与子的degree分别+1(因为求的是总度,可以看成无向图的顶点的度来处理)。 错误建模: 1.使用了并查集模型:错误在于只能记录父节点而不能记录子节点 2.使用了图模型 :错误在于把树转化为图之后,要把简单的父

北邮OJ-87. 日期-13计院上机A

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

北邮OJ-278. 图像识别-14计院上机C

Problem C. 图像识别 题目描述 在图像识别中,我们经常需要分析特定图像中的一些特征,而其中很重要的一点就是识别出图像的多个区域。在这个问题中,我们将给定一幅N x M的图像,其中每个1 x 1的点都用一个[0,255]的值来表示他的RGB颜色。如果两个相邻的像素点颜色差不超过D,我们就认为这两个像素点属于同一个区域。对于一个像素点(x,y) ,以下这8个点(如果存在)是与它相邻的:(

北邮OJ-277. 内存分配-14计院上机B

Problem B. 内存分配 题目描述 在操作系统中,内存分配是非常重要的工作。 已知内存空间由N个内存块组成,这些内存块从1到N编号,进行内存分配时,操作系统将选择一块大小足够的内存全部分配给请求内存的进程。例如,当进程请求10MB的内存时,操作系统必须向该进程分配一个不小于10MB的内存块。内存块不能被重复分配。 操作系统有三种基本的分配方式,分别为: 首次适应:从1号到N号内存块

北邮OJ-276. 中位数-14计院上机A

题目描述 给定一个长度为N的非降数列,求数列的中位数。 中位数:当有序数列的项数N为奇数时,处于中间位置的变量即为中位数;当N为偶数时,中位数则为处于中间位置的两个数的平均数。 输入格式 输入数据第一行是一个整数T(1<=T<=100),表示测试数据的组数。 对于每组测试数据: 第一行是一个正整数N(1<=N<=100),表示数列长度。 第二行有N个整数,整数之间用空格隔开,所有的整

北邮OJ-98. IP数据包解析-12计院上机D

Debug记录:本题被坑惨了 对是的没错。就是被该gets却scanf坑的。搞了半天以为是引用传参在子函数内部无法自增。。。。原来是由于scanf读串导致串过短,在子函数内部遍历串的时候发生越界了 题目描述 我们都学习过计算机网络,知道网络层IP协议数据包的头部格式如下: 其中IHL表示IP头的长度,单位是4字节;总长表示整个数据包的长度,单位是1字节。 传输层的TCP协议数据段的头部格

北邮OJ-97. 二叉排序树-12计院上机C

题目描述 二叉排序树,也称为二叉查找树。可以是一颗空树,也可以是一颗具有如下特性的非空二叉树: 若左子树非空,则左子树上所有节点关键字值均不大于根节点的关键字值;若右子树非空,则右子树上所有节点关键字值均不小于根节点的关键字值;左、右子树本身也是一颗二叉排序树。 现在给你N个关键字值各不相同的节点,要求你按顺序插入一个初始为空树的二叉排序树中,每次插入后成功后,求相应的父亲节点的关键

北邮OJ-273. Python List-14计院上机(第二套)D

又用到之前编的NameForm技巧了。这题不难就是很杂,字符串与下标映射表的管理,线性表的管理,字符串处理,简单排序。 题目 #include <cstdio>#include <cstring>#include <algorithm>#include <vector>#define MAXSIZE 50using namespace std;char operation[30];

北邮计院本科生阿里面试经验

转载自:http://www.cskaoyan.com/thread-210464-1-1.html 前言:by Pilgrim 嗯,大学一直倾向于课内,其实做了很多自己并不是真的喜欢以及不是非常有用的东西,有时候还是满羡慕那些不考虑成绩,只是学自己喜欢的东西的人... 嗯,但是很早开始,就不能回头了。现在手里的课题走到了试验阶段,如果效果好的话,就可以结束了。然后就是保研or other

2014年计院机试(上午)

文章目录 Problem A. 众数题目描述输入格式输出格式输入样例输出样例AC代码Hash计数数组STL自带的红黑树 Problem B. 旋转图像题目描述输入格式输出格式输入样例输出样例AC代码编制3个旋转函数:低时间复杂度编制1个旋转函数循环调用:低编码复杂度 Problem C. 网络的核题目描述输入格式输出格式输入样例AC代码Floyd算法Dijkstra算法 Problem

西工大计院计算机系统基础实验二(配置gdb插件)

第二次实验是二进制炸弹实验,为了简化操作,并且让大家接下来能够按照作者之前已经为网安院写好的博客西工大网络空间安全学院计算机系统基础实验二(清楚实验框架及phase_1)-CSDN博客来走,大家需要下载一款好用的gdb插件pwndbg。首先先下载git工具,如 图1:首先下载git工具 所示。为什么要先下载git工具呢?因为这款gdb插件pwndbg是被发布在github这个国外的软件大仓库的,而

西工大计院计算机系统基础实验二(配置gdb插件)

第二次实验是二进制炸弹实验,为了简化操作,并且让大家接下来能够按照作者之前已经为网安院写好的博客西工大网络空间安全学院计算机系统基础实验二(清楚实验框架及phase_1)-CSDN博客来走,大家需要下载一款好用的gdb插件pwndbg。首先先下载git工具,如 图1:首先下载git工具 所示。为什么要先下载git工具呢?因为这款gdb插件pwndbg是被发布在github这个国外的软件大仓库的,而

HAUE河工计院OJ1050 - 1100题解

目录 1051: 反转数 1052: 礼物数目   1053: 分解质因数  1054: 求a+aa+aaa+…aa…a(n个a)  1055: 零花钱  1056: n!的最高位  1057: 小车位置  1058: 乘积计算   1059: 两个数的最大公约数  1060: 两个数的最小公倍数  1061: 九九乘法表(一)  1062: 九九乘法表(二)  10