- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 直接插入排序
直接插入排序:直接插入排序的基本操作是将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增1的有序表。代码如下:#include#include#include#define MAXSIZE 10#define OK 1#define TRUE 1#define FLASE 0typedef int Status; typedef struct
2017-06-04 11:38:35 240
原创 选择排序
选择排序:简单选择排序法就是通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1代码如下:#include#include#include#define MAXSIZE 10#define OK 1#define TRUE 1#define FLASE 0typedef int Status; typedef struct {
2017-06-04 10:35:12 241
原创 冒泡排序及其优化
#include#include#include#define MAXSIZE 10#define OK 1#define TRUE 1#define FLASE 0typedef int Status; typedef struct { int r[MAXSIZE+1]; //用于存储要排序数组,r[0]用作哨兵和临时变量 int length;
2017-06-04 09:10:16 533
原创 有序表查找
#include#define OK 1#define ERROR 0#define TRUE 1#define FLASE 0#define MAXSIZE 100typedef int Status;/* 顺序查找,a为数组,n为要查找的数组长度,key为要查找的关键字*/int Sequential_Search(int *a,int n,int key){
2017-06-02 18:10:35 936
原创 斐波那契数列迭代和递归实现
斐波那契数列主要数学函数定义是:n==0 ,F(n)=0n==1,F(n)=1n>1,F(n)=F(n-1)+F(n-2)代码实现如下:#include//斐波那契数列的地柜函数int Fbi(int i){ if(i<2) return i==1?1:0; return Fbi(i-1)+Fbi(i-2);}int main
2017-06-02 17:46:21 696
原创 线性表的顺序存储结构
线性表(List)零个或多个数据元素的有限序列。线性表的抽象数据类型定义如下:ADT 线性表(List)Data线性表的数据对象集合为{a1,a2,a3......an},每个元素的类型均为DataType。其中,除第一个元素a1外,每一个元素有且只有一个直接前驱元素,除了最后一个元素an外,每一个元素有且只有一个直接后继元素。数据元素之间的关系是一对一的关系。
2017-06-01 10:36:03 309
Linux高性能服务器编程PDF图书
2017-10-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人