- 博客(7)
- 资源 (13)
- 收藏
- 关注
原创 一张数据表(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)或(hi java代码实现 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
原创 简单选择排序
简单选择排序原理:设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录(R,Ri+1,…,Rn中找出排序码最小的记录,与第i个记录交换。执行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
IOS 批量打包工具
2015-01-09
Android 手把手教您自定义ViewGroup(一)
2014-11-04
Android自定义View--01
2014-10-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人