题目： 在排序数组中，找出给定数字出现的次数 思路： 既然出现排序数组，很容易想到二分查找，时间复杂度为O(logn)； 先通过二分查找找到最左边出现该数字的下标left（如果没找到，则返回-1），然后通过二分查找找到最…

http://developer.51cto.com/art/201403/430986.htm 为什么每次都要从右边开始？ 解析：http://blog.csdn.net/w282529350/article/deta…

#include<stdio.h> #include<stdlib.h> #include<time.h> #define NUMBER 10 //NUMBER为数组的大小 void …

字符串根据字典值排序问题，就是指对给定的字符串，按照首字母的字典值排序，如果首字母相同的字符串，则按照第二个字母，依次内推，比如说 {“dog”,”dear”,”…

处理思想: 对有n个数的序列（存放在数组a(n)中），从中选出最小的数，与第1个数交换位置；   除第1 个数外，其余n-1个数中选最小的数，与第2个数交换位置；   依…

直接上代码。 #include<stdio.h> #include<stdlib.h> typedef struct heap_t{ int *arr; //point for an array …

#include <vector> #include <iostream> #include <string> #include <algorithm> //sort函数头…

最近学了高性能计算这门课程，老师让用OpenMP、MPI或mapReduce写个大作业。我之前刚好在写排序，于是我就将常用的排序写了一遍并且用OpenMP进行并行，计算加速比等数据进行分析。在这篇文章中我主要介绍八大基本…

    在这篇文章里，我们从信息论的角度证明了，基于比较的排序算法需要的比较次数（在最坏情况下）至少为log2(n!)，而log(n!)=Θ(nlogn)，这给出了比较排序的一个下界。但那里我们讨论的…

前提：在你看这篇文章之前假设你已经了解过外部排序的思想，所以在这里外部排序的基本原理就不加赘述了。 基本要点：外部排序顾名思义是对外部存储空间中数据的排序，那为什么不能像选择排序、插入排序、快速排序那样也直接进行排序呢？…

K路归并排序(k-way merge sort) 代码(C++) 本文地址: http://blog.csdn.net/caroline_wendy K路归并排序作为经典的外部排序算法, 是程序员必须要掌握的.…

要实现这几种算法的关键是要熟悉算法的思想。简单的说，冒泡排序，就如名字说的，每经过一轮排序，将最大的数沉到最底部。选择排序的思想是将整个数列，分为有序区和无序区。每轮排序，将无序区里的最小数移入到有序区。快速排序的思想是…