gggyt  
没谁离不开谁

2017年9月12日

初学者问题一oracle
摘要： 问：(待解决)如何将纵向表改成横向表？ (待解决)如何实现对大型数据范围差距不大的索引？(建什么索引树) 阅读全文
posted @ 2017-09-12 18:57 gggyt 阅读(127) 评论(0) 推荐(0) 编辑
 
后缀自动机
摘要： 用途：(a)可以在某一字符串中搜索另一字符串的所有出现位置 (b)计算不同子串的个数 线性时间内解决字符串问题 后缀自动机最重要的性质是：它包含了一个字符串所有的字串信息。 后缀自动机是一张有向无环图，边表示状态 一个串的子串有多少之类的问题，或是询问子串/后缀的问题，就用子边转移（自动机性质）。 阅读全文
posted @ 2017-09-12 18:28 gggyt 阅读(442) 评论(0) 推荐(0) 编辑
 
Copyright © 2024 gggyt
Powered by .NET 8.0 on Kubernetes
博客园