以下是最近学习各种算法的代码实现：#include #include #include #include typedef int EleType;typedef int (*CompFunc)(void *,void *);int IntComp(void * a,void *b){ if(*...
分类：
其他好文 时间：
2014-07-08 00:15:54
阅读次数：
293
Sorted Array：Given two sorted integer arrays A and B, merge B into A as one sorted array.Note:You may assume that A has enough space (size that is gre...
分类：
其他好文 时间：
2014-07-01 12:51:53
阅读次数：
202
简单，二分法，但是在oj上交的时候会有精度的限制，所以只能把数扩得大一点，而且在扩的时候为防止尾数会自动生成一些非零数，所以还是自己吧扩到的位置设置为0，还有输出时因为%.2lf会自己有4设5入，所以可以自己算出小数点后两位的数值，在输出，保证要求的精度
#include
#include
#include
#define MAX 10010
using namespace std;
l...
分类：
其他好文 时间：
2014-06-30 19:02:41
阅读次数：
163
归并排序：
归并操作,也叫归并算法，指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。
归并操作的过程如下：
(1) 申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列
(2) 设定两个指针，最初位置分别为两个已经排序序列的起始位置
(3) 比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置
(4) 重复步骤3直到某一指针到达序列尾
(5) 将另一序列剩下的所有元素直接复制(抄)到合并序列尾...
分类：
编程语言 时间：
2014-06-30 18:48:23
阅读次数：
203
/* 思路：本文要求找到满足预算的最好配置的组件，组装计算机，所以可以是按照
*计算机的quantity以标准去查找相应的组件，就可以应用二分法，将每一种组件中的类型都按照质量排序
*选择满足整体质量的要求的情况下的最低价格
*/
#include
#include
#include
#include
#include
#include
#define MAX 1010
using nam...
分类：
其他好文 时间：
2014-06-30 18:42:10
阅读次数：
293
题目链接：http://poj.org/problem?id=2299
题目大意：求出排序过程中的最小交换次数
利用归并排序的分治算法解决此题。
代码：
#include
#include
#include
#define N 500001
using namespace std;
int a[N];
int temp[N];
long long ans;
void merge(in...
分类：
其他好文 时间：
2014-06-30 08:18:11
阅读次数：
230
题目描述：给定数组，求逆序对的个数思路：归并排序，归并的时候改变计数，当前面的元素比后面元素大则计数cnt+=(m-i)+1没有AC的版本 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inclu...
分类：
其他好文 时间：
2014-06-28 09:56:28
阅读次数：
215
感谢微信平台---一天一道算法题----每天多一点进步--好累啊 现在在用win7自带的输入法 打起来真麻烦 快点把这2天的搞完就重装了还是直接来源于----〉 待字闺中分析给定一个数组A，其中有一个位置被称为Magic Index，含义是：如果i是Magic Index，则A[i] = i。假设A...
分类：
其他好文 时间：
2014-06-27 22:30:28
阅读次数：
277
归并排序(Merge Sort)是将两个(或两个以上)有序表合并成一个新的有序表，即把待排序序列分为若干个有序的子序列，再把有序的子序列合并为整体有序序列。
归并排序的具体做法：
把原序列不断地递归等分，直至每等份只有一个元素，此时每等份都是有序的。
相邻等份合并，不断合并，直至合并完全。
二路归并
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。归并排序最常用的是二路归并，即把两个小的有序的序列和并成一个大的有序序列：合二为一...
分类：
其他好文 时间：
2014-06-27 10:16:41
阅读次数：
315
