前面三篇文章分别介绍了插入排序、选择排序和，今天将最后两个排序讲完，分别是归并排序和基数排序。...
分类：
其他好文 时间：
2014-05-14 01:13:39
阅读次数：
346
设A[1…n]是一个包含n个不同数的数组。如果在iA[j]，则（i，j）就称为A中的一个逆序对（inversion）【《算法导论》2-4】
现给出一个数列，求该数列中的逆序对（逆序对 ）
利用归并排序的方法我们给出如下算法：//
// main.cpp
// CpushTest
//
// Created by Ellen on 14-5-11.
// Copyright (c...
分类：
其他好文 时间：
2014-05-13 22:53:12
阅读次数：
340
希尔排序是由D.L.Shell于1959年提出的，所以称为希尔排序。希尔排序又称缩小增量排序，是插入排序的一种改进。
基本思想：希尔排序是基于插入排序的以下特点：待排序的序列元素数量越少排序速度越快；待排序序列的元素基本有序时排序速度越快；基于以上思想将待排序序列分为多个子序列分别进行插入排序，然后...
分类：
其他好文 时间：
2014-05-13 22:11:01
阅读次数：
272
快速排序原理：
快速排序先把等待排序的集合打乱顺序，把第一个元素作为基准元素，为第二个元素和最后一个元素分配两个指针i和j，如果a[i]小于基准元素则i++，如果a[j]大于基准元素则j--，这样把大于基准元素的a[i]和小于基准元素的a[j]互换，以此类推，最终把基准元素与a[j]相交换，就得到一个a[j]左侧全部小于a[j]，右侧全部大于a[j]的一个近似有序数组，然后按照如上步骤重新寻找每个被a[j]分开的数组中的分隔点，最终得到有序数组。
在通用排序中，一般都会选取快速排序来解决问题。...
分类：
其他好文 时间：
2014-05-13 07:40:24
阅读次数：
290
今天重温了一下策略模式，将自己的一些感悟与大家分享。。。本人只是技术渣渣，所理解的东西的难免会有很大的局限性甚至是错误，还请各位带着批判的眼光去看待。。。。不喜请勿吐槽 定义：策略模式属于设计模式中的对象行为型模式，它将用到的算法单独抽象成一个单独的类。通常，我们在多个类完成同一件事情，仅仅完成的方式不同时，我们可以考虑使用这种设计模式。 举例：相...
分类：
其他好文 时间：
2014-05-13 07:04:35
阅读次数：
241
堆排序分为两个阶段：1、将原始数组组装成一个堆；2、从堆顶逐个取出元素并得到排序结果。（如果是最大堆，则是重复删除最大元素，然后从后往前放入到数组。）
用sink（）只需扫描数组中的一半元素。
堆排序可以不需要额外的空间，最优的利用空间和时间。可用于嵌入式系统。缺点：无法利用缓存，影响缓存命中。...
分类：
其他好文 时间：
2014-05-13 05:43:27
阅读次数：
207
侧滑功能需要用到开源项目，通过开源项目的使用，就能做到了。这个开源项目可以到githut网站中去查找到，有了这个，你就可以在项目中使用这个控件，munudraw，然后可以通过这个空间可以点出attch这个方法，然后运行，就可以看到，侧滑菜单。侧滑菜单，其实没有什么难的，只要你..
分类：
其他好文 时间：
2014-05-13 03:56:46
阅读次数：
253
#!/usr/bin/envpython#coding:utf8#此脚本为查找递归目录下所有文件匹配的内容importos,sys,tabdefpaths(path):list_path=os.walk(path)all_file=[]forp,d,flinlist_path:forfinfl:pfile=os.path.join(p,f)ifos.path.isdir(pfile):paths(pfile)all_file.append(pfile)returnall..
分类：
编程语言 时间：
2014-05-13 03:49:34
阅读次数：
426
1概述PyChecker是Python代码的静态分析工具，它能够帮助查找Python代码的bug，而且能够对代码的复杂度和格式等提出警告。PyChecker可以工作在多种方式之下。首先，PyChecker会导入所检查文件中包含的模块，检查导入是否正确，同时检查文件中的函数、类和方法等。PyChecker可以..
分类：
编程语言 时间：
2014-05-13 03:06:30
阅读次数：
922
2.0 简介
正则表达式是可以用来查找与给定模式匹配的文本的搜索模式。例如，在上一章中，我们在一个较长的字符串中查找子字符串Cookbook：
var testValue = "This is the Cookbook's test string";
var subsValue = "Cookbook";
var iValue = testValue.indexOf(subsVal...
分类：
编程语言 时间：
2014-05-12 23:26:34
阅读次数：
635
