#include
#include
#include
#include
#define MaxNumKey 6 /*关键字项数的最大值*/
#define Radix 10 /*关键字基数，此时是十进制整数的基数*/
#define MaxSize 1000
#define N 6
typedef int KeyType; /*定义关键字类型*/
typedef struct
{
KeyType...
分类：
编程语言 时间：
2015-08-14 06:32:17
阅读次数：
187
示例代码:
#include
#include
using namespace std;
//基数排序（LSD）从最低位到最高位进行如此的分配收集
void print(int a[], int n)
{
for(int t=0; t<n; ++t)
{
if(t+1<n)
{
printf("%d ", a[t]);
} else {
printf("%d\n"...
分类：
编程语言 时间：
2015-08-10 00:23:20
阅读次数：
183
前m大的数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13743 Accepted Submission(s): 4683
Problem Description
还记得Gardon给小希布置的那个作业么？（上次比赛的10...
分类：
编程语言 时间：
2015-08-07 11:17:38
阅读次数：
239
参考《21天学通C++》第23与第24章节，对STL算法与自适应容器进行介绍。
实际上在前面的STL顺序容器、关联容器进行介绍时或多或少引用到了一些STL算法中的模板函数。而自适应容器是在顺序容器的基础上按照stack、queue的性质进行定制实现的。所以，本篇博文将言简意赅地总结出需要掌握的纲要。
一、STL算法
查找、搜索、删除、计数、排序等都是一些通用算法，STL通过模板函数提供了这些...
分类：
编程语言 时间：
2015-08-06 15:11:40
阅读次数：
186
各种常见的排序
要开始找工作了，把以前学的各种小知识复习一遍，以下是各种常见的排序的简单实现（冒泡排序，选择排序，插入排序，希尔排序，堆排序，快速排序，基数排序，桶排序），至于原理就不写出来了，代码比较简单，看一下就懂，再不行可以随意找本书或百度！
#include
using namespace std;
// 冒泡
void BubbleSort(int data[], int l...
分类：
编程语言 时间：
2015-08-04 17:15:35
阅读次数：
216
计数排序是稳定排序，而且是线性时间内的排序算法，时间复杂度是O(n + k)其中k是待排序数组的范围。计数排序不是原址排序，空间复杂度是O(n + k)
//k是指A中的数组范围是0~k 包括0和k
void count_sort(int A[], int B[], int n, int k)
{
int *C = (int *)malloc(sizeof(int) * ...
分类：
编程语言 时间：
2015-08-04 00:39:31
阅读次数：
131
排序分内排序和外排序。内排序:指在排序期间数据对象全部存放在内存的排序。外排序:指在排序期间全部对象个数太多,不能同时存放在内存,必须根据排序过程的要求,不断在内、外存之间移动的排序。内排序的方法有许多种,按所用策略不同,可归纳为五类:插入排序、选择排序、交换排序、归并排序、分配排序和计数排序。插入排序主要包括直接插入排序，折半插入排序和希尔排序两种;选择排序主要包括直接选择排序和堆排序;交换排序...
分类：
编程语言 时间：
2015-08-03 22:53:18
阅读次数：
251
这里对笔试面试最常涉及到的12种排序算法(包括插入排序、二分插入排序、希尔排序、选择排序、冒泡排序、鸡尾酒排序、快速排序、堆排序、归并排序、桶排序、计数排序和基数排序)进行了详解。每一种算法都有基本介绍、算法原理分析、图解/flash演示/视频演示、算法代码、笔试面试重点分析、笔试面试题等板块。
一、插入排序
1）算法简介
插入排序（Insertion Sort）的算法...
分类：
编程语言 时间：
2015-08-02 23:27:29
阅读次数：
289
计数排序假设n个输入元素中的每一个都是介于0到k之间的整数。其基本思想就是对每个输入元素x，确定小于x的元素个数。有了这一信息，就可以把x直接放到它在最终输出数组中的位置上。 1 #include 2 void countsort(int *A,int *B,int n,int k) 3 { 4.....
分类：
编程语言 时间：
2015-08-02 11:35:47
阅读次数：
126
