香橙云子

利用鸢尾花数据集做多分类，一共分为3类。将数据打乱后，选取80/150个作为训练集，剩余作为测试集。利用简单的三层神经网络，Relu作为激活函数。 每个样本对应一个1 * 3的输出，损失函数选择nn.CrossEntropyLoss()，这里的交叉熵是nn.logSoftmax…

采用分治，两两合并，直至只有一个链表为止。从8个链表变成4，再变成2，最后得到一个链表。 时间复杂度为O(Nlogk),k为总链表个数，N为链表总节点数。 空间复杂度为k/2+k/4+...+1,等比数列求和等于O(k)。

3.遍历intervals，当re中最后一个元素的尾部值小于当前interval的头部值，说明不重合，直接将该数组加入re；否则，更新re[-1][1],取max(re[-1][1],interval[1]).

【题目描述】【思路】1.一种是递归2.非递归则使用层序遍历，队列实现【python代码】【C++代码】

递归解决，对左子递归，将中子打印，而后将右子递归。 时间复杂度O(n),空间复杂度来自于递归栈，与树高有关，最坏O(n). 迭代，利用栈。 2）若cur不存在，代表着当前栈顶节点top没有左子节点，可以令top出栈，然后top.right入栈。 时间复杂度O(n),空间复杂度来…

利用栈实现迭代，可以采用两个栈，也可以利用一个栈之后将结构逆向输出。 根节点先入栈，然后进入while循环，弹出栈顶元素并保存值在一个列表re中，再将栈顶元素的左右子节点依次入栈，然后继续执行循环即可。将re逆向返回即可。 递归太简单了，不多说，直接看代码。

!!!求top K问题的常规思路：维护一个大小为k的堆，求最大的k个数用小根堆，求最小的k个数用大根堆。 以求最大的k个数为例，迭代比对，每个元素与小根堆的堆顶元素top比较大小，如果大于top则将堆顶替换掉，更新所维护的堆。最终将堆中元素返回即为top k大的元素。这道题，求…

递归解决，从一个数组中找到最大元素所在位置作为根节点，再从其数组中其位置左边找最大元素做其左子节点，也是左子树的根节点，右边同理。构建这棵二叉树，最终返回构造二叉树的根节点。明显可以通过递归解决。 递归函数的主要作用是返回根节点，以及确定根节点的左右子节点。输入是在数组中，左右…

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路一：结合二维数组的从左到右，从上到下递增这一特殊性质，不断取数组右上角的值与目标…