在数据结构那一块，搜索有顺序查找/二分查找/hash查找，而排序有冒泡排序/选择排序/插入排序/归并排序/快速排序。如果遇到数据量和数组排列方式不同，基于时间复杂度的考虑，可能需要用到混合算法。如果用C语言自己写，是一个很头疼且门槛很高的过程，python却用很简单的方式，让这类算法人人可用。 .....
分类：
编程语言 时间：
2015-04-28 13:56:03
阅读次数：
215
归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法的一个非常典型的应用。讲已有有序的子序列合并，得到完全有序的序列：即先使每个子序列有序，再使子序列段间有序。
归并操作的工作原理（将二个有序数列合并）：
第一步：申请空间，使其大小为已经排序序列之和，该空间用来存放合并后的序列。
第二步：设定两个指针，最初为之分，最初位置分别为两个已经排序序列的起始位置。
第三步：比较两个指...
分类：
编程语言 时间：
2015-04-28 11:43:44
阅读次数：
147
思想：http://www.cnblogs.com/jillzhang/archive/2007/09/16/894936.htmlJava代码：http://blog.csdn.net/middlekingt/article/details/8446552先收藏这个，后面自己写
分类：
编程语言 时间：
2015-04-27 23:42:07
阅读次数：
164
1.归并排序
void merge(int *result, int begin, int mid, int end, int *temp)
{
int k = begin;
int i = begin;
int j = mid + 1;
while (i <= mid&&j <= end){
temp[k++] = result[i] < result[j] ? result[i+...
分类：
编程语言 时间：
2015-04-27 20:09:43
阅读次数：
155
传送门：Repeated Substrings题意：给定一个字符串，求至少重复一次的不同子串个数。分析：模拟写出子符串后缀并排好序可以发现，每次出现新的重复子串个数都是由现在的height值减去前一个height值。#include #include #include #include #inclu...
分类：
编程语言 时间：
2015-04-27 12:58:48
阅读次数：
174
分治法：将原问题分解为规模比较小的几个子问题，递归的求解子问题的解，然后利用这些子问题的解来建立原问题的解。归并排序的也完全遵循分治模式：分解：分解待排序的n个元素的序列为n/2个元素的两个子序列；解决：使用归并排序递归的排序两个子序列；合并：合并两个子序列得到答案借用一张原理图帮助理解，从上往下看...
分类：
编程语言 时间：
2015-04-26 16:29:43
阅读次数：
161
1 package sorting; 2 3 /** 4 * 归并排序 5 * 平均O(nlogn),最好O(nlogn),最坏O(nlogn);空间复杂度O(n);稳定;较复杂 6 * @author zeng 7 * 8 */ 9 public class GuibingPaixu...
分类：
编程语言 时间：
2015-04-25 22:39:12
阅读次数：
173
常见经典排序算法1.希尔排序n的1.2次幂 不稳定2.二分插入法3.直接插入法O(n*n)稳定4.带哨兵的直接排序法5.冒泡排序O(n*n)稳定6.选择排序O(n*n)不稳定7.快速排序log2(n)*n不稳定8.堆排序log2(n)*n不稳定归并排序：log2(n)*n稳定一.希尔（Shell）排...
分类：
编程语言 时间：
2015-04-25 16:34:17
阅读次数：
178
归并排序（Merge sort）是创建在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。
归并操作
归并操作（merge），也叫归并算法，指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。算法描述
归并操作的过程如下：申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列
设定两个指针，最初...
分类：
编程语言 时间：
2015-04-24 16:28:48
阅读次数：
141
一、使用display的inline属性Html代码AAAABBBB二、通过设置float来让Div并排显示Html代码1111222222222222三、对于两个div并排，左边为绝对宽度，右边为相对宽度的，需要用到这种布局的情况比较多见，如左边为导航，右边为内容的页面 1、将最大的容器paddi...
分类：
其他好文 时间：
2015-04-24 14:10:04
阅读次数：
97
