根据kruskal的贪心过程，先将所有$a$类边连起来，对于一个连通块内的两点，必然通过$a$边联通 考虑对于一条最短路径，必然是一段（可能为空）$a$类边+1条$b$类边，同时其合法当且仅当这些$b$类边都能被加入最小生成树中，即不会与$a$类边产生环，又即不重复经过一个连通块 状压之前经过的连通 ...
分类：
其他好文 时间：
2021-06-02 13:09:00
阅读次数：
0
Given a hash table of size N, we can define a hash function H(x)=x%N. Suppose that the linear probing is used to solve collisions, we can easily obtai ...
分类：
其他好文 时间：
2021-06-02 12:19:23
阅读次数：
0
什么是索引？ 所谓的索引，就是帮助 MySQL 高效获取数据的排好序的数据结构。因此，根据索引的定义，构建索引其实就是数据排序的过程。 平时常见的索引数据结构有： 二叉树 红黑树 哈希表 B Tree 谈谈一个潜在的误区 我们首先需要澄清一点：MySQL 跟 B+ 树其实没有直接的关系，真正与 B+ ...
分类：
数据库 时间：
2021-06-02 12:11:17
阅读次数：
0
最小生成树核心Algorithm 问题描述：给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。 给定一张边带权的无向图 G=(V,E)，其中 V 表示图中点的集合，E 表示图中边的集合，n=| ...
分类：
编程语言 时间：
2021-06-02 12:10:54
阅读次数：
0
一、前言 MySQL数据库系统数据安全性问题，主要针对MySQL丢数据库的场景 ，主从不一致的场景 ，还有业务层面使用不得当导致主备库数据结构不一样的情况，本文是基于以上的讨论和总结做的思维导图。 二、思维导图 ...
分类：
数据库 时间：
2021-06-02 11:22:41
阅读次数：
0
1.描述符表与socket 每个socket都有一个描述符，指向对应socket的结构，但是对这个sockfd的读写是怎么和缓冲区以及文件连接起来的呢？ 数据结构： https://www.kernel.org/doc/htmldocs/networking/API-struct-socket.ht ...
分类：
其他好文 时间：
2021-05-25 18:31:55
阅读次数：
0
一、什么是链表？ 1.和数组一样，链表也是一种线性表。 2.从内存结构来看，链表的内存结构是不连续的内存空间，是将一组零散的内存块串联起来，从而进行数据存储的数据结构。 3.链表中的每一个内存块被称为节点Node。结点除了存储数据外，还需记录链上下一个结点的地址，即后继指针next。 二、为什么使用 ...
分类：
编程语言 时间：
2021-05-25 17:39:06
阅读次数：
0
In 1953, David A. Huffman published his paper "A Method for the Construction of Minimum-Redundancy Codes", and hence printed his name in the history o ...
分类：
其他好文 时间：
2021-05-24 17:00:26
阅读次数：
0
HashMap底层为什么一定用数组 HashMap源码数据结构： Entry[] table = new Entry[capacity]; 其中，Entry就是一个链表节点。如果将数组替换成LinkedList是否可行？如下： List<Entry> table = new LinkedList<E ...
分类：
编程语言 时间：
2021-05-24 16:58:48
阅读次数：
0
Redis有哪几种数据结构？ ● String——字符串String数据结构是简单的key-value类型，value不仅可以是String，也可以是数字（当数字类型用Long可以表示的时候encoding就是整型，其他都存储在sdshdr当做字符串）。 ● Hash——字典在Memcached中， ...
分类：
其他好文 时间：
2021-05-24 16:31:21
阅读次数：
0
