Obtener último día del mes en Java
Puede que nos interese saber cual es el último día de un mes concreto en Java, la mayoría de los meses es sencillo porque no varía. El problema esta con febrero que dependiendo de si el año es bisiesto o no, tendrá 28 o 29 días. Así que para poder saber el numero de días […]
Leer más...Detectar etiquetas HTML usando expresiones regulares en C#
A veces es necesario acceder de manera automatizada a sitios web, analizando el contenido de los mismos buscando datos o patrones. Una de las maneras más útiles y flexibles de desarrollar estas tareas es mediante el uso de expresiones regulares. Una expresión regular es un texto formado por símbolos específicos, que componen un patrón. Este […]
Leer más...
Los 10 algoritmos más frecuentes que surgen en entrevistas de trabajo de programación
Dijkstra, Burbuja, Knapsack… Todos son términos relacionados con algoritmos de programación de algún tipo, pero también son los que surgen más frecuentemente en entrevistas de trabajo como parte de los testsque hay que superar. Que no todo es explicar cuál es tu mayor defecto o qué tal ese nivel de inglés. En GeeksforGeeks han recopilado una lista con los diez algoritmos más frecuentes en entrevistas […]
Leer más...Método Heap Sort: Ordenamiento método Heap Sort.php
El siguiente post pertenece al topic: Métodos de Ordenamiento codificados en PHP. El código realiza un Ordenamiento de datos numéricos haciendo uso del Método Heapsort: <?php function heapsort($A,$n) { for($k=$n-1;$k>=0;$k–) { for($i=1;$i<=$k;$i++) { $item=$A[$i]; $j=$i/2; while($j>0 && $A[$j]<$item) { $A[$i]=$A[$j]; $i=$j; $j=$j/2; } $A[$i]=$item; } $temp=$A[0]; $A[0]=$A[$k]; $A[$k]=$temp; } return $A; } function main() { $VectorA=array(5,4,3,2,1); […]
Leer más...Método de Selección: Ordenamiento método Selección.php
El siguiente post pertenece al topic: Métodos de Ordenamiento codificados en PHP. El código realiza un Ordenamiento de datos numéricos haciendo uso del Método de Selección: <?php function selectionsort($A,$n) { for ($i=0; $i<$n-1; $i++) { $min=$i; for($j=$i+1; $j<$n; $j++) if($A[$min] > $A[$j]) $min=$j; $aux=$A[$min]; $A[$min]=$A[$i]; $A[$i]=$aux ; } return $A; } function main() { $VectorA=array(5,4,3,2,1); $VectorB=selectionsort($VectorA,sizeof($VectorA)); […]
Leer más...Método Inserción Binaria: Ordenamiento por inserción Binaria.php
El siguiente post pertenece al topic: Métodos de Ordenamiento codificados en PHP. El código realiza un Ordenamiento de datos numéricos haciendo uso del Método de Inserción Binaria: <?php function insercionBinaria($A,$n) { for($i=1;$i<$n;$i++) { $aux = $A[$i]; $izq=0; $der=$i-1; while($izq<=$der) { $m=(($izq+$der)/2); if ($aux<$A[$m]) $der=$m-1; else $izq=$m+1; } $j=$i-1; while($j>=$izq) { $A[$j+1]=$A[$j]; $j=$j-1; } $A[$izq]=$aux; } return […]
Leer más...Método Inserción Directa: Ordenamiento por inserción Directa.php
El siguiente post pertenece al topic: Métodos de Ordenamiento codificados en PHP. El código realiza un Ordenamiento de datos numéricos haciendo uso del Método de Inserción Directa: <?php function insercionDirecta($A,$n) { for ($i = 1; $i < $n; $i++) { $v = $A[$i]; $j = $i – 1; while ($j >= 0 && $A[$j] > $v) […]
Leer más...Método quick sort: Ordenamiento por método Quick Sort.php
El siguiente post pertenece al topic: Métodos de Ordenamiento codificados en PHP. El código realiza un Ordenamiento de datos numéricos haciendo uso del Método Quicksort: <?php function quicksort($A, $izq, $der ) { $i = $izq; $j = $der; $x = $A[ ($izq + $der) /2 ]; do{ while( ($A[$i] < $x) && ($j <= $der) ) […]
Leer más...Método shell: Ordenamiento Shell.php
El siguiente post pertenece al topic: Métodos de Ordenamiento codificados en PHP. El código realiza un Ordenamiento de datos numéricos haciendo uso del Método Shell: <?php function ordenamientoShell($A,$n) { for($inc = 1 ; $inc<$n;$inc=$inc*3+1); while ($inc > 0) { for ($i=$inc; $i < $n; $i++) { $j = $i; $temp = $A[$i]; while (($j >= $inc) […]
Leer más...Método Burbuja: Ordenamiento Burbuja.php
El siguiente post pertenece al topic: Métodos de Ordenamiento codificados en PHP. El código realiza un Ordenamiento de datos numéricos haciendo uso del Método de la Burbuja: <?php function burbuja($A,$n) { for($i=1;$i<$n;$i++) { for($j=0;$j<$n-$i;$j++) { if($A[$j]>$A[$j+1]) {$k=$A[$j+1]; $A[$j+1]=$A[$j]; $A[$j]=$k;} } } return $A; } function main() { $VectorA=array(5,4,3,2,1); $VectorB=burbuja($VectorA,sizeof($VectorA)); for($i=0;$i<sizeof($VectorB);$i++) echo $VectorB[$i].”\n”; } main(); ?>
Leer más...