摘要： 题目描述 请设计一个复杂度为O(n)的算法，计算一个未排序数组中排序后相邻元素的最大差值。 给定一个整数数组A和数组的大小n，请返回最大差值。保证数组元素个数大于等于2小于等于500。 测试样例： [9,3,1,10],4 返回：6 请设计一个复杂度为O(n)的算法，计算一个未排序数组中排序后相邻元 阅读全文

摘要： 以下代码有什么问题？ A b.fun()会出错 B Test结构的定义中应该加上public修饰符，才能main函数值调用该类的方法 C Test(int) {}改成Test(int a) {} D 以上说法都错误 解答： b.fun(); //b不是Test的实例对象 类是结构体的扩展,在类中封装 阅读全文

摘要： 以下代码实现了从表中删除重复项的功能，请选择其中空白行应填入的正确代码（D） A、p=curr+1;aList.erase(p++);B、p=++curr;aList.erase(p++);C、p=curr+1;aList.erase(p);D、p=++curr;aList.erase(p); 当使 阅读全文

摘要： 下面叙述错误的是（） char acX[]=”abc”; char acY[]={‘a’,’b’,’c’}; char *szX=”abc”; char *szY=”abc”; A、acX与acY的内容可以修改 B、szX与szY指向同一个地方 C、acX占用的内存空间比acY占用的大小 D、szX 阅读全文

摘要： 要保证连通具有10个顶点的无向图，至少需要（）条边。 A 、9 B、90 C、37 D、45 分析：在一个无向图中，若从顶点v到顶点u有路径相连，则称v到u是连通的（u到v也一定有路径）。如果图中任意两点都是连通的，那么图被称作连通图。 要保证连通具有10个顶点的无向图，重点是需要保证连通，则需要前 阅读全文

摘要： 题目描述 有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。 给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。 测试样例： [[1,2,3],[4,5,6],[7,8,9]],3 返回：[[7,4,1],[8,5,2],[9,6,3]] 有一个NxN 阅读全文

摘要： 题目描述 对于一个字符串，和字符串中的某一位置，请设计一个算法，将包括i位置在内的左侧部分移动到右边，将右侧部分移动到左边。 给定字符串A和它的长度n以及特定位置p，请返回旋转后的结果。 测试样例： "ABCDEFGH",8,4 返回："FGHABCDE"问题简化：假设现在只要把E放在左边，那么我们 阅读全文

摘要： R.Bellman等人于1951年在研究多阶段决策过程优化问题时所创立的一种用于解决此类过程优化问题的新方法。 逆向递归的方法称为动态规划法（Dynamic Programming）. 多阶段决策 有一类问题可以将其活动过程分解成若干个相互联系的阶段，在它的每一阶段都需要作出决策，从而使整个过程达到 阅读全文

摘要： 在一个有权连通图（网络）中，生成树的各边权值之和称为生成树的代价。在网络的所有生成树中，权值最小的那颗生成树称为最小代价生成树（Minimum Cost Spanning Tree）,简称为最小生成树Minimum Spanning Tree）。讨论问题就是如何寻找一颗各边权的总和最小的生成树。 Q 阅读全文

摘要： 最短路径问题是用图中的顶点代表不同的城市，用图中顶点之间的连线即边上权值表示不同城市之间路径的长度，在从一个顶点到另一个顶点之间的所有路径中，求权值之和最小的路径的问题即为最短路径问题。 单元最短路径问题可以描述为在一个带有权值的有向图中，从一个顶点到另一个顶点存在多条通路。要求找一条从初始顶点S（ 阅读全文