计算机上机复试
文章平均质量分 87
备考计算机上机
不想悲伤到天明
这个作者很懒,什么都没留下…
展开
-
数据结构复习 --图的存储(邻接矩阵和邻接表)
邻接矩阵代码实现#include <iostream> #include <cstdio> #define INF 327677const int MaxSize = 105 ;typedef char InfoTtype ; using namespace std ;// 邻接矩阵typedef struct { int no ; // 顶点编号 InfoTtype info ; }VertexType ; // 顶点typedef stru原创 2020-08-14 11:36:11 · 969 阅读 · 0 评论 -
数据结构复习 -- 字符串
串知识框架**串的基本操作**StrAssion(&T,chars) ; 赋值操作,将串 T 赋值为 chars 。StrCompare(S,T) ;比较操作。Strlength(S) ; 求串的长度。Concat(&T,S1,S2) : 串连接。用T返回由S1和S2连接而成的新串。类型声明 :typedef struct{ char data[MaxSize]; int length; //串长} SqString;1 生成串void StrAs原创 2020-07-27 19:24:38 · 584 阅读 · 0 评论 -
数据结构复习 --- 数组
数组知识框架 稀疏矩阵数组的概念从逻辑结构上来说,一维数组A是 n 个相同数据类型元素 a1,a2… an 构成的有限数列。数组的存储结构在设计数组的存储结构时,通常将所有元素存储到存储器的一块连续的内存单元中,机数组比较适合采用顺序存储结构来存储。1. 一维数组的存储结构假设第一个元素 a1的存储地址用LOC(a1)表示,每个元素占用 k个存储单元,则任意数组元素ai的存储地址LOC(ai) 可以用下面的公式计算 :LOC(ai)=LOC(a1+(i−1)∗k)LOC(a_{i原创 2020-07-27 14:11:29 · 3054 阅读 · 0 评论 -
数据结构 --- 栈的应用
栈的应用栈在括号匹配中的应用假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序任意,([]) 或者[([ ][ ])]为正确的格式;[)(] 等为不正确的格式。 判断表达式是否是正确的格式。算法思想 :初始化一个栈,顺序读入表达式。如果是读到字符是左括号(包含 ‘(’ ,’[’ ,’{’) ),则将字符压入栈中。否则如果读到的是右括号,则如果和当前栈顶字符匹配,就将栈顶元素弹出,否则括号不匹配。// 括号匹配 for(int i = 0 ;i<str.lengt原创 2020-07-27 10:50:22 · 228 阅读 · 0 评论 -
最小邮票数
题目描述 有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值。 如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分、3分、4分即可。输入描述: 有多组数据,对于每组数据,首先是要求凑成的邮票总值M,M<100。然后是一个数N,N〈20,表示有N张邮票。接下来是N个正整数,分别表示这N张邮票的面值,且以升序排列。...原创 2020-03-27 19:52:00 · 280 阅读 · 0 评论 -
玛雅人的密码
题目描述玛雅人有一种密码,如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串,(2=<N<=13)该字符串中只含有0,1,2三种数字,问这个字符串要移位几次才能解开密码,每次只能移动相邻的两个数字。例如02120经过一次移位,可以得到20120,01220,02210,02102,其中20120符合要求,因此输出为1.如果无论移位多少次都解不开密码,输出-1...原创 2020-03-23 13:23:12 · 309 阅读 · 0 评论 -
二叉树遍历
题目描述编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序遍历字符串: ABC##DE#G##F### 其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。输入描述:输入包括1行字符串,长度不超过100。输出描述:可能有多组测试数据,对于每组数据,输出将输入字符串建立...原创 2020-03-01 16:44:00 · 129 阅读 · 0 评论 -
1324. 五子棋
小A和小B在下五子棋。五子棋是在一个由网格构成的棋盘内进行的。网格有15行15列,共有225个交叉点。小A先手执黑棋,小B后手执白棋。两人轮流下棋,每次下棋都将一个自己的棋子放在棋盘上一个空白的交叉点上。然而,由于小A和小B都不知道五子棋的胜利条件,所以即使有一方已经胜利了,他们仍然会继续下棋。现在想请你帮忙分析一下,所下的棋局是在第几步结...原创 2020-02-27 19:15:07 · 679 阅读 · 0 评论 -
整数拆分
题目描述一个整数总可以拆分为2的幂的和,例如: 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如:4可以拆分成:4 = 4,4 = 1 + 1 + 1 + 1,4 = 2 + 2,4=1+1+2。 用f(n)表示n的不同拆分的种数,例如f(7)=6. 要求编写程序,读入...原创 2020-02-22 20:48:11 · 1886 阅读 · 0 评论 -
质因数的个数
题目描述求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。输入描述:可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)。输出描述:对于每组数据,输出N的质因数的个数。示例1输入复制120输出复制5#include <iostre...原创 2020-02-21 19:25:46 · 305 阅读 · 0 评论 -
手机键盘
题目描述按照手机键盘输入字母的方式,计算所花费的时间 如:a,b,c都在“1”键上,输入a只需要按一次,输入c需要连续按三次。 如果连续两个字符不在同一个按键上,则可直接按,如:ad需要按两下,kz需要按6下 如果连续两字符在同一个按键上,则两个按键之间需要等一段时间,如ac,在按了a之后,需要等一会儿才能按c。 现在假设每按一次需要花费一个时间段,等待时间需要花费两个时间段。 现在给出一串字...原创 2020-02-13 15:21:58 · 233 阅读 · 0 评论 -
代理服务器
题目描述 使用代理服务器能够在一定程度上隐藏客户端信息,从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址,现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器,并要求不能用代理服务器去访问和它 IP地址相同的服务器(不然客户端信息很有可能就会被泄露)。在这样的条件下,找到一种使用代理服务器的方案,使得代理服务...原创 2020-02-13 13:42:58 · 384 阅读 · 0 评论 -
约数的个数
题目描述输入n个整数,依次输出每个数的约数的个数输入描述:输入的第一行为N,即数组的个数(N<=1000)接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束。输出描述:可能有多组输入数据,对于每组输入数据,输出N行,其中每一行对应上面的一个数的约数的个数。示例1输入复制51 3 ...原创 2020-02-13 12:16:36 · 213 阅读 · 0 评论 -
编译原理 -- 词法分析程序设计
一、实验题目设计、编制、调试一个识别一简单语言单词的词法分析程序。程序能够识别基本字、标识符、无符号整数、浮点数、运算符和界符)。单词符号及种别表如下: 单词符号 种别编码 begin 1 if 2 then 3 wh...原创 2020-02-08 14:42:44 · 4932 阅读 · 0 评论 -
回收站选址
思路 : 暴力枚举每一个点,然后看是否有满足题意的点并记录下来,再计算得分。#include <iostream>#include <map>#include <cstdio>#include <cstring>#include <string>#include <algorithm> using na...原创 2020-02-08 12:03:04 · 515 阅读 · 0 评论 -
CCF - 报数
#include <iostream>#include <map>#include <cstdio>#include <cstring>#include <string>#include <algorithm> using namespace std ;typedef long long LL; ...原创 2020-02-08 12:00:23 · 1076 阅读 · 0 评论 -
二十四点
思路 : 暴力求挺麻烦的,借助栈结构可以减少代码量,参考别人代码https://blog.csdn.net/wingrez/article/details/88676235分别有一个数字栈和一个符号栈,当有乘除时,先计算再压入栈,当有加减时,往符号栈加 + , 同时将减号也处理成加号.#include <iostream>#include <cstd...原创 2019-08-14 10:09:29 · 249 阅读 · 0 评论