- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 算法 斐波那契数列的递归
做一个豁达而努力的自己。斐波那契数列的数学函数定义：用递归的代码实现：#include <iostream>using namespace std;int Fbi(int i){ if(i < 2) return i == 0 ? 0 : 1; //i为0返回0，i为1返回1 return Fbi(i - 1) + Fbi(i - 2);...
2018-03-30 18:05:51
305
原创 数据结构 两栈共享空间
做一个豁达而努力的自己。两栈共享空间的存储结构：#define MAXSIZE 100typedef struct{ SElemType data[MAXSIZE]; //用以存储数据 int top1; //栈1的栈顶 int top2: //栈2的栈顶}SqDoubleStack;初始化：void InitDouStack(SqDoubleStack...
2018-03-28 17:22:49
601
原创 算法 汉诺塔问题
做一个豁达而努力的自己。汉诺塔问题是一个典型的递归问题，其实也就是按照自己思路写出来就行了，，，有3柱塔A，B，C，A为初始塔，B为借助塔，C为目标塔，，，目标是要将A上的圆盘借助B运到C，规则：1.每次只能移动一个圆盘， 2.圆盘可以放到A，B，C中任意一个塔上， 3.任意时刻不可以将较大圆盘放在较小圆盘上面，分析（借助代码）： 当A上只有1个圆盘时，直...
2018-03-27 12:58:11
895
原创 数据结构 链栈
做一个豁达而努力的自己。链栈的存储结构：typedef struct StackNode{ SElemType data; StackNode *next;}StackNode, *SLinkStack;链栈的初始化：void InitStack(SLinkList &S){ S = NULL;}判断是否为空：Status StackEmpty(SLinkL...
2018-03-26 23:53:50
304
原创 数据结构 顺序栈
做一个豁达而努力的自己。栈的定义：只能在表的一端（栈顶）进行插入和删除的线性表。逻辑结构：与线性表相同，仍为一一对应的关系。存储结构：用顺序栈和链栈存储均可，但以顺序栈更为常见。运算规则：只能在栈顶（top）进行运算，且访问节点时只能先进后出（FILO），或后进先出（LIFO）的原则。实现方式：关键是在写压栈和弹栈的函数具体的实现依顺序栈和链栈的不同而不同，基本的操作有压栈，弹栈，读取栈顶元素，建...
2018-03-26 18:31:26
861
原创 数据结构 一元多项式相加
做一个豁达而努力的自己。相加的部分也就是用一个新的链表存储，，，和单链表尾插的方法差不多，，，也就是分了3种情况，，，代码：#include <iostream>using namespace std;//一元多项式的存储结构typedef struct Node{ int coe; //系数 int exp; //指数 Node *nex...
2018-03-22 23:21:30
3172
原创 数据结构 双向链表
做一个豁达而努力的自己。双向链表的定义:在单链表的每个节点中，再设置一个指向其前驱节点的指针域。线性表的双向链表的存储结构：typedef struct DulNode{ ElemType data; struct DulNode *prior; struct DulNode *next;}DulNode, *DulLinkList;代码：#include <iostrea...
2018-03-20 15:54:39
272
原创 数据结构 静态链表
做一个豁达而努力的自己。静态链表的定义：用数组来代替指针数组元素，由data和cur组成，data为数据域，cur代替next指针存放的是下一个后继节点的下标，称cur为游标，用数组描述的链表成为静态链表。顺序表的静态链表存储结构：#define MAXSIZE 1000typedef struct Node //这里必须加结构体名称，不加的话只能在主函数声明一个结构体数组，不能在其它函数参...
2018-03-15 18:57:10
269
原创 数据结构 单链表
做一个豁达而努力的自己。单链表的定义:单链表连式存储的数据结构，是用任意的存储位置存储数据。线性表的单链表存储结构：typedef struct Node{ ElemType data; struct Node *next;}Node, *LinkList;无论链表是否为空，头指针均不为空，头指针是链表的必要元素。生成头指针：LinkList head;头结点可以不存储数据，同时它可以...
2018-03-13 23:35:09
212
原创 数据结构 顺序表
做一个豁达而努力的自己。定义：顺序表是线性表的顺序存储结构，指的是用一段连续的存储结构依次存储线性表的数据元素。线性表的顺序表存储结构：#define LIST_INIT_SIZE 100 //线性表存储空间初的始化分配量typedef struct{ ElemType *elem; //存储空间基地址 int length; //当前长度}SqList;顺序存储结构...
2018-03-13 01:30:49
345
原创 算法 算法竞赛入门经典第二版 2-6 排列
用1,2,3，···，9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc：def：ghi=1:2:3.按照“abc def ghi”的格式输出所有解，每行一个解。提示：不必太动脑筋。#include <stdio.h>int main(){ int a[9] = {0}; for(int i = 123; i <= 329; i++)...
2018-03-04 19:04:55
479
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人