data_structure_design

package

v0.0.0-...-f550c6f Latest Latest Go to latest Published: May 12, 2023 License: Apache-2.0 Imports: 0 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

type LFU struct {
	// contains filtered or unexported fields
}

func (l *LFU) Get(key int) int

func (l *LFU) Put(key, val int)

type LRUCache struct {
	// contains filtered or unexported fields
}

func NewLRU(cap int) *LRUCache

func (l *LRUCache) Get(key int) (int, bool)

func (l *LRUCache) Put(key, val int)

func (l *LRUCache) Size() int

type MaxQueue struct {
	MonotoneQueue *MonotoneQueue
	// contains filtered or unexported fields
}

func Constructor() MaxQueue

func (this *MaxQueue) Max_value() int

func (this *MaxQueue) Pop_front() int

func (this *MaxQueue) Push_back(value int)

type MonotoneQueue struct {
	// contains filtered or unexported fields
}

monotone queue 单调队列

func (q *MonotoneQueue) Max() int

func (q *MonotoneQueue) Pop(x int)

func (q *MonotoneQueue) Push(x int)