博客列表

使用Eclipse
发表于:2019-02-21 11:49:31 | 分类:算法导论
浏览( ) | 评论( )

JAVA程序完全可以在命令行模式下使用javac、java来编译运行。编辑可以使用notepad、notepad++、UE等。但是我们也可以使用IDE来提高效率,常用的IDE一般选用Eclipse、NetBean。这两款软件都是开源的。我选用Eclipse,因为很多资料介绍JAVA都使用该软件。 可以通过互联网轻易获得该软件。 在使用Eclipse之前必须确保JDK已经正确安装,并且可以使用。安装过程非常简单。安装后直接点击“”即可运行。 运行以后需要指定一个

递归排序复杂性表示
发表于:2017-12-05 09:10:37 | 分类:算法导论
浏览( ) | 评论( )

在算法导论中介绍分治法解决排序时,作者引入了“归并”排序。归并排序顾名思义主要是采用“归并”的方法进行排序。归并非常简单就是将两个已经排好序的数组合并成为一个数组,并且该数组任然是有序的。 书中的归并排序采用递归的方法来实现,递归是编程中非常重要的一个概念,函数通过调用其自身对问题的“分治”解决。问题的“分治”总得有重点,负责就会出现死循环,直到系统的资源消耗殆尽。 在书中介绍的概念非常清楚,就是将一个数组采用

算法效率增长数量级表示
发表于:2017-12-01 09:46:33 | 分类:算法导论
浏览( ) | 评论( )

在算法导论的第二章开篇作者介绍插入算法,介绍插入算法的目的是为了引入算法的概念以及算法性能评估的方法。一个算法是否可以作为方法在工程中引用主要的可以从两方面作出评估,一是现有的硬件资源是否可以满足该算法运行的需要,二该算法运行的时间是否满足用户的需求。 其实这实在不难理解,若一个算法需要很多的内存资源,那么普通的MCU当然没法使用。另外假如一个算法需要运行很长时间才能达到正确结果,那么也没有任何意义。典型的就是德国在二战中使用的enigma加密机需要破译的问题。因为该加密机的密钥空间有几亿。如果按照顺序