数据结构与算法
guobaoteacher
这个作者很懒,什么都没留下…
展开
-
利用霍纳规则,编写C语言程序对多项式进行求值
#include int horner(int *list,int x,int i,int len);int main(void){ int list[]={1,2,3,4};//多项式的系数 printf("%d\n",horner(list,2,0,4)); return 0;}int horner(int *list,int x,int i,int len){ if(i原创 2016-01-04 19:25:21 · 860 阅读 · 0 评论 -
数据结构广义表中表头与表尾的相关问题
最近在学习数据结构,用的教材是严老师的《数据结构》(C语言版),学习到广义表这节时,遇到点疑问,查资料无果,故写此博客,望大神们多多指教! 废话少说,在广义表一般记作LS = (a1, a2, ...,an),ai(1 L = (a, (b , c, d)),则GetHead(L) = a,GetTail(L) = ((b, c, d)). 假如广义表的存储方式定义如下:原创 2017-04-10 16:15:06 · 7153 阅读 · 0 评论 -
二叉树的先序、中序以及后序遍历(递归与非递归方法)
各种遍历的非递归方法使用堆栈作为辅助,定义的头文件如下:#define OK 1#define ERROR -1#define TRUE 1#define FALSE 0typedef int Status;typedef char TElemType; //二叉树数据类型typedef struct BiTNode{TElemType data;struct BiTNode *lchild,原创 2017-04-25 23:07:29 · 432 阅读 · 0 评论 -
最大子序列和
/** * author: bbird_gl * date: 2019/6/26 * description: 求给定整数序列的最大子序列,为了方便起见,如果所有整数均为负数,则最大子序列和为0 *///方法一:三层循环,时间复杂度O(n^3)int MaxSubsequenceSum(const int A[], int N){ int This...原创 2019-06-26 23:51:15 · 96 阅读 · 0 评论 -
折半排序、欧几里德算法、递归求幂算法
/** * author: bbird_gl * date: 2019/6/26 * description: 对分查找已排序数组中是否含有x,时间复杂度O(logN) */int BinarySearch(const int A[], int x, int n){ int left, right, mid; left = 0; ri...原创 2019-06-27 23:40:42 · 123 阅读 · 0 评论 -
随机置换算法
问题描述:假设需要生成前N个自然数的一个随机置换。例如,{4,1,2,5,2}和{3,1,4,2,5}就是合法的置换,但{5,4,1,2,1}却不是,因为数1出现了两次而数3缺没有。这个程序常常用于模拟一些算法。我们假设存在一个随机数生成器randInt(i, j),它以相同的概率生成i和j之间的一个整数。下面是三个算法:1.如下填入A[0]到A[N-1]的数组A;为了填入A[i],生成随机数...原创 2019-06-30 20:37:31 · 2665 阅读 · 0 评论 -
基数排序(计数法)
/** * author: bbird_gl * date: 2019/7/11 * description: 基排序(计数法实现) */#include <stdlib.h>#include <string.h>//n为数组大小,d为排序码数, r为基数void RadixSort(int arr[], int n, int d...原创 2019-07-11 23:12:05 · 313 阅读 · 0 评论 -
基数排序(静态链表法)
/** * author: bbird_gl * date: 2019/7/16 * description: 基排序(静态链表法实现) */typedef struct { int key; //节点的关键码值 int next; //下一个节点在数组中的下标}Node;//静态队列typedef struct { i...原创 2019-07-16 23:08:01 · 928 阅读 · 0 评论 -
链表的游标实现
/** * author: bbird_gl * date: 2019/7/17 * description: 链表的游标实现头文件 */#ifndef _CURSOR_H_#define _CURSOR_H_#define SPACESIZE 100typedef int ElementType;typedef int PtrToNode;t...原创 2019-07-18 00:32:08 · 175 阅读 · 0 评论