04 2020 档案

NLP笔记-从HMM到CRF
摘要：通过收集大量有标注的语料，估算状态转移概率和发射概率 HMM如何做词性标注 最笨的办法是穷举y来求P(x,y)的最大值，但是计算次数太多，所以通过维特比算法解这个问题 但是HMM有问题，加入y*是最优解，它并不能总是保证p(x,y*)>=p(x,y)，比如在这个图里，如果要算N->?->a，按照HM 阅读全文
posted @ 2020-04-28 16:48 嫩西瓜 阅读(305) 评论(0) 推荐(0)
刷题记录-剑指offer34：二叉树中和为某一值的路径
摘要：输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 回溯法，但是要注意和回溯法的模板不一样。 import java.util.ArrayList; /** public class TreeNode 阅读全文
posted @ 2020-04-27 23:54 嫩西瓜 阅读(180) 评论(0) 推荐(0)
刷题记录-二叉搜索树的后序遍历序列
摘要：输入一个非空整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { i 阅读全文
posted @ 2020-04-27 19:41 嫩西瓜 阅读(146) 评论(0) 推荐(0)
servlet笔记
摘要：http响应头包括： Accept：告诉浏览器，它所支持的数据类型Accept-Encoding：支持哪种编码格式 GBK UTF-8 GB2312 ISO8859-1Accept-Language：告诉浏览器，它的语言环境Cache-Control：缓存控制Connection：告诉浏览器，请求完 阅读全文
posted @ 2020-04-25 21:50 嫩西瓜 阅读(130) 评论(0) 推荐(0)
刷题记录-对称的二叉树
摘要：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 public class Solution { boolean isSymmetrical(TreeNode pRoot) { if(pRoot == null) return true; 阅读全文
posted @ 2020-04-24 15:21 嫩西瓜 阅读(127) 评论(0) 推荐(0)
刷题记录-二叉树的镜像
摘要：操作给定的二叉树，将其变换为源二叉树的镜像。 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 public class Solution { public void Mirror(TreeNode 阅读全文
posted @ 2020-04-24 12:13 嫩西瓜 阅读(127) 评论(0) 推荐(0)
刷题记录-重建二叉树
摘要：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解题思路：前序遍历的第一个值是根节点，在中序遍历中根节点左边是 阅读全文
posted @ 2020-04-23 21:22 嫩西瓜 阅读(120) 评论(0) 推荐(0)
Bert源码阅读笔记
摘要：BERT实际上就是tranformer的编码器部分 按照Google的bert源码，做一个MRPC的任务，地址：https://github.com/google-research/bert 官方提供的训练数据长这个样子：每条数据包含两句话及其ID，如果这两句话有关系，quality为1，否则为0， 阅读全文
posted @ 2020-04-03 20:26 嫩西瓜 阅读(580) 评论(0) 推荐(0)