- 博客(28)
- 收藏
- 关注
RSS订阅原创 北理工计算机考研复试上机2024年真题
3、给一个字符串(aaaa(bbbb(cccc,dddd),eeee(ffff)))该字符串。比如aaaa是bbbb和eeee的领导，bbbb是cccc和dddd的领导。1、输入一组单词(区分大小写),统计首字母相同的单词的个数，相。2、输入一组单词，(区分大小写),输出其字典排序。现输入一个名称，比如ffff,要求输出其领导关系。同的单词不累加，输出格式:“字母，个数”表明的是各个人的层次关系。
2025-03-27 20:26:01
128
原创 北理工计算机考研复试上机2012年真题
(10, wes, f, 23) (20, ert, f, 45) (30, str, t, 89) ,然后对学生信息进行插入和删。输出: (30,str,t,89),(20,erf,f,45),(12,rt,f,67),(10,wes,f,23)输出: (30,str,t,89),(20,erf,f,45),(12,rt,f,67)例如: I12,rt, f, 67表示插入12,rt, f, 67。输出:1,2,5,7,9,10,24,26,45,67。输入: I12,rt,f,67。
2025-03-27 20:16:41
223
原创 北理工计算机考研复试上机2013年真题
输入: Information Info Inform info Suite suite suit。输出: Info info Inform Information suit Suite suite。3、编写程序:输入表达式，输出相应二叉树的先序遍历结果（干脆中缀转前缀 后缀都给出了 ，有示例）2、输入-组英文单词，按字典顺序(大写与小写字母具有相同大小写)输入: a+b*(c-d)-e/f。输出: -+a*b-cd/ef。1、求两个数的最大公约数。
2025-03-27 20:09:12
136
原创 北理工计算机考研复试上机2014年真题
3、求广义表的深度(实际就是括号匹配)，示例:输入(c,((d,e),f),h)1、系统中有最近打开文件的记录，现用整数表示打开的文件名，且只。2、在第1题基础上，稍作改动，显示最新打开的文件.显示最近3个打开的文件，输出文件序列.提示：答案就是匹配过程中栈的最大深度。输入:1输出:1,4,3。输入:2输出:2, 1。输出:3, 2, 1。
2025-03-27 18:49:54
206
原创 北理工计算机考研复试上机2015年真题
1、图形输出：输入 0-9 内的奇数，输出用*组成的正方形中间掏出来一个空的菱形。输入: 2 输出: aa,ab,ac,ba,bb,bc,ca,cb,cc 9。输入: abcdefg abcddefg (最大公共子串为：abcd defg)2、有3个字母a,b,c:你输入一个数字，要输出所有的组合字符和组合数。3、表达式展开，比如输入a-(b+c),输出a-b-c。输入: 1 输出: a,b,c 3。输入: a-(b-(((c+d))))输出: a-b+c+d。
2025-03-27 12:20:20
184
原创 北理工计算机考研复试上机2016年真题
1、输入学生信息，姓名成绩(成绩的数目不一定)输出每个学生的学号和平均成绩,以及不及格课程数超过2的学生,按不及格课程数从大到小排好序输出。注，本题题解代码由 “康师傅”提供，祝他25考研成功上岸。2、输入字符串,输出字符串中包含的数字。
2025-03-27 12:04:39
202
原创 北理工计算机考研复试上机2017年真题
3、输入学生个数以及每个学生的姓名和 3 门课程成绩：输出不及格学生的信息；1、输入身份证号，通过计算比较校验位来判断身份证号是否正确。(1)对前 17 位数字的权求和 S=Sum(Ai*Wi)，i=0,...,16。例如，如果得到 Y 为 9 则最后的校验位 p 应该为 3。Ai：表示第 i 位置上的身份证号码数字值。第10个元素为120,比较次数为4。第5个元素为24,比较次数为1。请输入所要查找的元素: 120。(3)通过模得到对应的校验码。请输入所要查找的元素: 24。请输入所要查找的元素: 6。
2025-03-27 11:31:35
216
原创 北理工计算机考研复试上机2018年真题
输入m, n(6<=m<=n<=50),则把[m, n]内的所有偶数表示成两个素数之和的形式。输出这些素数及其出线的次数，输出次序按照素数出现的次数从多到少输出；若出线次数相同，按照素数从大到小输出；若偶数有多种素数相加形式，则把所有的情况都输出，每种情况占一行。1、输入一个只含有英文字母的字符串，输出最大回文子串的长度及此长度回文子串的个数（回文不区分大小写）。输入: aBcbBb (最大回文子串为Bcb和bBb)输入: aBaAb (最大回文子串为BaAb)输入: aaaaaa。
2025-03-27 11:02:35
158
原创 北理工计算机考研复试上机2019年真题
1、字符串解析将字符串看成不同的字符切片，切片不可重复，按字母序输出所有切片（每个切片一行）输入: aaabbcaaabaa。2、哈弗曼树求最小带权路径长度。
2025-03-27 10:57:39
109
原创 北理工计算机考研复试上机2020年真题
1、给你一个m*n大小的矩阵，每个点有0，1，2三种取值；0代表障碍物，1代表白纸，2代表墨滴，每一秒墨滴可以向其上下左右扩散，将四周的白纸染色，被染色之后的白纸可以继续向四周扩散，以此类推，问经过几秒，矩阵中所有的白纸都被染色，如果可以则输出扩散时间，如果不可以，则输出FLASE。2、输入三个字符串，问第三个字符串能否由前两个字符串多次重复组合形成。如果能，则输出前两个字符串各自的使用次数，如果不能，则输出false；
2025-03-26 23:03:22
109
原创 北理工计算机考研复试上机2023年真题
一、打印一个”X”字形，其中数字范围为[0,9]，考官会输入超出范围的测试用例。字母为 a-z或 A-Z，z后面接上 a，Z后面接上 A。即循环的字母输出一个字符和数字，比如b 4打印出。给定输入数据，将学生先按照课程编号从小到大排列，再按照平均成绩从大到小排列，最后打印在屏幕上。输入一个自然数，若为奇数，将其乘3后加1，若为偶数，将其除以2。二、给定一个字符串，输出最长的连续相同字母及其长度(可能有多个)输入: abcdddef 输出:3 d。输入: abccdd 输出:2 c d。
2025-03-26 22:55:44
217
原创 北理工计算机考研复试上机2024年真题
三、有一串字符串，仅包含{}[]()，数字，加减号和空格，括号不区分优先级。去除所有数字空格之后括号能否匹配，匹配成功则输出yes，失败输出no，并输出剩余所有括号。二、输入一个英文字母以此为中心间隔输出大小写，输入错误输出input error。输入:{(163)32-15[33]} 输出: yes {()[]}四、给定一个前序遍历的字符串，并且‘#’表示该结点为空，要求输出中序后序序列。输入:[ 78+5( 62[}- ) ] 输出:no [([})]输入：A 输出:：A。
2025-03-26 19:51:18
301
原创 bit计算机考研复试机试模拟题
2、输入一组单词(区分大小写),统计首字母相同的单词的个数，相同的单词不累加，输出格式:“字母，个数”，语句中的标点只有逗号 句号。1、输入一个字母（大写或者小写），和一个整数n，输出一个‘Z’字型。如果输出过程中到达z或Z，要从a或A继续输出，即实现循环。输入一个数组nums，一个整数k，将数组中的元素向右轮转k个位置，其中k>=0。输出：5 6 7 1 2 3 4。输出：3 99 -1 -100。输出：2025-3-30。输出：2025-1-5。输出：2024-3-3。输出：2 3 4 1。
2025-03-26 19:35:48
391
原创 BFS算法的时间复杂度分析
自己的理解：在bfs中，每个顶点都要进queue一次，在每个顶点的while中，会扫描与其相连的边，每个边扫描一次，所以总时间复杂度为：。节点数是n，变数是m。此时时间复杂度是O(n+m)，原先一直不明白为什么不是O(n)，为什么要加上边数m。： BFS 会遍历图中的每一个节点。每次从队列中取出一个节点并处理它，因此遍历每个节点的操作总共需要 O(n) 的时间，其中 n 是节点的总数。： 在 BFS 中，每当一个节点被访问时，算法会检查该节点的所有邻居节点。这意味着算法将访问每一条边至少一次。
2024-09-20 19:03:46
578
原创 【leetcode】105. 从前序与中序遍历序列构造二叉树（24年北理工计算机技术复试上机最后一道题目）
我们在前序序列中找到一个根之后，在中序序列中以根为分界点分为左子树和右子树，然后递归构建左子树和右子树。对于我们当前在前序序列中找到的点n，它便是当前子树的根节点。还有一个，在前序序列中找到了根节点，如何快速求出他在中序序列中的下标，这里用到了map映射，原理很简单，直接看代码应该就能理解，不再详细解释。如何在前序序列中确定左子树、右子树的范围呢？首先，前序序列中左子树的开始坐标为。，那么左子树中节点的个数为：ri-is。前序是根左右，中序是左根右。至此，我们解决了最关键的问题。根据左子树的大小确定的。
2024-09-20 11:05:16
458
1
原创 矩阵分析笔记
对于两个相同大小的矩阵 A 和 B（可以是 m×n的矩阵，不要求是方阵），如果存在可逆矩阵 P（大小为 m×m）和 Q（大小为 n×n），使得：B=PAQ那么我们称矩阵 A 和 B。
2024-09-17 23:24:28
805
原创 关于图的一些算法和知识
是一种用于（Approximate Nearest Neighbor Search, ANNS）的图结构方法。NSSG 通过构建图来高效地在高维空间中进行近似最近邻搜索。它是一种基于图的搜索算法，
2024-09-16 20:37:13
1190
原创 常见的度量空间
也称为（L1-norm distance）或。它是计算两个点之间的距离的一种方式，特别适用于多维空间中的距离计算。也被称为。这是最常见的距离测量方式，尤其在物理空间中，它表示两点之间的直线最短距离。
2024-09-16 16:23:29
591
原创 string 类型变量 不可用scanf() 来读取
或者是将string变为char a[]型，然后在用scanf()来读。如果要读入空格，如果以一行一行读入的话，可以用getline()函数。cin 和 scanf 遇到空格都是结束读入的。以后用cin读入string类型变量，
2023-05-16 09:12:56
356
1
原创 【算法模板总结】
目前的基本宗旨是：牢固基础只是，任何操作都要记录，因为不记录过一段时间脑子就会忘记。全排列模板整理基本模板下面是47. 全排列 II的解题代码，我们将在此基础上拓展说明一般这类回溯问题的模板。class Solution {public: vector<int> cur; // 当前可行解 vector<vector<int>> ret; // 包含所有可行解的最终答案 vector<vector<int>
2023-05-08 16:38:41
264
1
原创 【c++】基础知识
只有有begin()和end()函数的容器才能够用如下for循环进行遍历, 例如队列和栈没有begin和end函数，不能用下面的语法所有容器的大小都可以使用.size()函数, 平时写代码时都用size，不用考虑length。string 有begin() and end() 函数队列queue 没有clear() 函数vector对于二维数组声明： vector ans(n1, vector());插入的时候要先插入一个空数组 ans.push_back(vector ());
2023-05-07 00:09:07
738
原创 Algorithm
子集问题1没有状态数组，子集2、全排列1、全排列2都有状态数组子集问题for循环都是从i=u开始的。而全排列for从0开始，子集问题中for循环中的递归调用是backtrace(i + 1)，表示下一次循环从第i+1个数开始遍历；全排列问题递归调用函数backtrace(u+1) 不是i，表示已经选择了u个数，该选择第u+1个数了全排列二只是在全排列1的基础上加上了去重操作，去重核心一句话：当前数和前一个数相同，并且前一个数st为false。则跳过当前数。
2023-04-07 22:31:36
197
1
c++，两个地址连续的字符串输出问题
2024-01-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人