- 博客(28)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 基数排序（桶式排序的扩展？）
基数排序基数排序已经不再是一种常规的排序方式，它更多地像一种排序方法的应用，基数排序必须依赖于另外的排序方法。基数排序的总体思路就是将待排序数据拆分成多个关键字进行排序，也就是说，基数排序的实质是多关键字排序。多关键字排序的思路是将待排数据里德排序关键字拆分成多个排序关键字；第1个排序关键字，第2个排序关键字，第3个排序关键字......然后，根据子关键字对待排序数据进行排序。多关键字
2012-07-30 21:43:09
1331
原创 桶排序（这个排序太强了）
桶式排序不再是一种基于比较的排序方法，它是一种比较巧妙的排序方式，但这种排序方式需要待排序的序列满足以下两个特征： 1 待排序列所有的值处于一个可枚举的范围之类； 2 待排序列所在的这个可枚举的范围不应该太大，否则排序开销太大。排序的具体步骤如下：（1）对于这个可枚举范围构建一个buckets数组，用于记录“落入”每个桶中元素的个数；（2）将（1）中得到的bucke
2012-07-30 20:20:16
1082
原创 二分法 排序
//二分法 排序（面试宝典上的）//二分法排序原理：构造二叉树，小的在左，大的在右，将待排序的数依次插入，然后前序遍历即可。//利用二叉树的构造把每个数插入到适当的位置。//时间复杂度：O（n2）//为稳定排序 public class binarySort { public static void main(String []args){ int a[]=
2012-07-30 16:33:13
1540
原创 快速排序
//快速排序。精髓为：一边讲序列每次分为两部分，并分别排序，继续分不分并排序。//选定一个“枢轴”，利用它进行两部分的排序。对两部分分别与此枢轴进行比较，交换，（与冒泡排序都是 交换排序类）//通过对枢轴的不断更新，将比其小的放在左边，比其大的放在右边，通过它不断改变位置来进行这种排序，从而达到整体有序。public class quickSort { public stati
2012-07-29 18:46:04
503
原创 快速排序和归并排序区别
快速排序：1 是直接在待排序序列中排序的，不需要备用数组装排好的数据2 是分部分进行排序，但，部分是随机的，没有一半一半的关系。只要符合条件就可以。3 分部分的过程中同时排序的。不等到部分都分完。。4 交换排序，跳跃性，不稳定排序归并排序：1 需要备用数组，在最后的时候装排好序的数组，并再copy给原来的数组。2 分部分，但是是分一半一半的，刚好二分之一。
2012-07-29 18:42:09
3635
原创 归并排序
归并排序：先拆分，再归并（递归退回归并），在归并的过程中比较并排序。时间复杂度为：O（n log n）稳定排序（不存在跳跃，只是两两比较） //归并排序挺简单的，就是先拆了，再从小处排序，再装起来。用了递归是主要亮点。public class mergeSort{ public static void main(String []args){ int a[]={4
2012-07-29 17:44:13
783
原创 堆排序
堆排序，和选择排序同属于选择排序类型。其整体思想为：1 将顶元素和最后一个元素互换。 2 不断将带排序序列构造成为大顶堆或者小顶堆。（大顶堆：每个结点的值都大于或等于其左右孩子结点的值；小顶堆：每个结点的值都小于等于其左右孩子结点的值） 3 堆：满足完全二叉树性质（这点很重
2012-07-29 14:58:42
442
原创 希尔排序
希尔排序：对直接插入排序的改进；重点：希尔排序的关键并不是随便分组后各自排序，而是将相隔某个“增量”的记录组成一个子序列，实现跳跃性的移动，使得排序的效率增高。注意：增量序列的最后一个值必须等于1才行哦。时间复杂度：O（n 3/2）.特点：希尔排序是不稳定的~~（由于记录是跳跃性的移动） //希尔排序//共三层循环，第一层是增量循环，第二层是循环每个增量小组，第三层
2012-07-28 10:59:54
585
原创 插入排序
插入排序：将大于插入元素的元素们 整体后移一位。然后将此元素插入到大于它的元素的位置；时间复杂度为O（n2）;性能比冒泡排序和选择排序好些。public class insertSort { public static void main(String []args){ int a []={4,6,2,5,8,1,9,7,0,3}; insertSort(a,0,a.l
2012-07-27 16:40:21
399
原创 选择排序
选择排序，超简单代码，无非就是把元素拿出来挨个和所用元素后面的元素比较，通过多的比较次数，达到交换次数少的目的。时间复杂度为 O（n2）；性能比冒泡排序好些。public class selectSort { public static void main(String []args){ int a[]={4,6,2,6,8,1,9,7,0}; selectSort(a);
2012-07-27 15:57:57
415
转载 各种排序算法及其java程序实现
各种排序算法：冒择路(入)兮(稀)快归堆，桶式排序，基数排序冒泡排序，选择排序，插入排序，稀尔排序，快速排序，归并排序，堆排序，桶式排序，基数排序一、冒泡排序(BubbleSort)1. 基本思想： 两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。2. 排序过程： 设想被排序的数组R［1..N］垂直竖立，将每个数据元素看
2012-07-27 15:55:27
1762
原创 冒泡排序两种方式实现
第一种：（从高到低）（Integer的用法，里面包含的是： 关于循环的长度问题。从低到高和从高到低；Integer的compareTo 的用法；）public class bubbleSort { public static void main(String [] args){ Integer a[]={4,2,1,6,3,6,0,-5,1,1}; bubbleSort(
2012-07-27 15:18:16
618
原创 数据库操作语句 左连接，右连接，内连接
假设有A，B两个表。 表A记录如下： aID aNum 1 a20050111 2 a20050112 3 a20050113 4 a20050114 5 a20050115 表B记录如下: bID bName 1 2006032401 2 200603
2012-07-26 17:09:21
1259
原创 聚簇索引与非聚簇索引的区别
通常情况下，建立索引是加快查询速度的有效手段。但索引不是万能的，靠索引并不能实现对所有数据的快速存取。事实上，如果索引策略和数据检索需求严重不符的话，建立索引反而会降低查询性能。因此在实际使用当中，应该充分考虑到索引的开销，包括磁盘空间的开销及处理开销（如资源竞争和加锁）。例如，如果数据频繁的更新或删加，就不宜建立索引。 本文简要讨论一下聚簇索引的特点及其与非聚簇索引的区别。
2012-07-26 16:16:26
5850
原创 区别和联系，关于数据库范式
目前关系数据库有六种范式：第一范式（1NF）、第二范式（2NF）、第三范式（3NF）、第四范式（4NF）、第五范式（5NF）和第六范式（6NF）。满足最低要求的范式是第一范式（1NF），在第一范式的基础上进一步满足更多要求的称为第二范式（2NF），其余范式以次类推。一般说来，数据库只需满足第三范式（3NF）就行了。BCNF是在3NF基础上的改进式，BCNF比3NF更为严格。3NF——只消除非主
2012-07-26 15:48:50
696
转载 对范式的深入理解
数据库的设计范式是数据库设计所需要满足的规范，满足这些规范的数据库是简洁的、结构明晰的，同时，不会发生插入（insert）、删除（delete）和更新（update）操作异常。反之则是乱七八糟，不仅给数据库的编程人员制造麻烦，而且面目可憎，可能存储了大量不需要的冗余信息。 范式说明 1.1 第一范式（1NF）无重复的列 所谓第一范式（1NF）是指数据库表的每一列都是
2012-07-26 15:35:53
675
原创 数据库 范式 概念 和 理解
构造数据库必须遵循一定的规则。在关系数据库中，这种规则就是范式。范式是符合某一种级别的关系模式的集合。关系数据库中的关系必须满足一定的要求，即满足不同的范式。目前关系数据库有六种范式：第一范式（1NF）、第二范式（2NF）、第三范式（3NF）、第四范式（4NF）、第五范式（5NF）和第六范式（6NF）。满足最低要求的范式是第一范式（1NF）。在第一范式的基础上进一步满足更多要求的称为第二范式（2N
2012-07-26 15:34:59
615
转载 java三个开源框架简介
Spring Framework 【Java开源 J2EE框架】 Spring 是一个解决了许多在J2EE开发中常见的问题的强大框架。 Spring提供了管理业务对象的一致方法并且鼓励了注入对接口编程而不是对类编程的良好习惯。Spring的架构基础是基于使用JavaBean属性的 Inversion of Control容器。然而，这仅仅是完整图景中的一部分：Spring在使用IoC容器作为构
2012-07-24 10:08:15
532
转载 深入浅出Java三大框架SSH与MVC的设计模式
现在许许多多的初学者和程序员，都在趋之若鹜地学习Web开发的宝典级框架：Struts2，Spring，Hibernate。似乎这些框架成为了一个人是否精通Java，是否会写J2EE程序的唯一事实标准和找工作的必备基础。 然而，如果在面试的时候问这些程序员，你们为什么要学习这些框架？这些框架的本质到底是什么？似乎很少很少有人能够给我非常满意的答复。因为他们都在为了学习而学习，为了工作而学习，
2012-07-24 10:00:31
706
原创 界面编程知识点~
Servlet是一种在服务器端运行的Java程序，从某种意义上说，它就是服务器端的Applet。所以Servlet可以像Applet一样作为一种插件（Plugin）嵌入到Web Server中去，提供诸如HTTP、FTP等协议服务甚至用户自已定制的协议服务。而JSP是继Servlet后Sun公司推出的新技术，它是以Servlet为基础开发的，Servlet与JSP区别：（1）编程方式不同J
2012-07-24 09:59:35
501
原创 jdk~
JDK (Java Development Kit) JDK 是整个Java的核心，包括了Java运行环境（Java Runtime Envirnment），一堆Java工具和Java基础的类库(rt.jar)。不论什么Java应用服务器实质都是内置了某个版本的JDK。因此掌握 JDK是学好Java的第一步。最主流的JDK是Sun公司发布的JDK，除了Sun之外，还有很多公司和组织都开发了自己的J
2012-07-23 13:59:27
1481
原创 配置环境变量 及 应用
安装了jdk后，编第一个程序之前（我指的是不用什么eclipse 和 myeclipse 之类的编程工具的话，用记事本什么的简单编程方法），需要配置环境变量，看了几篇日志，研究了一上午的配置，总算有点进展了。首先，首先懂下各个变量的含义：通常，我们需要设置三个环境变量：JAVA_HOME、PATH 和 CLASSPATH。JAVA_HOME：该环境变量的值就是 Java 所在的目录，一
2012-07-23 13:04:06
478
转载 java环境变量设置（完美版）
在完成了JDK的安装后,环境变量设置是其安装后的首要操作,有人会问为什么要设置这个,要理解这个你首先要明白环境变量的涵义,它可以简单的理解为路径导向,例如WINDOWS里面的临时文件夹存放路径导向,当有此类文件时可根据此环境变量找到它的存放目录,大家用TTPlayer播放器的时候就可以看到它也设置了个环境变量,其实就为了把我们添加进播放列表的歌曲用TT播放,当播放列表时歌曲通过变量
2012-07-23 11:55:11
489
转载 java环境变量配置
windows xp下配置JDK环境变量： 1.安装JDK，安装过程中可以自定义安装目录等信息，例如我们选择安装目录为D:/java/jdk1.5.0_08； 2.安装完成后，右击“我的电脑”，点击“属性”； 3.选择“高级”选项卡，点击“环境变量”； 4.在“系统变量”中，设置3项属性，JAVA_HOME,PATH,CLASSPATH(大小写无
2012-07-23 11:54:24
408
转载 ant 是什么？？？
1 Ant是什么？ Apache Ant 是一个基于 Java的生成工具。 生成工具在软件开发中用来将源代码和其他输入文件转换为可执行文件的形式（也有可能转换为可安装的产品映像形式）。随着应用程序的生成过程变得更 加复杂，确保在每次生成期间都使用精确相同的生成步骤，同时实现尽可能多的自动化，以便及时产生一致的生成版本 2 下载、安装Ant 安装Ant:下载.zip文件，
2012-07-20 21:40:16
830
转载 DOS下常用网络命令技巧
DOS，即使对于许多自称了解计算机的人而言，也是一个比较陌生的词汇。然而，在网络管理过程中，DOS命令却是一个不可逾越的障碍，几乎所有的网络命令都运行在DOS界面。对初级用户而言，掌握一些常用网络命令在网络测试和配置操作中非常实用；对高级用户而言，了解网络命令的常用参数和使用技巧，可以获取更多的配置和故障信息，从而更好地、有针对性地解决问题。 一、显示和修改本地ARP列表——ARPAR
2012-07-17 19:15:12
1306
原创 《软件测试》Ron Patton
断断续续又心无旁骛的四天，终于把《软件测试》看完了。 说下感受：终于了解到了软件测试这份工作或者工种的复杂和反复性，虽然有心理准备，还是有被吓一跳的感觉。这条路可以走，但是其繁杂度真是没想到的，怪不得女生比较适合做。女人的细心刚好可以弥补这个工作需要的耐力和好脾气哦。关键是，程序猿们都是男，如此对立的一个测试员的工作必须要是个女才好啊。哈哈哈。扯远了，总之，收获比较
2012-07-05 20:20:37
1287
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人