算法训练 最小乘积(基本型) 时间限制：1.0s 内存限制：512.0MB问题描述
给两组数，各n个。 请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2
4 1 那么对应乘积取和的最小值应为： (...
分类：
其他好文 时间：
2014-05-26 20:58:38
阅读次数：
356
排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大，所以排序算法
对算法本身的速度要求很高。
而一般我们所谓的算法的性能主要是指算法的复杂度，一般用O方法来表示。在后面将给出详细的说明。《计算机程序设计技巧》（第三卷，排序和查找）对于排序的算法我想先做一点简单的介绍，也是给这篇文章理一个...
分类：
其他好文 时间：
2014-05-26 16:18:55
阅读次数：
304
1 int[] arr = {1,4,2,5,7,3}; 2 int temp = 0; 3 //升序
4 for (int i = arr.length-1; i > 0; --i) { 5 for (int j = 0; j i; j--) {17
if(arr[...
分类：
其他好文 时间：
2014-05-26 15:37:21
阅读次数：
266
今天有个需求，要做个排行榜。后台Json传过来，坑爹的是要在前台排序。心想，排序还不简单，什么折半冒泡之类的。代码如下：var userList =
json....//外层循环，共要进行arr.length次求最大值操作 for(var i=0;i<arr.length;i++){ ...
分类：
Web程序 时间：
2014-05-26 14:53:38
阅读次数：
250
无聊写了个单链表排序，不是很难。但是插入写起来很麻烦，都没有，本文全部是将链表中节点值互换，不改变结构，所以很容易写出来 #includeusing
namespace std;struct node{ int n; struct node* next;};//创建链表void swap(int
&...
分类：
其他好文 时间：
2014-05-26 14:52:14
阅读次数：
227
1.冒泡排序法
它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。 由于冒泡排序简洁的特点，它通常被用来对于...
分类：
其他好文 时间：
2014-05-26 14:23:46
阅读次数：
428
1、插入排序：插入法是一种比较直观的排序方法。它首先把数组头两个元素排好序，再依次把后面的元素插入适当的位置。把数组元素插完也就完成了排序。代码如下：#includevoid
main(){int a[10];int i,j,k;printf("请输入10个数字!空格隔开\n");for(i=0;i...
分类：
编程语言 时间：
2014-05-26 11:45:36
阅读次数：
344
#includeusing namespace std;///算法重要，但是思想更重要 void
MemeryArray(int a[],int n,int b[],int m,int c[])///经典框架，be careful！{ int i,j,k;
i = j = k = 0; while(...
分类：
其他好文 时间：
2014-05-26 11:22:57
阅读次数：
204
#include#include#includeusing namespace std; //void
MinHeapFixup(int a[], int i)//{// int j ,temp;// temp = a[i];// j = (i-1)/2;//
while(j >= 0 && i !...
分类：
其他好文 时间：
2014-05-26 10:26:08
阅读次数：
212
