08 2022 档案
摘要：题目链接 注意事项 根据满二叉树的节点编号规则：若根节点编号为 u，则其左子节点编号为 u << 1，其右节点编号为 u << 1 | 1。 一个朴素的想法是：我们在 DFS过程中使用两个哈希表分别记录每层深度中的最小节点编号和最大节点编号，两者距离即是当前层的宽度，最终所有层数中的最大宽度即是答案
阅读全文
摘要：题目链接 745. 前缀和后缀搜索 注意事项 预先计算出每个单词的前缀后缀组合可能性，用特殊符号连接，作为键，对应的最大下标作为值保存入哈希表。检索时，同样用特殊符号连接前后缀，在哈希表中进行搜索。 代码 #include <bits/stdc++.h> using namespace std; c
阅读全文
摘要：题目链接 565. 数组嵌套 注意事项 题面形式类似于并查集，每个元素都是从i到nums[i]的有向边，相连的元素形成一条链。 从一个元素切入，然后一直走到对应链的末尾，统计这条链上的数目。统计完再换下一条链统计。一直到所有元素都被访问过。 代码 class Solution { public: i
阅读全文
摘要：题目链接 1438. 绝对差不超过限制的最长连续子数组 注意事项 multiset中取最大值：rebegin multiset中取最小值：begin 代码 class Solution { public: int longestSubarray(vector<int>& nums, int limi
阅读全文
摘要：题目链接 919. 完全二叉树插入器 注意事项 在构建该数据结构的时候，可以使用两个队列，来找到完全二叉树不含两个子结点的结点 代码 class CBTInserter { private: queue<TreeNode*> q; TreeNode* root; public: CBTInserte
阅读全文
摘要：题目链接 1302. 层数最深叶子节点的和 注意事项 要用非递归的方式求二叉树深度（即层次遍历BFS） 代码 class Solution { public: int deepestLeavesSum(TreeNode* root) { vector<pair<int, int>> nodes; i
阅读全文
摘要：知识点 反向传播实际上就是反向链式求导的过程 torch.Tensor的使用 torch.tensor与torch.Tensor的区别 用Tensor构造的类型固定是FloatTensor类型，而用tensor构造的类型取决于其中的数据，示例代码： >>> a=torch.Tensor([1,2])
阅读全文
摘要：知识点 使用matplotlib进行3D曲面绘图 numpy.meshgrid函数 使用matplotlib进行3D曲面绘图 matplotlib包本身不具有绘制3D图形功能，需要借助它依赖的Axes3D工具实现绘制3D图形 同时需要注意，plot_surface函数接收的数据参数都是numpy.n
阅读全文
摘要：知识点 梯度下降法在计算梯度的时候可以计算梯度的平均值后再更新w，但是不容易取到全局最小值。 在计算梯度的时候可以对每一个点都计算梯度，然后对每一个点都更新w，尽量避免只取到局部最小值的情况。 课件代码 import numpy as np import matplotlib.pyplot as p
阅读全文
