左倾堆，用于堆的快速合并。 规则： ① 节点的键值小于或等于它的左右子节点的键值。 ② 节点的左孩子的NPL >= 右孩子的NPL。 ③ 节点的NPL = 它的右孩子的NPL + 1。 测试文件 main.cpp： #include <iostream> #include "LeftistHeap. ...
分类：
其他好文 时间：
2020-02-19 23:47:11
阅读次数：
59
概念： 有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量。 注：强联通分量仅仅是对有向图来说。 代码 ...
分类：
编程语言 时间：
2020-02-19 23:42:40
阅读次数：
83
"题目链接" $Solution:$ 容易看出是一道平衡树的题(这里我们用$fhq Treap$维护) 但是由于$A$操作是全局修改，所以我们甚至不需要维护一个延迟标记，只需在全局记录两个标记即可 $Code:$ ...
分类：
其他好文 时间：
2020-02-19 21:08:45
阅读次数：
54
Person: package com.ly.spring; import java.util.*; public class Person { private String[] strArr; private List<String> strList; private Map<String,Str ...
分类：
其他好文 时间：
2020-02-19 19:26:56
阅读次数：
83
前言 树的直径指树上距离最远的两点间的距离，它在树上问题上有许多应用，往往通过树的直径的性质可以将一个高时间复杂度的解法变为线性求解。 树型DP求解树的直径的方法：复杂度 O（N） DP求直径的方法是对于每个点记录这个点子树中的最长链及与最长链处于不同子树中的次长链，用每个点的最长链+次长链更新直径 ...
分类：
其他好文 时间：
2020-02-19 19:03:53
阅读次数：
42
大标题1 小标题1 小标题2 大标题2 小标题3 小标题4 void main () { printf("hello world"); } 2020-02-19 14:11:50 ...
分类：
其他好文 时间：
2020-02-19 15:19:16
阅读次数：
60
一、HttpClient与HttpURLConnection，URLConnection HttpURLConnection继承URLConnection，底层socket，最原始通信，使用 HttpURLConnection 发起 HTTP 请求最大的优点是不需要引入额外的依赖。但无法提供额外的功 ...
分类：
Web程序 时间：
2020-02-19 13:31:56
阅读次数：
303
@Autowired private StringRedisTemplate stringRedisTemplate; @GetMapping("/test") void test() { stringRedisTemplate.opsForValue().set("liuqi", "1322105 ...
分类：
其他好文 时间：
2020-02-19 12:54:35
阅读次数：
1274
基于迅为iTOP-4418开发板 将 TF 卡接入开发板，将拨码开关设置为 TF 卡启动，进入 uboot 模式，如下图所示。 如下图所示，使用命令“fastboot”，接着就可以通过 OTG 给 eMMC 烧写了，具体烧写方式参考“4.1小节”。这里使用的是TF卡中的uboot引导4418启动，然 ...
分类：
其他好文 时间：
2020-02-19 12:49:31
阅读次数：
85
在C++中调用C语言 因为C++扩展了函数重载。编译时会将函数名修改，所以直接条用会出错。 #ifdef __cplusplusextern "C" {#endif // __cplusplus /* #include <stdio.h> void show() */ #ifdef __cplusp ...
分类：
其他好文 时间：
2020-02-19 11:39:24
阅读次数：
100
