快速排序算法的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另外一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。class PartitionSort{ public void p(int[] a){ ...
分类：
编程语言 时间：
2014-10-16 00:34:41
阅读次数：
182
1）冒泡排序 冒泡排序在众多排序算法中算比较简单的一个，基本思想是重复的进行整个数列的排序，一次比较两个元素(两两排序)，如果它们顺序不符合就交换，重复这样直到数列没有再需要交换的数为止(结束条件)。就好像气泡一样，轻的气泡会往上漂浮，在不断漂浮的过程中，发生了两两交换过程，所以叫冒泡排序。 ...
分类：
编程语言 时间：
2014-10-15 20:46:51
阅读次数：
257
0-1背包问题基本思想：
p[i,j]表示在前面i个物品总价值为j时的价值最大值，str[i, j]表示在前面i个物品总价值为j时的价值最大值时的物品重量串。
i=0 或者j=0时:
p[i, j] = 0;
str[i, j] = "";
第i件物品的在重量小于j时可以放入背包
p[i, j] = p[i - 1, j - w[i - 1]] + v[i - 1] > p[i - 1, j] ? p[i - 1, j - w[i - 1]] + v[i - 1] : p[i - 1, j];
str[i...
C语言实现简单插入算法：
插入排序的基本思想：
经过i-1遍处理后，a1
，a2
，…，a
i-1己排好序。第i遍处理仅将ai
插入a
1，a2
，…，a
i-1的适当位置，使得a1
，a2
，…，ai
成为有序序列。
首先比较ai
和ai-1
，如果ai-1
≤ ai
，则a1
，a2
，…，ai
已经是有序序列，第i遍处理就结束了；...
分类：
编程语言 时间：
2014-10-15 11:46:30
阅读次数：
164
快速排序是当遇到较大数据时,排序快,高效的方法(公司面试时,基本上会被问到...)该方法的基本思想是：1．先从数列中取出一个数作为基准数。2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3．再对左右区间重复第二步，直到各区间只有一个数。简..
分类：
移动开发 时间：
2014-10-14 05:18:48
阅读次数：
244
冒
泡排序法的基本思想：（以升序为例）含有n个元素的数组原则上要进行n-1次排序。对于每一躺的排序，从第一个数开始，依次比较前一个数与后一个数的大
校如果前一个数比后一个数大，则进行交换。这样一轮过后，最大的数将会出现称为最末位的数组元素。第二轮则去掉最后一个数..
分类：
移动开发 时间：
2014-10-14 03:40:08
阅读次数：
216
直接插入排序(InsertionSort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。设数组为a[0…n-1]。1.初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=12.将a[i]并入当前的有序区a[0…i-1]中形..
分类：
移动开发 时间：
2014-10-14 03:23:18
阅读次数：
319
地位：要说数据流图首先从系统的结构化分析方法说起，结构化分析方法是一种面向数据流的需求分析方法，其基本思想是“自顶向下逐层分解”。而数据流图是结构化分析方法中的一项重要的内容。
基础：简单的说数据流图是一种分析系统数据流程的图形工具，主要从逻辑上描述系统的功能，输入，输出和数据存储。...
分类：
其他好文 时间：
2014-10-14 00:28:07
阅读次数：
198
(原创文章，转载请注明出处！)RRC（recursive rectangular clustering）的基本思想是通过递归的对包含所有样本点的局域进行矩形分割来达到对数据聚类的目的。算法来至文章Eigentaste: A Constant Time Collaborative Filtering ...
分类：
编程语言 时间：
2014-10-13 13:00:50
阅读次数：
206
快速排序算法（quick sort）是对冒泡排序的一种改进，是目前内部排序中速度最快的一种排序方法。基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字比另一部分记录的关键字小，则可对这两部分记录分别继续进行排序，以达到整个序列有序。 整个算法的时间复杂度是：O(nlog2....
分类：
编程语言 时间：
2014-10-12 13:41:38
阅读次数：
118
