Você está aqui: Cards de Hidrostática |
||
|
||
|
|
||
C ::: Estruturas de Dados ::: Lista Ligada Simples |
Estruturas de Dados em C - Como remover um nó no final de uma lista ligada simples em C - Listas encadeadas em CQuantidade de visualizações: 2207 vezes |
Nesta dica mostraremos como é possível excluir o nó no fim (o último nó) de uma lista encadeada simples (singly linked list) em C. Veja a função:
// função que permite remover um nó no fim
// da lista, ou seja, o último nó da lista.
// A função retorna um ponteiro para o início da lista
struct No *remover_final(struct No *inicio){
struct No *n; // nó que será removido
// nó que antecede o nó a ser removido. Isso
// faz sentido, já que ele será o último nó
// agora
struct No *anterior;
n = inicio; // aponta para o início da lista
// varremos os nós da lista e paramos um nó antes do
// nó a ser excluído
while(n->proximo != NULL){
anterior = n; // anterior assume o lugar de n
n = n->proximo; // e n assume o seu próximo
}
// anterior passa a ser o último nó agora
anterior->proximo = NULL;
// mostra o nó removido
printf("\nNo removido: %d\n", n->valor);
free(n); // libera o nó que antes era o último
return inicio;
}
Note que a função recebe um ponteiro para o início da lista e retorna também um ponteiro para o início da lista. Tenha o cuidado de verificar se a lista não está vazia antes de tentar fazer a exclusão. No exemplo eu fiz isso na função main(). Veja a listagem completa abaixo:
#include <stdio.h>
#include <stdlib.h>
// estrutura Nó
struct No{
int valor;
struct No *proximo;
};
// fim da estrutura Nó
// função que permite exibir os valores de
// todos os nós da lista
void exibir(struct No *n){
if(n != NULL){
do{
printf("%d\n", n->valor);
n = n->proximo;
}while(n != NULL);
}
else
printf("A lista esta vazia\n\n");
}
// função que permite remover um nó no fim
// da lista, ou seja, o último nó da lista.
// A função retorna um ponteiro para o início da lista
struct No *remover_final(struct No *inicio){
struct No *n; // nó que será removido
// nó que antecede o nó a ser removido. Isso
// faz sentido, já que ele será o último nó
// agora
struct No *anterior;
n = inicio; // aponta para o início da lista
// varremos os nós da lista e paramos um nó antes do
// nó a ser excluído
while(n->proximo != NULL){
anterior = n; // anterior assume o lugar de n
n = n->proximo; // e n assume o seu próximo
}
// anterior passa a ser o último nó agora
anterior->proximo = NULL;
// mostra o nó removido
printf("\nNo removido: %d\n", n->valor);
free(n); // libera o nó que antes era o último
return inicio;
}
// função que permite inserir nós no
// final da lista.
// veja que a função recebe o valor a ser
// armazenado em cada nó e um ponteiro para o
// início da lista. A função retorna um
// ponteiro para o início da lista
struct No *inserir_final(struct No *n, int v){
// reserva memória para o novo nó
struct No *novo = (struct No*)malloc(sizeof(struct No));
novo->valor = v;
// verifica se a lista está vazia
if(n == NULL){
// é o primeiro nó...não deve apontar para
// lugar nenhum
novo->proximo = NULL;
return novo; // vamos retornar o novo nó como sendo o início da lista
}
else{ // não está vazia....vamos inserir o nó no final
// o primeiro passo é chegarmos ao final da lista
struct No *temp = n; // vamos obter uma referência ao primeiro nó
// vamos varrer a lista até chegarmos ao último nó
while(temp->proximo != NULL){
temp = temp->proximo;
}
// na saída do laço temp aponta para o último nó da lista
// novo será o último nó da lista...o campo próximo dele deve
// apontar para NULL
novo->proximo = NULL;
// vamos fazer o último nó apontar para o nó recém-criado
temp->proximo = novo;
return n; // vamos retornar o início da lista intacto
}
}
int main(int argc, char *argv[])
{
// declara a lista
struct No *inicio = NULL;
// vamos inserir quatro valores no final
// da lista
inicio = inserir_final(inicio, 45);
inicio = inserir_final(inicio, 3);
inicio = inserir_final(inicio, 98);
inicio = inserir_final(inicio, 47);
// vamos exibir o resultado
printf("Valores presentes na lista ligada antes da remocao:\n");
exibir(inicio);
// vamos remover o nó no fim da lista
if(inicio != NULL){
inicio = remover_final(inicio);
}
// vamos exibir o resultado
printf("\nValores presentes na lista ligada apos a remocao:\n");
exibir(inicio);
system("pause");
return 0;
}
Ao executar esse código você terá o seguinte resultado: Valores presentes na lista ligada antes da remocao: 45 3 98 47 No removido: 47 Valores presentes na lista ligada apos a remocao: 45 3 98 Pressione qualquer tecla para continuar. . . |
Python ::: Dicas & Truques ::: Matemática e Estatística |
Como resolver uma equação do segundo grau em Python - Como calcular Bhaskara em PythonQuantidade de visualizações: 2767 vezes |
|
Como resolver uma equação do 2º grau usando Python Nesta dica mostrarei como encontrar as raízes de uma equação quadrática, ou seja, uma equação do 2º usando a linguagem Python. Definimos como equação do 2º grau ou equações quadráticas qualquer equação do tipo ax² + bx + c = 0 em que a, b e c são números reais e a ≠ 0. Ela recebe esse nome porque, no primeiro membro da igualdade, há um polinômio de grau dois com uma única incógnita. Note que, dos coeficientes a, b e c, somente o a é diferente de zero, pois, caso ele fosse igual a zero, o termo ax² seria igual a zero, logo a equação se tornaria uma equação do primeiro grau: bx + c = 0. Independentemente da ordem da equação, o coeficiente a sempre acompanha o termo x², o coeficiente b sempre acompanha o termo x, e o coeficiente c é sempre o termo independente. Como resolver uma equação do 2º grau Conhecemos como soluções ou raízes da equação ax² + bx + c = 0 os valores de x que fazem com que essa equação seja verdadeira. Uma equação do 2º grau pode ter no máximo dois números reais que sejam raízes dela. Para resolver equações do 2º grau completas, existem dois métodos mais comuns: a) Fórmula de Bhaskara; b) Soma e produto. O primeiro método é bastante mecânico, o que faz com que muitos o prefiram. Já para utilizar o segundo, é necessário o conhecimento de múltiplos e divisores. Além disso, quando as soluções da equação são números quebrados, soma e produto não é uma alternativa boa. Como resolver uma equação do 2º grau usando Bhaskara Como nosso código Python vai resolver a equação quadrática usando a Fórmula de Bhaskara, o primeiro passo é encontrar o determinante. Veja: \[\Delta =b^2-4ac\] Nem sempre a equação possui solução real. O valor do determinante é que nos indica isso, existindo três possibilidades: a) Se determinante > 0, então a equação possui duas soluções reais. b) Se determinante = 0, então a equação possui uma única solução real. c) Se determinante < 0, então a equação não possui solução real. Encontrado o determinante, só precisamos substituir os valores, incluindo o determinante, na Fórmula de Bhaskara: \[x = \dfrac{- b\pm\sqrt{b^2- 4ac}}{2a}\] Vamos agora ao código Python. Nossa aplicação vai pedir para o usuário informar os valores dos três coeficientes a, b e c e, em seguida, vai apresentar as raizes da equação:
# importamos a bibliteca Math
import math
def main():
# vamos pedir para o usuário informar os valores dos coeficientes
a = float(input("Valor do coeficiente a: "))
b = float(input("Valor do coeficiente b: "))
c = float(input("Valor do coeficiente c: "))
# vamos calcular o discriminante
discriminante = (b * b) - (4 * a * c)
# a equação possui duas soluções reais?
if(discriminante > 0):
raiz1 = (-b + math.sqrt(discriminante)) / (2 * a)
raiz2 = (-b - math.sqrt(discriminante)) / (2 * a)
print("Existem duas raizes: x1 = {0} e x2 = {1}".format(raiz1, raiz2))
# a equação possui uma única solução real?
elif(discriminante == 0):
raiz1 = raiz2 = -b / (2 * a)
print("Existem duas raizes iguais: x1 = {0} e x2 = {1}".format(raiz1, raiz2))
# a equação não possui solução real?
elif(discriminante < 0):
raiz1 = raiz2 = -b / (2 * a)
imaginaria = math.sqrt(-discriminante) / (2 * a)
print("Existem duas raízes complexas: x1 = {0} + {1} e x2 = {2} - {3}".format(
raiz1, imaginaria, raiz2, imaginaria))
if __name__== "__main__":
main()
Ao executar este código Python nós teremos o seguinte resultado: Valor do coeficiente a: 1 Valor do coeficiente b: 2 Valor do coeficiente c: -3 Existem duas raizes: x1 = 1.0 e x2 = -3.0 |
Java ::: Pacote java.lang ::: Character |
Como usar o método isDigit() da classe Character da linguagem Java para verificar se um caractere é um dígito de 0 a 9Quantidade de visualizações: 9824 vezes |
|
Em algumas situações, principalmente quando estamos validando dados informados pelo usuário, pode ser necessário verificar se um determinado caractere é um dígito de 0 a 9. Isso pode ser feito por meio do método isDigit() da classe Character. Este método estático recebe um caractere como argumento e retorna true se o caractere for um dígito e false em caso contrário. Veja um exemplo no qual lemos um caractere informado pelo usuário e informamos se o mesmo é um dígito ou não:
import javax.swing.JOptionPane;
public class Main {
public static void main(String[] args) {
// vamos pedir ao usuário para informar um caractere qualquer
char caractere = JOptionPane.showInputDialog("Informe um caractere:").charAt(0);
// vamos testar se o caractere informado é um dígito
if(Character.isDigit(caractere)){
JOptionPane.showMessageDialog(null, "O caractere informado é um dígito");
}
else{
JOptionPane.showMessageDialog(null, "O caractere informado não é um dígito");
}
}
}
Uma outra forma de verificar se um determinado caractere é um dígito é testar se o retorno de uma chamada ao método estático getType() da classe Character é a constante DECIMAL_DIGIT_NUMBER, também definida na classe Character. Veja uma modificação do exemplo anterior:
import javax.swing.JOptionPane;
public class Main {
public static void main(String[] args) {
// vamos pedir ao usuário para informar um caractere qualquer
char caractere = JOptionPane.showInputDialog("Informe um caractere:").charAt(0);
// vamos testar se o caractere informado é um dígito
if(Character.getType(caractere) == Character.DECIMAL_DIGIT_NUMBER){
JOptionPane.showMessageDialog(null, "O caractere informado é um dígito");
}
else{
JOptionPane.showMessageDialog(null, "O caractere informado não é um dígito");
}
}
}
Finalmente, veja como ler uma string e verificar se ela contém apenas dígitos de 0 a 9:
import javax.swing.JOptionPane;
public class Main {
public static void main(String[] args) {
// vamos pedir ao usuário para informar uma string
String str = JOptionPane.showInputDialog("Informe uma string:");
// vamos verificar se a string contém apenas dígitos de 0 a 9
boolean soDigitos = true;
// percorre todos os caracteres da string
for(int i = 0; i < str.length(); i++){
if(!Character.isDigit(str.charAt(i))){
soDigitos = false;
break;
}
}
if(soDigitos){
JOptionPane.showMessageDialog(null, "A string contém apenas dígitos");
}
else{
JOptionPane.showMessageDialog(null, "A string não contém somente dígitos");
}
}
}
|
Python ::: Dicas & Truques ::: Data e Hora |
Como retornar a hora em Python como um decimal no intervalo 00-23 (formato 24 horas) usando o sinalizador %HQuantidade de visualizações: 7420 vezes |
|
Como retornar a hora em Python como um decimal no intervalo 00-23 (formato 24 horas) usando o sinalizador %H Nesta dica mostrarei como podemos obter a data atual em Python usando a função today() do objeto datetime e em seguida retornar a hora como um decimal no intervalo 00-23 (formato 24 horas) usando a função strftime() e o sinalizador %H. Veja o código Python completo para o exemplo:
from datetime import datetime
# função principal do programa
def main():
# Obtém um datetime da data e hora atual
hoje = datetime.today()
# Exibe a hora atual como um decimal
print("A hora é: {0}".format(hoje.strftime("%H")))
if __name__== "__main__":
main()
Ao executar este código Python nós teremos o seguinte resultado: A hora é: 11 |
PHP ::: Dicas & Truques ::: Strings e Caracteres |
Como usar as funções strpos() e stripos() do PHP para obter uma matriz contendo todas as posições das ocorrências de uma substring dentro de uma stringQuantidade de visualizações: 3326 vezes |
Em algumas situações percebemos que uma substring aparece mais de uma vez em uma string e gostaríamos de obter mais informações sobre tais ocorrências. No trecho de código abaixo eu mostro como usar as funções strpos() e stripos() para obter uma matriz contendo todas as posições das ocorrências de uma substring dentro de uma string:
<?php
$frase = "PHP? Gosto muito de PHP e Java. Mas prefiro PHP e Delphi";
$palavra = "PHP";
// primeiro vamos verificar se a palavra está contida na frase
if(strpos($frase, $palavra) !== false){
// agora vamos obter as posições de todas as ocorrências
$posicoes = array();
$offset = 0;
$posicao = -1;
while($offset < strlen($frase)){
$posicao = strpos($frase, $palavra, $offset);
if($posicao !== false){
$posicoes[] = $posicao;
$offset = $posicao + strlen($palavra);
}
else{
$offset++;
}
}
// percorre a matriz de posições e informa o usuário
echo "A palavra foi encontrada nas posições: ";
for($i = 0; $i < count($posicoes); $i++){
echo $posicoes[$i] . ", ";
}
}
else{
echo "A palavra não está contida na string";
}
?>
Ao executarmos este código nós teremos o seguinte resultado: A palavra foi encontrada nas posições: 0, 20, 44, Note que a função strpos() diferencia maiúsculas de minúsculas. Se você quiser efetuar uma pesquisa de substrings desconsiderando maiúsculas e minúsculas, use a função stripos(). |
Desafios, Exercícios e Algoritmos Resolvidos de PHP |
Veja mais Dicas e truques de PHP |
Dicas e truques de outras linguagens |
|
Revit Python Shell - Como copiar grupos no Revit usando a função Create.PlaceGroup() e o Revit Python Shell |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
|
1º lugar: Java |




