摘要: 一、冒泡排序(Bubble Sort)思想 (1)冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 这个算法的名字 阅读全文
posted @ 2017-06-26 11:20 茅坤宝骏氹 阅读(199) 评论(0) 推荐(0)
摘要: 一、堆(Heap)定义 (1)n个关键字序列Kl,K2,…,Kn称为(Heap),当且仅当该序列满足如下性质(简称为堆性质): (1)n个关键字序列Kl,K2,…,Kn称为(Heap),当且仅当该序列满足如下性质(简称为堆性质): k(i)<=k(2i)且k(i)<=k(2i+1)(1≤i≤ n/2 阅读全文
posted @ 2017-06-25 21:36 茅坤宝骏氹 阅读(241) 评论(0) 推荐(0)
摘要: 一、树形选择排序的基本思想 (1) 树形选择排序又称锦标赛排序(Tournament Sort),是一种按照锦标赛的思想进行选择排序的方法。首先对n个记录的关键字进行两两比较,然后在n/2个较小者之间再进行两两比较,如此重复,直至选出最小的记录为止。 (2) 树形选择排序(Tree Selectio 阅读全文
posted @ 2017-06-25 20:30 茅坤宝骏氹 阅读(646) 评论(0) 推荐(0)
摘要: 一、 选择排序的思想 选择排序的基本思想是:每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。 简单选择排序的基本思想:第1趟,在待排序记录r[1]~r[n]中选出最小的记录,将它与r[1]交换; 阅读全文
posted @ 2017-06-25 13:51 茅坤宝骏氹 阅读(172) 评论(0) 推荐(0)
摘要: 一、普通for循环 (1)for循环语法 (2)语法解释 1、for语句执行时,首先执行初始化操作(initialization),然后判断终止条件表达式( condition)是否满足,如果满足终止条件,则退出循环。否则执行循环体中的语句,接着执行迭代部分(update),完成一次循环。下次循环从 阅读全文
posted @ 2017-06-23 14:20 茅坤宝骏氹 阅读(220) 评论(0) 推荐(0)
摘要: 一、静态导入 在Java 5中,import语句得到了增强,以便提供甚至更加强大的减少击键次数功能,虽然一些人争议说这是以可读性为代价的。这种新的特性成为静态导入。当你想使用static成员时,可以使用静态导入(在API中的类和你自己的类上,都可以使用该特性)。 静态导入前代码实例: 静态导入后的代 阅读全文
posted @ 2017-06-23 12:18 茅坤宝骏氹 阅读(196) 评论(0) 推荐(0)
摘要: 一、注释 一、注释 (1)文档注释的格式化 生成的文档是 HTML 格式,而这些 HTML 格式的标识符并不是 javadoc 加的,而是我们在写注释的时候写上去的。比如,需要换行时,不是敲入一个回车符,而是写入 <br>,如果要分段,就应该在段前写入 <p>。 因此,格式化文档,就是在文档注释中添 阅读全文
posted @ 2017-06-22 22:31 茅坤宝骏氹 阅读(1587) 评论(0) 推荐(0)
摘要: 一、常见命名规则 (1)匈牙利命名法 比 较著名的命名规则是匈牙利命名法,但这种命名法对于跨平台移植简直是灾难。这种命名方法是由Microsoft程序员查尔斯·西蒙尼(Charles Simonyi) 提出的。其主要思想是“在变量和函数名中加入前缀以增进人们对程序的理解”。匈牙利命名法关键是:标识符 阅读全文
posted @ 2017-06-22 21:59 茅坤宝骏氹 阅读(247) 评论(0) 推荐(0)
摘要: 一、变量Scope 作用域同时决定了它的“可见性”以及“存在时间”。在C,C++和Java里,作用域是由花括号的位置决定的。变量的作用域分为四个级别:类级、对象实例级、方法级、块级。 二、类级Scope 类级变量又称全局级变量或静态变量,需要使用static关键字修饰。类级变量在类定义后就已经存在, 阅读全文
posted @ 2017-06-22 20:10 茅坤宝骏氹 阅读(1607) 评论(0) 推荐(0)
摘要: 一、下载安装JDK JDK下载路径:http://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html 点击 Accept License Agreement ,选择自己的系统类型JDK下载,然后安装 阅读全文
posted @ 2017-06-22 19:33 茅坤宝骏氹 阅读(110) 评论(0) 推荐(0)