ForHosting KIT · Strumenti per sviluppatori

Calcolatore indici Fenwick

Un albero di Fenwick, chiamato anche binary indexed tree, risponde a somme di prefisso e aggiornamenti puntuali in tempo logaritmico memorizzando intervalli parziali le cui lunghezze sono potenze di due.

● BetaGratis · nel tuo browser

Esegui gratis nel browser Vedi l'API

Usalo da WebAPIEmailTelegramApp presto

Ogni passo di navigazione dipende da un trucco sui bit: il bit meno significativo dell'indice 1-based corrente, scritto lsb uguale a i AND il negativo di i in complemento a due. Sommare quel lsb percorre la catena di aggiornamento; sottrarlo percorre la catena di query di prefisso. Studenti, programmatori competitivi e autori di librerie hanno bisogno di quegli indici padre e successivo senza riderivare le identità sotto la pressione di un esame. Questo calcolatore di indici dell'albero di Fenwick accetta un indice positivo i e, opzionalmente, una dimensione dell'albero n; restituisce il lsb, il successivo di aggiornamento e il padre di query in un passo, forme binarie per la didattica e, quando n è impostato, il percorso completo di aggiornamento e di query del codice BIT classico. La logica pura e deterministica coincide byte per byte tra l'uso gratuito nel browser e le chiamate API a pagamento.

Come si usa

Inserisci i dati nel modulo qui sopra. Lo strumento li controlla prima del calcolo e mostra il risultato nella stessa pagina.

Controlla i dati

Segui le etichette e le unità indicate per ogni campo. Se manca qualcosa o un valore non è ammesso, la pagina indica cosa correggere.

Ripeti il calcolo o automatizzalo

Usa lo strumento web per controlli singoli e l’API quando vuoi integrare la stessa capacità in un flusso automatizzato.

Casi d'uso

Ottieni subito una risposta

Inserisci una serie di valori e visualizza il risultato senza preparare un foglio di calcolo o uno script.

Confronta gli scenari

Modifica un valore alla volta e ripeti il calcolo per capire cosa cambia il risultato.

Automatizza le attività ripetute

Usa l’API quando lo stesso calcolo deve essere eseguito nel tuo prodotto o flusso.

Domande frequenti

Come si usa questa capacità?

Compila i campi qui sopra ed eseguila in questa pagina. Il modulo segnala i dati da correggere.

Per sviluppatori — accesso via API

Tutto quello che vedi in questa pagina è disponibile anche via API. Questa sezione è per i team che vogliono integrarlo nei propri sistemi; chi non ne ha bisogno può semplicemente usare lo strumento qui sopra.

Endpoint

POSThttps://api.kit.forhosting.com/dev/fenwick-index

Autenticazione con Bearer token: un POST mette in coda l'attività e il risultato arriva via webhook o link firmato.

Chiamala dal tuo stack

curl -X POST https://api.kit.forhosting.com/dev/fenwick-index \
  -H "Authorization: Bearer $KIT_KEY" \
  -H "Content-Type: application/json" \
  -d '{"index":13}'

const res = await fetch("https://api.kit.forhosting.com/dev/fenwick-index", {
  method: "POST",
  headers: {
    "Authorization": `Bearer ${process.env.KIT_KEY}`,
    "Content-Type": "application/json"
  },
  body: JSON.stringify({
    "index": 13
  })
});
const { task_id } = await res.json();

import os, requests

res = requests.post(
    "https://api.kit.forhosting.com/dev/fenwick-index",
    headers={"Authorization": f"Bearer {os.environ['KIT_KEY']}"},
    json={
    "index": 13
},
)
task_id = res.json()["task_id"]

<?php
$res = file_get_contents("https://api.kit.forhosting.com/dev/fenwick-index", false, stream_context_create([
  "http" => [
    "method"  => "POST",
    "header"  => "Authorization: Bearer " . getenv("KIT_KEY") . "\r\nContent-Type: application/json",
    "content" => '{"index":13}',
  ],
]));
$task = json_decode($res, true);

body := bytes.NewBufferString(`{"index":13}`)
req, _ := http.NewRequest("POST", "https://api.kit.forhosting.com/dev/fenwick-index", body)
req.Header.Set("Authorization", "Bearer "+os.Getenv("KIT_KEY"))
req.Header.Set("Content-Type", "application/json")
res, _ := http.DefaultClient.Do(req)

Esempio di richiesta

{
  "index": 13
}

Esempio di risposta

{
  "task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
  "type": "dev.fenwick_index",
  "status": "queued",
  "_links": {
    "result": "/tasks/tsk_…/result"
  }
}

L'API è asincrona: ricevi subito un task_id e puoi fare polling fino a 1 richiesta al secondo.

Prezzi

per richiesta$0.002

Prezzo pubblicato, senza token né crediti. Se l'attività fallisce, non paghi.

Errori

HTTP	Codice	Significato
`401`	`unauthorized`	Chiave API mancante o non valida: controlla l'header Authorization.
`402`	`insufficient_balance`	Credito esaurito: ricarica per continuare a eseguire attività.
`404`	`unknown_type`	Tipo di attività sconosciuto: controlla il campo type della richiesta.
`429`	`rate_limited`	Troppe richieste in poco tempo: rallenta e riprova tra qualche secondo.

Leggi la documentazione completa del KIT →