ccq1029的专栏

一、冒泡排序

若最大子段和记：b[j]=max(a[i]+a[i+1]+..+a[j]),其中1由b[j]的定义可易知，当b[j-1]>0时b[j]=b[j-1]+a[j]，否则b[j]=a[j]。故b[j]的动态规划递归式为:b[j]=max(b[j-1]+a[j],a[j])，1实现代码：public static void maxsub(int []a)    {  

设X和Y都是n位的二进制整数，现在要计算它们的乘积XY。我们可以用小学所学的方法来设计一个计算乘积XY的算法，但是这样做计算步骤太多，显得效率较低。如果将每2个1位数的乘法或加法看作一步运算，那么这种方法要作O(n^2)步运算才能求出乘积XY。下面我们用分治法来设计一个更有效的大整数乘积算法。 我们将n位的二进制整数X和Y各分为2段，每段的长为n/2位(为简单起见，假设n是2的幂)。由此，

迷宫实现算法：package algrithm;import java.util.Scanner;public class maze { public static void main(String[] args) { int a[][]={{1,1,1,1,1,1,1,1,1,1,1,1}, {1,0,0,0,0,0,0,0,0,0,0,1},

实现代码：package algorithm;public class epr1 { public int num=1; public static void main(String[] args) { int a[]=new int[8]; epr1 e=new epr1(); e.search(0, 0, a); } public void search(in

实现源码：package algorithm;public class tennis{ public static void main(String[] args) { int a[][]=new int [8][8]; table(8,a); print(a); } public static void print(int a[][]) { for(i

实现源码：package algrithm;public class maxsub { public static void main(String[] args) { int []a = {3, -7, 6, -1,2, -5, 3, 5, -10}; maxs(a); } public static void maxs(int []a) { int sum=

package practice;import java.util.ArrayList;public class fish { public static String []colors={"红房子","绿房子","白房子","黄房子","蓝房子"};public static String []persons={"英国人","瑞典人","丹麦人","挪威人",

这个问题，感觉很简单，一看就可能首先想到几种方法，例如： 首先对这个序列进行排序，然后取第二个位置的元素；或者循环遍历元素序列，找到最大的元素，然后将其移除。再重复此过程，得到第二大的元素。但是都没有考虑其效率。下面提出一种方法：package algrithm;public class secondbignum { public static void main(String[]