weixin_45003809的博客

原创 关于递归（全排序perm问题等，待补充）

将集合X的全排序记为perm（X）所以，对于一组数 r={r1，r2，…rn}，记 Ri=r-{ri}。（1<=i<=n）当 n=1 ， perm（r）=（r）当 n>1，perm（r）= r1perm（R1）+ r2perm（R2）+…+ rnperm（Rn）R1，R2…再进行分解，不断地将排序的数，即perm（list，k，m）减少，直到剩下一个数，即 k = =m...

原创 算法渐近表达式、算法规模习题

原创 算法复杂性分析

算法复杂性：算法运行时所需要的计算机资源的量。这个量应该集中反映算法的效率，所以应该从实际计算机中抽象出来。它应该只依赖于算法本身的规模、算法的输入、算法本身的函数。即N、I、A。分为时间复杂性 （ T=T（N，I，A））和空间复杂性（S=S（N、I、A））。通常A隐含于函数名中，所以简写为T=T（N，I），S=S（N、I）。因为两者相似，且空间复杂性比时间复杂性简单的多，所以以下只讨...

原创 关于Java通用方法（待补充）

通用方法①Computable界面Java的界面由关键字interface表示，它由若干常数（static final 数据成员）和若干方法头（无执行代码）组成，Computable界面定义如下：public interface Computable{ /** @return this+x */ public Object add(Object x); /** @return thi...

原创 Java基础知识(程序类型、基本数据类型、方法、重载、构造方法、静态成员、垃圾收集、递归 概要)

描述算法（1）Java程序有两种类型:应用程序和applet命令语句:java programname执行java应用程序时系统自动调用主方法mainapplet则执行主方法init（2）java基本数据类型:类型空间/位Boolean1byte8char16double64float32int32long64...

原创 权限修饰符：public，private，protected，default

描述算法（1）Java程序有两种类型:应用程序和applet命令语句:java programname执行java应用程序时系统自动调用主方法mainapplet则执行主方法init（2）java基本数据类型:类型空间/位Boolean1byte8char16double64float32int32long64...