链接： "LeetCode646" 给出?n?个数对。?在每一个数对中，第一个数字总是比第二个数字小。 现在，我们定义一种跟随关系，当且仅当?b [3,4]$ 相关标签： 动态规划 很明显这道题能通过动态规划解，令dp[i]表示为以索引i为结尾的最长数对链的长度，则当$pairs[i][0] pai ...
分类：
其他好文 时间：
2020-01-22 10:49:52
阅读次数：
75
剑指OFFER 把二叉树打印成多行 题目 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 思路 二叉树的宽搜,加一个pair类型记录当前遍历到的结点的所在层数 代码 其他想法 似乎测试集中所有的结点的val值不会重复,那么用val值来表示一个结点(而不是用指针)也似乎是可行的. ...
分类：
其他好文 时间：
2020-01-21 23:47:04
阅读次数：
123
function repairKlineData(array) { if (!array || array.length 0) return subArrayLengths = array.map(subArray => { return subArray.length }) console.log ...
分类：
其他好文 时间：
2020-01-20 17:30:34
阅读次数：
57
Given an array nums, we call (i, j) an important reverse pair if i < j and nums[i] > 2*nums[j]. You need to return the number of important reverse pai ...
分类：
其他好文 时间：
2020-01-19 22:19:33
阅读次数：
77
本文对mongodb配置进行了详尽的说明与讲解，记录于此，供各位同学及自己参考研究。 ...
分类：
数据库 时间：
2020-01-19 19:07:16
阅读次数：
107
物理层下面的传输媒体 电信领域使用的电磁波的频谱 导向传输媒体 导向传输媒体中，电磁波沿着固体媒体传播。 双绞线 屏蔽双绞线 STP (Shielded Twisted Pair)：一般用于长距离； 无屏蔽双绞线 UTP (Unshielded Twisted Pair)：一般用于短距离； 同轴电缆 ...
分类：
其他好文 时间：
2020-01-19 00:04:57
阅读次数：
105
A. Lorenzo Von Matterhorn B.Minimum spanning tree for each edge C.Misha, Grisha and Underground D.Fools and Roads E.City Driving 题意：给你一颗基环树（有n条边，n个点的连 ...
分类：
其他好文 时间：
2020-01-18 15:00:58
阅读次数：
97
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=5e5+100; ll mod1=1238532465; ll mod2=2309412751; ll mod=1e9+7; map<pair ...
分类：
其他好文 时间：
2020-01-18 12:34:37
阅读次数：
78
题：https://codeforces.com/contest/1285/problem/E 题意：给定n个区间，最多删除一个区间，让最后的并区间个数最大 #include<bits/stdc++.h> using namespace std; const int M=4e5+5; pair<in ...
分类：
其他好文 时间：
2020-01-17 23:23:40
阅读次数：
139
1.1 键值对RDD操作 Mapreduce框架是把数据转为key-value，再聚合为key-values的过程。 在Spark里key-value RDD（pair RDD）同样是最常用的，在每个应用中基本都会用到。 pair RDD如何创建？不是通过sc.parallelize 创建 通常应用 ...
分类：
其他好文 时间：
2020-01-17 13:36:54
阅读次数：
96
