utils

package

v0.0.0-...-8630f43 Latest Latest Go to latest Published: Dec 15, 2025 License: MIT Imports: 4 Imported by: 0

Details

This section is empty.

This section is empty.

func AbsInt(x int) int

func ExtractInts(s string) []int

func ExtractIntsSigned(s string) []int

func MaxInt(nums ...int) int

func MinInt(nums ...int) int

func PowInt(base, exp int) int

type Item[T any] struct {
	Value    T
	Priority int
	// contains filtered or unexported fields
}

type MaxHeap[T any] struct {
	PriorityQueue[T]
}

func NewMaxHeap[T any]() *MaxHeap[T]

func (mh *MaxHeap[T]) Less(i, j int) bool

type MinHeap[T any] struct {
	PriorityQueue[T]
}

func NewMinHeap[T any]() *MinHeap[T]

func (mh *MinHeap[T]) Less(i, j int) bool

type PriorityQueue[T any] []*Item[T]

func (pq PriorityQueue[T]) Len() int

func (pq *PriorityQueue[T]) Pop() any

func (pq *PriorityQueue[T]) Push(x any)

func (pq PriorityQueue[T]) Swap(i, j int)

type UnionFind struct {
	Parents []int
	Sizes   []int
}

func NewUnionFind(n int) *UnionFind

func (uf UnionFind) Count() int

func (uf *UnionFind) FindParent(n int) int

func (uf *UnionFind) Union(a, b int)