摘要:
Trie Trie是一种好玩的数据结构.它的每个结点存的是字母,因此得名`字母树`. 出一张图让大家感受下. (image powered by SaiBu NaoCu) 上面那是一棵插入了 ape,app,applicant,application,bake,ban,banana 等词的Trie. 阅读全文
摘要:
恢复内容开始 说起二分,最基础的二分搜索算法就不用了吧(最难的还际应用啊感觉)……实现起来很简单,搜索区间不断减半……唔……嘛……简单甩个模板好了(●'◡'●) 下面开始学习二分的几种应用啦~~ 1.假定一个解并判断是否可行 一般用于求解判断条件较为简单的最大化和最小化的问题,不断缩小答案的区间。 阅读全文