有魅力指甲油的博客_CorelDraw教程,JavaScript,python编程,Windows 7,Java编程,Unreal Engine 4 入门篇,数据结构,java领域博主

有魅力指甲油

文章

资源

加入时间

2年10月17天

I/O调优

磁盘I/O调优如何判断I/O是否成为一个瓶颈？（有些参数指标：比如IOPS,wait参数）提升磁盘I/O的方法：（1）增加缓存，减少磁盘访问次数（2）从底层操作系统考虑，优化磁盘管理（磁盘寻址策略）（3）应用层面考虑，设计合理的磁盘储存数据块（4）利用RAID策略提升网络I/O优化基本原则：（1）减少网络交互次数：在两端设置缓存，合并访问请求。（2）减少网络传输数据量

java 2024-08-30 35 点赞 0 评论 53 浏览

我所理解的KMP算法以及改进

最近在复习数据结构，看到KMP算法这里，花了好久才搞懂，下面总结一下我的一些理解。先来看问题：串的模式匹配：返回子串T在主串S中的位置，若不存在则返回-1常规的匹配方法是，用i、j分别指示两个字符串，从主串S（假设长度为n）的第1个字符开始，和子串T（长度为m）的第1个字符进行比较，如果一样，i、j都加1，继续比较下一个；不一样，选取S第i-j+2个字符，再和子串的第1个字符重新开始比较...

数据结构 2023-09-24 46 点赞 0 评论 69 浏览