DEV Community: joao victor

Busca binária em array - Python

joao victor — Thu, 02 Jun 2022 02:58:39 +0000

Olá, vou ensinar a fazer uma simples busca binária em python.

Primeiro você precisa saber o que é uma busca binária. Uma busca binária se consiste, basicamente, em dividir o array por 2 várias vezes até achar o número que você deseja encontrar.

Vamos direto ao código e você entenderá durante a explicação:

Em um array, temos o primeiro índice e o último, por exemplo:

lista = [2, 4, 6, 8, 10]

Lembrando que a lista que será feita a busca deverá estar ordenada

Nosso primeiro índice é o 0, nesse caso lista[0] = 2
O nosso último índice é o 4, nesse caso lista[4] = 10

Dito isso, seguimos:

low = 0
high = len(lista) - 1

O método len nos retorna quantos elementos tem na lista, nesse caso, 5. Mas nós não queremos isso, queremos que high seja o último índice da nossa lista, por isso o -1 no final

Agora a gente precisa de um laço para percorrer nossa lista, vamos utilizar o laço while.

while(high >= low): 
        middle = (high + low) // 2
        if z == lst[middle]:
            return print('achou')
        else:
            if z < lst[middle]:
                high = middle - 1
            else:
                low = middle + 1

Vamos lá, vou explicando linha a linha desse laço.

A condição que estamos passando no while é a seguinte: Enquanto nosso maior índice for maior que o nosso menor índice, execute o programa:

Se essa condição for verdadeira, a gente vai buscar a metade do array (lista) que declaramos logo no começo dessa explicação.

A metade do array vai receber a soma dos dois índices (maior e menor) dividida por 2, dizemos que high seja 4, teremos como metade
2.

middle = (high + low) // 2

Perfeito. Agora, vamos às verificações.
Se o nosso número buscado (nesse caso seria o parâmetro 'z') for igual a metade da nossa lista (lista[middle], que nesse caso é 2), então nós retornamos algo para nos mostrar que achamos o número buscado e acabamos o programa.

if z == lst[middle]:
   return print('achou')

Se o número buscado for diferente da metade da lista, vamos verificar se o número buscado é maior ou menor que a metade.

Se z (número buscado) < lista[middle] (metade), então a gente sabe que z está entre o primeiro número (low) e metade (middle), logo, sabemos que não precisamos mais dos números à direita da metade, não tendo porquê procurar por um número aonde ele não poderá estar.

Se essa verificação for verdadeira, então a partir de agora, o último número será a nova metade - 1 (Por que -1? Porque a gente tem a informação que nosso número é menor que a metade, então ele nunca poderá ser a metade, porém podendo ser um número a menos que ela)

if z < lst[middle]:
   high = middle - 1

Agora, se essa condição for falsa, só teremos mais uma condição a ser verificada, que seria z > lista[middle], já que já verificamos se z é == a metade ou z < metade.

Se z > metade, ignoraremos tudo que seja menor que a metade, já que z não poderá estar ali. Então, o que faremos? Nosso primeiro número será a nova metade + 1 (Novamente, por que +1? Porquê a gente sabe que z não é a metade, mas pode ser metade + 1)

else:
     low = middle + 1

Feito isso, ele fará isso quantas vezes for necessário até que a condição do while retorne false. (Achar o número, ou não)

Extract dates from HTML

joao victor — Thu, 02 Jun 2022 02:41:17 +0000

Olá,

vou ensinar uma forma de extrair dados de uma classe em HTML usando JavaScript.

Lembrando que ainda estou estudando e essa é uma maneira que encontrei para fixar meus estudos.

Digamos que você deseja retornar o IMC de um paciente, porém só tem os dados de peso e altura (que é o que você precisa para calcular o IMC).

Primeiro, você deverá, como boas práticas, criar um arquivo separado para o JS. Para isso, você deve utilizar o comando:

no final de sua classe body.

Após criar o arquivo separado para o JavaScript, vamos buscar os dados que você deseja trabalhar.

