- 博客(22)
- 收藏
- 关注
RSS订阅原创 统计字符串数组中所有单词出现的次数
#include <string.h>#include <stdlib.h>#include <iostream>#define N 20#define MAX 10000 typedef struct { char word[N]; int count; }Word;int check(char ch){ if((ch>='A' && ch<='Z') || (ch>='a' && ch<
2020-11-15 17:37:50
689
原创 2020-11-14
#include <string.h>#include <stdlib.h>#include void swap(char *a,char *b){char tmp=*a;*a=*b;*b=tmp;}void AllRange(char *str,int k,int m){if(k==m){printf("%s\n",str);}else{int i;for(i=k;i<=m;i++){swap(&str[i],&str[
2020-11-14 17:26:17
111
原创 m个数的全排列
#include <string.h>#include <stdlib.h>#include <iostream> void swap(char *a,char *b){ char tmp=*a; *a=*b; *b=tmp;} void AllRange(char *str,int k,int m){ if(k==m) { static int s_i=1; printf("第%d个排列是%s\n",s_i++,str); } e
2020-11-14 16:26:23
284
原创 从n个数中抽取r个数的组合
#include <string.h>#include <stdlib.h>#include <iostream>void Combine(int n,int r,char a[],int b[],int R){ if(r==0) { int i=0; while(i<R) { printf("%c",a[b[i++]]); } printf("\n"); } else { int j; for(j=n;j&
2020-11-14 16:18:53
695
原创 2020-11-14
根据前缀表达式构建一个二叉树，其后序遍历就是它的后缀表达式建树：从前缀表达式第一位往后建#include <string.h>#include <stdlib.h>#include <iostream> typedef struct btnode{ char data; struct btnode *lchild; struct btnode *rchild;}btnode;char A[]="*+ab/cd";int n=strlen(A)
2020-11-14 14:11:59
85
原创 后缀表达式转前缀表达式
根据后缀表达式构建一个二叉树，其前序遍历就是它的前缀表达式#include <string.h>#include <stdlib.h>#include <iostream> typedef struct btnode{ char data; struct btnode *lchild; struct btnode *rchild;}btnode;char A[]="abc*+def/*/";int n=strlen(A)-1;int ju
2020-11-13 18:21:12
1057
原创 中缀转前缀表达式
/中缀转前缀：进栈元素：) + * - /进栈规则：从后往前扫中缀表达式若栈顶元素比目前元素的优先级小，出栈，直到优先级相等；若栈顶元素与当前元素优先级相等，入栈；若当前元素为’)‘入栈若当前元素为’(’，出栈顶元素直到遇到’)‘位置，并且’('不表达遇到操作数直接入栈/#include <stdio.h>#include <math.h>#include <stdlib.h> #define N 10void fun(char A[]){ c
2020-11-13 16:12:11
472
原创 前缀表达式的计算
/前缀表达式计算：中缀表达式为 a-(b+c)(d/e) 前缀表达式为 -a*+bc/de中缀表达式储存在数组A[]中，创建栈stack[]，从后往前扫，从数组中取出字符，遇到数字进栈，遇到运算符就出栈两次，进行计算，计算结果入栈注意字符类型转换*/#include <stdio.h>#include <math.h>#include <stdlib.h>#define N 100int judge_char(char c){ switch(c) {
2020-11-13 16:06:31
2926
1
原创 计算中缀表达式、中缀转后缀表达式、中缀转前缀表达式一般思想
计算中缀表达式、中缀转后缀表达式、中缀转前缀表达式一般思想：两个栈：临时存储stack[ ], 结果存储result[ ]stack进栈元素：计算中缀表达式，中缀转后缀 ：( + * - /中缀转前缀：） + * - /stack进栈规则：计算中缀表达式，中缀转后缀：从前往后扫表达式若当前元素为’(‘入栈若当前元素为’)’，出栈顶元素直到遇到’(‘位置，并且’)'不表达中缀转前缀：从后往前扫表达式若当前元素为’）‘入栈 ，若当前元素为’（’，出栈顶元素直到遇到’）‘位置，并且’（'
2020-11-13 15:39:35
150
原创 中缀转后缀表达式
/中缀转后缀：进栈元素：( + * - /进栈规则：若栈顶元素比自己的优先级小，出栈，直到优先级相等；若栈顶元素优先级相等，入栈；若当前元素为’(‘入栈 ，若当前元素为’)’，出栈顶元素直到遇到’(‘位置，并且’)'不表达遇到操作数直接表达/#include <stdio.h>#include <math.h>#include <stdlib.h> #define N 10void fun(char A[]){ char stack[N]; in
2020-11-13 15:03:34
75
原创 中缀表达式的计算
/*中缀表达式计算：中缀表达式为 （a+b)*c中缀表达式储存在数组A[]中，创建栈stack1[]用来存放运算符，从数组中取出字符：如果是’+’ ‘-’,栈顶元素出栈，直到栈空或者 ‘**’ ‘/’,再入栈如果是 * ‘/’,如果栈顶是 * /,出栈直到栈空或者 * /，再入栈如果是’(‘入栈如果是’)'出栈直到遇到 ‘(’创建stack2[ ]用来存放数字注意字符类型转换 */#include <stdio.h>#include <math.h>#i
2020-11-12 18:43:58
1026
1
原创 后缀表达式计算
/后缀表达式计算：中缀表达式为 a-(b+c)(d/e) 后缀表达式为 abc+de/-后缀表达式储存在数组A[]中，创建栈stack[]，从数组中取出字符，遇到数字进栈，遇到运算符就出栈两次，进行计算，计算结果入栈注意字符类型转换/#include <stdio.h>#include <math.h>#include <stdlib.h>#define N 9 int judge_char(char c){ switch(c) { case
2020-11-12 17:40:42
429
原创 给定前序序列和中序序列唯一确定一棵二叉树
#include <stdio.h>#include <stdlib.h>#include <string.h>#define N 100typedef struct btnode{ char data; btnode *lchild; btnode *rchild; }btnode;btnode *create_tree(char pre_order[],char in_order[],int pre_l,int pre_r,int in_l,i
2020-11-11 15:57:03
350
原创 顺序存储数组构造二叉树
#include <stdio.h>#include <stdlib.h>#include <string.h>#define N 100/*一棵具有n个节点的完全二叉树以顺序方式存储在数组A[]中，设计一个算法构造二叉树的二叉链式存储结构构造函数，传入数组A，传入根节点bt,bt->data=i,bt->lchild->data=2*i+1,bt->rchild->data=2*i+2*/typedef struct btno
2020-11-11 14:18:23
1007
1
原创 二叉树统计问题汇总
#include <stdio.h>#include <stdlib.h>#define N 100/*二叉树非递归*/ typedef struct btnode{ char data; btnode *lchild; btnode *rchild; }btnode;int i=0;int aa[]={55,10,7,-1,-1,22,-1,-1,66,-1,100,-1,-1};char bt[]={'a','b','c','#','#','d','g
2020-11-11 13:46:46
116
原创 c语言二叉树的遍历——简单算法
#include <stdio.h>#include <stdlib.h>#define N 100/*二叉树非递归*/ typedef struct btnode{ char data; btnode *lchild; btnode *rchild; }btnode;int i=0;int aa[]={55,10,7,-1,-1,22,-1,-1,66,-1,100,-1,-1};char a[]={'a','b','c','#','#','d','#'
2020-11-10 16:39:45
379
原创 c语言Dijkstra算法
#include <stdio.h>/Dijkstra算法：解决最短路径问题，从一个初始点v0出发，设置lowcost[]数组，记录初始点到每一个顶点的最短路径，设置path[]数组记录初始点到每个点最短路径所经过的每一个点，设置visit[]数组，记录已经选入lowcost数组的点设置为 1 ，下次经过不再选中。思想：选择初始点v，遍历每个点，若两个点之间存在路径，记录权值到lowcost数组，然后对每个点进行判断，每次挑选一个最小权值进入lowcost数组并更新最小边/#defin
2020-11-09 15:49:22
711
原创 c语言直接插入排序
/直接插入排序：对数组中未排好序的序列向排好序的序列进行插入，从排好序的序列最后一位向前找，直到找到比他小的元素插入到它后面用一个暂时变量代表目标元素，每一个比它大的都往后移动一位传入数组a[ ],大小 n/#include <stdio.h>void insert_sort(int a[],int n){ int i,j,temp; for(i=1;i<n;++i) { temp=a[i]; for(j=i-1;j>=0;--j) { if(te
2020-11-06 16:21:22
103
原创 c语言冒泡排序
/*冒泡排序：目标数字，与前一个数字就行比较，如果前一个较大，则交换一下从数组第一位向最后一位进行冒泡，每完成一次，最后一位减一 ,如果一次排序没有发生交换，则排序完成break传入数组a[ ]，大小 n */#include <stdio.h>void pop_sort(int a[],int n){ int i,j,temp; int tag; for(i=n-1;i>=1;--i) { j=1;tag=0; while(j<=i) { if
2020-11-06 16:04:04
106
原创 c语言快速排序算法
/快速排序：每次选择一个基点，进行排序，基点左边都小于它，右边都大于它传入数组，左边界，右边界/#include <stdio.h>void quick_sort(int a[],int Left,int Right){ int L=Left,R=Right; int tag=a[L]; if(L>=R) return; else { while(L<R) { while(a[R]>=tag && L<R) R--;
2020-11-06 15:45:50
144
原创 简单选择排序
/简单选择排序：每次选出最小的一个，与数组首位发生交换，首位后移一位传入数组a[ ]，大小n/#include <stdio.h>void quick_sort(int a[],int n){ int i,j; int min,tag,temp; for(i=0;i<n;++i) { min=a[i]; for(j=i+1;j<n;++j) { if(a[j]<min) { min=a[j]; tag=j; }
2020-11-06 15:03:28
65
原创 c语言堆排序
#include <stdio.h>int hipsort(int a[],int L,int R){/从数组孩子节点选出最大的一个下标，与父节点比较，如果子节点大则，与父节点交换。如果发生交换，则继续比较孩子节点与孩子节点的孩子节点的大小，传入要判断数组节点下标L,与判断边界R，当右孩子超出边界，判断停止当前节点i=L，范围R，左孩子节点2i+1，右孩子节点2i+2，判断2i+1<=R*/int i=L,j=2*i+1; int temp=a[i]; while(j&l
2020-11-06 14:32:24
496
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人