![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂记
文章平均质量分 76
从一至二
这个作者很懒,什么都没留下…
展开
-
数据结构-栈的顺序存储
/**栈的顺序存储结构基本实现*/#includeusing namespace std;#define max 100typedef char elemtype;typedef struct{ elemtype data[max]; int top;}stack;void gettop(stack*&s)//取栈顶元素{ if(s->top==-1) cout<<原创 2017-11-09 15:44:26 · 278 阅读 · 0 评论 -
有关回文判断
题目要求:任意输入一个字符串(长度不大于100),判断该字符串是否为“回文”(顺读和倒读都一样的字符串)#include#includeusing namespace std;int HuiWen(string a,int n){ int i=0,j=a.length()-1; while(i<j) { if(a[i]!=a[j]) break; i++;原创 2017-11-20 22:43:19 · 263 阅读 · 0 评论 -
除十磨十
/*计算任一输入的正整数的各位数字之和*/#includeusing namespace std;int sum(int n){ int s=0; while(n!=0) { int x=n%10; n=n/10; s=s+x; } return s;}int main(){ cout<<"输入任意一个整数:"; int n; cin>>n; int原创 2017-11-20 22:39:37 · 180 阅读 · 0 评论 -
递归----汉诺塔问题
汉诺塔问题:古印度有一个梵塔,塔内有三个柱子A、B、C,开始时A柱上套有n个盘子(n由键盘输入),盘子大小不等,大的在下,小的在上,现要求把这n个盘子从A柱移到C柱。规定每次只能移动一个盘,且在任何时候3个柱子上的盘子都是大的在下,小的在上。移动过程中可利用B柱。采用递归算法模拟移动盘的过程,并要输出移动盘子的每一步。#include using namespace std;int i转载 2017-11-15 16:38:24 · 272 阅读 · 0 评论 -
递归---整数数组元素A[0]~A[i]中的最小值
题目要求:输入一个i值,采用递归算法求整数数组元素A[0]~A[i]中的最小值(要求:数组A的长度为10,并考虑输入的i值非法的情况)#includeusing namespace std;#define max 10int min(int a[],int i,int j){ int m; if(i==0) return a[0]; else { if(ij)原创 2017-11-15 16:35:46 · 657 阅读 · 0 评论 -
递归----背包问题
题目要求:设有不同价值、不同重量的物品n件,求从这n件物品中选取一部分物品的方案,使选中物品的总重量不超过指定的限制重量W,但选中的物品的价值之和为最大。注:物品要么被选中,要么不被选中。#includeusing namespace std;#define max 10000const int W = 150;//pack( i {处理到第i件物品} , j{剩余的重量为j});翻译 2017-11-15 16:29:39 · 374 阅读 · 0 评论 -
数据结构----二叉树(交换子树)
#includeusing namespace std;#define max 100typedef char elemtype;typedef struct node{ elemtype data; struct node*lchild; struct node*rchild;}BTnode;void create(BTnode*&b,char *str)//创建二叉树{原创 2017-11-29 17:02:50 · 497 阅读 · 0 评论 -
数据结构---二叉树的基本运算
#includeusing namespace std;#define max 100typedef char elemtype;typedef struct node{ elemtype data; struct node*lchild; struct node*rchild;}BTnode;void create(BTnode*&b,char *str)//创建二叉树{原创 2017-11-29 17:04:48 · 635 阅读 · 0 评论 -
数据结构---哈夫曼编码
#include#includeusing namespace std;#define max 100#define INF 33333333333typedef struct{ string data; //结点值 double weight;//权重 int parent,lchild,rchild;}HTnode;HTnode ht[max];typedef st原创 2017-11-29 16:56:46 · 570 阅读 · 0 评论 -
数据结构--完全二叉树的判断
#includeusing namespace std;#define max 100typedef char elemtype;typedef struct node{ elemtype data; struct node*lchild; struct node*rchild;}BTnode;void create(BTnode*&b,char *str)//创建二叉树{原创 2017-11-29 16:54:08 · 365 阅读 · 0 评论 -
递归---n皇后问题
#includeusing namespace std;#define N 20 int q[N]; //各皇后所在的行号int count = 0; //统计解的个数void print(int n)//输出一个解{ int i,j; count++; cout<<"第"<<count<<"个解:"; for(i=1;i<=n;i++)转载 2017-11-15 15:18:00 · 200 阅读 · 0 评论 -
数据结构-循环队列的基本操作
题目要求:(1)初始化循环队列q (2)判断循环队列q是否为空 (3)元素a,b,c依次入队(4)出队一个元素,并输出该元素 (5)元素d,e,f依次入队 (6)将队列q中所有元素出队并输出此时的出队序列 (7)释放循环队列q#includeusing namespace std;#define size 100typedef char elemtype ;typedef struct{原创 2017-11-01 15:28:35 · 4742 阅读 · 1 评论 -
数据结构-顺序表的基本操作
实验内容:顺序表的基本操作编写一个程序sqlist.cpp,实现以下顺序表的基本操作(假设顺序表的最大长度为50,元素类型ElemType为char)(1)初始化顺序表L (2)依次插入a,b,c,d,e五个元素 (3)输出顺序表L (4) 输出顺序表L的长度 (5)判断顺序表L是否为空 (6) 输出顺序表L的第3个元素 (7)输出元素a的位置 (8)在第4个元素位置原创 2017-11-01 14:59:09 · 3306 阅读 · 0 评论 -
数据结构-顺序串的基本操作
//顺序串的基本操作#include#includeusing namespace std;#define max 50typedef struct{ char data[max]; int length;}sqstring;void display(sqstring s)//输出串{ int i; if(s.length>0) for(i=0;i<s.length;原创 2017-11-09 16:01:44 · 3577 阅读 · 0 评论 -
数据结构-链队列的基本操作
//链队列的基本操作#includeusing namespace std;typedef char elemtype;typedef struct queuelist{ elemtype data; struct queuelist*next;}node;//链队数据结点的类型typedef struct{ node*front; node*rear;}linkque原创 2017-11-09 15:52:38 · 711 阅读 · 0 评论 -
数据结构-链栈的基本操作
//链栈的基本操作#includeusing namespace std;typedef char elemtype;typedef struct linknode{ elemtype data; struct linknode*next;}linkstack;void gettop(linkstack*&s)//取栈顶元素{ if(s->next==NULL) cout原创 2017-11-09 15:48:02 · 867 阅读 · 0 评论 -
输入任意一个大于2的正整数n,输出所有小于等于n的素数
题目要求:输入任意一个大于2的正整数n,输出所有小于等于n的素数。每行输出10个素数#includeusing namespace std;//质数又称素数,只有1和它本身两个因数的自然数void sushu(int n){ int i,j,k=0; cout<<"小于"<<n<<"的所有素数为:"<<endl; for(i=2;i<=n;i++) { for(j=2原创 2017-11-20 22:48:56 · 23852 阅读 · 0 评论