一、循環隊列
1、頭指針front,尾指針rear
當rear > front時,元素個數爲rear - front;
當rear <= front時,元素個數爲rear-front+capacity;
綜上述兩種情況,可得元素個數爲(rear-front+capacity)%capacity,其中capacity表循環隊列容量。
二、排序
三、查找
一、循環隊列
1、頭指針front,尾指針rear
當rear > front時,元素個數爲rear - front;
當rear <= front時,元素個數爲rear-front+capacity;
綜上述兩種情況,可得元素個數爲(rear-front+capacity)%capacity,其中capacity表循環隊列容量。
二、排序
三、查找
一、Trie的介紹: 1、主要應用場景:搜索引擎的自動補全功能:Trie樹+詞頻(概率)權重因子 IP路由:最長前綴匹配,Trie路由算法