完全能代替splay的完美算法! 核心操作:merge int merge(int x,int y) { if(!x||!y) return x|y; if(rnd[x]<rnd[y]) { down(x); rs[x]=merge(rs[x],y); up(x); return x; } else ...
分类:
其他好文 时间:
2020-07-02 21:21:28
阅读次数:
51
O(1)的空间内合并两个链表 python class ListNode: def __init__(self, x): self.val = x self.next = None def merge(l1, l2): head = point = ListNode(0) while l1 and ...
分类:
其他好文 时间:
2020-07-02 09:27:37
阅读次数:
56
CREATE OR REPLACE PREOCEDURE getName(eno number, uname OUT VARCHAR) IS s VARCHAR(100); BEGIN MERGE INTO 插入表名称 T USING( 查询语句 ) S ON ( 条件 ) -- 根据条件更新 WH ...
分类:
数据库 时间:
2020-07-01 23:54:26
阅读次数:
92
这个月每日一题有很多没做的,主要重心放在并查集和二分查找的题。 ...
分类:
其他好文 时间:
2020-06-29 16:57:53
阅读次数:
49
SpringBoot项目的相关配置在application.properties文件中进行配置: web项目常用的配置: #自己设置端口号 server.port=8090 #启用debug模式(默认的日志级别是debug) #debug=true #上下文配置,默认是/ server.servle ...
分类:
编程语言 时间:
2020-06-29 00:36:57
阅读次数:
98
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为2-路归并。 ...
分类:
编程语言 时间:
2020-06-28 00:09:58
阅读次数:
71
实际环境中平台服务器运行一段时间后可能会因为数据量过大或者一些意外重启设备导致某个目录无法进入,原因可能是磁盘受损,下面是我碰到过的例子: 在实际平台维护中,遇到了home目录无法进入,如下图: 重启之后系统后进入了emergency mode: 原因就是服务器的磁盘有损坏的嫌疑。在上图界面直接输入 ...
分类:
系统相关 时间:
2020-06-27 13:19:39
阅读次数:
154
1.3、自定义注解 public class Test03 { //对于没有默认值的注解必须显示赋值 // 有默认值的注解可以不再赋值 @MyAnnotation2(id = 11) public void test(){}; //注解只有一个参数时 多用value // 可以在配置的地方省略 va ...
分类:
其他好文 时间:
2020-06-27 11:28:46
阅读次数:
56
369、集群-RabbitMQ-镜像集群搭建 docker run -d --hostname rabbitmq01 --name rabbitmq01 \ -v /mydata/rabbitmq/rabbitmq01:/var/lib/rabbitmq -p \ 15672:15672 -p 56 ...
分类:
其他好文 时间:
2020-06-27 09:32:58
阅读次数:
77