weixin_43204126的博客

文章目录一 数据结构：二 创建树1.根据输入扩展先序序列创建二叉树2.按照前序和中序遍历结果来创建二叉树3.按照中序和后序遍历结果来创建二叉树三 遍历二叉树1.递归遍历2.非递归遍历前序中序后序层次四 其他操作1.交换左右子树2.寻找最近共同祖先3.根结点到叶子结点的路径4.以树的形态递归打印二叉树5.统计结点个数6.计算某层叶子结点个数7.打印叶子结点所在层8.中序输出叶子五 栈操作六 队列操作...

文章目录题目描述双向循环链表静态链表法公式法约瑟夫环问题，也称圆桌问题，解决的方案很多，在此，给出三种解决方案，双向循环链表，静态链表和公式法题目描述编号为1，2，…，n的n个人按顺时针方向围坐在一张圆桌周围，每人持有一个密码（正整数）。一开始任选一个正整数m作为报数上限值，从第一个人开始按顺时针方向自1开始报数，报到m时停止报数，报m的那个人出列，将他的密码作为新的m值，从他顺时针方向的...

文章目录题目数据定义程序各函数主要思想流程图输出分析源码暴力和简单贪心马踏棋盘是栈的一个十分经典的应用，最基本的完成思路其实就是深度优先搜索(dfs)，是一种十分暴力的处理方式，费时费力还不一定可以得到一个好的结果。使用贪心算法，将每一步，每一步的下一步都进行贪心，便会节省大量的时间，而且成功率十分客观，先就马踏棋盘的一种贪心算法做以下总结题目设计一个国际象棋的马踏遍棋盘的演示程序。将马随机...

文章目录BF模式匹配算法KMP模式匹配算法KMP算法优化找子串在主串中从第 i 个字符后首次出现的位置，称为串的模式匹配，最近学习了一点这一部分的内容，在此进行小结主函数和一些定义#include <stdio.h>#include <string.h>#define N 100//主串char P[N];//子串char S[N];//int nex...

初学数据结构，链表的操作除了增、删、改、查功能外，链表还有一项比较重要的操作——链表的逆置。于是对其进行了一番简单的研究。首先，我们来创建一个链表（含头结点）#include<stdio.h> ...