2023年10月17日

树的基本性质

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

posted @ 2023-10-17 21:42 四马路弗洛伊德 阅读(25) 评论(0) 推荐(0)

中缀表达式转前后缀表达式

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

posted @ 2023-10-17 21:25 四马路弗洛伊德 阅读(82) 评论(0) 推荐(0)

哈希函数

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

posted @ 2023-10-17 21:06 四马路弗洛伊德 阅读(178) 评论(0) 推荐(0)

排序算法稳定性分类

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

posted @ 2023-10-17 20:45 四马路弗洛伊德 阅读(149) 评论(0) 推荐(0)

将数组中偶数放到奇数前,要求时间复杂度为O(N),空间复杂度为O(1)

摘要: #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++; } } } 阅读全文

posted @ 2023-10-17 20:32 四马路弗洛伊德 阅读(12) 评论(0) 推荐(0)

导航