![]() |
|
||||
Código-Fonte Software de Gestão Financeira com código fonte em PHP, MySQL, Bootstrap, jQuery - Inclui cadastro de clientes, fornecedores e ticket de atendimentoDiga adeus às planilhas do Excel e tenha 100% de controle sobre suas contas a pagar e a receber, gestão de receitas e despesas, cadastro de clientes e fornecedores com fotos e histórico de atendimentos. Código fonte completo e funcional, com instruções para instalação e configuração do banco de dados MySQL. Fácil de modificar e adicionar novas funcionalidades. Clique aqui e saiba mais |
|||||
C ::: Dicas & Truques ::: Ordenação e Pesquisa (Busca) |
Ordenação e pesquisa em C - Como ordenar um vetor de inteiros usando a ordenação Insertion Sort (Ordenação por Inserção)Quantidade de visualizações: 3223 vezes |
|
A ordenação Insertion Sort, ou Ordenação por Inserção, possui uma complexidade de tempo de execução igual à ordenação Bubble Sort (Ordenação da Bolha), ou seja, O(n2). Embora mais rápido que o Bubble Sort, e ser um algorítmo de ordenação quadrática, a ordenação Insertion Sort é bastante eficiente para problemas com pequenas entradas, sendo o mais eficiente entre os algoritmos desta ordem de classificação, porém, nunca recomendada para um grande conjunto de dados. A forma mais comum para o entendimento da ordenação Insertion Sort é compará-la com forma pela qual algumas pessoas organizam um baralho num jogo de cartas. Imagine que você está jogando as cartas. Você está com as cartas na mão e elas estão ordenadas. Você recebe uma nova carta e deve colocá-la na posição correta da sua mão de cartas, de forma que as cartas obedeçam à ordenação. A cada nova carta adicionada à sua mão de cartas, a nova carta pode ser menor que algumas das cartas que você já tem na mão ou maior, e assim, você começa a comparar a nova carta com todas as cartas na sua mão até encontrar sua posição correta. Você insere a nova carta na posição correta, e, novamente, a sua mão é composta de cartas totalmente ordenadas. Então, você recebe outra carta e repete o mesmo procedimento. Então outra carta, e outra, e assim em diante, até não receber mais cartas. Esta é a ideia por trás da ordenação por inserção. Percorra as posições do vetor (array), começando com o índice 1 (um). Cada nova posição é como a nova carta que você recebeu, e você precisa inseri-la no lugar correto no sub-vetor ordenado à esquerda daquela posição. Vamos ver a implementação na linguagem C agora? Observe o seguinte código, no qual temos um vetor de inteiros com os elementos {4, 6, 2, 8, 1, 9, 3, 0, 11}:
#include <stdio.h>
#include <stdlib.h>
// função que permite ordenar um vetor de inteiros
// usando a ordenação Insertion Sort
void insertionSort(int vetor[], int tam){
int i, temp, j;
// este laço varre os elementos a partir do segundo
// elemento, ou seja, o índice 1
for(i = 1; i < tam; i++){
// guardamos o elemento atual em temp
temp = vetor[i];
for(j = i; ((j > 0) && (vetor[j - 1] > temp)); j--){
vetor[j] = vetor[j - 1]; // houve uma troca
}
vetor[j] = temp; // colocamos temp em seu devido lugar
}
}
int main(int argc, char *argv[]){
int valores[] = {4, 6, 2, 8, 1, 9, 3, 0, 11};
int i, tamanho = 9;
// imprime a matriz sem a ordenação
puts("Sem ordenação:\n");
for(i = 0; i < 9; i++){
printf("%d ", valores[i]);
}
// vamos ordenar a matriz
insertionSort(valores, tamanho);
// imprime a matriz ordenada
puts("\n\nOrdenada usando Insertion Sort:\n");
for(i = 0; i < 9; i++){
printf("%d ", valores[i]);
}
printf("\n\n");
system("PAUSE");
return 0;
}
Ao executar este código C nós teremos o seguinte resultado: Sem ordenação: 4 6 2 8 1 9 3 0 11 Ordenada usando Insertion Sort: 0 1 2 3 4 6 8 9 11 |
MySQL ::: Dicas & Truques ::: Data e Hora |
Como obter a data atual no MySQL usando as funções CURDATE(), CURRENT_DATE e CURRENT_DATE()Quantidade de visualizações: 39980 vezes |
As funções CURDATE(), CURRENT_DATE e CURRENT_DATE() são usadas quando queremos obter a data atual do servidor MySQL. O valor retornado pode estar no formato 'YYYY-MM-DD' ou YYYYMMDD, dependendo se a função for chamada em um contexto string ou numérico. Veja:SELECT CURDATE() O valor retornado será algo como 2008-03-30. Veja agora como usar CURDATE() em um contexto numérico: SELECT CURDATE() + 0 O retorno será algo como 20080330. |
PHP ::: Dicas & Truques ::: Arrays e Matrix (Vetores e Matrizes) |
Como usar a função array_unique() do PHP para remover elementos duplicados de um vetor - Removendo elementos repetidos de um array PHPQuantidade de visualizações: 18894 vezes |
Em algumas situações nossos códigos precisam remover os elementos duplicados em um array (vetor) PHP. Isso pode ser feito por meio do uso da função array_unique(). Esta função recebe um array e retorna um outro array com os elementos duplicados removidos. Veja um exemplo:
<?php
// vamos declarar e inicializar um vetor de inteiros
$valores = array(43, 2, 6, 11, 98, 6, 3, 6);
// vamos exibir os valores do vetor
echo "Com elementos duplicados:<br>";
foreach($valores as $valor){
echo $valor . " - ";
}
// vamos remover os elementos duplicados
$valores = array_unique($valores);
// vamos exibir os valores do vetor novamente
echo "<br><br>Sem elementos duplicados:<br>";
foreach($valores as $valor){
echo $valor . " - ";
}
?>
Ao executarmos este código teremos o seguinte resultado: Com elementos duplicados: 43 - 2 - 6 - 11 - 98 - 6 - 3 - 6 - Sem elementos duplicados: 43 - 2 - 6 - 11 - 98 - 3 - Note que a função array_unique() remove APENAS os valores dos elementos duplicados, ou seja, as chaves ou índices são mantidos. Isso pode ser visto no trecho de código a seguir:
<?php
// vamos declarar e inicializar um vetor de inteiros
$valores = array(43, 2, 6, 11, 98, 6, 3, 6);
// vamos listar os valores dos elementos no vetor
for($i = 0; $i < count($valores); $i++){
echo $valores[$i] . " - ";
}
// vamos remover os elementos duplicados
$valores = array_unique($valores);
// vamos listar os valores no vetor novamente
echo "<br><br>";
for($i = 0; $i < count($valores); $i++){
echo $valores[$i] . " - ";
}
?>
Este código resultará em: 43 - 2 - 6 - 11 - 98 - 6 - 3 - 6 - 43 - 2 - 6 - 11 - 98 - - Note que a última iteração do laço deveria alcançar o valor 3. Em vez disso o laço imprimiu um valor não definido no índice 5. Esta dica foi escrita no PHP 5.2.10. Vamos torcer para que as versões mais recentes não apresentem este comportamento. Enquanto isso EVITE usar o laço for com vetores resultantes de uma chamada à função array_unique(). Use o laço foreach(). |
Django ::: Dicas de Estudo e Anotações ::: Passos Iniciais |
Como criar um novo projeto Django usando o comando django-admin startprojectQuantidade de visualizações: 843 vezes |
|
Quando estamos desenvolvendo aplicações web usando o framework Django do Python, é comum encontrarmos os termos projetos e aplicações. Um projeto é uma instalação do Django com algumas configurações específicas, enquanto uma aplicação (ou app) é um conjunto de models, views, templates e URLs. Nesta dica mostrarei como criar um novo projeto Django. Para isso usaremos o comando django-admin startproject. Assim, crie um diretório para o seu projeto, entre nela via janela de terminal e dispare o seguinte comando: c:\>cd c:\estudos_python c:\estudos_python>django-admin startproject estudos Note que criei um projeto chamado "estudos" dentro do diretório "c:\estudos_python". Veja agora os arquivos que a ferramenta django-admin criou para nós:
estudos/
manage.py
estudos/
__init__.py
asgi.py
wsgi.py
settings.py
urls.py
O arquivo manage.py é um utilitário de linha comando que usamos para interagir com o nosso projeto. Este arquivo, que serve como um wrapper para a ferramenta django-admin.py, não precisa ser editado. O arquivo __init__.py, já dentro do diretório do projeto, é um arquivo vazia que informa ao Python para tratar o diretório "estudos" como um módulo Python. O arquivo settings.py serve para definirmos ajustes e configurações para o nosso projeto. Ele contém as configurações iniciais, tais como LANGUAGE_CODE, DATABASES, TEMPLATES, ALLOWED_HOSTS, DEBUG, etc. O arquivo urls.py é o local qual ficamos os padrões de URL. Cada URL deste arquivo é mapeada para uma view (página de apresentação). O arquivo wsgi.py contém as configurações para rodarmos o nosso projeto como uma aplicação Web Server Gateway Interface (WSGI). Para finalizar, o arquivo asgi.py contém as configurações para rodarmos o nosso projeto como ASGI. Este é um padrão recente para servidores web e aplicações assíncronas. Agora que o projeto já foi criado, para rodar ele no navegador, basta entrar no diretório principal e disparar o comando abaixo: c:\estudos_python>cd estudos c:\estudos_python\estudos>python manage.py runserver Se tudo correr bem, abra seu navegador na URL http://127.0.0.1:8000 e você verá seu projeto Django em execução. Em mais dicas do site você verá como criar aplicações Django dentro do seu projeto. |
Nossas 20 dicas & truques de programação mais populares |
|
Java - Java Swing - Como criar sua primeira JTree usando um vetor de nomes de linguagens de programação JavaScript - Como obter entrada do usuário em seus códigos JavaScript usando a função prompt() do objeto window JavaScript - JavaScript para iniciantes - Como converter uma string em um valor numérico usando o método Number() do JavaScript |
Você também poderá gostar das dicas e truques de programação abaixo |
|
VB.NET - Como inverter o conteúdo de uma string em VB.NET usando os métodos ToCharArray() e Reverse() C++ - Como obter o diretório atual usando a função GetCurrentDirectory() da API do Windows - C++ e WinAPI GoLang - Como retornar o tamanho de uma string em Golang usando os métodos len() e RuneCountInString() |
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 |







