2012年05月_GUITK

12月 11月 10月 07月 06月 05月 01月

原创一张数据表（URLS）设计细节

数据表设计设计表示，应该综合考虑都对实现logic复杂性影响。Table link(_id, title, url, visits…) 需求1>，table link 中不能有重复的url。2>，当bookmark、preset访问过后，具有历史的属性，还要保留原来属性特点。设计方案1>，增加字段type，type表示url所有

2012-05-15 10:49:38 657

原创堆排序

堆排序原理：堆排序是一种树形选择排序，是对直接选择排序的有效改进。堆的定义如下：具有n个元素的序列（h1,h2,...,hn),当且仅当满足（hi>=h2i,hi>=2i+1）或（hijava代码实现public class HeapSort { /** * @param args */ public stat

2012-05-10 15:44:10 530

原创冒泡排序

冒泡排序原理：基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。它的时间复杂度为O（n^2），虽然不及堆排序、快速排序的O（nlogn，底数为2），但是有两个优点： 1.“编程复杂度”很低，很容易写出代码； 2.具有稳

2012-05-10 13:29:10 641

原创简单选择排序

简单选择排序原理：设所排序序列的记录个数为ｎ。i取1,2,…,n-1,从所有n-i+1个记录（R,Ri+1,…,Rn中找出排序码最小的记录，与第ｉ个记录交换。执行n-1趟后就完成了记录序列的排序。java代码实现public class SimpleSelecrtionSort { /** * @param args */ pu

2012-05-10 11:44:51 946

原创希尔排序

希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。public class ShellSort { /** * @param args */ public static void main(String[] args) { int

2012-05-09 15:40:06 596

转载稳定排序和不稳定排序

这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前

2012-05-09 15:26:11 734

原创插入排序

插入排序法插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外，而第二部分就只包含这一个元素。在第一部分排序后，再把这个最后元素插入到此刻已是有序的第一部分里的位置Jav

2012-05-09 13:37:06 729