摘要：
链接：http://pan.baidu.com/s/1jIRraf0 密码：bybx 阅读全文
摘要：
一、创建一个MVC4 Web项目 使用VS2012创建一个Web项目CommonWebSite，选择模板为MVC。这时VS2012自动添加MVC4相关的类库和模板到新的项目。如下图： 二、创建一个放MVC4 Controller的类库项目 选中解决方案添加一个类库项目CommonController 阅读全文
摘要：
相关概念 进程是指一个内存中运行的应用程序，每个进程都有自己独立的一块内存空间，一个进程中可以启动多个线程。 一个进程是一个独立的运行环境，它可以被看作一个程序或者一个应用。而线程是在进程中执行的一个任务。Java运行环境是一个包含了不同的类和程序的单一进程。线程可以被称为轻量级进程。线程需要较少的 阅读全文
摘要：
基本思想 基数排序(Radix Sort)是在桶排序的基础上发展而来的，两种排序都是分配排序的高级实现。分配排序(Distributive Sort)的基本思想：排序过程无须比较关键字，而是通过“分配”和“收集”过程来实现排序。它们的时间复杂度可达到线性阶：O(n)。 先来看一下桶排序(Radix 阅读全文
摘要：
基本思想 堆排序是一种树形选择排序，是对直接选择排序的改进。 首先，我们来看看什么是堆（heap）： （1）堆中某个节点的值总是不大于或不小于其父节点的值； （2）堆总是一棵完全二叉树（Complete Binary Tree）。 完全二叉树是由满二叉树（Full Binary Tree）而引出来的 阅读全文
摘要：
基本思想 希尔排序是基于插入排序的，又叫缩小增量排序。 在插入排序中，标记符左边的元素是有序的，右边的是没有排过序的，这个算法取出标记符所指向的数据，存入一个临时变量，接着，在左边有序的数组中找到临时变量应该插入的位置，然后将插入位置之后的元素依次后移一位，最后插入临时变量中的数据。 试想，假如有一 阅读全文
摘要：
基本思想 分析归并排序之前，我们先来了解一下分治算法。 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。 分治算法的一般步骤： （1）分解，将要解决的问题划分成若干规模较小的同类问题； （2）求解，当子问题 阅读全文
摘要：
基本思想 快速排序也是基于分治算法得。步骤如下： （1）选择一个基准元素，通常选择第一个元素或者最后一个元素； （2）通过一趟排序讲待排序的记录分割成独立的两部分，其中一部分记录的元素值均比基准元素值小。另一部分记录的元素值比基准值大； （3）此时基准元素在其排好序后的正确位置； （4）然后分别对这 阅读全文
摘要：
插入排序 基本思想 在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排好顺序的，现在要把第n个数找到相应位置并插入，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。 java实现 [java] view plain copy print? //插入排序 public voi 阅读全文
摘要：
选择排序 基本思想 冒泡排序中有一个缺点，比如，我们比较第一个数a1与第二个数a2的时候，只要a1比a2大就会交换位置，但是我们并不能确定a2是最小的元素，假如后面还有比它更小的，该元素还会与a2再次进行交换，而且这种交换有可能发生多次才能确定a2的最终位置。 选择排序可以避免这种耗费时间的交换操作 阅读全文