数据结构
文章平均质量分 61
wulizyzstc
慢慢向前,无限进步。
展开
-
排序算法新版(懒得继续
排序算法文章目录排序算法比较类算法插入排序1. 直接插入排序2. 折半插入排序3. 希尔排序交换排序4. 冒泡排序5. 快速排序选择排序6. 简单选择排序7. 1堆排序(最大堆)7. 2 堆排序(最小堆)归并排序8. 二路归并排序9. 多路归并排序非比较类算法10. 计数排序11. 桶排序12. 基数排序非比较类算法10. 计数排序11. 桶排序12. 基数排序#mermaid-svg-x5Kbg7rwo50YtvqR .label{font-family:'trebuchet ms', verda原创 2021-12-15 20:21:16 · 1566 阅读 · 0 评论 -
数据结构全集
数据结构学习oj原创 2021-12-09 11:41:51 · 4514 阅读 · 1 评论 -
排序算法整理
排序算法1.插入排序(1) 直接插入排序原理把第一个元素当作以及排了序的序列,从第二个位置开始,把要插入的元素当作哨兵并且生成副本0号位,依次与已经排了序的序列的元素从后往前比较,大于哨兵便向后移动一格,直到找到第一个比相应元素小的,然后把哨兵放到该元素后面。代码块void InsertSort(int A[],int n){ int j=0; for (int i=2;i<=n;i++)//依次将A[2]~ A[N]插入前面已经排好的顺序序列 {原创 2021-12-08 09:38:40 · 94 阅读 · 0 评论 -
平衡二叉树(AVL)的构造,插入与删除代码(利用递归)
创建AVL树并判断是否为完全二叉树题目描述在AVL树中,任何节点的两个子树的高度最多相差1;如果它们高度相差不止1,则需要重新平衡以恢复这种属性。现在给定一个插入序列,一个一个地将键值插入初始为空的AVL树中,输出得到的AVL树的层次顺序遍历序列,并判断它是否是一个完全二叉树。输入格式:第一行包含一个正整数N(<= 20)。然后在下一行给出N个不同的整数键。所有数字都用空格隔开。输出格式:第一行打印得到的AVL树的层次顺序遍历序列。所有数字都必须用空格隔开,并且行尾必须没有多余的空原创 2021-11-21 18:04:29 · 717 阅读 · 0 评论 -
数字序列的最大间隔(harsh)
/*题目描述题目描述请输出数字序列的最大间隔。请使用以下伪随机数生成函数 rand32 () 生成伪随机数int seed ;int rand(){ return((( seed = seed * 214013L + 2531011L) >> 16) & 0x7fff); }int rand32(){return ((rand() << 16) + (rand() << 1) + rand() % 2);}Input Format原创 2021-10-27 16:04:42 · 1052 阅读 · 3 评论 -
字符串应用-实现KMP匹配算法
题目描述给定一个主串S和子串P,使用KMP算法查找子串P在主串S中存在的位置,若子串P在主串S中存在,则输出与子串P中第一字符相等的字符在主串S中的序号;若不存在则输出“no”程序输入格式:主串S 子串P;程序输出格式:输出与子串P中第一字符相等的字符在主串S中的序号;输入样例:ababcabcacbab abcac输出样例:5附件样例输入输出样例1输入:ababcabcacbab abcac输出:5样例2输入:ABCDABCDABDE DBAEA输出:no#inclu原创 2021-10-17 21:03:08 · 310 阅读 · 0 评论