xjx2022_1_12的博客

源码下载和示例参考：audiocraft源码github地址:https://github.com/facebookresearch/audiocraft/tree/main免费试玩（MusicGen的一个示例地址）：https://huggingface.co/spaces/facebook/MusicGenMusicGen是audiocraft项目的一部分，它能够根据文本描述或旋律创造新的音乐。可创造多种风格的音乐，包括古典、爵士、流行和电子音乐等，甚至可以融合不同风格，创作出独特的音乐作品。

在冒泡排序的情况下，我们需要进行N次迭代。在每次迭代中，我们进行比较，并在需要时执行交换。给定大小为N的数组，第一次迭代执行(N-1)比较。第二次迭代执行(N-2)比较。写一个冒泡排序程序。并用实验证明，它的平均时间复杂度确实是。即使我们改变种子的值，时间复杂度都成二次函数曲线。所以冒泡排序的平均时间复杂度是。

代码随想录@程序员Carl104.二叉树的最大深度 （优先掌握递归）给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例： 给定二叉树 [3,9,20,null,null,15,7]，返回它的最大深度 3。可以用前序或后序遍历(前者求的是深度，后者求的的高度)。

思路：利用前序遍历或后序遍历，以及递归，翻转每个节点的左右节点。例如下面这张图：先翻转４的左右节点，第一层和第二层反转完毕；然后依次翻转２和７的左右节点，第三层反转完毕。判断是否是二叉树，要比较的是根节点的左右子树是否是互相翻转的。因为是先前序遍历，所以先进行交换左右孩子节点，然后反转左子树，反转右子树。利用上面的代码模板，可以写完下面10道题，你说赚不赚(￣▽￣)思路：使用queue，先进先出，符合一层层遍历的特点。电脑坏了，用手机编辑的，只能凑合着看了。本文参考：@代码随想录@程序员Carl。

matlab好大，2022b占了19G。以上版本都可以下载，不用再付钱。，大家自己下载着看就行。

代码随想录@程序员Carl快期末了，加速赶੭ ˙ᗜ˙ )੭。

我们用栈实现队列，用队列实现栈来掌握的栈与队列的基本操作。接着，通过括号匹配问题、字符串去重问题、逆波兰表达式问题来系统讲解了栈在系统中的应用，以及使用技巧。通过求滑动窗口最大值，以及前K个高频元素介绍了两种队列：单调队列和优先级队列，这是特殊场景解决问题的利器，是一定要掌握的。

代码随想录@程序员Carl每写一道题我自个儿总结一下，文章肯定还是有不足之处的。

程序员Carl@代码随想录栈和队列是STL(C++标准库)里的两个数据结构。C++标准库有多个版本，三个最普遍的STL版本：HP STL 其他版本的C++ STL，一般是以HP STL为蓝本实现出来的，HP STL是C++ STL的第一个实现版本，而且开放源代码。P.J.Plauger STL 由P.J.Plauger参照HP STL实现出来的，被Visual C++编译器所采用，不是开源的。

1.在C++中，提供一个string类，string类会提供size接口，可以用来判断string类字符串是否结束，不用像C语言一样用'\0'来判断。//例如：i++){}vector<char>和string基本操作上没太大区别，但是string提供更多的字符串处理的相关接口，例如string重载了+，而vector没有。

代码随想录@程序员Carl。

代码随想录@程序员Carl。

力扣的这道题现在改了条件数组结构要小于1000，这个时候就要用数组来解，而不是用集合（set）。但是之前没有这个限制，第一种解题思路是按之前的题目描述来做的，我们用set来解。这时再来分析一下set的缺点：直接使用set 不仅占用空间比数组大，而且速度要比数组慢，set把数值映射到key上都要做hash计算的。为什么是s[i]-'a'呢。因为假如s[i]=='a'，那a对应的下标就是0，这么推下去，z对应的下标就是25。注意：unordered_set的end()函数指向的是set最后一个元素之后的位置。

1.在第二次写while循环的时候出现运行超时的情况，其实是我忘记在最后改变cur的值了。这个题也使用了双指针，两个指针也是有先后差。但是不同于上面那题，这里不用+1，没有为什么，写题的时候好好分析就行。多出来的一步是因为，慢指针要指向删除节点的前一个节点；4.时间复杂度小于O(2n)，是因为return在while内啊，不是O(n*n)!我看到这个题的第一反应是翻转链表然后再遍历，这样时间复杂度就是O(2n),不好。5.我还用了if else，什么玩意，可以不要else的。@代码随想录@程序员Carl。