文档章节

字符串

datacube
 datacube
发布于 2016/06/26 11:13
字数 352
阅读 19
收藏 0
  • 字符串循环移位(时空复杂度尽量低)
  • 字符串的最优无损压缩(Huffman编码/前缀编码、Huffman树:逻辑结构/存储结构)
  • LCS最长公共子序列
  • 字符串的全排列(递归、非递归,全排列的用途)
  • KMP(手写next数组、KMP的原理、思维方式、代码实现、应用场景)
  • 需要了解的内容
        Manacher算法
        BM算法

字符串可以看作是字符组成的数组,所以字符串问题都可以看作数组问题


字符串循环左移

https://my.oschina.net/datacube/blog/754856

最长公共子序列

https://my.oschina.net/datacube/blog/707591

最长公共子串

https://my.oschina.net/datacube/blog/707593

全排列问题

https://my.oschina.net/datacube/blog/706270

最长回文子串

https://my.oschina.net/datacube/blog/707598

O(m+n)=O(max(m,n))
LCS最长公共子序列的空间复杂度是O(m+n)
(X'Y')'=YX
压缩空格问题 空间复杂度为O(1)时,考虑使用链表、指针 求数组中最大的数,求数组中最大的2个数,求数组中最大的k个数(优先队列)

算法不需要数据基础,只需要脑子好使
机器学习需要数学基础
堆排序,双数组Trie树结构
字符串的全排列问题
字典序的下一个排列
Cantor数组
KMP算法:模式串中k前缀和k后缀的最大长度值

© 著作权归作者所有

上一篇: 1. Two Sum
下一篇: supervise安装
datacube
粉丝 9
博文 607
码字总数 152394
作品 0
海淀
程序员
私信 提问

暂无文章

关于AsyncTask的onPostExcute方法是否会在Activity重建过程中调用的问题

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 本文链接:https://blog.csdn.net/XG1057415595/article/details/86774575 假设下面一种情况...

shzwork
今天
6
0
object 类中有哪些方法?

getClass(): 获取运行时类的对象 equals():判断其他对象是否与此对象相等 hashcode():返回该对象的哈希码值 toString():返回该对象的字符串表示 clone(): 创建并返此对象的一个副本 wait...

happywe
今天
6
0
Docker容器实战(七) - 容器中进程视野下的文件系统

前两文中,讲了Linux容器最基础的两种技术 Namespace 作用是“隔离”,它让应用进程只能看到该Namespace内的“世界” Cgroups 作用是“限制”,它给这个“世界”围上了一圈看不见的墙 这么一...

JavaEdge
今天
8
0
文件访问和共享的方法介绍

在上一篇文章中,你了解到文件有三个不同的权限集。拥有该文件的用户有一个集合,拥有该文件的组的成员有一个集合,然后最终一个集合适用于其他所有人。在长列表(ls -l)中这些权限使用符号...

老孟的Linux私房菜
今天
7
0
面试套路题目

作者:抱紧超越小姐姐 链接:https://www.nowcoder.com/discuss/309292?type=3 来源:牛客网 面试时候的潜台词 抱紧超越小姐姐 编辑于 2019-10-15 16:14:56APP内打开赞 3 | 收藏 4 | 回复24 ...

MtrS
今天
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部