Descarga java algorithms implementation - Descarga de código fuente java algorithms implementation

java algorithms implementation

código fuente JAVA

1.0.0

Descargar

Java: algoritmos y estructura de datos

Los algoritmos y estructuras de datos están implementados en Java.

Esta es una colección de algoritmos y estructuras de datos que he implementado en mi vida académica y profesional. El código no está optimizado pero está escrito para que sea correcto y legible. Los algoritmos y las estructuras de datos se prueban y, a menos que se indique lo contrario, se cree que son correctos.

Creado por Justin Wetherell

Si tiene preguntas, utilice: http://groups.google.com/forum/#!forum/java-algorithms-implementation
Google: http://code.google.com/p/java-algorithms-implementation
Github: http://github.com/phishman3579/java-algorithms-implementation
LinkedIn: http://www.linkedin.com/in/phishman3579
Correo electrónico: [email protected]
Gorjeo: http://twitter.com/phishman3579

Apóyame con una donación

Qué se ha implementado:

Tabla de contenido

Estructuras de datos
Matemáticas
Números
Graficos
Buscar
Secuencias
Ordena
Funciones de cadena

Estructuras de datos

Árbol AVL
Árbol B
Montón binario (respaldado por una matriz o un árbol)
Árbol de búsqueda binaria
Compact Suffix Trie (respaldado por Patricia Trie)
Conjunto disjunto
Árbol Fenwick {Árbol indexado binario (BIT)}
Gráfico
- no dirigido
- Dirigido (Dígrafo)
Trie mapeado de matriz hash (HAMT)
Mapa Hash (matriz asociativa)
Árbol de intervalos
Trampa clave implícita
Árbol KD (árbol k-dimensional o árbol kd)
Lista [respaldada por una matriz o una lista vinculada]
Matriz LCP (prefijo común más largo) [respaldada por una matriz de sufijos]
Matriz
Patricia Trie
Árbol cuádruple (Punto-Región o MX-CIF)
Cola [respaldada por una matriz o una lista vinculada]
Radix Trie (matriz asociativa) [respaldado por Patricia Trie]
Árbol rojo-negro
Árbol de segmentos
Saltar lista
Árbol de expansión
Pila [respaldada por una matriz o una lista vinculada]
Matriz de sufijos
Árbol de sufijos (algoritmo de Ukkonen)
Sufijo Trie [respaldado por un Trie]
Árbol de búsqueda ternario
Tragar
Árbol
Mapa de árbol (matriz asociativa) [respaldado por un árbol AVL]
intentarlo
Trie Map (matriz asociativa) [respaldado por un Trie]

Matemáticas

Distancia
- chebyshev
- euclidiano
División
- usando un bucle
- usando recursividad
- usando turnos y multiplicación
- usando solo turnos
- usando logaritmo
Multiplicación
- usando un bucle
- usando recursividad
- usando solo turnos
- usando logaritmos
- Transformada rápida de Fourier
exponenciación
- exponenciación recursiva
- exponenciación recursiva rápida
- exponenciación recursiva modular rápida
primos
- es primo
- factorización prima
- tamiz de eratóstenes
- Prueba de Miller-Rabin
- Co-primos (relativamente primos, mutuamente primos)
- Máximo divisor común
  - usando el algoritmo de Euclides
  - usando recursividad
Permutaciones
- instrumentos de cuerda
- números
Aritmética modular
- agregar
- sustraer
- multiplicar
- dividir
- fuerza
Mochila
Ramer Douglas Peucker

Números

Enteros
- a cadena binaria
  - usando división y módulo
  - usando desplazamiento a la derecha y módulo
  - usando BigDecimal
  - usando dividir y duplicar
- es una potencia de 2
  - usando un bucle
  - usando recursividad
  - usando logaritmo
  - usando bits
- al inglés (por ejemplo, 1 devolvería "uno")
Pantalones largos
- a cadena binaria
  - usando división y módulo
  - usando desplazamiento a la derecha y módulo
  - usando BigDecimal
Complejo
- suma
- sustracción
- multiplicación
- valor absoluto
- valor polar

Graficos

Encuentre las rutas más cortas en un gráfico desde un vértice inicial
- Algoritmo de Dijkstra (gráficos de peso no negativos)
- Algoritmo de Bellman-Ford (gráficos de peso negativos y positivos)
Encuentra el árbol de expansión mínimo
- Prim's (gráficos no dirigidos)
- Kruskal (gráficos no dirigidos)
Encuentra el camino más corto para todos los pares
- Algoritmo de Johnsons (gráficos de peso negativos y positivos)
- Floyd-Warshall (gráficos de peso negativos y positivos)
Detección de ciclo
- Primera búsqueda en profundidad mientras se realiza un seguimiento de las Verticies visitadas
- Componentes conectados
clasificación topológica
A* algoritmo de búsqueda de ruta
Flujo máximo
- Empujar-Reetiquetar
Recorrido de gráficos
- Primer recorrido en profundidad
- Primer recorrido de amplitud
Edmonds Karp
Pareo
- Coincidencia turbo
Antepasado común más bajo en el árbol

Buscar

Obtener índice de valor en matriz
- Lineal
- Selección rápida
- Binario [solo entrada de matriz ordenada]
- Límite inferior [solo entrada de matriz ordenada]
- Límite superior [solo entrada de matriz ordenada]
- Binario optimizado (binario hasta un umbral y luego lineal) [solo entrada de matriz ordenada]
- Interpolación [solo entrada de matriz ordenada]

Secuencias

Encuentre la subsecuencia común más larga (programación dinámica)
Encuentre la subsecuencia creciente más larga (programación dinámica)
Encuentre el número de veces que ocurre una subsecuencia en una secuencia (programación dinámica)
Encuentra el i-ésimo elemento en una secuencia de Fibonacci
- usando un bucle
- usando recursividad
- usando la multiplicación de matrices
- usando la fórmula de binet
Encuentra el total de todos los elementos en una secuencia (progresión aritmética)
- usando un bucle
- usando números triangulares
Mayor suma de subarreglos contiguos (algoritmo de Kadane)
Subsecuencia palindrómica más larga (programación dinámica)

Ordena

Tipo de bandera americana
Ordenar burbujas
Ordenación por conteo (solo números enteros)
Ordenar montón
Orden de inserción
Combinar ordenar
Ordenación rápida
Ordenación por base (solo números enteros)
Tipo de concha

Funciones de cadena

Invertir caracteres en una cadena
- usando almacenamiento adicional (un String o StringBuilder)
- usando swaps in situ
- usando XOR en el lugar
Invertir palabras en una cadena
- usando intercambios de caracteres y almacenamiento adicional (un StringBuilder)
- usando StringTokenizer y adicional (una cadena)
- usando el método split() y almacenamiento adicional (StringBuilder y String[])
- usando swaps in situ
es palíndromo
- usando almacenamiento adicional (un StringBuilder)
- utilizando comparaciones de elementos simétricos in situ
Subconjuntos de caracteres en una cadena
Editar (Levenshtein) Distancia de dos cadenas (recursiva, iterativa)