【题目描述】农夫John准备扩大他的农场,他正在考虑N (1
l[i]并且w[j]>w[i]，那么这个矩阵可以完全删除掉，因为在买这个大矩阵j的同时可以把i也顺带买了，这样可以保证排序是唯一确定的。接下来，设f(i)为前i个矩阵所需要的最小花费，得到朴素递推方程:f[i]=min{f[j]+l[j+...
分类：
其他好文 时间：
2014-05-20 02:10:04
阅读次数：
754
1 Map side tuning参数1.1 MapTask运行内部原理 当map
task开始运算，并产生中间数据时，其产生的中间结果并非直接就简单的写入磁盘。这中间的过程比较复杂，并且利用到了内存buffer来进行已经产生的部分结果的缓存，并在内存buffer中进行一些预排序来优化整个map.....
分类：
其他好文 时间：
2014-05-20 01:54:58
阅读次数：
341
void BubbleSort(int a[], int n){ int i = 0; int j =
0; int tmp = 0; for (i = 0; i a[j]) { tmp = a[i]; ...
分类：
其他好文 时间：
2014-05-20 01:11:07
阅读次数：
215
插入排序 最好情况输入数组开始时候就是满足要求的排好序的，时间代价为θ(n)；
最坏情况输入数组是按逆序排序的，时间代价为θ(n^2)。 归并排序
归并排序采用了算法设计中的分治法，分治法的思想是将原问题分解成n个规模较小而结构与原问题相似的小问题，递归的解决这些子问题，然后再去合并其结果，得到原问...
分类：
其他好文 时间：
2014-05-19 22:13:51
阅读次数：
284
上一篇博文说到了插入排序，如果我将内循环中的较大元素都向右移动，而不是总是两两之间进行交换。这个把较大元素不断上浮的算法就是大家经常说的冒泡排序 1
public class BubbleSort 2 { 3 public static void sort(int[] a) 4 { ...
分类：
其他好文 时间：
2014-05-17 14:52:19
阅读次数：
225
public class InsertSort{ public static void
sort(int[] a) { int N = a.length; int count = 0; for (int i = 1; i 0; j--) { if
(a[j] < a[j-1]) ...
分类：
其他好文 时间：
2014-05-17 14:27:04
阅读次数：
225
1 package main //main函数 2 import "fmt"
//相当于#include 3 func main() { 4 ar := [10]int{9, 8, 6, 4, 2, 7, 1, 3, 0, 5} 5
num := len(ar) //...
分类：
其他好文 时间：
2014-05-17 14:25:49
阅读次数：
272
对于mysql获取数据，可以根据不同的条件来进行排序，同样使用coreseek也有同样的排序功能。PHP的API中只有SetSortMode(模式，条件)方法，他也支持多个字段一次排序。根据上一篇的数据：require(‘sphinxapi.php‘);$sc=newSphinxClient();$sc->SetSortMode(SPH_SORT_ATTR_DESC..
分类：
其他好文 时间：
2014-05-16 02:43:27
阅读次数：
627
简介：
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法（Divide and conquer）策略来把一个串行（list）...
分类：
其他好文 时间：
2014-05-16 01:35:14
阅读次数：
397
/**
* 需求：堆排序的实现
* 知识储备：
* 满二叉树：除叶子结点外的所有结点均有两个子结点，所有叶子结点必须在同一层上。
* 完全二叉树：
* 若二叉树的深度为h，除第h层外，其它各层（1~h-1）的节点数都达到最大个数，第h层所有结点都连续集中在最左边。
* 完全二叉树是有满二叉树而引出来的，对于深度为K的，有N个结点的二叉树，当且仅当每一个结点都与深度为K的满二叉树中编号从...
分类：
其他好文 时间：
2014-05-15 23:48:56
阅读次数：
477
