PART1 1.实现： 将每条边按权值从小到大进行排序 （要用并查集维护）容边上两点不在同一个树，则合并 2.时间复杂度： Kruskal 算法的时间复杂度由排序算法决定,若采用快排则时间复杂度为 O(Elog?E) 总时间复杂度为 O（ElogE+V α(V)） 【α(V)近似看作常数】 3.特别 ...
分类：
其他好文 时间：
2021-06-30 18:24:26
阅读次数：
0
题目 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶：你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？ 示例 1： 输入：nums = [5, ...
分类：
编程语言 时间：
2021-06-30 18:20:47
阅读次数：
0
显然，能从$l$到$r$当且仅当$[l,r)$中的灯全部都亮，以下不妨令询问的$r$全部减1 当修改节点$x$时，找到包含$x$的极大的灯（除$x$以外）全部都亮的区间$[l,r]$，即令$l_{0}\in [l,x]$且$r_{0}\in [x,r]$的询问答案加上或减去$\Delta t$（其中 ...
分类：
其他好文 时间：
2021-06-30 18:16:10
阅读次数：
0
1. 线程安全 排它锁用于确保同一时间只允许一个线程执行指定的代码段。主要的两个排它锁构造是lock和Mutex（互斥体）。其中lock更快，使用也更方便。而Mutex的优势是它可以跨进程的使用。 lock 排他锁 class ThreadUnsafe { static int _val1 = 1, ...
分类：
编程语言 时间：
2021-06-30 18:15:34
阅读次数：
0
清理git提交记录并不能给“瘦身” 上周发现gitlab同步到线上的主服务器cpu和内存报警。 一查发现是隐藏目录 .git 过大导致的，导致每分钟同步卡死， 我其实有点怀疑是同步脚本中git命令导致的，要不就是下面的同步命令（每1分钟跑一次）；要不就是每5分钟去git目录跑一次的git statu ...
分类：
其他好文 时间：
2021-06-30 18:05:44
阅读次数：
0
Linux中的调度参数之sysctl_sched_wakeup_granularity ...
分类：
系统相关 时间：
2021-06-30 18:04:40
阅读次数：
0
ANR是应用无响应，crash是崩溃闪退等 ANR原因：线程阻塞，输入性事件在特定时间内无法完成 crash原因：内存不足，数据转换异常 ANR问题：1.log文件夹下全局搜am_anr，此时会把log文件下下所有的包含am_anr的行显示出来（也可以搜activitymanager: ANR）2. ...
分类：
其他好文 时间：
2021-06-30 18:03:57
阅读次数：
0
如何在Linux中配置静态IP地址 1、使用root用户在终端输入命令vi /etc/sysconfig/network-scripts/ifcfg-ens33 如果不是root请切换至root用户，如下图操作： 2、进入文本后，输入i，开始编辑填写ip地址、子网掩码、网关、DNS等。如下图中“红框 ...
分类：
系统相关 时间：
2021-06-30 17:57:43
阅读次数：
0
学习目的： 1.了解主流的Docker仓库。 2.掌握Harbor私有仓库的搭建与使用。 3.掌握Harbor私有仓库的主从同步。 harbor的组成： proxy：Nginx前端代理，主要是分发前端页面UI访问和镜像上传和下载流量。 registry：镜像仓库，负责存储镜像文件。 核心服务：提供W ...
分类：
其他好文 时间：
2021-06-30 17:51:04
阅读次数：
0
本方案基于C/S三层架构、SQLServer数据数据库，可监测所有带数据采集的水电气表运行信息，形成水电气的分类、分项、分区域统计分析，对能源的统一调度、优化能源介质平衡、提高环保质量、降低企业综合能耗和提高劳动生产率有重要作用，帮助客户更有效的使用能源，从而实现“节能管理、绿色能效” 系统架构示意 ...
分类：
其他好文 时间：
2021-06-30 17:50:40
阅读次数：
0
