回顾： 总原则：先做类的初始化，再做对象的初始化。 1、类的初始化： 格式： 数量：不受限制；位置：static数据成员的位置举例： 两个类，编...

题目： 给定一个未排序的数组(x1, x2, … ,xn)，其中每个元素关联一个权值：(w1, w2, … ,wn)，且。请设计一个线性时间的算...

题目： 寻找两数的最大公因数 算法思想： if(b<>0)gcd(a,b)=gcd(b,a%b)if(b=0)gcd(a,b)=a 代码：

题目 给定两个有序列表，大小分别为m和n。给出一个算法，以O（logn+logm）时间找出两个列表合并后的有序列表中第k小元素 算法思想 设两个...

题目 假定有k个有序数组，每个数组中含有n个元素，您的任务是将它们合并为单独的一个有序数组，该数组共有kn个元素。设计和实现 一个有效的分治算法...

题目 对于长度为n的整型数组A，随机生成其数组元素值，然后实现一个线性时间的算法，在该数组中查找其中项。 算法思想 选择数组中任意数作为基准，将...

题目三： 2.23如果一个数组A[1...n]中超过半数的元素都相同时，该数组被称为含有一个主元素。给定一个数组，设计一个有效算法，确定该数组中...

题目二： 2.16给定一个无穷数组A[.]，其中前n个元素都是整数，且已经排好序，剩余元素均为∞。n的值未知。给出一个算法，以一个整数x为输入，...

题目： 2.14 给定一个含有n个元素的数组，注意到数组中的某些元素是重复的，即这些元素在数组中出现不止一次。给出一种算法，以O(nlogn)时...