题目 Given a sequence of K integers { N?1?? , N?2?? , ..., N?K?? }. A continuous subsequence is defined to be { Ni?? , N?i+1?? , ..., N?j?? } where 1≤i≤ ...
分类:
其他好文 时间:
2020-05-18 22:37:14
阅读次数:
57
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 来源:力扣(LeetCode) 一次哈希表遍历法。 class Solution { public: ...
分类:
其他好文 时间:
2020-05-18 20:57:28
阅读次数:
50
"传送门" 题意: 求以每个点为根节点的树的拓扑序计数。 思路: 是一个挺经典的问题。 我们考虑自下而上的树形$dp$:假设我们当前点在$u$,我们已经求出来了$dp[v],v\in sons_u$。 现在要求$u$的方案数,我们考虑在$u$放上$1$,然后剩下$sz[u] 1$个数生成一个排列依次 ...
分类:
其他好文 时间:
2020-05-18 18:41:24
阅读次数:
60
1、for/each和for/in 区别:for/each并不是遍历对象的属性,而是遍历属性的值 //遍历对象 let o = {one:1, two:2, three:3} for(let p in o) console.log(p) //'one' , 'two', 'three' for ea ...
分类:
编程语言 时间:
2020-05-18 18:18:17
阅读次数:
81
题意:给一个n*m的矩阵 里面初始是黑白相间的格子,两坐标和为偶数的都是白格子,奇数的为黑格子,现在有次操作,第一次操作时将给定 区域内的格子全部变成白色,第二次操作时将给定区域内的操作全部变为黑格子 问最后的白格子有多少,黑格子有多少 思路:算出总的白格子 然后用总数减去黑格子即可 关键在于 重合 ...
分类:
其他好文 时间:
2020-05-17 19:18:01
阅读次数:
64
给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 进阶: 如果输入链表不能修改该如何处理?换句话说,你不能对列表中的节点进行翻转。 来源:力扣(LeetCode ...
分类:
其他好文 时间:
2020-05-17 01:15:54
阅读次数:
66
1.概述 XLNet 与 Bert 有着许多的不同,XLNet 利用一个全新的模型Transformer-XL作为语义表示的骨架, 将置换语言模型的建模作为优化目标,同时在预训练阶段也利用了更多的数据。 最终,XLNet 在多个 NLP 任务上达到了 SOTA 的效果。 2.Two-Stream S ...
分类:
其他好文 时间:
2020-05-17 01:11:43
阅读次数:
71
Design a data structure that supports the following two operations: void addWord(word) bool search(word) search(word) can search a literal word or a r ...
分类:
其他好文 时间:
2020-05-16 10:40:41
阅读次数:
67
COMMON OPERATORS IN C Unary Operators: take only one argument e.g. unary -, unary +, ++, --, ! (-2), (+2), a++, a--, !done Binary Operators: take two ...
分类:
其他好文 时间:
2020-05-16 09:23:53
阅读次数:
80
Description: You are given a sorted array consisting of only integers where every element appears exactly twice, except for one element which appears ...
分类:
其他好文 时间:
2020-05-15 00:27:32
阅读次数:
77