北邮专题

北邮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-91. 文件系统-13网研上机D

典型的树结构。各种先序遍历就能解决,只是符合北邮一贯的尿性——难度不大就是量巨多,题目就能写两页,神烦 题目描述 现在很多操作系统的文件系统都是基于树形结构设计的。即一个目录下可以有若干个目录和文件,而每个目录和文件都可以通过一条从根目录出发的唯一路径来唯一确定。我们希望你实现对这样的一个文件系统的简单管理。 为了简化问题,我们做出如下假设: 假设文件系统初始时只有一个根目录root。

北邮OJ-90. 字符串转换-13网研上机C

本就想暴力膜试一下,没想到竟然AC了。。。原来是道枚举搜索的题。不过也对,复杂度就在百万级别,没道理超时。 题目描述 我们将仅由若干个同一小写字母构成的字符串称之为简单串,例如”aaaa”是一个简单串,而”abcd”则不是简单串。现在给你一个仅由小写字母组成的字符串,你需要用最小的花费,将其转换成一个简单串。 花费的计算规则如下:将a到z这26个小写字母从左到右排成一排,则每个字母都有左右

北邮OJ-88. 最值问题-13网研上机A

时间限制 1000 ms 内存限制 65536 KB 题目描述 给出N个数,求出这N个数中最大值和次大值。注意这里的次大值必须严格小于最大值。输入保证N个数中至少存在两个不同的数。 输入格式 第一行为测试数据的组数T(T≤20)。请注意,任意两组测试数据之间是相互独立的。 每组数据包括两行: 第一行为一个整数N(1≤N≤1000)。 第二行为N个正整数,每个整数均不大于106。 输

北邮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];

北邮21硕后端知识网络

blog 整理北邮21渣硕Java后端开发知识网络,阅读笔记以及技术博客,持续更新!欢迎Star! GitHub: https://github.com/WeiXiao-Hyy/blog Java 基础篇 一文带你搞懂final关键字 Java并发编程 fucking-java-concurrency解读你真的懂Java延迟初始化吗?以操作系统和Java视角来看“中断” CSAPP

北邮21硕后端开发笔记

blog 整理北邮21渣硕Java后端开发知识网络,阅读笔记以及技术博客,持续更新!欢迎Star! GitHub: https://github.com/WeiXiao-Hyy/blog Java 基础篇 一文带你搞懂final关键字 Java并发编程 fucking-java-concurrency解读 CSAPP篇 深入剖析K8s篇 k8s-Pod篇K8s-xtraback

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

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

九度1475 - IP数据包解析(北邮)

这题目就是一个处理字符串的简单题目,但是一开始我没有用到IHL,还是考验了一些计网的知识的。我看到有一个人写的很简洁,所以贴他的代码,给大家看看。 #include<stdio.h>#include<string.h>int num(char *c){ // 字符转换为数字 if(*c>='0'&&*c<='9') return *c-'0';else ret

Offer档次排名(转自北邮人)

