第一讲算法引论.docVIP

第一讲 算法引论 java程序有两种类型： 应用程序和applet。 应用程序一定有一个主方法main，而applet的主方法为init java的applet必须嵌入到HTML文件中，由Web浏览器或applet阅读器来执行。 对于非基本数据类型要使用new语句来建立。 如: 建立数据类型为String的对象： String s; s=new String( “Welcome” ); 或 tring s=new String( “Welcome” ); 在Java语言中，执行特定任务的函数或过程称为方法(methods)。 方法的参数个数以及各参数的类型定义了该方法的签名。 在java中允许方法重载，即允许定义方法有不同签名的同名方法。 Java的异常(exception)机制，提供了一种简洁的错误处理方法。当程序发现一 个错误时，就引发一个异常，以便在程序最合适的地方捕获异常，并进行处理。 java的new运算用于分配所需的内存空间。 如：int[] a = new int[500000]; à 便于java的垃圾回收器回收不使用的内存，可用语句 a=null; 算法的复杂性有时间复杂性与空间复杂性之分。 算法设计追求的目标是设计出复杂性尽可能低的算法。 它们依赖于所解决问题的规模N、算法输入I、算法本身A。 第二讲 递归与分治策略 排列问题 publ