答疑区 - N诺计算机考研

登录注册上岸

推荐择校分析笔经面经学习交流我要提问站内公告调剂专题精彩爆料解题报告

数据结构 1015 将数量级O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LO

回复 9+ | 赞 0 | 浏览 47.7k

C语言 1043 基本输入输出及流程控制

回复 9+ | 赞 0 | 浏览 42.9k

备考笔记接雨水

回复 0 | 赞 0 | 浏览 1.4k

class Solution { public: int trap(vector<int>& height) { int ans = 0; int left = 0, right = height.size() - 1; ...

操作系统【2011年】408计算机统考真题模拟考试 - 第46题答案笔记

回复 0 | 赞 0 | 浏览 111

1、连续。不修改。开始地址，长度。 2、集中

计算机网络【2020年】408计算机统考真题模拟考试 - 第47题答案笔记

回复 0 | 赞 0 | 浏览 198

重庆师范大学重庆师范大学重庆国家应用数学中心课题组招调剂计算机专业学硕

调剂小助手

回复 0 | 赞 0 | 浏览 367

P5131 多种排序题解：

回复 0 | 赞 0 | 浏览 419

#include <iostream> #include <vector> #include <algorithm> // 直接插入排序 void insertionSort(std::vector<int>& arr) ...

数据结构【2022年】408计算机统考真题模拟考试 - 第42题答案笔记

回复 0 | 赞 0 | 浏览 106

1、通过使用一个容量为10的大根堆，对于数组扫描一趟，只要比堆顶元素还小，就入堆，保证每步过后堆中保存的都是比之前的小 2、每次入堆的复杂度为O(log10)，则平均时间复杂度为O(nlog10)=O(n)，空间复杂度为O(1)

P1843 天津大学-进制转换题解：

回复 0 | 赞 0 | 浏览 420

1843解题思路 #include <bits/stdc++.h> using namespace std; int main() { int x; &nb...

P1642 字符串区间翻转题解：ac80的同学应该是没有设置多组输入，这题也没说多组输入啊

回复 0 | 赞 0 | 浏览 789

#include<bits/stdc++.h> using namespace std; const int N = 1e7+5; int arr[N]; int dp[N]; //char s[N]; int main() { int n...

我要提问求三角形的面积为什么wrong

DestinyCares+++

回复 2 | 赞 0 | 浏览 1.4k

#include<bits/stdc++.h> using namespace std; double length(int x1,int y1,int x2,int y2) { double ans = 0; &nbs...

计算机组成原理【2020年】408计算机统考真题模拟考试 - 第44题答案笔记

回复 0 | 赞 0 | 浏览 259

1）Tag占20位，LRU占3位，采用直写方式不需要修改位 2）起始地址0080 00C0H，起始组号为0011B，块内偏移为0 一个主存块可以保存16个int变量数据区可以保存512组（16个int变量） k循环1024次，共有64组（16个int变量），每16个变...

P1178 进制转换题解：模板+二进制+字符串的处理

回复 0 | 赞 4 | 浏览 589

#include <iostream> #include <string.h> #include <algorithm> #include <string> using namespace std; string conve...

P1006 字符串翻转题解：C++

回复 0 | 赞 2 | 浏览 860

int main(){ string str; cin>>str; reverse(str.begin(),str.end()); ...

操作系统【2018年】408计算机统考真题模拟考试 - 第46题答案笔记

回复 0 | 赞 0 | 浏览 217

（1）(8+1×1024+1×1024^2+1×1024^3)×4KB=32KB+4MB+4GB+4TB；（2）1M×4KB/64B=64M，64M个大小为5600B的图像文件；（3）

P1561 样版题

回复 0 | 赞 2 | 浏览 8.6k

#include<iostream> #include<cstdio> #include<string> using namespace std; struct node{ char data; node* l; ...

P1383 查找第K小数题解：C

回复 0 | 赞 0 | 浏览 752

#include<stdio.h> int main() { int n; while (scanf("%d", &n) != EOF) { int s[1010]; int dan[10100] = { 0 };//存放只有单个数 fo...

P1881 安全驾驶题解：

回复 0 | 赞 1 | 浏览 438

//最后一辆想要安全到达，则需保证不能和其他车相遇，则最后一辆行驶的时间一定小于其他所有车辆行驶时间，只需算出其他车的平均用时，找出用时最长的，用最后一辆车到终点的距离除以该时间即可。 include<bits/stdc++.h> using namespace std; ...

操作系统【2010年】408计算机统考真题模拟考试 - 第45题答案笔记

回复 0 | 赞 0 | 浏览 143

1 bit法 2 20 + 5 + 0.1 + 90 + 5 + 0.1 + 20 + 5 + 0.1 + 30 + 5 + 0.1 3 fifo

P1002 c++ 1002 方法：整型转换为字符串类型

回复 0 | 赞 3 | 浏览 11.7k

/*Time Limit: 1000 ms Memory Limit: 256 mb 请统计某个给定范围[L, R]的所有整数中，数字 2 出现的次数。比如给定范围[2, 22]，数字 2 在数 2 中出现了 1 次，在数 12 中出现 1 次，在数 20 中出现 1次，在数 21...

我要提问 C语言中浮点类型数据不包括哪个部分（）

回复 1 | 赞 0 | 浏览 1.3k

C语言中浮点类型数据不包括哪个部分（） A. 符号位 B. 指数位 C. 尾数部分 D. 小数我在网上看怎么什么答案都有

P1062 杨辉三角形题解：

回复 0 | 赞 0 | 浏览 828

#include <stdio.h> //思路：定义一个大数组，第一列和对角线都1，然后从这两个线下面不是1的地方开始 //数等于上面的+左上的，就可以了。 int main() { int num[21][21]={0}; ...

P1240 首字母大写题解：

回复 0 | 赞 0 | 浏览 1.0k

#include<bits/stdc++.h> using namespace std; char s[100]; int main() { while (gets(s)) { int len = strlen(s); ...

计算机组成原理【2017年】408计算机统考真题模拟考试 - 第43题答案笔记

回复 0 | 赞 0 | 浏览 182

（1）会出现死循环；i和n是unsigned型，是无符号数。n=0时，n-1的机器数为全1，值是 2^32−1 ，为unisgned型可表示的最大数，条件“i <= n-1”恒为真；（2）返回值相等；FFFFFFH； ...

P1017 我觉得唯一要注意的就是X和N的数据类型

回复 0 | 赞 3 | 浏览 13.7k

#include<stdio.h> int main() { long long X,N,sum=1; scanf("%lld %lld",&X,&N); &n...

数据结构【2017年】408计算机统考真题模拟考试 - 第42题答案笔记

回复 0 | 赞 0 | 浏览 160

1）AD DE CE CB 2）不唯一 3）当带权连通图满足每条边的权值均不相同时，MST是唯一的

P1051 日期计算题解：

回复 0 | 赞 3 | 浏览 553

c++版本，注意下违法输入的判断就可以了。 #include <iostream> using namespace std; struct date{ int year; int mont...

P1317 二叉搜索树题解：AC，建立二叉搜索树以及比较两个二叉树是否相同

回复 0 | 赞 0 | 浏览 675

//判断不同的输入序列是否能组成相同的二叉搜索树 #include<bits/stdc++.h> using namespace std; struct Tree { int data; struct Tree* l...

P1049 猴子吃桃(C/C++动态规划) 题解：

我与代码的故事

回复 0 | 赞 1 | 浏览 565

#include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int n; int dp[N]; //定义：第n + 1 - i天剩的桃子 int main() { dp[1...

计算机组成原理【2012年】408计算机统考真题模拟考试 - 第44题答案笔记

回复 0 | 赞 0 | 浏览 134

站内公告 N诺意见反馈专帖

回复 274 | 赞 13 | 浏览 59.9k

Hi，你好，我们是N诺。我们是一个为了您考研更方便的存在，您可以理解成我们是一个题库，一个刷题的工具，一个学习的渠道，或者，一个认识更多志同道合计算机考研er的平台。我们一直在努力，为了你使用过程更加流畅和顺利。所以如果你有任何吐槽，都请在评论中表达出来，让我们知晓。如果反馈的问题没...

P1102 素数判定题解：注意a、b两个数的大小关系

Cookie‘s AE86

回复 0 | 赞 0 | 浏览 735

#include<bits/stdc++.h> using namespace std; bool primenumberjudge(int n); int main(){ int n, m; int cnt; while(cin &...

P1026 删除字符串题解：C++用repalce和find

回复 0 | 赞 0 | 浏览 735

using namespace std; int main() { string str; cin >> str; while (str.find...

操作系统【2021年】408计算机统考真题模拟考试 - 第46题答案笔记

回复 0 | 赞 0 | 浏览 177

ROM中引导硬盘引导分区引导操作系统初始化磁盘的物理格式化对磁盘进行分区逻辑格式化操作系统的安装磁盘的物理格式...

P1566 我错的地方：写了init没调用

回复 0 | 赞 0 | 浏览 515

//#include <bits/stdc++.h> #include <iostream> #include <unordered_set> #include <queue> using namespace std; #defin...

计算机组成原理【2022年】408计算机统考真题模拟考试 - 第44题答案笔记

回复 0 | 赞 0 | 浏览 334

（1）磁道号、盘面号、扇区号；磁道号：15位；盘面号：3位；扇区号：9位（2）5ms + 4.167ms + 0.017ms = 9.183ms （3）DMA控制器向CPU发送了64次总线请求；可以获得总线使用权；采用周期挪用DMA方式，因此若CPU检测到DMA控制器的总线请求信...

P1355 素数判定 - 哈尔滨工业大学题解：

回复 0 | 赞 0 | 浏览 467

#include<stdio.h> #include<iostream> using namespace std; bool sushu(int n){ for(int i = 2 ; i<n ;i++){ if(n%i==0){ ...

P1035 简单背包问题(一维01背包，题目中体积和价值是一样的) 题解：

我与代码的故事

回复 0 | 赞 1 | 浏览 418

注意是多组测试输入（没注意就WA一次） #include<bits/stdc++.h> using namespace std; const int N = 1010; int dp[N], w[N]; int n, m; int main() { ...

我要提问 1375为什么是通过83%

DestinyCares+++

回复 2 | 赞 0 | 浏览 595

#include<bits/stdc++.h> using namespace std; int main(){ int n; int flag; int...

我要提问为啥老是编译出错啊，它提示数组定义有问题

哈哈宝宝游泳

回复 6 | 赞 0 | 浏览 1.3k

#include<iostream> #include<vector> #include<map> #include<algorithm> #include<math.h> #include<string.h>...

P1400 特殊排序题解：为什么只通过50%呢，请找出错误用例，谢谢！

回复 2 | 赞 0 | 浏览 573

#include<stdio.h> #include<stdlib.h> int cmp(const void *a, const void *b){ return *(int *)a - *(int *)b;//升序 //...

P1055 距阵相乘题解：

回复 0 | 赞 1 | 浏览 1.0k

#include <stdio.h> #include <string.h> int main() { // 定义矩阵 int a[3][3]; int b[3][3]; int c[3][3] = {0}; // 遍历读入数据 f...

P2012 堆排序题解：c++ 小根堆

回复 0 | 赞 0 | 浏览 518

#include<bits/stdc++.h> using namespace std; priority_queue<int,vector<int>,greater<int>> pQue; int main(){ i...

操作系统【2021年】408计算机统考真题模拟考试 - 第45题答案笔记

回复 0 | 赞 0 | 浏览 204

（1）信号量S被多个进程共享的遍历，进程通过wait()和signal()对S进行读、写操作。所以在wait()和signal()操作中对S的访问必须是互斥的；（2）方法一错误，理由：关中断之后while语句会陷入死循环；方法二正确（3）不能，原因：开中断和关中断指令都是特权指令

P1259 进制转换2 (C&&C++ 最简短代码思路清晰)题解：

我与代码的故事

回复 0 | 赞 1 | 浏览 740

格式化输入和输出 #include<bits/stdc++.h> using namespace std; int main() { int x; while(~scanf("%x", &x)) { ...

P1394 统计单词题解：

回复 0 | 赞 0 | 浏览 1.4k

//考虑多个空格的情况，直接排除0的输出，包括空格结束和末尾句号的判定 // 补足多加的1 //06/09/24 21:04 //06/09/24 21:26 #include <iostream> using namespace st...

P1098 前缀字符串有大佬可以帮忙看一下错在哪里吗？

回复 2 | 赞 0 | 浏览 698

#include<bits/stdc++.h> using namespace std; bool compair(const string& s1, const string& s2){ if (s1.size() > ...

P1293 Coincidence 题解：

回复 0 | 赞 0 | 浏览 551

#include <iostream> #include<string.h> using namespace std; int dp[105][105]; int main() { string a,b; &nbs...

P1387 查找 - 北邮题解：求助大佬，33%一直过不去，自己调试没问题

回复 1 | 赞 0 | 浏览 757

#include <iostream> #include <string.h> using namespace std; int main(){ char a[1005],d[1005]; char b[1000][1005]; int c=0,n...

P1500 求S(n) 题解：C++实现

Cookie‘s AE86

回复 0 | 赞 1 | 浏览 788

#include<bits/stdc++.h> using namespace std; int main( ){ int n; while(scanf("%d" ,&n) != EOF){ int ans = 1; for(in...

计算机组成原理【2010年】408计算机统考真题模拟考试 - 第44题答案笔记

回复 0 | 赞 0 | 浏览 207

532B 6 5 87.5% 0% a

P1292 字母统计题解：

回复 0 | 赞 2 | 浏览 660

#include<bits/stdc++.h> using namespace std; int record(char m,char *a,int n) { int count=0; for...

P1082 Hanoi塔问题题解：

回复 0 | 赞 0 | 浏览 583

#include <iostream> using namespace std; int stepCount = 0; // 计数器，用于控制换行 void hanoi(int n, char a, char b, char c) { if (n =...

P1296 括号匹配问题题解：c++实现

Cookie‘s AE86

回复 1 | 赞 0 | 浏览 964

#include<bits/stdc++.h> using namespace std; struct node{ char data; int index; }; int main(){ ...

操作系统【2010年】408计算机统考真题模拟考试 - 第46题答案笔记

回复 0 | 赞 0 | 浏览 111

1号 1FCAH 0BCAH

P1317 二叉搜索树题解：C++

红毛舒肤佳

回复 0 | 赞 0 | 浏览 780

#include <bits/stdc++.h> using namespace std; typedef struct node{ char data; struct node *lchild,*rchild; }*BiTree,BiTnode; ...

P1544 合并果子题解：

可可爱爱草莓派

回复 0 | 赞 0 | 浏览 447

#include<bits/stdc++.h> using namespace std; int main(){ priority_queue<int,vector<int>,greater<int>> pq; ...

P1501 括号匹配题解：

回复 0 | 赞 0 | 浏览 650

#include <stdio.h> #include <iostream> #include <algorithm> #include <stack> #include <string.h> using namespa...

数据结构【2019年】408计算机统考真题模拟考试 - 第41题答案笔记

回复 0 | 赞 0 | 浏览 262

快慢指针找到中间结点, 逆转后半段链表。相邻插入 o(n)

计算机网络【2018年】408计算机统考真题模拟考试 - 第47题答案笔记

回复 0 | 赞 0 | 浏览 192

（1）192.168.1.127；192.168.1.128；45台主机；（2）

站内公告 N诺成就值出炉，帮你一眼识别大神

回复 64 | 赞 53 | 浏览 61.3k

如何一眼识别大神？不同成就值的N诺er们名字颜色是不一样的！将按照颜色从高到低排序~ 为了更科学，我们根据用户数、成就值、本周活跃用户数等值按照泊松分布调整了等级比例，大家可以从名字颜色&称号知道自己目前的等级啦~ Lv....

我要提问现在蛮迷茫的

回复 3 | 赞 0 | 浏览 233

我看好多3月就开始复习了，本来就基础不好，还开始的慢，感觉到底考研还来不来的及啊，说一下个人情况。四级435擦线过，数学和专业课平时也就是学习一般的程度，26考研，看了好多考研贴，想要考个比较好的一本，到底怎么办啊

备考心情现在开始备考408【数据结构】

回复 0 | 赞 0 | 浏览 1.5k

第一天，veryeasy

P1474 大整数加法题解：c++版本

回复 0 | 赞 2 | 浏览 905

#include <stdio.h> #include <iostream> #include <string> #include <algorithm> using namespace std; string add(str...

备考笔记 No.1 反序数

回复 0 | 赞 1 | 浏览 113

1、反序数 #include< bits/stdc++.h> using namespace std; int main（）{ for（int i=1000; i<=9999; i++）{ int x = i*9; int y = 0; while（x>...

P1320 统计字符题解：c

回复 0 | 赞 0 | 浏览 758

#include <stdio.h> #include <stdbool.h> #include <math.h> #include <string.h> int mai...

P1091 促销计算题解：

回复 0 | 赞 0 | 浏览 611

#include<stdio.h> int main() { double count; scanf("%lf",&count); ...

计算机组成原理【2023年】408计算机统考真题模拟考试 - 第44题答案笔记

回复 0 | 赞 0 | 浏览 141

（1）004010B9 （2）隐含寻址，（3）立即寻址，i*64*4，小端方式（4）按照主存块大小来说是会的，但是按照页大小来说是不可能会发生的，但是按照页大小来算又是不太可能的。

P1476 查找学生信息2 题解：

回复 0 | 赞 0 | 浏览 594

#include<stdio.h> #include<string.h> int main() { typedef struct stu { &...

P1383 查找第K小数题解：可以利用数组坐标标记数组，然后从0遍历标记数组的值。

回复 0 | 赞 0 | 浏览 563

#include <stdio.h> int main() { int n; while (scanf("%d", &n) != EOF) { int num[100000] = {0}; for (int i = 0; i <...

P1057 不知道为什么错...看了答案，AC的答案在我的编译器运行不了，数组值太大

回复 6 | 赞 1 | 浏览 10.7k

#include<bits/stdc++.h> using namespace std; int main() { int hash[2000001] = {0}; int n; &n...

P1102 素数判定题解：C

回复 0 | 赞 0 | 浏览 518

#include <stdio.h> #include <math.h> int isPrimary(int n) { int i; for(i = 2; i <= sqrt(n); i++) if(n % i == 0) brea...

P1010 排序题解：c语言插排

回复 0 | 赞 0 | 浏览 742

#include <stdio.h> #include <stdbool.h> #include <math.h> #include <string.h> int main(void) { int temp,n,j,c1...

P5104 约瑟夫问题的实现题解：

我爱陈少熙

回复 0 | 赞 0 | 浏览 72

#include <bits/stdc++.h> using namespace std; int main() { int n, k; cin >> n >> k; // 输入 n 和 k vector<...

P1838 南京理工-括号匹配题解：使用stack 轻松解决

回复 0 | 赞 1 | 浏览 605

#include<bits/stdc++.h> using namespace std; int GetPriority(char ch){ if(ch == '(' || ch == ')') return 1; if(ch == '<' || ...

P1586 并查集题解：

回复 0 | 赞 0 | 浏览 437

import java.util.Scanner; public class Main{ public static int[] list; public static void main(String[] args){ int N, M, Z, X, Y; try(...

操作系统【2009年】408计算机统考真题模拟考试 - 第46题答案笔记

回复 0 | 赞 0 | 浏览 170

1 、2，10+100（页表）+ 100 （访问内存254362H）=210； 1， 10 + 100 + 10^8 + 100 = ; 10+100 110 2、101565

P1422 进制转换3 题解：

回复 0 | 赞 0 | 浏览 733

#include"stdio.h" #include"string.h" int main(void){ char cin[105]; int x,y; &...

数据结构【2025年】408计算机统考真题模拟考试 - 第41题答案笔记

回复 0 | 赞 0 | 浏览 99

备考心情 P1127 词链

回复 0 | 赞 0 | 浏览 1.1k

#include <cstring> #include <iostream> #include <algorithm> #include <queue> using namespace std; int n; std::s...

P1545 Aconly时间戳题解：c++

回复 0 | 赞 0 | 浏览 503

#include<bits/stdc++.h> using namespace std; int mday[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31}; int main(){ int n; while(...

备考笔记最佳买卖股票时机含冷冻期 309

回复 0 | 赞 0 | 浏览 1.3k

class Solution { public: int maxProfit(vector<int>& prices) { if(prices.size()==0)return 0; //f[i]到第i天为止的最大收益。 ...

P1544 合并果子题解：

DestinyCares+++

回复 0 | 赞 0 | 浏览 864

#include<bits/stdc++.h> using namespace std; int main(){ priority_queue<int,vector<int>,greater<int>&g...

数据结构【2021年】408计算机统考真题模拟考试 - 第42题答案笔记

回复 0 | 赞 0 | 浏览 149

1）b={-10, 10, 11, 19, 25, 25} 2）n(n-1)/2 3）该算法不稳定，对于相同大小的元素，它调换了两者之间的相对位置将a[i]<a[j]的条件改为a[i]<=a[j]

P1733 成绩排序 - 西电题解：C

回复 0 | 赞 0 | 浏览 726

#include <stdio.h> typedef struct{ int y,m,d,score; }XiaoM; void Sort(XiaoM x[],int n) { int i,j; XiaoM t; for(i = 0; i <...

P1027 删除字符串2 题解：

回复 0 | 赞 0 | 浏览 809

1027解题思路 #include <bits/stdc++.h> using namespace std; int main() { char a[105]={0}; gets(a); ...

中国矿业大学【调剂】中国矿业大学（北京）人工智能学院2024年硕士研究生招生调剂复试工作方案

调剂小助手

回复 0 | 赞 0 | 浏览 882

根据我院2024年硕士研究生第一志愿招生录取情况，部分专业需要调剂。现将我院调剂复试工作安排如下：一、调剂基本原则 1、调剂考生须符合调入专业的报考条件。 2、初试成绩符合第一志愿报考专业在调入地区的全国初试成绩的基本要求。 3、调入专业与第一志愿报考专业相同或相近。...

P1254 字符串排序题解：sort(s.begin(),s.end())

回复 0 | 赞 0 | 浏览 454

#include <iostream> #include <algorithm> using namespace std; int main(){ string s; cin >> s; sort(s.begin(),s.end...

P1706 回文质数题解：

回复 0 | 赞 0 | 浏览 513

#include<cstdio> #include<iostream> #include<cmath> using namespace std; bool isPrime(int n){ if(n<2)...

P1001 01序列题解：

回复 0 | 赞 0 | 浏览 475

#include<stdio.h> #include<math.h> int DexToBin(int n){ int a[10],cnt=0,m=0; while (n>0){//将十进制转换为二进制存储在数组中 a...

P1026 删除字符串题解：

回复 0 | 赞 1 | 浏览 645

1026解题思路 #include <bits/stdc++.h> using namespace std; int main() { char a[105]={0}; char b[105]={0}; gets(a); int l=strlen(a...

P1133 求1到n的和题解：

回复 0 | 赞 0 | 浏览 860

#include<stdio.h> int main() { int n; scanf("%d",&n); int sum=0; ...

备考心情整数拆分

回复 0 | 赞 0 | 浏览 1.2k

#include<iostream> using namespace std; int dp[1000001]; int main(){ int n; dp[0]=1; while(cin>>n){ for(in...

P1041 最大公约数和最小公倍数题解：三元表达式

回复 0 | 赞 1 | 浏览 723

#include<bits/stdc++.h> using namespace std; int main() { int a, b; cin>> a >> b; &nb...

操作系统【2016年】408计算机统考真题模拟考试 - 第47题答案笔记

回复 0 | 赞 0 | 浏览 211

1、dir和dir1都是目录文件其中dir的内容是dir1 48 dir1的内容是file1 100 file2 200 2、2B有16位，能表示簇有64K个，则FAT的最大长度是6K*2B=12KB，支持的最大文件长度是64K*4KB=256MB ...

西北农林科技大学西北农林科技大学2024年硕士研究生调剂信息

调剂小助手

回复 0 | 赞 0 | 浏览 558

一、调剂要求调剂考生除符合我校2024年硕士研究生招生简章的报考条件外，还须同时满足以下基本条件： 1.符合我校硕士研究生招生章程中规定的调入专业的报考条件。 2.初试成绩（含加分，下同）符合第一志愿报考专业在我省的初试成绩基本要求。 3.往届本科毕业生须获得学士学位...

备考心情字符串匹配

回复 0 | 赞 0 | 浏览 1.2k

#include <iostream> #include <string> #include <vector> #include <unordered_set> using namespace std; string s; uno...

P1036 三个数的最大值题解：

回复 0 | 赞 1 | 浏览 739

#include<iostream> #include<algorithm> using namespace std; int main() { int a,b,c; cin>>a>>b>>c; cout<<...

数据结构【2017年】408计算机统考真题模拟考试 - 第41题答案笔记

回复 0 | 赞 0 | 浏览 184

1）采用中序遍历访问二叉树， 2） //LR用于表示当前结点是上层结点的左节点还是右结点，0为左，1为右 void InOrder(BTree* root, int deep, int LR) { if (root == NULL) return; if ...

P1188 数组对数题解：C

回复 0 | 赞 0 | 浏览 413

#include <stdio.h> int main() { int i,j,n,m,x,a[100000],b[100000]; scanf("%d %d %d",&n,&m,&x); for(i = 0; i < n; i...

数据结构【2023年】408计算机统考真题模拟考试 - 第41题答案笔记

回复 0 | 赞 0 | 浏览 423

(1)统计所有顶点的出度和入度，若存在边（i,j），G.Edge[i][j]=1，顶点i的出度，定点j的入度均+1；否则，出度，入度均不变。 (2)int printVertices(MGraph G){ int indegrees[G.n...

数据结构【2013年】408计算机统考真题模拟考试 - 第42题答案笔记

回复 0 | 赞 0 | 浏览 160

1、由于顺序存储结构中，越后面的数据查找长度越长，因此应该将查找概率小的往后放，即 S={"do", "while", "for", "repeat"}，采用折半查找，成功的平均查找长度是0.35+0.35*...

全站热榜

1 无法正确通过题目都是哪些原因造成的？

2 N诺成就值出炉，帮你一眼识别大神

3 机试如何才能快速提高？

4 [置顶]计算机考研择校分析【25考研必读】

5 【23计算机考研】39所985院校录取分数线汇总

6 【2023计算机考研】211院校录取分数线汇总

7 广度优先搜索计算每个人移动到每个位置需要去掉障碍物的最少数目，最后求和的最小值

8 A+B问题题解：C

9 1377旋转矩阵

10 详细题解（站在巨人的肩膀上）