1.mapReduce 的shuffle 过程 : https://www.iteye.com/blog/langyu-992916 2.spark streaming : https://www.jianshu.com/p/0691204282ab CAS的理解? https://www.jian ...
分类:
其他好文 时间:
2020-08-13 12:10:50
阅读次数:
53
$\mathcal Link. 称排列 \(\{p_n\}\) 美妙,当且仅当 \((\forall i\in[1,n))(\max_{j\in[1,i]}\{p_i\}>\min_{j\in(i,n]}\{p_j\})\)。求长度为 \(n\) 的美妙排列个数。多测。 \(n\le10^5\)。 ...
分类:
其他好文 时间:
2020-08-10 22:09:38
阅读次数:
85
Vue基础2 玩Vue就想着数据驱动,别老想dom操作。 项目实例:https://github.com/bailicangdu/vue2-elm 路由 概念 后端路由 前端路由 使用 基本使用 使用router-link代替a 使用redirect重定向 给路由设置高亮的两种方式 路由传参 路由嵌 ...
分类:
其他好文 时间:
2020-08-10 13:17:52
阅读次数:
61
105. 复制带随机指针的链表 中文English 给出一个链表,每个节点包含一个额外增加的随机指针可以指向链表中的任何节点或空的节点。 返回一个深拷贝的链表。 挑战 可否使用O(1)的空间 hashmap写法,O(n)时间复杂度 """ Definition for singly-linked l ...
分类:
其他好文 时间:
2020-08-10 00:07:54
阅读次数:
70
3.5 MyLinkedList 类的实现 MyLinkedList 将用双链表实现,并且还需要保留该表两端的引用。这将需要三个类 MyLinkedList 类,包含到两端的链、表的大小以及一些方法。 Node 类 一个私有的嵌套类。一个节点包含数据以及到前一个节点的链和到下一个节点的链。 Link ...
分类:
其他好文 时间:
2020-08-09 19:12:16
阅读次数:
79
$\mathcal Link. 给一个 \(n\times n\) 的棋盘,其中 \(q\) 个互不重叠的子矩阵被禁止放棋。问最多能放多少个互不能攻击的车。 \(n,q\le10^4\)。 $\mathcal 如果把问题转化成“只允许在某些子矩阵上放棋”,就是一个很显然的线段树优化建图最大流。源点连 ...
分类:
其他好文 时间:
2020-08-07 21:44:28
阅读次数:
73
AgOH 大佬的视频:https://www.bilibili.com/video/BV1G4411z7mN link-cut-tree 用来维护动态森林,可以支持连边、断边、查询树链信息的操作,树链剖分的加强版 实链剖分:每个非叶子节点都有一个实儿子,和它之间的边是实边,和其它儿子间的边都是虚边。 ...
分类:
其他好文 时间:
2020-08-07 18:07:48
阅读次数:
71
interface Dialer10 nat outbound link-protocol ppp ppp chap user abc@cnblog.cn ppp chap password cipher $c$3$8saZDC90/7QyfHlTQohSYzVMJhdAzLI3jJQADzw= p ...
分类:
其他好文 时间:
2020-08-05 00:11:24
阅读次数:
124
一个在阿里云打工的清华学渣!图:本人拍摄于青岛背景工欲善其事,必先利其器。后面我将陆陆续续推荐一些软件利器帮助大家提高效率(主要针对Mac电脑)。如果你在使用Mac电脑,并且没有如某些人那样安装并使用Windows系统,那么你可以尝试使用本人推荐的这些软件。在Mac装Windows使用,感觉有点“暴殄天物”(文化有限,只能找到这个词),没有恶意黑Windows,Windows有Windows的使用
分类:
系统相关 时间:
2020-08-04 10:07:45
阅读次数:
117
$\mathcal Link. 给定序列 \(\{a_{2n-1}\}\),将 \(\{a_{2n-1}\}\) 按任意顺序排列后,令序列 \(b_i\) 为前 $2i-1$ 个数的中位数。求 \(\{b_n\}\) 的个数,对 $10^9+7$ 取模。 \(n\le50\)。 $\mathcal ...
分类:
其他好文 时间:
2020-08-03 23:08:58
阅读次数:
73