算法与数据结构——华为笔试题

算法题 16：两个大数相乘（华为面试）

题目：请使用代码计算
1234567891011121314151617181920 * 2019181716151413121110987654321

*****************************************************************************************************************

算法题 31：1分2分5分组成1角的组合（华为）

题目：1分2分5分的硬币，组成1角，共有多少种组合

*****************************************************************************************************************

算法题 49：字符集合（华为笔试）

题目：输入一个字符串，求出该字符串包含的字符集合

输入描述:
每组数据输入一个字符串，字符串最大长度为100，且只包含字母，不可能为空串，区分大小写。

输出描述:
每组数据一行，按字符串原有的字符顺序，输出字符集合，即重复出现并靠后的字母不输出。

输入例子:
abcqweracb

输出例子:
abcqwer

*****************************************************************************************************************

算法题 57：删数（华为笔试题）

题目：有一个整型数组a[n]顺序存放0 ~ n-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。

以8个数(n=8)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。

*****************************************************************************************************************

算法题 72：最高分是多少（华为笔试题）

老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。

输入描述:
输入包括多组测试数据。
每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。

学生ID编号从1编到N。
第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩
接下来又M行，每一行有一个字符C（只取‘Q’或‘U’），和两个正整数A,B,当C为’Q’的时候, 表示这是一条询问操作，他询问ID从A到B（包括A,B）的学生当中，成绩最高的是多少
当C为‘U’的时候，表示这是一条更新操作，要求把ID为A的学生的成绩更改为B。

输出描述:
对于每一次询问操作，在一行里面输出最高成绩.

输入例子:
5 7
1 2 3 4 5
Q 1 5
U 3 6
Q 3 4
Q 4 5
U 4 5
U 2 9
Q 1 5

输出例子:
5
6
5
9

*****************************************************************************************************************

算法题 91：代码的调用次数（华为笔试题）

题目：下面哪个选项正确地描述了代码运行的调度次数？

n=10; 
for(i=1; i <n; i++) 
  for(j=1; j <n; j+=n/2) 
    for(k=1; k <n; k=2*k)
    x = x +1;  

A、 O(n^3)
B、 O(n2logn)
C 、O(n(log n)2)
D、 O(n log n)
E、 O((logn)2)

*****************************************************************************************************************

算法题 96：数独（华为笔试题）

题目：数独是一个我们都非常熟悉的经典游戏，运用计算机我们可以很快地解开数独难题，现在有一些简单的数独题目，请编写一个程序求解。

输入描述:
输入9行，每行为空格隔开的9个数字，为0的地方就是需要填充的。

输出描述:
输出九行，每行九个空格隔开的数字，为解出的答案。

*****************************************************************************************************************

算法题 124：排序算法（华为笔试题）

题目：下面说法正确的是？（）
A、归并排序的平均复杂性为O(N*log(N))。
B、快速排序最坏情况下时间复杂度是O(N^2)。
C、堆排序在最好最坏情况下时间复杂度都是O(N*log(N))。
D、快速排序会比归并排序消耗更多的交换空间。

*****************************************************************************************************************

算法题