simpleset

摘要： #include <stdio.h> #include <stdlib.h> #define MaxSize 20 typedef int VertexType; typedef int EdgeType; typedef int Elem ; typedef struct{ //邻接矩阵 Vert 阅读全文

摘要： #include <stdio.h> #include <stdlib.h> int main() { char* s=malloc(sizeof(char)*100); scanf("%s",s); //指针变量就相当于地址 printf("%s",s); //打印的是字符串s return 0; 阅读全文

摘要： 在数据结构中的快速排序实现，未将原数组排序为递增或递减的序列，该C语言通过指针将原数组进行了改变。 low和high的数值交换： void Swap(int *a,int *b) { int p=*b; *b=*a; *a=p; } Partition(分区函数)：通过内层while可看出快速排序不 阅读全文

摘要： 满二叉树是一棵完美平衡的二叉树 完全二叉树是一棵二叉树，除了最后一层外，其他层的节点都是满的，且最后一层的节点都靠左排列 平衡二叉树的任意节点的左子树和右子树的高度差不超过1 阅读全文

摘要： 将中缀表达式a/(b+c*d)-e/f转换为后缀表达式的步骤如下：1. 创建一个空栈和一个空字符串，用于存储结果。2. 从左到右遍历中缀表达式的每个字符： - 如果是操作数（字母或数字），直接添加到结果字符串中。 - 如果是操作符： - 如果栈为空，或者栈顶操作符为左括号"("，则将当前操作符入栈。 阅读全文

摘要： 除留余数法是一种常用的哈希函数方法，用于将关键字映射到哈希表中的索引位置。在除留余数法中，可以使用以下公式计算哈希值：哈希值 = 关键字 % p p是不大于L或等于L的质数其中，关键字是要进行哈希映射的值，哈希表大小是哈希表的长度，哈希值是最终计算得到的索引位置。装填因子是n，一共有m个关键字。装填 阅读全文

摘要： 稳定排序算法是指在排序过程中能够保持相等元素的相对顺序不变的排序算法。以下是一些常见的稳定排序算法：1. 冒泡排序（Bubble Sort）2. 插入排序（Insertion Sort）3. 归并排序（Merge Sort）4. 计数排序（Counting Sort）5. 基数排序（Radix So 阅读全文

摘要： #include <stdio.h> void Move(int A[],int n) { int j=0; int i=0; int temp; for(;i<n;i++) { if(A[i]%2==0) { temp=A[j]; A[j]=A[i]; A[i]=temp; j++; } } } 阅读全文

摘要： 递归求叶子结点个数 背 #include <stdio.h> #include <stdlib.h> typedef struct node{ int data; struct node *lchild,*rchild; }TreeNode,*Tree; void CreateTree(Tree & 阅读全文

摘要： 同理，先序创建线索二叉树只需要将InThread中的某部分调换位置 死记硬背 #include <stdio.h> #include <stdlib.h> typedef struct node{ int data; struct node *lchild,*rchild; int lefttag, 阅读全文