1 #include 2 void MERGE(int *A,int p,int q,int r){ 3 int i,j,k; 4 int *B=malloc((r-p+1)*sizeof(int)); 5 i=p;j=q+1;k=0; 6 while(i<=q&&...
分类：
其他好文 时间：
2014-07-02 21:04:07
阅读次数：
155
（一）归并排序
分析：
（1）划分问题：把序列分成元素个数尽量相等的两半。
（2）递归求解：把两半元素分别排序。
（3）合并问题：把两个有序表合并成一个。（每次只需要把两个序列的最小元素加以比较，删除其中的较小元素并加入合并后的新表）
#include
using namespace std;
const int MAXN = 1000;
int A[MAXN], T[MAXN];
...
分类：
其他好文 时间：
2014-07-02 09:22:26
阅读次数：
243
Sort a linked list in O(n log n)
time using constant space complexity.
看到O(n log n)的排序算法，适合单链表的首先想到的就是归并排序
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* Lis...
分类：
其他好文 时间：
2014-07-02 08:47:34
阅读次数：
239
（一）二分的模版：
int binary_search(int *array, int length, int key) {
int start = 0, end = length - 1;
while(end >= start) {
int middle = start + (end - start) / 2;
int tmp = array[middle];
if(tmp <...
分类：
其他好文 时间：
2014-07-02 08:19:05
阅读次数：
211
基本枚举、贪心、递归、分治、递推、模拟STL（pair、vector、set、map、queue、string、algorithm）构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/Tr...
分类：
其他好文 时间：
2014-07-01 19:09:02
阅读次数：
193
典型的排序检索问题，需要注意的是返回排好序后要找的第一次出现的位置（序号是从1开始数的）。开始不知道bsearch()函数，所以自己写了个二分查找，用来用bsearch也同样A过去了。貌似自己写的比库函数还快0.001秒，嘎嘎！Where is the Marble?Raju and Meenalo...
分类：
其他好文 时间：
2014-07-01 10:22:25
阅读次数：
187
第一章：
磁盘排序：对于一个提出的问题，不要未经思考就直接给出答案。要先深入研究问题，搞清楚这个问题的特点，根据这个特点，可能有更好的解决方案。
比如：文中：最初的需求只是“我如何对磁盘文件排序”。
我们首先想到了经典的归并排序。
但，进一步了解到排序的内容是10000000个记录，每条记录都是一个7位整数，且只有1M可用的内存。每条记录不相同。
【位示图法，详见我的关于排序...
分类：
其他好文 时间：
2014-07-01 09:09:46
阅读次数：
230
这个题是在二分的题单上的，但是根据二分法写出来的会在oj上超时，根据题目下面给出的提示可以发现能通过贪心法每次都找最能满足的情况去填充每一个包，这样就能保证使用的包的数量是最少的
二分法解法：
#include
#include
#include
#include
#define MAX 100000
using namespace std;
int n,length;
int l[...
分类：
其他好文 时间：
2014-07-01 07:38:40
阅读次数：
217
排序算法基本陈述容易理解，之后会详细解析希尔排序、堆排序、归并排序、快速排序、简单选择排序、直接插入排序等排序算法。...
分类：
其他好文 时间：
2014-07-01 06:37:39
阅读次数：
188
简单，二分法，但是在oj上交的时候会有精度的限制，所以只能把数扩得大一点，而且在扩的时候为防止尾数会自动生成一些非零数，所以还是自己吧扩到的位置设置为0，还有输出时因为%.2lf会自己有4设5入，所以可以自己算出小数点后两位的数值，在输出，保证要求的精度
#include
#include
#include
#define MAX 10010
using namespace std;
l...
分类：
其他好文 时间：
2014-07-01 06:35:11
阅读次数：
238
