Description 有两个长度都为N的序列A和B，在A和B中各取一个数相加可以得到N2个和，求这N2个和中最小的N个。 Input 第一行一个正整数N（1 <= N <= 100000）。 第二行N个整数Ai，满足Ai <= Ai+1且Ai <= 109 第三行N个整数Bi，满足Bi <= Bi ...
分类：
其他好文 时间：
2020-04-16 13:11:16
阅读次数：
131
#include <list>#include <iostream>using namespace std; //重载<<操作符. 发现重载<<时,第一个参数要为ostream类型,具体原因还没有了解. ostream & operator<<(ostream& ostr, const list<i ...
分类：
其他好文 时间：
2020-04-14 23:00:50
阅读次数：
129
传说中 $O(n^{2.807})$ 的矩阵乘法模板 实测大数据会比 $O(n^3)$ 的矩乘快一点，卡常卡不过可以拿来用，并且博主写的比较丑，所以如果优化一下写法大概能跑得更快。 Code include define ri register int using namespace std; ty ...
分类：
其他好文 时间：
2020-04-14 22:15:26
阅读次数：
89
两数相加 难度：中等 类型： 链表 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 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
假定现有数组：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
pyspider安装不稳定（坑大）： #安装pyspider pip install pyspider #卸载wsgidav pip uninstall wsgidav #降低版本才能开啊 pip install wsgidav==0.16 run pyspider： ...
"CSDN同步" "原题链接" 简要题意： 给定一棵树，求最长的 “挂链” 长度。 挂链定义为：一条链上所有节点与其相连的节点构成的生成树。（非严谨定义）（原题中是 “毛毛虫”，本人以为挂链更形象） 这题有多种做法，这里给出思路，以及其中一种做法的代码。 算法一 注意到，其实我们只需要选出 “最长链 ...
分类：
其他好文 时间：
2020-04-06 15:44:55
阅读次数：
53
"Link" 如果我们$i\rightarrow p_i$建边，那么最后会得到一些有向环。 对于上述的每一个环，如果我们$i\rightarrow a_i$建边，那么此时$a_i$为$i$在顺时针方向下的第$1\operatorname{or}2$个点，也就是$a_i=p_i\vee a_i=p_{ ...
分类：
其他好文 时间：
2020-04-06 00:13:59
阅读次数：
69
