目录 0 前导知识 0.1 1 哈希 1.1 哈希入门 1.2 哈希冲突 1.3 双哈希 2 KMP 基本原理 next数组 代码实现 3 Trie 4 自动机 4.1 Manecher 4.2 序列自动机 4.3 AC自动机 ...
分类：
其他好文 时间：
2020-02-06 20:07:38
阅读次数：
52
[TOC] 9 SWIG 库 To help build extension modules, SWIG is packaged with a library of support files that you can include in your own interfaces. These fi ...
分类：
其他好文 时间：
2020-02-06 20:07:14
阅读次数：
71
目录 贪心 搜索 数据结构 栈 队列 优先队列 map vector 树状数组 线段树 其他 bitset 字符串 KMP Trie树 Manecher AC自动机 序列自动机 后缀数组 数论 因数 最小公倍数，最大公因数 质因数 质数 质数判断 质数筛法 快速幂 逆元 中国剩余定理 扩展欧几里得 ...
分类：
其他好文 时间：
2020-02-06 19:37:23
阅读次数：
130
这道题目很难想到是字典树,如果不是放在字典树单元的话.简单来说,一个整数,是可以转化成为一个32位的二进制数,而也就可以变成长度为32位的二进制字符串.既然如此的话,根据二进制异或的原理：不同得1，否则得0，假如想让这个数字最大，我们就需要使得这个数的二进制表示中从左往右尽可能的取到1，也就是尽量的 ...
分类：
编程语言 时间：
2020-02-06 16:36:25
阅读次数：
98
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 模板题： 代码 #includ ...
分类：
其他好文 时间：
2020-02-06 14:57:24
阅读次数：
76
1 const int maxn = 4e5 + 5; 2 int trie[maxn][26]; 3 int color[maxn]; 4 int vis[maxn]; 5 int k = 1; 6 7 void insert(string w){ 8 int len = w.size(); 9 ...
分类：
其他好文 时间：
2020-02-06 14:23:10
阅读次数：
40
简介 是因为某天发现 kill 不掉一个 process，当时那个 process 的状态已经被至为了 killed 却一直在 run 无法结束，于是想强制结束搜到了下面的文章。 结论是无法强制结束，无法关闭可能是因为有事物在回滚 or 磁盘满了无法写入等等等。 Have you ever trie ...
分类：
数据库 时间：
2020-02-04 20:12:57
阅读次数：
146
By R?za Özçelik Original post: https://towardsdatascience.com/an-intuitive-explanation-of-graphsage-6df9437ee64f DeepWalk is a transductive algorithm, ...
分类：
其他好文 时间：
2020-02-03 22:17:54
阅读次数：
95
一、分别需要在运维主机与两台运算节点服务器安装DOCKERcurl-fsSLhttps://get.docker.com|bash-sdocker--mirrorAliyunmkdir-p/data/docker/etc/dockervi/etc/docker/daemon.json{"graph":"/data/docker","storage-driver":"overlay2","insec
分类：
其他好文 时间：
2020-02-03 09:52:22
阅读次数：
79
就Trie的插入和查找 //注意此题是找到前缀输出no,否则输出yes #include<bits/stdc++.h> using namespace std; int n,t,flag,cnt,trie[110001][21]; int ed[110001],vis[110001]; char c ...
分类：
其他好文 时间：
2020-02-02 17:59:17
阅读次数：
73
