NoobDream 首页 DreamJudge 院校信息 考研初试 机试真题 讨论区 兑换中心
登录 注册 上岸
    推  荐 择校分析 笔经面经 学习交流 我要提问 站内公告 调剂专题 精彩爆料 解题报告
    头像
    数据结构 1013 程序段“i=1;while(i<=n) i=i*2;”的时间复杂度为
    Ron
    回复 9+ | 赞 0
    O(log2n)
    头像
    C语言 1046 程序运行结果
    18528310215
    回复 9+ | 赞 0
    1.00 3.00 7.00  
    头像
    计算机网络 2023年计算机学科专业基础综合试题 - 第47题回答
    18919717626
    回复 0 | 赞 0
            评分及理由 (1)得分及理由(满分3分) 学生未提供任何答案,得0分。 (2)得分及理由(满分2分) 学生未提供任何答案,得0分。 (3)得分及理由(满分2分) 学生未提供任何答案,得0分。 (4)得分及...
    头像
    数据结构 【250518年】408计算机统考真题模拟考试 - 第42题答案笔记
    恍惚
    回复 0 | 赞 0
    1.是 2.logN*a*N 3.长度最少为1+logM,压缩比为(1+logM)/M  评分及理由 (1)得分及理由(满分4分) 得分:4分 理由:学生回答正确,确认了所有字符对应的编码长度都相同的哈夫曼树可以得到。虽然没有详细说明编码长度,但题目中已经明确N为2的整数次幂...
    头像
    备考笔记 LCM最小公倍数
    Chenrui Xu
    回复 0 | 赞 2
    LCM = (x*y)/gcd(x,y); 即最大公约数乘以最小公倍数为x*y;
    头像
    P1317 二叉搜索树 题解:效率不是很高,但是好理解
    RingoCrystal
    回复 0 | 赞 8
    #include <bits/stdc++.h> using namespace std; struct tnode{ char val; tnode *left,*right; tnode():val(' '),left(nullptr)...
    头像
    P5268 二叉树的深度2 题解:
    山崎友希
    回复 0 | 赞 7
    #include<stdio.h> typedef struct tree{     char data;     struct tree *Lchild,*Rchild;//定义结构体指针  }*BTt...
    头像
    P1387 查找 - 北邮 题解:通过率只有33%,求佬帮忙看一下,是不是思路有问题
    18237466773
    回复 2 | 赞 4
    #include<bits/stdc++.h> using namespace std; int main() {     char s[105];     int n;    &nbs...
    头像
    P1376 C翻转 题解:暴力翻转
    青春渲染童年
    回复 0 | 赞 3
    暴力解法,暴力美学 #include<iostream> using namespace std; int main()                      &...
    头像
    北京科技大学 数理学院2025年硕士研究生一志愿拟录取名单公示
    考研小帮手
    回复 0 | 赞 0
    我院2025年硕士研究生复试成绩公示已结束,现将拟录取名单予以公示,名单见附件。拟录取名单公示期为7日,从4月5日至4月11日。 公示期内,我院接受社会监督和实名举报。如对拟录取名单有异议,举报人应在邮件中详细说明情况,并附上本人身份证件照片和联系电话,以备核实。监督举报邮箱slxydw...
    头像
    P1034 水仙花数 题解:
    jisuanji111
    回复 0 | 赞 24
    #include <bits/stdc++.h> using namespace std; int main(){     int m,n;     while (cin >> m >> n...
    头像
    P1910 Minimum_Sum 题解:
    shrimpsauce
    回复 0 | 赞 1
    #include <bits/stdc++.h> using namespace std; int main(){     cout << 6 << endl;     return...
    头像
    P1014 只要认真审题就不会出错
    Lucky_Bug
    回复 0 | 赞 3
    #include<stdio.h> int main() { char s[105]; int i; char*p = s; gets(s); while(*p!=0) { if(((*p)>='A') && ((...
    头像
    中国科学院大学 国科大计算机学院2025年硕士招生复试规程
    考研小帮手
    回复 0 | 赞 0
    2025年硕士研究生招生复试和录取工作即将开始,计算机科学与技术学院将严格按照教育部和中国科学院大学关于复试工作的有关规定组织本学院的硕士复试工作。现将我单位复试工作有关事项通告如下: 一、复试原则:坚持“按需招生、全面衡量、择优录取、宁缺勿滥”和“公...
    头像
    P1631 ProblemC,Dijkstra
    itachiabc
    回复 1 | 赞 4
      题目既然是带权图,两点最短距离不一定是邻边,有可能要经过其他点 假如4-5的最短距离要经过2,拿掉2之后4-5的最短距离会变化 看到一种精简写法,每拿掉一点,对剩下图用floyd刷新一次统计一次,是暴力计算,总复杂度达到O(n^4)   此...
    头像
    数据结构 2025年计算机学科专业基础综合试题 - 第41题回答
    wsj123
    回复 0 | 赞 0
    1) 算法基本思想   由于数组元素可能包含负数,负数相乘可产生大正数,故对每个位置  i ,需同时维护 以  i  开头的子数组的最大乘积 和 最小乘积(最小乘积乘负数可转为最大)。从后往前遍历数组,利用  i+1&nb...
    头像
    P1040 利润提成 题解:
    jisuanji111
    回复 0 | 赞 29
    注意奖金提成根据利润来算,但是不包括利润! #include <bits/stdc++.h> using namespace std; int main(){     int profit = 0;     ...
    头像
    P1002 给出左右边界,统计2出现次数
    Hegel
    回复 0 | 赞 5
    #include <iostream> using namespace std; int main(){ int l,r,sum =0; cin>>l>>r; for(int i = l;i<=r;i++){ int temp...
    头像
    P1970 不甘心的皇后 题解:
    上头内啡肽
    回复 0 | 赞 7
    #include <iostream> #include <cstring> #include <algorithm> #include<bits/stdc++.h> using namespace std; const int N =...
    头像
    P1740 是(四)素数 题解:素数筛时限不过解决办法
    RingoCrystal
    回复 0 | 赞 6
    #include <bits/stdc++.h> using namespace std; /* bool contians4(int x){ while(x!=0){ if(x%10==4)return true; x/...
    头像
    计算机组成原理 【250518年】408计算机统考真题模拟考试 - 第44题答案笔记
    我要上岸浙大
    回复 0 | 赞 0
    (1)时间局部性差,因为只访问一次。 空间局部性好,因为连续存放,顺序访问会将相邻元素预取到同一缓存块中 (2)总访问次数16次 命中次数攻12次 命中率75% (3)x和y可以组内共存,命中率14/16=87.5% (4)命中率下降8/16=50% ...
    头像
    P1062 杨辉三角形 题解:直接画一个就行了吧
    阿灿
    回复 0 | 赞 10
    #include<bits/stdc++.h> using namespace std; int main(){ int n,i,j,sn[21][21]={0}; sn[1][1]=1; sn[2][1]=1; sn[2][2]=1; for(i=3;...
    头像
    数据结构 【250518年】408计算机统考真题模拟考试 - 第42题答案笔记
    admin
    回复 0 | 赞 0
    评分及理由 (1)得分及理由(满分4分) 学生回答正确,指出一定能得到所有字符编码长度相同的哈夫曼树,并正确给出编码长度为\(\log_2N\)。虽然书写格式略有不同(如使用\(\lg\)代替\(\log\)),但含义正确,不扣分。 得分:4分 (2)得分及理由(满分2分) 学生回答正...
    头像
    P1248 整数奇偶排序 题解:
    aichitudou
    回复 0 | 赞 3
    双数组 #include<bits/stdc++.h> using namespace std; bool cmpA(int a,int b){ return a<b; } bool cmpD(int a,int b){ return a...
    头像
    P1012 字符移动 题解:
    220621ybx
    回复 0 | 赞 1
    #include<stdio.h> #include<string.h> int main(){ char str[105],strz[105],strs[105]; gets(str); int i = 0,j = 0,k = 0; int l...
    头像
    P1240 首字母大写 题解:好奇怪,同样的数据,dev运行出来的结果就是对的,怎么复制过来
    渐鸿于陆
    回复 2 | 赞 15
    #include<stdio.h> #include<string.h> char s[105];  int main(void){     while(gets(s)){     &nbs...
    头像
    P1888 倒杨辉三角 题解:
    20210512061
    回复 0 | 赞 1
    #include<stdio.h> #include<stdlib.h> int main(){     int a;     while(scanf("%d",&a)!...
    头像
    P1221 旋转矩阵 题解:借鉴大佬思路自己写的,数组下标从一开始,本地数据测的也正常,放到
    18237466773
    回复 2 | 赞 5
    #include<bits/stdc++.h> using namespace std; /* 数组下标从1开始  顺时针旋转90度:(i,j)->(j,n-i+1) 沿着y轴对称翻转,行不变,列变:(i,j)->(i,m-j+1) 逆时针旋转90...
    头像
    计算机网络 【250518年】408计算机统考真题模拟考试 - 第47题答案笔记
    krsa2025
    回复 0 | 赞 0
    由于学生作答内容仅包含图片链接和鼓励文字,未提供具体解题过程或答案,无法根据标准答案进行评分。根据题目要求,若学生未作答或作答内容与题目无关,应给予0分。 评分及理由 (1)得分及理由(满分3分) 得分:0分。理由:未提供计算过程或答案,无法判断正确性。 (2)得分及理由(满分6分) 得...
    头像
    数据结构 2015年计算机学科专业基础综合试题 - 第42题回答
    ShikiNatsume
    回复 0 | 赞 0
    (1) (2) 表示顶点0到顶点3经过两条边的路径个数 有3条 (3)从顶点  i到顶点 j长度为 m 的路径条数。 评分及理由 (1)得分及理由(满分8分) 学生给出的邻接矩阵与标准答案完全一致,因此得8分。 (2)得分及理由(满...
    头像
    计算机组成原理 【250518年】408计算机统考真题模拟考试 - 第44题答案笔记
    23123123
    回复 0 | 赞 0
    (1)每次循环都访问x,y时间局部性良好,每次访问都是在同一数据区,空间局部性良好 (2)Cache32B可以放8个float,刚好是x和y的大小则每次分别访问x和y时都未命中,命中率为0 (3)块大小8B一块2个float2路组相连每次都是访问2次数组后就未命中,所有命中率为0.5 (...
    头像
    P1007 P1007 - 整除 - C
    wugenqiang
    回复 0 | 赞 6
    /*输出100到1000之间能被5和6同时整除的数, 输出格式为每10个数为一行。*/ #include <stdio.h> int main(){ int i,cnt=0; for(i=100;i<=1000;i++){ if(i%5==0&a...
    头像
    择校分析 计算机/软件学校排名!全国第五轮学科评估结果
    考研日报
    回复 0 | 赞 48
    2020年11月,教育部学位中心公布了《第五轮学科评估工作方案》,宣布将启动第五轮学科评估工作。2022年7月,第五次学科评估结束,评估结果发放至各高校。2022年12月末以来,多所高校官宣第五轮学科评估结果,学科建设突飞猛进。 学科评估是学位中心以第三方方式开展的非行政性、...
    头像
    P1810 求众数 题解:
    月溅星河
    回复 0 | 赞 2
    #include <bits/stdc++.h> int main(){ int n[100]; int m;//输入的次数 scanf("%d",&m); int i=0; while(i<m){ scanf("%d", &...
    头像
    操作系统 2025 年 5 月第 1 次 408 月考试卷 - 第45题回答
    kris309
    回复 0 | 赞 0
        评分及理由 (1)得分及理由(满分3分) 学生未提供进程执行的顺序图,无法判断其正确性。因此,本题得分为0分。 (2)得分及理由(满分4分) 学生的第1次识别结果和第2次识别结果在周转时间和响应时间的计算上基本一致,且与标准答案一致。具体如下: ...
    头像
    P2020 字符串转化 题解:
    故里526
    回复 0 | 赞 1
    #include<stdio.h> #include<string.h> int main(){ char a[100]; int i; int lenth; while(scanf("%s",a)!=EOF){ i...
    头像
    计算机网络 2017年计算机学科专业基础综合试题 - 第47题回答
    ShikiNatsume
    回复 0 | 赞 0
    1)3  正确接受的是S0,0 S1,0 S2,0 2)即从 t1 时刻起,甲方最多还可以发送5个数据帧,这5个帧序号依次是5、6、7、0、1。 第一个S5,2 最后一个S1,2 3)3个数据帧,S2,3 4)甲,乙发送数据帧的时延1000B/100Mbp...
    头像
    南京航空航天大学 【双非二战跨考】2022上岸电子信息经验贴
    zyybks
    回复 0 | 赞 1
    双非二战跨考上岸电子信息 没错,本科河南某普本,专业是电子,其实就是搞单片机的,但是本科做的东西仅限于课设没有任何计算机的基本课程学习,唯一会的就是点C语言,就连今年复试一个指针题都磨磨唧唧很久,没好意思说出自己是学过C。本科期间没有任何奖项,没参加过任何竞赛,其实我本科是某天坑理学专业...
    头像
    P1034 水仙花数 题解:
    Laaaaaaaaa09
    回复 0 | 赞 10
    #include <bits/stdc++.h> using namespace std; int main(){          int a,n,m,count=0,num=0;    &...
    头像
    P5126 细菌繁殖问题 题解:
    望雨天
    回复 0 | 赞 5
    找规律 X=1,num=1 x=2,num=5 x=3, num=13 x=4,num=25 可以得出地推关系式:f(n)=f(n-1)+4*(n-1)   #include<iostream> using namespac...
    头像
    P1320 统计字符 题解:学视频上的
    可可爱爱草莓派
    回复 0 | 赞 4
    #include<stdio.h> #include<string.h> char s[10],t[110]; int main(){     while(gets(s) && s[0] != '#'){ &...
    头像
    南开大学 2019南开大学计算机考研成功经验分享
    deaoK
    回复 0 | 赞 1
    距离复试已过一周,想想去年考研时受到很多很多学长学姐的帮助和指导,决定写下这一篇文章供各位参考,并预祝各位早日步入理想的学校。 个人情况: 初试:政治:65、英语二:71、数学:121、专业课:130; 复试:77,最后加权总成绩第五; 【初试篇】 一、政治、英语...
    头像
    P1178 进制转换 题解:
    0980石神
    回复 0 | 赞 3
    #include <bits/stdc++.h> using namespace std; bool IsEmpty(int* a, int len) {     for(int i=0;i<len;i++)     { ...
    头像
    P1097 负二进制 题解:看了大佬的解释
    122793160
    回复 0 | 赞 4
    #include<bits/stdc++.h> using namespace std; int main(){     int m;     while(cin>>m){    ...
    头像
    P1097 逻辑很简单,但是实现却要小心多多
    KeaiXiaoyu
    回复 4 | 赞 107
    又是小白系列的题解反思,这题相比以往做过的题目,坑点更多,然后反思和提高也是能让我们不断变强。尽管这题的代码是搁置了两三天最后憋出来的错误的一道经验教训,不过好在最后终于AC了,但难过的是不知道真实考试的时候会不会也有这样敏锐的判断力,接下来开始我们的复盘吧! 1、首先注意题干,在题设之...
    头像
    笔经面经 西安交通大学计算机考研机试10年真题(四)
    Gary
    回复 0 | 赞 2
      2013年机试题: 1.用泰勒展开式计算 COS 结果跟库函数对比 2.构造一个分数结构体,包括分子和分母,主函数要求用此结构体实现分数相加 并化简,在屏幕上显示结果。 3.字符串操作,输入字符串,提取其中的数字并相加,在屏幕上显示结果,比如 输入 dfd...
    头像
    数据结构 【250518年】408计算机统考真题模拟考试 - 第41题答案笔记
    krsa2025
    回复 0 | 赞 0
    送达方式   评分及理由 (1)得分及理由(满分3分) 得分:0分 理由:学生未提供任何算法的基本设计思想,仅提交了无关内容“送达方式”,完全不符合题目要求。 (2)得分及理由(满分8分) 得分:0分 理由:学生未提供任何代码实现或相关描述,仅提交了无关内容,完全不符...
    头像
    P1051 日期计算 题解:
    15984861226
    回复 0 | 赞 20
    c++版本,注意下违法输入的判断就可以了。 #include <iostream> using namespace std; struct date{     int year;     int mont...
    头像
    数据结构 【250518年】408计算机统考真题模拟考试 - 第41题答案笔记
    noob408
    回复 0 | 赞 0
    (1) 因为相同元素一定相邻,所以只需要找到某个不连续出现的数即可。  (2) int solve(int A[n]) {     for(int i = 0; i < n; i++)     {         if(a[i]==a[i+1]) i++...
    头像
    P1681 求大佬解答,这bfs怎么就卡到50分了呢
    csYfZhang
    回复 2 | 赞 2
        #include<iostream> #include<string> #include<string.h> #include<cmath> #include<vector> #i...
    头像
    P1001 01序列 题解:
    奥里给
    回复 0 | 赞 5
    #include<iostream> using namespace std; int aa[10]; int main() {     for(int i=0;i<64;i++)     { &nbs...
    头像
    北京航空航天大学 北京航空航天大学软件学院接收2025年全日制专业学位硕士一志愿复试成绩及拟录取结
    考研小帮手
    回复 0 | 赞 1
    北京航空航天大学软件学院接收2025年全日制专业学位硕士 一志愿复试成绩及拟录取结果 我院于2025年3月22、24日进行了接收统考全日制专业学位硕士研究生复试工作,现全日制专业学位硕士拟录取指标由原10个,增加至15个【含北航华北计算机系统工程研究所联合培...
    • 1
    • 2
我要提问
全站热榜
1 无法正确通过题目都是哪些原因造成的?
2 机试如何才能快速提高?
3 题目难点:数学公式不断化解
4 [置顶]计算机考研择校分析【25考研必读】
5 逻辑很简单,但是实现却要小心多多
6 A+B问题 题解:C
7 1017 幂次方 快速幂模板
8 广度优先搜索计算每个人移动到每个位置需要去掉障碍物的最少数目,最后求和的最小值
9 【25计算机考研】39所985院校录取分数线汇总
10 日期 题解:
关于我们 加入我们 友情链接
NoobDream       The road of your choice, you have to go on !       粤ICP备16082171号-1

哔哩哔哩

官方微信

官方微博