我眼中的IT界offer。。。。。。  个人观点,不喜勿喷。  综合考虑发展,薪水,环境,压力。     第0档:美国互联网总部special offer(15万刀起薪)     第一档:  股份制银行总行,证券公司,基金公司IT部门(民生,中信,兴业,浦发,南方基金,中信证券等等)加班多,累,但是25万+户口编制,能学习金融业务it流程。     第二档:  国内网游公司,中央金融机构IT部门(

北邮22级信通院DSP:用C++程序实现DFT连续求取任意两个离散实序列从n到m点循环卷积

北邮22信通一枚~ 跟随课程进度更新北邮信通院DSP的笔记、代码和文章,欢迎关注~ 获取更多文章,请访问专栏: 北邮22级信通院DSP_青山入墨雨如画的博客-CSDN博客 目录 1.定义 2.求解方法(通过实例讲解) 3.程序思维分析 3.1选择存储结构 3.2双向队列的优点 3.2.1.自然倒置 3.2.2.快速头插 3.3实现过程分析 3.3.1.补零操作 3.

bupt204nbsp;北邮多校J题nbsp;nbsp;后最数组+LC…

解题报告 题目 :http://acm.bupt.edu.cn/onlinejudge/newoj/showProblem/show_problem.php?problem_id=204 算法 :利用后缀数组求出以每个点为中心的最长回文长度,然后利用二分长度和RMQ搞 思路 :利用后缀数组求出以每个点为中心的最长回文长度,但是偶数和奇数的情况要注意一下,我没想到好方法,只是偶数的维

❤️2020年,我与北邮的邂逅:IT黄埔岁月,西土城畔流年,计算机学院的青春记忆❤️

文章目录 关于我 | About Me梦绕西土城,邮情涌流 | Dreams and Connections in Haidian 北邮求学记 | My Days at BUPT岁月如歌,追忆往昔 | Reminiscing the Fleeting Years新篇章:班级与环境 | New Class, New Surroundings高压与挑战:计算机学院之旅 | The Journey

北邮移动互联网应用大作业实验报告《云账本app》开发

北邮移动互联网应用大作业实验报告《云账本app》开发 1、相关技术 绘制布局,掌握android基本view控件的属性和使用熟练掌握Activity页面展示,跳转和传值使用碎片加载界面,滑动视图切换页面自定义对话框自定义软键盘绘制和使用列表视图以及网格视图的适配器使用和页面加载使用Android自带数据库,熟练创建表,并进行增删改查定义drawable文件,设定布局以及控件样式使用MPAndr

计算机考研|北航北理北邮怎么选?

北航985,北理985,北邮211 虽然北邮事211,但是北邮的计算机实力一点也不弱,学科评级,计算机是A 北航计算机评级也是A,北理的计算机评级是A- 所以,这三所学校在实力上来说,真的大差不差 考试科目: 北航的开始科目是自命题,而北邮计算机是408,软件工程是自命题,北理的计算机也是408,北理的网络安全是自命题。 综合考虑,如果实力强又不想冒险,可以选择北邮或者北理;如果选择自

北邮2017年计算机机试

ProblemA 求special数 题目描述(非完整版) 代码 #include<cstdio>#include<bits/stdc++.h>using namespace std;int main(){int T;scanf("%d",&T);while(T--){int n;scanf("%d",&n);int ans=0;for(int i=1;i*i*i<=n;i++){

B站向北邮道歉!!!

事情是这样的,前两天B站在北邮春招时候,被面试的同学曝出来面试官存在严重的歧视行为,而且还炫耀资产,据面试的同学称,这个面试官的迷惑言论包括但不限于: 这个消息被曝光出来之后,瞬间就占领了知乎和微博的头版头条,很多同学都过来说,在面试的过程确实体验很不好,面试官不仅说教,还把自家研发的引擎吹上天,说自己早就财富自由,做游戏只是为了梦想。 可能是因为热度越来越高,面试官当事人和B站官方都站出来

北邮VHDL数电实验—电子沙漏

由于APEC假期推迟了一周,上周五我们才交实验报告,在这里我就不把自己的全部实验报告贴上来了。北邮或是其他学校的学生可以参考我的代码,并且欢迎提出交流  实验室里用的板子是EPM1270T144C5,内部时钟50MHz。我用的软件是Quartus9.0 实验基本要求: (1)采用 8*8 双色点阵显示电子沙漏的开机界面,如图2 所示。其中红色LED 代表沙漏的上半部分

爬虫系列(1):爬取北邮网研院导师的联系方式

文章目录 想法与目的所用环境代码截图解释运行结果 想法与目的 考研的小伙伴们大家好,受今年疫情影响,2020考研的复试到5月份才进行,北邮网研院的计算机科学与技术专业的分数线也提高了12分,到达了312分,不得不找调剂的小伙伴就会面临一个问题——提前联系导师。而北邮网研院导师的介绍是在中心分组里面的,报考的时候却根本不知道老师是属于哪个中心的。那么就产生了一个想法,如果能获取网

CVPR 2022 | 大幅减少零样本学习所需人工标注,马普所和北邮提出富含视觉信息的类别语义嵌入...

©作者 | 北京邮电大学、马普所 来源 | 机器之心 来自北京邮电大学、马普所等机构的研究者提出了类别嵌入发掘网络,提高了类别嵌入在视觉空间的完备性,对零样本学习中类别之间的知识转移有重要促进作用。 零样本学习旨在模仿人类的推理过程,利用可见类别的知识,对没有训练样本的不可见类别进行识别。类别嵌入(class embeddings)是描述类别语义和视觉特征的向量,能够实现知识在类别间的转移,因