10 2023 档案

Leetcode刷题模版总结

摘要：1. 双指针双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。也可以延伸到多个数组的多个指针。 1）滑动窗口若两个指针指向同一数组，遍历方向相同且不会相交，则也称为滑动窗口（两个指针包围的区域即为当前的窗口），经常用于区间搜索。例题： class Solution { publ 阅读全文

posted @ 2023-10-06 21:43 blogzzt 阅读(100) 评论(0) 推荐(0) 编辑

特征值问题——polynomial filtering 技术

摘要：介绍为什么会有polynomial呢？因为特征值求解的常用技术比如幂迭代等，会用到polynomial，这些多项式迭代可以写成这种形式，，q代表polynomial的度数。我们因此需要一些近似（approximation）技巧构造一个好的多项式