![](../../asset/images/user/bgImg_default.jpeg)
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
数据结构与算法之后序遍历
数据结构与算法之后序遍历
![文章图片](https://img-blog.csdnimg.cn/758194da669348e3b9a2683fcd48c5cf.png)
数据结构与算法之最长公共子串
最长公共子串问题是指给定两个字符串S1和S2,求它们的公共子串中最长的那一个。其实就是求两个字符串的最长重复子串。最朴素的算法就是枚举S1和S2的每一对子串,然后判断它们是否相等,时间复杂度是O(n^3)。但是这种算法效率太低,无法满足实际需求。一般采用动态规划的思想进行求解,令dp[i][j]表示以S1的前i个字符和S2的前j个字符为结尾的公共子串的长度,当S1[i]=S2[j]时,dp[i][
![文章图片](https://img-blog.csdnimg.cn/2d3810dac66a40d4be96bc73e4301104.png)
数据结构与算法之中序遍历
中序遍历是一种二叉树的遍历方式,其遍历顺序为先遍历左子树,然后遍历根节点,最后遍历右子树。具体的过程如下:如果当前节点的左子树非空,则递归遍历左子树。访问当前节点。如果当前节点的右子树非空,则递归遍历右子树。中序遍历是二叉搜索树中最常用的遍历方式之一,因为它可以将树中所有节点按照大小顺序输出。在实际应用中,中序遍历常用于查找二叉搜索树中的某个节点,或者对二叉搜索树中的节点进行排序。
![文章图片](https://img-blog.csdnimg.cn/26bfa99513654f6fb6b035d154e8156a.png)
如何使用python播放音频
如何使用python播放音频
![文章图片](https://img-blog.csdnimg.cn/e770b49b22f44a6fb852411f12cb2dad.png)
到底了