搜索资源列表
windows
- 滑动窗口模拟 // 对滑动窗口中每一个2字节串排序 // 排序是为了进行快速术语匹配 // 排序的方法是用一个64k大小的指针数组 // 数组下标依次对应每一个2字节串:(00 00) (00 01) ... (01 00) (01 01) ... // 每一个指针指向一个链表,链表中的节点为该2字节串的每一个出现位置
movewindow
- 建立一个单调递增队列,元素从左到右依次入队,入队之前必须从队列发问开始删除那些比当前入队元素大或者相等的元素,直到遇到一个比当前入队元素小的元素,或者队列为空为止。若此时队列的大小超过窗口值,则从队头删除元素,直到队列大小小入窗口值为止。然后把当前元素插入队尾。(The establishment of a monotonically increasing queue elements from left to right in the team, the team must start fro