题意 给出一个 \(n\) 个点的无向完全图,每个点的点权为:\(a_i\),每条边的权值为该边两个端点的点权的异或值。求出这个图最小生成树的权值。 $1\leq n \leq 200000,0\leq a_i < 2^{30}$ 题目链接:https://codeforces.com/proble ...
分类:
其他好文 时间:
2020-09-17 20:29:54
阅读次数:
30
Problem LeetCode Given a collection of candidate numbers (candidates) and a target number (target), find all unique combinations in candidates where t ...
分类:
编程语言 时间:
2020-09-17 20:29:16
阅读次数:
30
#重复列表按重复次数排序方法1s = 'aacbddbcdadb'lists1=list(s)uniques1 = set(lists1)dict_str = {}for unique1 in uniques1: i=0 for list1 in lists1: if list1 == unique ...
分类:
编程语言 时间:
2020-09-17 16:44:45
阅读次数:
37
今天是LeetCode专题第61篇文章,我们一起来看的是LeetCode95题,Unique Binary Search Trees II(不同的二叉搜索树II)。 这道题的官方难度是Medium,点赞2298,反对160,通过率40.5%。我也仿照steam当中游戏评论的分级,给LeetCode中 ...
分类:
其他好文 时间:
2020-09-14 18:50:19
阅读次数:
39
今天这篇文章主要来介绍下Nginx的reload流程。实际上在之前文章中,在更改了nginx配置文件时,我们都会执行nginx-sreload命令,我们执行这条命令的原因是希望nginx不停止服务始终在处理新的请求的同时把nginx的配置文件平滑的把旧的nginx.conf配置更新为新的nginx.conf配置。这样一个功能对于nginx非常有必要,但是有时候我们会发现在执行nginx-srelo
分类:
其他好文 时间:
2020-08-27 13:11:40
阅读次数:
47
最小生成树 最小生成树(Minimum Cost Spanning Tree),简称MST。 给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树 。 最小生成树的特征:N个顶点,一定有N-1条边;包含全部顶点;N-1条边都在图中。 求最小生成树的算法主要是普里 ...
分类:
编程语言 时间:
2020-08-26 18:50:11
阅读次数:
65
UUID(Universally Unique Identifier),即通用的唯一标识符,其存在是为了让分布式系统中所有的资源都有一个唯一的标识符, 能够彼此区分。多用于文件的上传(或者数据库存储)时避免重复名而引发的不必要问题; UUID是一组由32位16进制数所组成,理论上UUID的总数是为1 ...
分类:
其他好文 时间:
2020-08-17 17:43:39
阅读次数:
116
SNMP是由IETF(Internet Engineeriing Task Force,互联网工程任务组)定义的一套基亍SGMP(Simple Gateway Monitor Protocol,简单网关监视协议)的网络管理协议。以SNMP为技术的网络管理系统(NMS)中,管理主机利用SNMP进行远程监控管理网络上的所有支持这种协议的设备(如计算机工作站、终端、路由器、Hub、网络打印机等),主要负责监视设备状态、修改设备配置、接受事件警告等。
分类:
其他好文 时间:
2020-08-13 11:55:32
阅读次数:
73
表主要的就是主键,主键相关列, 主键的主要类型就是int 类型和 GUID 类型,各有各的特点,guid 类型肯定是唯一的,速度的话比int 类型要慢不少 关于数据库的冗余 还是要见一个满足三大范式四大特性的表,各有各的好处把,因为表少和表多的感觉是不一样的,当你查询的时候,操作一个表和操作多个表的 ...
分类:
其他好文 时间:
2020-08-13 11:48:19
阅读次数:
69
Leetcode.76 Minimum Window Substring Given a string S and a string T, find the minimum window in S which will contain all the characters in T in compl ...
分类:
编程语言 时间:
2020-08-11 15:56:40
阅读次数:
64