- 博客(45)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 插值法查找
#include #include #define SIZE 20void print_array(int a[], int len){ int i = 0; for (i = 0; i < len; i++){ printf("%d,", a[i]); } printf("\n");}void swap(int a[], int i, int j){ int
2014-05-19 18:22:07
653
原创 没有递归的二分查找
开销较小#include #include #define SIZE 20void print_array(int a[], int len){ int i = 0; for (i = 0; i < len; i++){ printf("%d,", a[i]); } printf("\n");}void swap(int a[], int i, int j){
2014-05-19 17:31:44
542
原创 动态查找
加了顺序链表的查找，查找表会被修改#include #include #include "SeqList.h"#define SIZE 20void print_list(SeqList* list){ int i = 0; for (i = 0; i < SeqList_Length(list);i++){ printf("%d,",(int)SeqList_G
2014-05-19 17:00:12
633
原创 静态查找
其实就是概念而已毫无技术可言#include #include #define SIZE 20void print_array(int a[], int len){ int i = 0; for (i = 0; i < len;i++){ printf("%d,",a[i]); } printf("\n");}int static_search(int a[]
2014-05-19 16:49:37
486
原创 静态查找--改进版，比较时间节约一半
其实就是概念而已毫无技术可言#include #include #define SIZE 20void print_array(int a[], int len){ int i = 0; for (i = 0; i < len;i++){ printf("%d,",a[i]); } printf("\n");}int static_search(int a[]
2014-05-19 16:48:52
482
原创 最短路径佛洛依德
佛洛依德#include #define NUM 5 //顶点数#define MV 65536 //最大值int P[NUM][NUM];//辅助数组,记录边的数组，不过是正序的，P【i】【j】从i到j的最短路径的第二个顶点，但不一定是j，只有初 //始化的时候才一定是jint A[NUM][NUM];//记录每条路径的权值之和/*用邻接矩阵定
2014-05-18 15:01:58
630
原创 最短路径之Dijkstra
你看看吧，欸嘿嘿#include #define NUM 5 //顶点数#define MV 65536 //最大值int p[NUM];//辅助数组,记录边的数组，下标是一个顶点，值又是另一个顶点int dist[NUM];//记录每条边的权值int mark[NUM];//标记数组（标记是否被标记）/*用邻接矩阵定义图，每个元素的数字代表相应边的权值，且注意
2014-05-18 13:51:06
497
原创 最小连通网
#include #define NUM 9 //顶点数#define MV 65536 //最大值int p[NUM];//辅助数组,记录边的数组，下标是一个顶点，值又是另一个顶点int cost[NUM];//记录每条边的权值int mark[NUM];//标记数组（标记是否被标记）/*用邻接矩阵定义图，每个元素的数字代表相应边的权值，且注意邻接矩阵具有对称性*/int
2014-05-18 01:09:12
706
原创 邻接矩阵法的图
头文件/****************************************************************版权所有 (C)2014,练习。**文件名称：*内容摘要：*其它说明：*当前版本：*作 者：*完成日期：**修改记录1： //修改历史记录，包括修改日期、版本号、修改人及修改内容等* 修改日期：* 版本号：* 修改人
2014-05-17 14:07:56
564
原创 线索化二叉树
#include #include "BTree.h"#include "SeqList.h"struct Node//要插入的实际数据元素结构体{ BTreeNode header; char v;//实际的数据};void printf_data(BTreeNode* node){ if (node != NULL){ printf("%c", ((struct
2014-05-16 17:56:47
526
原创 二叉树遍历
/*前序遍历*/void pre_order_traversal(BTreeNode* node){ if (node != NULL){ printf("%c,",((struct Node*)node)->v); pre_order_traversal(node->left); pre_order_traversal(node->right); }}/*中序遍历*/
2014-05-16 13:27:15
470
原创 有待完善却又很创新的唐老师版二叉树
头文件#ifndef _BTREE_H_#define _BTREE_H_/**********************转向宏定义**********************/#define BT_LEFT 0#define BT_RIGHT 1typedef unsigned long long BTPos;//用这种数的每一位代表每走一步要如何转弯typedef v
2014-05-16 03:54:14
582
原创 通用树的实现
单链表#ifndef __LINKLIST_H__#define __LINKLIST_H__typedef void LinkList;//链表的数据封装 typedef struct _tag_LinkListNode LinkListNode;//指针域的重命名，指针域的定义最重要，在链表中遍历节点的时候就是利用指针域的移动，//他既包含了当前节点的地址信息，由于它是结构体，所以
2014-05-16 01:02:23
635
原创 利用两个栈实现的队列
头文件#ifndef __SQUEUE_H__#define __SQUEUE_H__typedef void SQueue;SQueue* SQueue_Create();void SQueue_Destroy(SQueue* queue);void SQueue_Clear(SQueue* queue);int SQueue_Append(SQueue* queue,
2014-05-11 17:34:33
854
2
原创 归并排序
#include #include void println(int array[], int len){ int i = 0; for(i=0; i<len; i++) { printf("%d ", array[i]); } printf("\n");}void swap(int array[], int
2014-05-11 17:31:59
456
原创 快速排序
#include void println(int array[], int len){ int i = 0; for(i=0; i<len; i++) { printf("%d ", array[i]); } printf("\n");}void swap(int array[], int i, int j)
2014-05-11 17:31:14
451
原创 shell排序
#include void println(int array[], int len){ int i = 0; for(i=0; i<len; i++) { printf("%d ", array[i]); } printf("\n");}void ShellSort(int* array,int len)
2014-05-11 17:30:39
406
原创 冒泡排序
#include void println(int array[], int len){ int i = 0; for(i=0; i<len; i++) { printf("%d ", array[i]); } printf("\n");}void swap(int array[], int i, int j)
2014-05-11 17:29:59
437
原创 插入排序
#include void println(int array[], int len){ int i = 0; for(i=0; i<len; i++) { printf("%d ", array[i]); } printf("\n");}void InsertSort(int* array,int len)
2014-05-11 17:29:25
400
原创 选择排序
#include void println(int array[], int len){ int i = 0; for(i=0; i<len; i++) { printf("%d ", array[i]); } printf("\n");}void swap(int* array,int i,int j){
2014-05-11 17:28:43
402
原创 排序VS比较简介
#include typedef struct _tag_DataElem{ char* desc; int key1; int key2;}DataElem;int compare1(DataElem* first,DataElem* second){ int ret = 0; if(first->key1 > second->key1){ ret = 1; }els
2014-05-11 17:28:02
535
原创 改进版的链式队列
头文件#ifndef _LINKQUEUE_H_#define _LINKQUEUE_H_typedef void LinkQueue;LinkQueue* LinkQueue_Create();void LinkQueue_Destroy(LinkQueue* queue);void LinkQueue_Clear(LinkQueue* queue);int LinkQ
2014-05-10 21:57:41
454
原创 增加了front和rear后的顺序队列
头文件#ifndef __SEQQUEUE_H__#define __SEQQUEUE_H__typedef void SeqQueue;SeqQueue* SeqQueue_Create(int capacity);void SeqQueue_Destroy(SeqQueue* queue);void SeqQueue_Clear(SeqQueue* queue);in
2014-05-10 21:05:22
2592
原创 利用单链表实现的链式队列
头文件#ifndef __LINKQUEUE_H__#define __LINKQUEUE_H__typedef void LinkQueue;LinkQueue* LinkQueue_Create();void LinkQueue_Destroy(LinkQueue* queue);void LinkQueue_Clear(LinkQueue* queue);int L
2014-05-10 21:00:11
724
原创 八皇后
嘎嘎嘎#include #define N 8static char board[N+2][N+2];typedef struct _tag_Pos{ int ios; int jos;}Pos;//坐标偏移量结构体定义 static int count = 0;//计数总的放置方式数量 static Pos pos[3] = {{-1,-1},{-1,0},{-1,1}}
2014-05-10 15:36:05
532
原创 利用之前的链式栈实现左右符号匹配检测
哈哈哈#include #include #include "LinkStack.h"/* run this program using the console pauser or add your own getch, system("pause") or input loop */int Is_Left(char c){ int ret = 0; switch(c){
2014-05-08 23:37:23
691
原创 链式栈
单链表部分#ifndef __LINKLIST_H__#define __LINKLIST_H__typedef void LinkList;//链表的数据封装 typedef struct _tag_LinkListNode LinkListNode;//指针域的重命名，指针域的定义最重要，在链表中遍历节点的时候就是利用指针域的移动， //他既包含了当前节点的地
2014-05-08 19:57:37
521
原创 顺序栈
顺序链表部分#ifndef __SEQLIST_H__#define __SEQLIST_H__typedef void SeqList;typedef void SeqListNode;SeqList* SeqList_Create(int capacity);void SeqList_Destroy(SeqList* list);void SeqList_Clear(Se
2014-05-08 19:16:56
508
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人