 |
|
||||
Java ::: Estruturas de Dados ::: Árvore Binária e Árvore Binária de Busca |
Estruturas de dados em Java - Como obter a quantidade de nós em uma árvore binária usando JavaQuantidade de visualizações: 3183 vezes |
Em exemplos dessa seção nós vimos como criar árvores binárias e árvores binárias de busca em Java e como pesquisar ou fazer a sua travessia, visitando cada um dos nós. Nesta dica mostrarei como contar os nós da árvore usando um método recursivo. Veja:
// método que permite obter a quantidade de nós na árvore
int quantNosArvore(){
// chama a versão recursiva
return quantNosArvore(raiz);
}
int quantNosArvore(No no){
if(no == null){ // condição de parada
return 0;
}
else{
return (quantNosArvore(no.getEsquerdo()) +
quantNosArvore(no.getDireito()) + 1);
}
}
Este método faz parte da classe ArvoreBinariaBusca.java. Veja agora como chamá-lo a partir da classe principal, ou seja, a classe de teste:
package arvore_binaria;
import java.util.Scanner;
public class ArvoreBinariaTeste {
public static void main(String[] args) {
Scanner entrada = new Scanner(System.in);
// vamos criar um novo objeto da classe ArvoreBinariaBusca
ArvoreBinariaBusca arvore = new ArvoreBinariaBusca();
// vamos inserir 5 valores na árvore
for(int i = 0; i < 5; i++){
System.out.print("Informe um valor inteiro: ");
int valor = Integer.parseInt(entrada.nextLine());
// vamos inserir o nó e verificar o sucesso da operação
if(!arvore.inserir(valor)){
System.out.println("Não foi possível inserir." +
" Um elemento já contém este valor.");
}
}
// vamos exibir a quantidade de nós na árvore
System.out.println("\nA árvore possui: " +
arvore.quantNosArvore() + " nós.\n");
System.out.println("\n");
}
}
Ao executar este código teremos o seguinte resultado: Informe um valor inteiro: 5 Informe um valor inteiro: 2 Informe um valor inteiro: 8 Informe um valor inteiro: 7 Informe um valor inteiro: 31 A árvore possui: 5 nós. |
JavaScript ::: Dicas & Truques ::: Cookies |
Cookies em JavaScript - Como verificar a existência de um cookie usando JavaScriptQuantidade de visualizações: 2 vezes |
|
Nesta dica mostrarei como podemos criar uma função obterCookie() que recebe o nome de um cookie e nos retorna seu valor ou null. Se o retorno for diferentes de null então sabemos que o cookie existe e podemos prosseguir com alguma operação. Em outras dicas dessa seção você pode aprofundar seu conhecimento de cookies em JavaScript. Veja o código JavaScript completo para o exemplo, incluindo o código HTML:
<html>
<head>
<title>Estudando JavaScript</title>
<script type="text/javascript">
// função que permite obter um cookie
function obterCookie(nome){
if(document.cookie.length > 0){
c_start = document.cookie.indexOf(nome + "=");
if(c_start != -1){
c_start = c_start + nome.length + 1;
c_end = document.cookie.indexOf(";", c_start);
if(c_end == -1){
c_end = document.cookie.length;
}
return unescape(document.cookie.substring(
c_start, c_end));
}
}
return null;
}
</script>
</head>
<body>
<script type="text/javascript">
// verifica se o cookie "nome_visitante" existe
var nome_visitante = obterCookie('nome_visitante');
if(nome_visitante != null){
document.writeln("O cookie nome_visitante existe");
}
else{
document.writeln("O cookie nome_visitante não existe");
}
</script>
</body>
</html>
Ao executar este código JavaScript nós teremos o seguinte resultado: O cookie nome_visitante existe |
Java ::: Desafios e Lista de Exercícios Resolvidos ::: Java Básico |
Exercício Resolvido de Java - Faça um algoritmo que leia a idade de uma pessoa expressa em anos, meses e dias e mostre-a expressa em diasQuantidade de visualizações: 6841 vezes |
|
Pergunta/Tarefa: Faça um algoritmo que leia a idade de uma pessoa expressa em anos, meses e dias e mostre-a expressa em dias. Leve em consideração o ano com 365 dias e o mês com 30. (Ex: 3 anos, 2 meses e 15 dias = 1170 dias.) Resposta/Solução: Para a entrada do usuário, nós vamos usar um objeto da classe Scanner. Veja a resolução comentada:
package arquivodecodigos;
import java.util.Scanner;
public class Estudos{
public static void main(String args[]){
// vamos usar um objeto Scanner para ler a entrada
// do usuário
Scanner entrada = new Scanner(System.in);
// vamos ler a quantidade de anos
System.out.print("Quantidade de anos: ");
int anos = Integer.parseInt(entrada.nextLine());
// vamos ler a quantidade de meses
System.out.print("Quantidade de meses: ");
int meses = Integer.parseInt(entrada.nextLine());
// vamos ler a quantidade de dias
System.out.print("Quantidade de dias: ");
int dias = Integer.parseInt(entrada.nextLine());
// vamos calcular a quantidade de dias
int quant_dias = (anos * 365) + (meses * 30) + dias;
// e mostramos o resultado
System.out.println("Idade em dias: " + quant_dias);
}
}
Ao executar este código Java nós teremos o seguinte resultado: Quantidade de anos: 3 Quantidade de meses: 2 Quantidade de dias: 15 Idade em dias: 1170 |
Python ::: Dicas & Truques ::: Data e Hora |
Como exibir a data atual em Python de acordo com as configurações regionais usando as funções strftime() e setlocale()Quantidade de visualizações: 7894 vezes |
|
Nesta dica mostrarei como podemos combinar os objeto datetime e locale e as funções today(), strftime() e setlocale() para retornar e exibir a data atual em Python usando as configurações regionais do computador do usuário. Veja o código completo para o exemplo:
from datetime import datetime
import locale
# função principal do programa
def main():
# Configurações do usuário
locale.setlocale(locale.LC_ALL, "")
# Obtém um datetime da data e hora atual
hoje = datetime.today()
# Exibe a data atual
print("Hoje é {0}".format(hoje.strftime("%x")))
if __name__== "__main__":
main()
Ao executar este código Python nós teremos o seguinte resultado: Hoje é 04/02/2023 |
Nossas 20 dicas & truques de programação mais populares |
|
Java - Como calcular a velocidade de um corpo dado sua massa e sua energia cinética usando a linguagem Java C# - Como remover um elemento em uma determinada posição de uma List<T> do C# usando a função RemoveAt() |
Você também poderá gostar das dicas e truques de programação abaixo |
|
C# - Como retornar a quantidade de itens em uma ListBox do C# Windows Forms usando a propriedade Count JavaScript - Como retornar uma coleção de nós filhos de um elemento HTML usando a propriedade childNodes do DOM do JavaScript |
Nossas 20 dicas & truques de programação mais recentes |
Últimos Projetos e Códigos Fonte Liberados Para Apoiadores do Site |
|
Python - Como criar o jogo Pedra, Papel, Tesoura em Python - Jogo completo em Python com código comentado |
Últimos Exercícios Resolvidos |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
|
1º lugar: Java |
