PART1 1.实现： 将每条边按权值从小到大进行排序 （要用并查集维护）容边上两点不在同一个树，则合并 2.时间复杂度： Kruskal 算法的时间复杂度由排序算法决定,若采用快排则时间复杂度为 O(Elog?E) 总时间复杂度为 O（ElogE+V α(V)） 【α(V)近似看作常数】 3.特别 ...
分类：
其他好文 时间：
2021-06-30 18:24:26
阅读次数：
0
门级仿真经验（SDF反标及其工作原理）_verybing的专栏-CSDN博客_sdf反标 门级仿真经验（SDF反标及其工作原理）Standard Cell的仿真模型：首先我们先看一个stand cell的仿真模型一般情况下，仿真模型包括两个部分，一个部分是功能部分也就是这个standcell的功能， ...
分类：
其他好文 时间：
2021-06-30 18:14:51
阅读次数：
0
基于GraphicsMagick工具实现图片文字水印需求，并根据实测情况解决中文水印乱码问题。方案并非完美，欢迎大家一起讨论优化完善。 ...
分类：
其他好文 时间：
2021-06-30 18:10:21
阅读次数：
0
摘自微信公众号：学习曾国藩一个人在没有人监督的情况下，自发自愿保持个人高尚的道德品质，在能做各种坏事的情况下，不做坏事，这就是——慎独。多年前，我听过一个故事，说在哈佛大学附近有一个便利店，便利店没有收银，店里放一个盒子，盒子里都是零钱，自己拿东西，自己付钱，自己找钱，没有人监督，盒子上面写了一句话 ...
分类：
其他好文 时间：
2021-06-30 18:05:28
阅读次数：
0
?常见基本排序 选择排序 ? 基本思路：从第一位开始标记，每次选出最小数字与标记位交换 代码实现： private static void selectSort(int[] arr) { if(arr == null || arr.length < 2){ return; } for (int i ...
分类：
编程语言 时间：
2021-06-30 17:58:34
阅读次数：
0
1 概述 贪婪与非贪婪模式影响的是被量词修饰的子表达式的匹配行为，贪婪模式在整个表达式匹配成功的前提下，尽可能多的匹配，而非贪婪模式在整个表达式匹配成功的前提下，尽可能少的匹配。非贪婪模式只被部分NFA引擎所支持。 属于贪婪模式的量词，也叫做匹配优先量词，包括： “{m,n}”、“{m,}”、“?” ...
分类：
其他好文 时间：
2021-06-30 17:49:16
阅读次数：
0
Linux 查看内存命令 top命令， Linux的top命令提供Linux资源使用情况的实时更新信息。不仅可以查看Linux内存，也可以查看CPU以及各个进程之间的对资源的占用情况。使用方式如下： $ top total:总计物理内存的大小。 used:已使用多大。 free:可用有多少。 Sha ...
分类：
系统相关 时间：
2021-06-30 17:48:35
阅读次数：
0
SQL中top使用方法 转自：https://www.cnblogs.com/wang7/archive/2012/07/09/2582891.html 1. 在编写程序中，我们可能遇到诸如查询最热门的5篇文章或返回满足条件的n条记录的情况，在SQL语言中，可以使用TOP关键字来实现。TOP关键字在 ...
分类：
数据库 时间：
2021-06-30 17:42:59
阅读次数：
0
Block如何捕获外部变量一:基本数据类型 共有三种：auto变量 、static变量、全局变量 这一篇,我们详细讲解Block捕获外部变量的机制.我们把block捕获外部基本数据类型变量的情况分为以下几种,见下图: 一:auto变量 auto变量:自动变量,离开作用域就会销毁,一般我们创建的局部变 ...
分类：
移动开发 时间：
2021-06-30 17:41:35
阅读次数：
0
https://leetcode-cn.com/problems/largest-bst-subtree/ public int largestBSTSubtree(TreeNode root) { return (root == null) ? 0 : getInfo(root).size; } ...
分类：
其他好文 时间：
2021-06-29 15:58:52
阅读次数：
0
