Slimshadys

未归档

面试必备知识(2)

/ 注册

全部文章 / 未归档（共48篇）

最短路

题目描述给一张无向图G(U, E), 询问任意两点的最短距离。输入第一行两个整数n，m表示图中结点数和边的数量, 结点从1到n编号。接下来m行，每行三个整数u，v，w表示u，v之间有一条距离为w的边。接下来一行一个整数q，表示询问次数。接下来q行每行两个整数u，v，表示询问u到v的...

2019-10-14

0 485

二叉树问题

题目描述现给定一棵二叉树的先序遍历序列和中序遍历序列，计算该二叉树的高度。输入输入包含多组测试数据，每组输入首先给出正整数N（<=50），为树中结点总数。下面2行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出对于每组输入，输出一个整...

2019-10-14

0 642

哈夫曼树

题目描述哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值weight，题目需要输出所有结点的值与权值的乘积之和。输入输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点的权值（叶节点权值不超过100，2<=n&...

2019-10-14

1 756

Hanoi双塔问题

题目描述给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有空的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的。现要将这些圆盘移到C柱上，在移动过程中可放在B柱上暂存。要求: (1)每次只能移动一个圆盘； (2) A、B、C三根细柱上的圆盘都要保持上小下大的...

2019-10-14

0 462

迷宫问题

题目描述小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N和M（1<=N,M<=100）。接下来N行，每行输入M个字符，每个字符表...

2019-10-14

0 794

Power Strings

题目描述 Given two strings a and b we define ab to be their concatenation. For example, if a = “abc” and b = “def” then ab = “abcdef”. If we think of con...

2019-10-14

0 574

单词排序

题目描述小红学会了很多英文单词，妈妈为了帮小红加强记忆，拿出纸、笔，把 N 个单词写在纸上的一行里，小红看了几秒钟后，将这张纸扣在桌子上。妈妈问小红：“你能否将这 N 个单词按照字典排列的顺序，从小到大写出来？”小红按照妈妈的要求写出了答案。现在请你编写程序帮助妈妈检查小红的答案是否正确。注意：...

2019-10-14

0 650

丑数

题目描述如果一个数的素因子只包含2，3，5或7，那么我们把这种数叫做丑数。序列1，2，3，4，5，6，7，8，9，10，12，14，15，16，18，20，21，24，25，27…展示了前20个丑数。请编程寻找这个序列中的第n个元素。输入输入包含多组测试数据。每组输入为一个整数n（1&...

2019-10-14

0 421

回文数

目录题目描述输入输出样例输入样例输出代码题目描述我们把从左往右和从右往左念起来相同的数字叫做回文数。例如，75457就是一个回文数。当然某个数用某个进制表示不是回文数，但是用别的进制表示可能就是回文数。例如，17是用十...

2019-10-14

0 705

【编译原理与技术】递归下降语法分析器（C++实现）

目录内容：示例：具体实现： C++代码：运行结果：内容：实现以下语法的递归下降分析：示例：对于以下代码给出其递归下降语法分析过程： { i=2; while(i<=100) { sum=sum+...

2019-10-13

0 2145