ttyangY77

摘要： **注意：**如果当前节点会对下面的子节点有整体影响，可以通过辅助函数增长参数列表，借助参数传递信息。 子树题目 101. 对称二叉树 **注意：**只能是“后序遍历”，因为我们要通过递归函数的返回值来判断两个子树的内侧节点和外侧节点是否相等。 正是因为要遍历两棵树而且要比较内侧和外侧节点，所以准确 阅读全文

摘要： 神经符号系统-基本原理与案例分析 一、神经符号系统概述 符号主义和连接主义的基本维度： 注：分布表示即embedding 神经符号系统的研究现状： 研究路线图： 典型问题： 二、神经符号系统的新框架 一种新的神经符号系统框架(SRL-NS) 正则化方法： 核心问题:如何量化模型预测对知识的拟合程度? 阅读全文

摘要： 二叉树的种类 满二叉树 如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。 深度为k，有2^k-1个节点 完全二叉树 在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 阅读全文

摘要： 动态规划： 647. 回文子串 布尔类型的dp[i][j]：表示区间范围[i,j] （注意是左闭右闭）的子串是否是回文子串，如果是dp[i][j]为true，否则为false。 当s[i]与s[j]不相等，dp[i][j]一定是false。 当s[i]与s[j]相等时，有如下三种情况 情况一：下标i 阅读全文

摘要：  回溯法也可以叫做回溯搜索法，它是一种**搜索的方式**。 回溯是递归的副产品，只要有递归就会有回溯。所以**回溯函 阅读全文

摘要：  ### 动态规划： #### 子序列（不连续） ##### （1）[300. 最长递增子序列](https:// 阅读全文

摘要： 动态规划： （1）121. 买卖股票的最佳时机 **注意：**只能买卖一次 class Solution: def maxProfit(self, prices: List[int]) -> int: n = len(prices) dp = [[0] * 2 for _ in range(n)] 阅读全文

摘要： RNN 机器翻译任务：单词的先后顺序会影响句子的意义，句子间的单词数量不是一一对应的， RNN：擅长捕捉序列关系，但只能实现N2N、1toN、Nto1，不能解决N2M的问题， Sequence2sequence：包括编码器和解码器的结构，依然使用的是RNN网络 先由Encoder提取原始句子的'意义 阅读全文

摘要： 1.堆栈的区别，应用场景 堆和栈的区别主要有五大点，分别是： 申请方式的不同。栈由系统自动分配，而堆是人为申请开辟; 申请大小的不同。栈获得的空间较小，而堆获得的空间较大; 申请效率的不同。栈由系统自动分配，速度较快，而堆一般速度比较慢; 存储内容的不同。栈在函数调用时，函数调用语句的下一条可执行语 阅读全文

摘要： 背包递推公式 问能否能装满背包（或者最多装多少）：dp[j] = max(dp[j], dp[j - nums[i]] + nums[i]); ，对应题目如下： 416.分割等和子集 如果使用一维dp数组，物品遍历的for循环放在外层，遍历背包的for循环放在内层，且内层for循环倒序遍历！ cla 阅读全文