2019年1月2日

Fenwick树状数组

摘要： 基本思想： 树状数组是用来解决在数组元素动态变化的情况下，高效的计算子数组和的一种数据结构，其更新效率和计算和的效率均为O（logn），和普通的sum数组不同的是，虽然sum数组计算子数组和的效率为O（1），但是在面对数组元素动态变化的情况下，其更新效率为O（n）。Fenwick数组的更新方式如下图 阅读全文

posted @ 2019-01-02 23:04 周浩炜 阅读(1694) 评论(0) 推荐(0) 编辑

Trie算法总结

摘要： 基本思想： 对于Trie类的题目，如果题目要求对多个字符串同时进行处理且有和DFS/BFS结合（这一般是hard题的难度），或者和前缀有关的操作，就应该要考虑到使用Trie的可能性。如果说常规DFS/BFS对字符串处理的解法效率不能达到目标，但又不至于超时，很大可能性就会使用Trie这种数据结构，具 阅读全文

posted @ 2019-01-02 18:22 周浩炜 阅读(304) 评论(0) 推荐(0) 编辑

导航