1、归并排序#include "stdafx.h"#include#include#include#include#define maxn 111111using namespace std;int n, a[maxn], b[maxn];void mergesort(int ll, int rr)...
分类：
编程语言 时间：
2014-10-29 21:27:25
阅读次数：
149
此题要求用归并排序排两个链表，基本思想还是分为分割和合并
合并的代码在Merge Two Sorted List里已经讲得很清楚了。所以这里直接给出代码。...
分类：
其他好文 时间：
2014-10-29 09:15:29
阅读次数：
181
堆排序的原理也非常简单，只是实现起来要注意一些细节（比归并排序稍微麻烦那么一点点），本文将详细解释堆排序的内部原理以及实现细节，备忘。
分类：
编程语言 时间：
2014-10-27 17:27:19
阅读次数：
207
有两个序列a,b，大小都为n,序列元素的值任意整形数，无序；要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。1. 将两序列合并为一个序列，并排序，得到sourceList2. 拿出最大元素Big，次大的元素Small3. 在余下的序列S[:-2]进行平分，得到序列...
分类：
编程语言 时间：
2014-10-27 15:31:09
阅读次数：
202
先说一下，这个归并排序是我自己的一些想法。简单地浏览了一下书本（《算法：C语言实现》（第三版）），实现方法并不一致。但是这个算法我测试了一下，还行。归并排序：分治法的思路。把一个待排序的数组（arr）分成两半（arrA和arrB）进行归并排序。在归并排序的过程中，arrA再分成两半……这个过程直到子...
分类：
编程语言 时间：
2014-10-26 22:35:26
阅读次数：
341
Sort a linked list inO(nlogn) time using constant space complexity.链表排序。要达到nlogn的时间复杂度，能想到归并排序与快速排序。这里采用归并排序： 1 /** 2 * Definition for singly-linked ....
分类：
其他好文 时间：
2014-10-26 10:17:34
阅读次数：
186
1、折半搜索算法
（1）算法代码：
（2）复杂性分析
任何一种以比较为基础的搜索算法， 在最坏情况下所用的时间都不可能低于 (log ) n ? ，因此，也就不可能存在最坏情况下所需时间比折半搜索数量级还低的算法。
2、排序问题
2.1归并排序算法
（1）归并排序算法思想
该算法采用分治方法， 将要排序的数组分成两部分， 先对每部分进行排序，然后将两部分的...
分类：
编程语言 时间：
2014-10-25 21:35:00
阅读次数：
246
归并排序非常简单，远没有想象中的那么难，本文将详细解释归并排序内部原理与实现细节，备忘。
分类：
编程语言 时间：
2014-10-25 20:06:21
阅读次数：
357
Xenu 是一款深受业界好评，并被广泛使用的死链接检测工具。
时常检测网站并排除死链接，对网站的
SEO 非常重要，因为大量死链接存在会降低用户和搜索引擎对网站的信任。
我们推荐的死链接检测工具 Xenu 主要具有以下特征：
需要下载安装，不到1M大小，用户界面非常简洁，操作简单。检测彻底：能够检测到图片、框架、插件、背景、样式表、脚本和 java 程序中的链接。报告形式合理多样，死链...
分类：
Web程序 时间：
2014-10-24 14:45:57
阅读次数：
196
