cursor
同单链表的节点类似,数组的每一个元素都保存了两个值
同单链表的节点类似,数组的每一个元素都保存了两个值,数据和游标,游标类似于指针,其值是后继元素的下标。 静态链表的下标并不像普通数组那样代表顺序,而是每一个元素的cursor代表着顺序,比如要找到第二个元素,并不是下标为2的元素,而是第一个元素的cursor,这个cursor代表着第二个元素的下标值。 既然是数组,那么在分配内存的时候,内存大小是会大于数组大小的,为了防止数组的溢出,所以在静态链表中,有备用链表这么一说,没有保存数据的元素就是备用链表的一员
在土耳其强震后的救援工作中,搜救犬立下汗马功劳
在土耳其强震后的救援工作中,搜救犬立下汗马功劳。10日,中国公羊救援队的搜救犬Lucky,成功搜索到一名具有生命体征的成年男子。而不幸的是,墨西哥一只名为Proteo的搜救犬在执行搜救工作时过世,死因未明
lz77 class algorithm 会把曾经出现过的字
LZ77 class algorithm 会把曾经出现过的字串转成 offset + length 的形式,上图 in 在目前位置 - 6 字元的位置曾经出现过,长度为 3;walrus in 在目前位置 - 21 个字元的位置曾经出现过,长度为 11。 把目前 cursor 的三个 byte 过 hash 查表,如果有查到且位置在可表示的范围,代表至少有三个 byte 可以重复利用,就把目前的位置 encode 成 copy item,然后更新表,最后再 update Lempel/Ziv boundary。