原文章：https://www.cnblogs.com/majj/p/9169416.html 介绍 找出两张表之间的关系 表的三种关系 create table press( id int primary key auto_increment, name varchar(20) ); create ...
分类：
其他好文 时间：
2019-08-18 19:35:53
阅读次数：
75
字典树 = 概述 字典树，又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 光说 ...
分类：
其他好文 时间：
2019-08-14 17:16:14
阅读次数：
123
说白了，索引问题就是一个查找问题。。。 数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查 ...
分类：
数据库 时间：
2019-08-14 14:39:24
阅读次数：
83
Aho Corasick automaton是什么？ 要学会AC自动机，我们必须知道什么是Trie，也就是字典树。Trie树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。 首先我们要知道t ...
分类：
其他好文 时间：
2019-08-10 21:23:14
阅读次数：
169
"题目链接" 问题分析 题意即求两个凸包间的最小距离。 一开始十分暴力地写了一个闵可夫斯基和，后来发现变种的旋转卡壳转一转就好了QAQ 闵可夫斯基和的思路十分简单，下面看一下旋转卡壳的做法： 不难发现两个凸包间的最短距离一定像上图那样。所以我们只需要枚举一个凸包的边，找另一个凸包上的对踵点就好了。这 ...
分类：
其他好文 时间：
2019-08-09 23:24:58
阅读次数：
103
原文: http://106.13.73.98/__/24/ 目录 三种关系 多对一 多对多 一对一 因为有foreign key的约束，使得两张表形成了三种关系： 多对一 多对多 一对多 重点理解如何找出两张表之间的关系 现在有A、B两张表 分析步骤： 1. 先站在A表的角度去找：是否A表的多条记 ...
分类：
数据库 时间：
2019-08-08 20:53:54
阅读次数：
98
1.什么是索引？ 何为索引： 数据库索引，是数据库管理系统中一个排序的数据结构，索引的实现通常使用B树及其变种B+树。 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。 2.索引的作 ...
分类：
数据库 时间：
2019-08-06 10:40:57
阅读次数：
114
problem:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/ 这道题有好几个变种。对于没有cooldown的题目而言，只需要考虑第i天，当前持有股票的最大收益和当前不持有股票的最大收益。而引入 ...
分类：
其他好文 时间：
2019-08-04 19:45:14
阅读次数：
81
SMBus一种I2C总线的变种 SMBus 提供了PEC方式，提高了传输的可靠性。 总线的发展都是在提高速度，提高可靠性或者提高传输效率上下功夫。 PEC不具备纠错的能力，是在I2C link layer增加了一种手段来有效的检验传输的数据是否有错。 PEC : Packet Error Code ...
分类：
其他好文 时间：
2019-08-02 10:46:43
阅读次数：
277
前言 EFK可能都不熟悉，实际上EFK是大名鼎鼎的日志系统ELK的一个变种 在没有分布式日志的时候，每次出问题了需要查询日志的时候，需要登录到Linux服务器，使用命令cat -n xxxx|grep xxxx 搜索出日志在哪一行，然后cat -n xxx|tail -n +n行|head -n 显 ...
分类：
其他好文 时间：
2019-07-31 15:08:58
阅读次数：
538
