Eason_S - 博客园

排序算法2——（希尔、堆、归并）

摘要：一.希尔排序算法复杂度：O(nlogn) 希尔排序也被称为“缩小增量排序”，是一种效率更高的插入排序，步长为1时希尔排序就是插入排序。原理：先将待排序的数组元素分成多个子序列（这些子序列是以相对步长为区分单位的，相隔步长相同的元素在同一个组中），使得每个子序列的元素个数相对较少，然后对各个子序列阅读全文

posted @ 2016-05-15 00:52 Eason_S 阅读(418) 评论(0) 推荐(0)

排序算法1——（选择、插入、冒泡）

摘要：一.选择排序算法复杂度：O(n^2) 原理：对于给定的一组记录，经过第一轮比较后得到最小的记录，然后将该记录的位置与第一个记录的位置进行交换；接着对不包括以第一个记录的其他记录进行第二轮比较，得到最小的记录并与第二个纪录进行位置交换；重复该过程，直到进行比较的记录只有一个为止。示例程序如下：二阅读全文

posted @ 2016-05-14 22:59 Eason_S 阅读(305) 评论(0) 推荐(0)

排序算法3——快速排序

摘要：算法复杂度：O(nlogn) 原理对于一组给定的记录，通过一趟排序后，将原序列分为两部分，其中一部分的所有记录均比后一部分的所有记录小，然后再依次对前后两部分的记录进行快速排序，递归该过程，直到序列中的所有记录均有序为止。程序优化 1.优化选取枢轴采取三数取中法。取三个关键字先进性排序，将中阅读全文

posted @ 2016-05-13 18:03 Eason_S 阅读(608) 评论(0) 推荐(0)

String与反序

摘要：将String类型的字符串里的内容进行反序排列得到一个新的String类型字符串，下面提供两种方法实现：法1、先将原String类型字符串转换为字符数组，通过字符数组来操作各个位上的单个字符，通过对称的交换首尾字符实现整体字符数组的反序操作，然后将此字符数组再转换为String类型的字符串。法2 阅读全文

posted @ 2016-04-29 00:42 Eason_S 阅读(1217) 评论(0) 推荐(0)

Java全局变量

摘要：全局变量：Java程序中，不能在所有类之外定义全局变量，只能通过在一个类中定义公用、静态的变量来实现一个全局变量。例如:ClassGlobalVar{public static global_var;}在类GlobalVar中定义变量global_var为public static，使得其它类可以访阅读全文

posted @ 2016-04-22 16:44 Eason_S 阅读(60045) 评论(0) 推荐(3)

java要注意的问题3

摘要：十七.使用正则正则表达式的结构摘录如下（来源: Oracle官网）字符字符分类预定义字符边界匹配十八.Java Swing的简单示例有了Java的swing，你便可以编写GUI应用了。Java所提供的javax包中就包含了swing。使用swing来编写GUI程序首先需要继承下JFra 阅读全文

posted @ 2016-04-21 16:45 Eason_S 阅读(330) 评论(0) 推荐(0)

java要注意的问题2

摘要：八.替Java省点内存某些Java程序是CPU密集型的，但它们会需要大量的内存。这类程序通常运行得很缓慢，因为它们对内存的需求很大。为了能提升这类应用的性能，可得给它们多留点内存。因此，假设我们有一台拥有10G内存的Tomcat服务器。在这台机器上，我们可以用如下的这条命令来分配内存: Xms = 阅读全文

posted @ 2016-04-21 16:34 Eason_S 阅读(295) 评论(0) 推荐(0)

java要注意的问题1

摘要：一.优先返回空集合而非null 如果程序要返回一个不包含任何值的集合，确保返回的是空集合而不是null。这能节省大量的”if else”检查。二.谨慎操作字符串如果两个字符串在for循环中使用+操作符进行拼接，那么每次循环都会产生一个新的字符串对象。这不仅浪费内存空间同时还会影响性能。类似的，如阅读全文

posted @ 2016-04-21 16:24 Eason_S 阅读(399) 评论(0) 推荐(0)

广义表（线性表的推广）

摘要：广义表的定义广义表是线性表的推广。广义表一般记作LS=(d0,d1,...dn-1) 其中,LS是广义表(d1,d2,...dn)的名称,n是它的长度.在线性表的定义中,ai(1<=i<=n)只限于是单个元素.而在广义表的定义中,di可以是单个元素。也可以是广义表,分别称为广义表LS的单元素和子阅读全文

posted @ 2016-04-15 20:31 Eason_S 阅读(1301) 评论(0) 推荐(0)

java基本类型和包装器类

摘要： java是一种面向对象语言,java中的类把方法与数据连接在一起,并构成了自包含式的处理单元.但在java中不能定义基本类型(primitive type),为了能将基本类型视为对象来处理,并能连接相关的方法,java为每个基本类型都提供了包装类,这样,我们便可以把这些基本类型转化为对象来处理了.这阅读全文

posted @ 2016-04-14 22:35 Eason_S 阅读(2034) 评论(0) 推荐(0)

Eason-S

导航

公告