对于一个长度为 len 字符串 S ，将其 len 个后缀根据字典序排序得到的排名数组即为后缀数组。 ...
分类：
编程语言 时间：
2020-06-30 12:51:44
阅读次数：
111
码字不易，喜欢请点赞！！！1.数据结构基础2.线性表(顺序存储、链式存储) 元素之间是有顺序的：第一个元素无前驱，最后一个元素无后继，其他元素都有前驱和后继顺序存储结构：用一段地址连续的存储单元一次存储线性表的数据元素(存取时间复杂度为O(1)，插入或删除时间复杂度为O(N)，适合数据量不大并且存取 ...
分类：
编程语言 时间：
2020-06-30 12:41:35
阅读次数：
97
如今，市面上的缓存解决方案已经逐步成熟了，选取其中一些代表性的方案包括Redis、Memcached和Tair进行对比，帮助大家在生产实践中更好地进行技术选型。 一、常用的分布式缓存的对比 常用的分布式缓存包括Redis、Memcached和阿里巴巴的Tair（见下表），因为Redis提供的数据结构 ...
分类：
系统相关 时间：
2020-06-30 10:39:43
阅读次数：
65
#include<stdio.h> #include<stdlib.h> #define MAX_SIZE 101 #define SWAP(x, y, t)((t) = (x), (x) = (y), (y) = t) #define COMPARE(x, y)((x) < (y)) ? -1 : ...
分类：
编程语言 时间：
2020-06-30 09:12:57
阅读次数：
83
非递归解法 递归解法比较简单，是考察概念，放在文章末尾来说。 用递归方法能解决的问题都能用非递归方法来实现，因为递归方法无非就是用函数栈来保存信息，如果用自己申请的数据结构来代替函数栈，也可以实现一样的功能 步骤： 1.申请一个栈，将头节点head压入栈中 2.从stack中弹出结点，记为temp， ...
分类：
其他好文 时间：
2020-06-30 00:41:42
阅读次数：
57
python是面向对象的语言，但是做面向过程的操作，也是得心应手。 代码如下： #!/usr/bin/env python# -*- coding: utf-8 -*-from requests.exceptions import RequestException#定义栈，作为塔的数据结构class ...
分类：
微信 时间：
2020-06-30 00:24:59
阅读次数：
109
数据结构 线性构造treap treap的线性构造可以使复杂度锐减到$O(n)$，很优秀 treap的本质就是小根堆+二叉搜索树，即保证val满足搜索树的同时，维护rad的小根堆。 现在我们先把数据预处理一下，按val值升序排序。那么我们不必再关系val，专注于rad即可 先考虑一个特殊情况，假如数 ...
分类：
其他好文 时间：
2020-06-29 23:07:14
阅读次数：
105
数据结构 可持久化平衡树 自己开的可持久化的坑，自己含着泪也要补完≡(▔﹏▔)≡ 【模板】可持久化平衡树 之前刚刚学过fhq_treap 这个数据结构的强大之处：一在于好写好调，码量友好；二便在于便于可持久化 因为普通treap利用旋转来保持时间复杂度，左旋旋，右旋旋，很难维护父子关系，也很难像主席 ...
分类：
其他好文 时间：
2020-06-29 23:00:33
阅读次数：
61
数据结构 可持久化线段树 前言 欸？明明是想学可持久化$trie$的，突然被拐到了可持久化线段树？ 可持久化线段树（主席树） 要学可持久化线段树，线段树肯定是学过了的吧 相比线段树，可持久化线段树的优势在于可以存储历史版本。详情参照这道题：【模板】可持久化数组（可持久化线段树/平衡树） 我们把题干化 ...
分类：
其他好文 时间：
2020-06-29 22:42:39
阅读次数：
50
# 栈的应用 表达式转换 中缀转前缀(包括字符：26个大写字母、10个数字、(、)、+、-、*、/) from pythonds.basic.stack import Stack def infixToPrefix(infix): prec = {} #设置操作符优先级字典 prec['*'] = ...
分类：
编程语言 时间：
2020-06-29 20:13:02
阅读次数：
75
