两数相加 难度:中等 类型: 链表 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 ...
分类:
编程语言 时间:
2020-04-14 20:38:50
阅读次数:
65
template<class T, class U> auto operator+(const Matrix<T>& a, const Matrix<U>& b) -> Matrix<decltype(T{}+U{})> { Matrix<decltype(T{}+U{})> res; for(in ...
分类:
其他好文 时间:
2020-04-14 10:47:21
阅读次数:
50
"D Edge Weight Assignment" 参考: "Codeforces Round 633 Editorial " 感觉这个题关键之处在于,要会将图化为一棵树,这样逻辑会清晰很多。 如果叶子之间距离存在有奇数(非1),那么最小的 f 值一定为3,否则为1。可以通过求解其他叶子节点到某一 ...
分类:
其他好文 时间:
2020-04-13 23:09:29
阅读次数:
82
"Description" 思路 这题总觉得有些想法,但是就是写不出来。看了 "题解" 好久才想明白。(以下均图片来自cf "题解" ) 每个度数大于2的结点都是某些叶子结点的LCA,设这个结点为图中的C。虚线代表从叶子结点到C的路径,把路径上面的边全部合并,看成一条边。 对树进行这样的处理之后,一 ...
分类:
其他好文 时间:
2020-04-13 14:08:37
阅读次数:
80
假定现有数组:var arr = [1,23,1,1,1,3,23,5,6,7,9,9,8,5,5,5,5];,如何去除重复的元素并返回?[1,23,3,5,6,7,9,8] 1.将数组的每一个元素依次与其他元素做比较,发现重复元素,利用数组方法splice()删除重复元素 var arr = [1 ...
分类:
编程语言 时间:
2020-04-12 22:12:01
阅读次数:
85
// 前瞻:exp1(?=exp2) 查找exp2前面的exp1// 后顾:(?<=exp2)exp1 查找exp2后面的exp1// 负前瞻:exp1(?!exp2) 查找后面不是exp2的exp1// 负后顾:(?<!exp2)exp1 查找前面不是exp2的exp1(?:)表示非捕获分组,和捕 ...
分类:
其他好文 时间:
2020-04-12 14:25:27
阅读次数:
57
School of Computer Science, McGill UniversityCOMP-206 Introduction to Software Systems, Winter 2020Mini Assignment 6: C Programming - Dynamic MemoryTh ...
分类:
其他好文 时间:
2020-04-08 19:35:06
阅读次数:
84
pyspider安装不稳定(坑大): #安装pyspider pip install pyspider #卸载wsgidav pip uninstall wsgidav #降低版本才能开啊 pip install wsgidav==0.16 run pyspider: ...
"opentsdb 概览(overview)" "opentsdb 存储细节(Writing)" "rowkey的设计" "rowkey的具体实现" "压缩(compaction)" "追加模式(appends)" "opentsdb UID的分配(UID Assignment)" "opentsd ...
分类:
数据库 时间:
2020-04-07 00:14:33
阅读次数:
79
"CSDN同步" "原题链接" 简要题意: 给定一棵树,求最长的 “挂链” 长度。 挂链定义为:一条链上所有节点与其相连的节点构成的生成树。(非严谨定义)(原题中是 “毛毛虫”,本人以为挂链更形象) 这题有多种做法,这里给出思路,以及其中一种做法的代码。 算法一 注意到,其实我们只需要选出 “最长链 ...
分类:
其他好文 时间:
2020-04-06 15:44:55
阅读次数:
53