Joan's Note

摘要： 二叉树——剑指 Offer 27. 二叉树的镜像 题目： 思路： 中序遍历，其实就是翻转二叉树。 代码： class Solution { public: TreeNode* mirrorTree(TreeNode* root) { if(!root) return NULL; // 前序遍历 中 阅读全文

摘要： 二叉树——662. 二叉树最大宽度 题目： 思路： 层序遍历+辅助队列，但是还有些小细节，参考题解后（https://leetcode-cn.com/problems/maximum-width-of-binary-tree/solution/cshuang-bai-de-yan-du-you-xi 阅读全文

摘要： 二叉树——113. 路径总和 II 题目： 思路： 前序遍历＋回溯 代码参考：https://leetcode-cn.com/problems/path-sum-ii/solution/cqian-xu-bian-li-jia-hui-su-by-qing-feng-seve/ 代码： class 阅读全文

摘要： 二叉树——145. 二叉树的后序遍历 题目： 思路： 迭代，顺序是左右中 代码： class Solution { public: vector<int> postorderTraversal(TreeNode* root) { // 放结果 vector<int> res; postorder(r 阅读全文

摘要： 二叉树——129. 求根节点到叶节点数字之和 题目： 思路： DFS（深度搜索）+回溯 代码： class Solution { public: int sumNumbers(TreeNode* root) { if (!root) return 0; int res = 0; dfs(root, 阅读全文

摘要： 二叉树——958. 二叉树的完全性检验 题目： 思路： 参考了题解，依靠层序遍历。 代码： class Solution { public: bool isCompleteTree(TreeNode* root) { // 辅助栈帮助层序遍历 queue<TreeNode*> q; // 记录是否已 阅读全文

摘要： 文本分类评价指标F1原理解析 背景： 就是最近接触的项目是多标签文本分类类型，然后用bert做的，但是bert的评价标准只有准确率，然后组里大佬说光看准确率是不行的，准确率不能反应数据方面的东西，所以借此机会仔细研究一下F1评价指标。 基本了解 准确率（Accuracy） 准确率，顾名思义求法就是采 阅读全文

摘要： 二叉搜索树——剑指 Offer 36. 二叉搜索树与双向链表 题目： 思路： 二叉搜索树，自然就是中序遍历，然后就是构建双向链表就可以了。构建双向链表部分有点忘记，又看了看才明白。然后就干就好了。 代码： class Solution { public: Node* treeToDoublyList 阅读全文

摘要： 百度Lic2020关系抽取baseline学习 for Bert4Keras 前情提要 就是参加了Lic2021多形态信息抽取赛道，然后找了找之前的baseline，看到了苏神的思路，特地学习了一下，然后记录一下。 赛事背景 信息抽取旨在从非结构化自然语言文本中提取结构化知识，如实体、关系、事件等。 阅读全文

摘要： Large-Scale Hierarchical Text Classification with Recursively Regularized Deep Graph-CNN Input: Document Graph Generation 作用 将文本文档处理为图 具体做法 依据单词共现将文档转 阅读全文