平衡树入门——替罪羊树 1 简介 替罪羊树是一颗重量平衡树，不需要旋转，但是非常暴力，据说常数很小，但是我写的替罪羊树跑不过 Treap ，可能常数比较大。。。 2 数据结构解析 2.1 节点结构体 struct node{ int val,l,r,cnt,size,allsize,not_dele ...
分类：
其他好文 时间：
2021-06-20 17:42:23
阅读次数：
0
发现无论选择哪些逃跑的小矮人，让他们按逃跑能力从小到大逃走肯定可行。考虑最终序列互换相邻两个小矮人，并且这只跟自己有关显然满足严格弱序。 然后就建个存身高的堆，如果某个小矮人出不去且换掉之前身高最大的小矮人就能出去且当前身高小于换掉的身高就反悔，这样会使得人梯高度增加。 会不会出现换下来若干个小矮人 ...
分类：
其他好文 时间：
2021-06-19 19:21:30
阅读次数：
0
C语言 #define NULL ((void *)0) // Definition for singly-linked list. struct ListNode { int val; struct ListNode *next; }; struct ListNode *getIntersecti ...
分类：
编程语言 时间：
2021-06-19 19:18:10
阅读次数：
0
与其他编程语言一样在并发环境下如不对多个goroutine（线程）访问或修改的共享资源元素的进行控制，让进入临界区的对象互斥。就可能会出现数据异常情况； 一个非线程安全对象如下，如不对Id的访问进行控制，多个goroutine进行更新Id字段是就会出现数据不一致的情况，如下示例： type Conf ...
分类：
其他好文 时间：
2021-06-19 19:07:27
阅读次数：
0
Hive列转行： select school,concat_ws('|',collect_set(name)) as name from tmp_01 group by school; 注意：collect_set 有重复的会去重， collect_list 有重复的不去重 hive行转列： sel ...
分类：
其他好文 时间：
2021-06-19 19:05:46
阅读次数：
0
本文介绍N-API中的Promise功能的使用。Promise相关的API一共有四个。在回调里，通过napi_resolve_deferred或napi_reject_deferred修改Promise(deferred)的状态，这时候，js层的回调就会被执行。以上就是N-API中关于Promise ...
任务三： 1、在屏幕上正确输出了按分数由高→低排序的信息，且生成了文本文件file3.dat。2、用记事本程序打开文件file3.dat，里面的数据信息是正确的，并且是直观可读的。 #include<stdio.h> #include<stdlib.h> #define N 10 typedef s ...
分类：
其他好文 时间：
2021-06-19 18:45:07
阅读次数：
0
拓展方式注入 使用p命名空间和c命名空间进行注入 实体类 import lombok.AllArgsConstructor; import lombok.Data; import lombok.NoArgsConstructor; @Data @NoArgsConstructor @AllArgsC ...
分类：
其他好文 时间：
2021-06-18 20:05:03
阅读次数：
0
// 从文本数据文件file1.dat中读入数据，按成绩从高到低排序，将排序结果输出到屏幕上，同时以文本方式存入文件file3.dat中。 #include <stdio.h> #include <stdlib.h> #define N 10 // 定义一个结构体类型STU typedef stru ...
分类：
其他好文 时间：
2021-06-18 19:29:15
阅读次数：
0
实验三 // 从文本数据文件file1.dat中读入数据，按成绩从高到低排序，将排序结果输出到屏幕上，同时以文本方式存入文件file3.dat中。 #include <stdio.h> #include <stdlib.h> #define N 10 // 定义一个结构体类型STU typedef ...
分类：
其他好文 时间：
2021-06-18 19:18:23
阅读次数：
0