Vamos trabalhar só com um paciente, o id dele será #first-patient no entanto.

Para fazermos a busca do paciente em JavaScript, devemos usar o DOM ()

Buscar e armazenar valores do HTML em JavaScript

joao victor — Mon, 30 May 2022 20:34:38 +0000

Olá,

vou ensinar uma forma de extrair dados de uma classe em HTML usando JavaScript.

Lembrando que ainda estou estudando e essa é uma maneira que encontrei para fixar meus estudos.

Digamos que você deseja retornar o IMC de um paciente, então você precisará filtrar os dados necessários para o cálculo do IMC (explicarei abaixo)

Primeiro, você deverá, como boas práticas, criar um arquivo separado para o JS. Para isso, você deve utilizar o comando:

<script src = "folder/nameOfArchive.js"></script>

no final de sua classe body.

Após criar o arquivo separado para o JavaScript, vamos buscar os dados que você deseja trabalhar.

Vamos trabalhar só com um paciente, o id dele será #first-patient
no entanto.

Para fazermos a busca do paciente em JavaScript, devemos usar o DOM
Saiba mais em.

A busca ocorre usando o document.querySelector(), é um método que permite que você busque algo específico dentro do documento.

Já sabendo que o id do paciente é #first-patient, faremos a busca usando o #, pois é um Id:

document.querySelector("#first-patient")

Porém só isso não basta. Precisamos armazenar o dado buscado em uma variável, então:

var patient = document.querySelector("#first-patient")

Agora temos todos os dados do paciente armazenados em uma variável.

Porém, nós não queremos todos os dados do paciente, precisamos filtrar apenas os dados para calcular o IMC (peso e altura).

Dentro da variável que acabamos de criar, contém os dados que buscamos.

Para isso, usaremos a função querySelector() novamente:

var tdWeight = patient.querySelector(".info-weight")

Diferentemente da busca pelo paciente, estamos usando uma busca de classes, não de ID, então por isso usamos o "." na frente da classe.

A variável tdWeight armazena toda a informação da classe info-weight, nós não queremos isso. Nós queremos apenas o valor armazenado dentro dessa classe (peso):

var weight = tdWeight.textContent

Aqui nós estamos fazendo uma busca direta na variável tdWeight para retornar apenas o valor, e assim armazenar na variável 'weight'.

Faremos o mesmo com a altura:

var tdHeight= patient.querySelector(".info-height")

var height= tdHeight.textContent

Pronto. Feito isso, temos os dois valores que precisamos para fazer os cálculos de IMC (peso / (altura * altura))

Porém, para armazenar o valor dentro da classe IMC, precisamos fazer a mesma busca que fizemos com as outras classes:

var imc = patient.querySelector(".info-imc")

Aqui nós buscamos a classe info-imc e armazenamos na variável imc.

Precisamos fazer um cálculo para que tenhamos o resultado do IMC, e isso é como tirar doce de criança.

Apenas devemos chamar novamente nossa variável imc e atribuirmos os valores na fórmula citada acima, veja como fica:

imc = weight / (height * height)

Simples, né?

Aqui o nosso retorno, caso weight = 100 e height = 2 seria de:

25.

JavaScript Array Methods: join()

joao victor — Thu, 26 May 2022 19:53:27 +0000

I was training on the CodeWars when I had a problem: write a function where your returns is a string of array.
Ex: ['hello', 'world'] to 'hello world'

You can use the method join() to do that for you.

The function looked like:

function arrayToString(words)
{
return words.join(" ")
}

It's so simple, alright?

The method join by default return a string separate with ',', something be like: 'hello, world', using the last example as example.

But you can separate too with spaces, just use join(" ")
The example will stay: 'hello world'.

*sorry for low level english, im studying *

Padrão Web

joao victor — Tue, 24 May 2022 19:34:08 +0000

Você sabia que as cores de um site são extremamente importantes para o acesso dos usuários? A W3C, companhia de padrões da Web estabeleceu um novo sistemas de cores recomendado para seu site, você pode acessar em: W3C PADRÃO DE CORES