Union-Find 算法，也就是常说的并查集算法，主要是解决图论中「动态连通性」问题的。 什么是动态连通性？ 对于一幅图中，各个节点是否是相连的？如果不相连，就把他们连起来。涉及到几个操作： union：连接节点p和节点q find：查找节点p的父节点 connected：判断节点p和节点q是否是 ...
分类：
编程语言 时间：
2021-01-21 10:49:02
阅读次数：
0
随着中美关系的恶化，国产化是大势所趋。今天我们就来聊一聊国产数据库 人大金仓-成为世界卓越的数据库产品与服务提供商。 具体的可以去官网看看 https://www.kingbase.com.cn/ ，首先要下载安装 1.下载 在官网的下载与服务菜单里，可以看到版本和适配的系统版本。由于我是用wind ...
分类：
数据库 时间：
2021-01-21 10:35:00
阅读次数：
0
本文主要介绍了Inode内容以及大小,还有Linux号码、目录文件以及软硬链接的区别。 ...
分类：
系统相关 时间：
2021-01-20 12:05:30
阅读次数：
0
free：命令显示系统内存的使用情况，包括物理内存、交换内存(swap)和内核缓冲区内存。 语法格式：free 【选项】 输出的内容：Mem 行(第二行)是内存的使用情况。Swap 行(第三行)是交换空间的使用情况。total 列显示系统总的可用物理内存和交换空间大小。used 列显示已经被使用的物 ...
分类：
系统相关 时间：
2021-01-20 12:04:54
阅读次数：
0
基础语法 注释 单行注释 //注释 多行注释 /* 注释 */ 文档注释 /** *注释 */ 标识符 变量、方法、类都需要名字，这些名字称为标识符 规则： 标识符以字母，$，_开头。 不能使用关键字 大小写敏感 数据类型 强类型语言：要求变量的使用严格符合规定，所有变量都必须先定义后才能使用。 J ...
分类：
编程语言 时间：
2021-01-20 12:01:23
阅读次数：
0
Algorithm 每周至少做一个Leetcode算法题 第1道 【来源】 《剑指Offer》12# 【题目】 设计一个函数，输入整数n，打印1到最大的n位数 【例子】 输入：3 输出：1，2，...，998，999 解释：最大的3位数是999 【解答】 题目未指定n的大小，需考虑到大数问题，常用的 ...
分类：
其他好文 时间：
2021-01-20 12:01:02
阅读次数：
0
在OS中，一些程序的大小超过内存的大小（比如好几十G的游戏要在16G的内存上跑），便产生了虚拟内存的概念 我们通过给每个进程适当的物理块（内存），只让经常被调用的页面常驻在物理块上，不常用的页面就放在外存，等到要用的时候再从外存调入，从而实现虚拟内存 但是因为给的每个进程的物理块大小不可能是无限的， ...
分类：
编程语言 时间：
2021-01-20 12:00:00
阅读次数：
0
byte：1byte = 8bit 1个字节是8个bit 类型 占用空间 取值范围 byte 1byte -27~27-1 (-128~127) short 2byte -215-215-1 (-32768-32767) int 4byte -231-231-1 (-2147483648-21474 ...
分类：
编程语言 时间：
2021-01-19 11:43:00
阅读次数：
0
希尔排序 与插入排序很类似，区别是，有一个叫 增量序列 的东西 增量序列 是一个序列 h1, h2, h3, h4......，其中必须 h1 = 1 常见的是将数组大小除2，直到等于1 程序 void shellSort(int N[], int ct) { int increment, tmp, ...
分类：
编程语言 时间：
2021-01-18 11:38:07
阅读次数：
0
剑指 Offer 61. 扑克牌中的顺子 难度简单89 从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。 示例 1: 输入: [1,2,3,4,5] 输出: Tru ...
分类：
其他好文 时间：
2021-01-18 11:26:44
阅读次数：
0
