- 博客(12)
- 资源 (6)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 常用排序总结
排序法 平均时间最差情形稳定度额外空间备注冒泡 O(n2) O(n2) 稳定O(1)n小时较好交换 O(n2) O(n2)不稳定O(1)n小时较好选择
2013-10-31 20:20:47
543
转载 选择排序
1、选择排序的基本思想每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。我们主要介绍简单选择排序、树型选择排序和堆排序。 简单选择排序的基本思想：第i趟简单选择排序是指通过n-i次关键字的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录进行交换。共需进行i-1趟比较，直到所有记录排序完成为止。例如：进行第i趟选择时，从
2013-10-31 20:09:33
608
转载 快速排序
快排是分治法的一个应用，快排主要是通过一个设定枢轴，然后以这个枢轴为标杆，将待排序列按大小分成比枢轴大的，和比枢轴小的两部分。然后在对划分完的子序列进行快排，知道子序列中元素的个数为1位置。快速排序实现快排是程序员必须掌握的，举一个例子来解释，如下图：首先选定枢轴，一般设置low所对应的元素位置为枢轴，如图选定的枢轴为26。在高位指针始终不小于低位指针的前提下：高位指针开始
2013-10-30 20:49:50
665
原创 查看oracle执行计划
通过PL/SQL Developer查看登陆PL/SQL Developer，运行sql窗口，复制所需优化语句，选中语句后点击F5键，就可以看见执行计划。点击preference可以配置所需监控内容。通过命令行查看set autotrace on加上这个set命令后,执行任何SQL语句都会把执行计划和统计信息显示出来。该方式是在执行之后进行统计。set time
2013-10-29 21:30:48
534
转载 归并排序
归并排序是另一类不同的排序方法，所谓归并,就是把两个或者两个以上的有序表合并成一个新的有序表的过程。归并排序的基本思想:将一个含有n个序列的有序表看成是n个长度为1的有序表,然后两两归并,得到[n/2]个长度为2的有序表,然后再两两归并,直到得到一个长度为n的有序表为止。 下面是归并排序的一个简单的例子:初始值 【49】 【38】 【65】 【97】 【76
2013-10-29 20:57:52
448
转载 插入排序
插入排序 将数组所有元素划分成了有序区和无序区，假设当前数组有 N 个元素，开始默认第一个元素（下标为0）所处的位置是有序区，这是局部有序，从第二个元素（i=1）至数组最后一个元素（i=N-1）属于无序区；假设数组元素是按从左至右存放的，如果用 i 来标记无序区中的第一个元素下标，也就是无序区中最左边或者说是无序区中下标值最小的下标，则每趟排序是将下标 i 所指向的有效值插入有序区的适
2013-10-28 21:52:24
577
转载 大型网站架构演变之路
这篇文章中将阐述一个普通的网站发展成大型网站过程中的一种较为典型的架构演变历程和所需掌握的知识体系，希望能给想从事互联网行业的同学一点初步的概念，文中的不对之处也请各位多给点建议，让本文真正起到抛砖引玉的效果。架构演变第一步：物理分离webserver和数据库最开始，由于某些想法，于是在互联网上搭建了一个网站，这个时候甚至有可能主机都是租借的，但由于这篇文章我们只关注架
2013-10-28 21:02:10
631
原创 Oracle（一）-Oracle中的Like语句与索引
索引的使用 能使用索引的情况：Like前导字符，比如c like 'DBA%'，这样可以使用c列的索引; 不能能使用索引的情况：Like非前导字符，比如c like '%DBA'，这样不可以使用c列的索引 原因 因为索引是顺序的是按照字母的顺序储存的。比如：a11 a21d11 a31在索引中储存的顺序为 a11 a21 a31 d11，所以用like匹配，只能
2013-10-27 20:50:43
1745
转载 Javassist
什么是JavassistJavassist是一个执行字节码操作的类库。它允许开发者自由的在一个已经编译好的类中添加新的方法，或者是修改已有的方法。但是，和其他的类似库不同的是，Javassist并不要求开发者对字节码方面具有多么深入的了解，同样的，它也允许开发者忽略被修改的类本身的细节和结构。官方网站：http://www.csg.ci.i.u-tokyo.ac.jp/~chiba/jav
2013-10-27 16:14:50
1904
转载 冒泡排序
冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序算法的运作如下: 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作
2013-10-27 14:56:08
625
转载 代理模式
代理模式 代理模式是常用的java设计模式，他的特征是代理类与委托类有同样的接口，代理类主要负责为委托类预处理消息、过滤消息、把消息转发给委托类，以及事后处理消息等。代理类与委托类之间通常会存在关联关系，一个代理类的对象与一个委托类的对象关联，代理类的对象本身并不真正实现服务，而是通过调用委托类的对象的相关方法，来提供特定的服务。 按照代理的创建时期，代理类可以分为两种。 静态代理：由
2013-10-27 10:22:38
456
转载 单例模式
作为对象的创建模式，单例模式确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例。这个类称为单例类。单例模式的结构 单例模式的特点：单例类只能有一个实例。单例类必须自己创建自己的唯一实例。单例类必须给所有其他对象提供这一实例。 饿汉式单例类public class EagerSingleton { private s
2013-10-26 19:39:14
528
TA创建的收藏夹 TA关注的收藏夹
TA关注的人