算法知识及有用链接

本文深入探讨了多种高效数据结构和算法,包括树状数组、跳跃表、B+树等,并介绍其应用场景,如Manacher算法求最长回文子串、BKTree在编辑距离问题的应用。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

树状数组(binary indexed tree) 

RMQ segment tree的实现(不带update),通常的实现是通过一个辅助函数以及递归操作,比如gist上有一个带update的python实现。另外一种实现是通过类似堆的方式表示树,通过位操作访问父节点或子节点,效率非常高,强烈推荐这篇文章,不仅给出了详细的解释,还对各种变体给出了方案。

二分图最大匹配的König定理及其证明

跳跃表SkipList

B+树 LSM 树 COLA树 原理及在海量存储中的应用 里面介绍了fractal tree(分形树),tokuDB用的就是fractal tree

Leveldb 实现原理 非常详细,图文并茂

详解SSTable结构和LSMTree索引

The Log-Structured Merge-Tree译(上)

The Log-Structured Merge-Tree译(中)

The Log-Structured Merge-Tree译(下)

最长回文子串之Manacher算法 O(n)

最长回文子串之Manacher算法 python实现 图文并茂

Palindromic Tree——回文树【处理一类回文串问题的强力工具】

后缀数组——处理字符串的有力工具(有很多例子)

BK Tree 来自简书

BK tree 编辑距离、拼写检查与度量空间:一个有趣的数据结构 (来自Matrix67)

其他

Best HTML Validators

Eclipse方便的管理Tomcat (Eclipse + WTP + Tomcat 配置 ) eclipse是通过WTP管理tomcat(以及其他server的),java web项目默认会发布到 workspace\.metadata\.plugins\org.eclipse.wst.server.core\tmp0目录下。如果发布出错,可以在server上右键"clean"清理后重新发布。

从《编程之美》买票找零问题说起,娓娓道来卡特兰数——兼爬坑指南

占位

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值