21. 合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 非递归（迭代）： 简单的归并 1 class Solution { 2 // 简单的归并 ...
分类：
其他好文 时间：
2020-06-14 20:42:02
阅读次数：
61
$zay$讲的题 luogu P6599 异或 luogu CF1352G Special Permutation luogu CF1360F Spy-string luogu P6599 异或 题目描述 有 \(T\) 组询问，每次给定两个正整数 \(n,l\)。 你需要构造一个长度为 \(l\) ...
分类：
其他好文 时间：
2020-06-14 16:52:53
阅读次数：
71
基于层次过滤的文本生成 引言 目前文本生成最常用的算法基于 fully autoregressive 模型，比如 RNN 和 transformer。在 fully autoregressive 模型中，生成下一个词的概率取决于之前所有的词。 给定一个 fully autoregressive 模型 ...
分类：
其他好文 时间：
2020-06-14 16:51:20
阅读次数：
53
一、用自己的话描述出其本身的含义： 1、特征选择：特征选择的本质就是对一个给定特征子集的优良性通过一个特定的评价标准进行衡量．通过特征选择，原始特征集合中的冗余特征和不相关特征被除去，而有用特征得以保留。 2、PCA：PCA，即主成分分析方法，是一种使用最广泛的数据压缩算法。在PCA中，数据从原来的 ...
分类：
其他好文 时间：
2020-06-14 16:48:54
阅读次数：
54
题目链接：https://www.acwing.com/problem/content/102/ 给定一个序列，只能对一个区间加一或者减一，问至少需要多少步使得所有数都变成一致的？有多少种一致序列？ 利用差分，对一个区间进行加一或者减一的话，一定是一个差分+1加上另一个差分-1。 代码如下： #in ...
分类：
编程语言 时间：
2020-06-14 16:48:39
阅读次数：
71
CSDN同步 原题链接 简要题意： 给定一个有向图，求从源点开始到各点的最短路。 前置知识： P3371 【模板】单源最短路径（弱化版） 首先，我们考虑把原来 \(\text{Dijkstra}\) 的算法考虑优化。 对于每个节点，松弛相邻节点，这部分无法优化。 但是寻找 \(\text{dis}\ ...
分类：
其他好文 时间：
2020-06-14 16:47:13
阅读次数：
52
总时间限制: 5000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB描述 一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。 任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数 输入 只一行，两 ...
分类：
其他好文 时间：
2020-06-14 15:14:24
阅读次数：
80
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: ...
分类：
其他好文 时间：
2020-06-14 15:11:21
阅读次数：
77
问题： 给定一组学生身高，要对其进行身高排序，从低到高。 求最少要移动几个学生的位置。 Example 1: Input: heights = [1,1,4,2,1,3] Output: 3 Explanation: Current array : [1,1,4,2,1,3] Target arra ...
分类：
其他好文 时间：
2020-06-14 14:54:09
阅读次数：
47
这题非常好。。看似很简单其实比较复杂，交了一堆假算法全wa了。。 看题解也好久才弄明白 /* 给定一张有向图，确定一个点T，问有多少T0,满足所有T0->T的路径，都经过边(T0,T) 建立反图,T变为起点，求所有T0,满足T->T0所有路径都经过(T,T0) 首先确定用bfs，我们从每个和T连边T ...
分类：
其他好文 时间：
2020-06-14 14:24:22
阅读次数：
81
