Computer programming algorithms directory

Source: Internet
Author: User
Tags lenovo



Computer programming algorithms directory

Welcome to my computer programming algorithms directory. I am hoping
To provide a comprehensive directory of Web sites that detail
Algorithms for computer programming problems. If you know of any web
Sites that describe an algorithm (or multiple algorithms), please send
Me an e-mail


Encryption algorithms
  • Advanced Encryption Standard (AES), Data Encryption Standard (DES), triple-DES and Skipjack Algorithms

    -Offers descriptions of the named encryption algorithms.
  • Blowfish

    -Describes the blowfish encryption algorithm. Offers source code for a variety of platforms.
  • Kremlinencrypt

    -Cryptography site provides an overview of cryptography algorithms and links to published descriptions where available.
  • Powerbasic crypto Archives

    -Offers powerbasic source code for your algorithms including:

    • Hashing
      -RIPEMD-160, MD5, SHA-1, SHA-256, CRC-16, CRC-32, Adler-32, FNV-32, elf-32
    • Encryption
      -RSA-64, Diffie-Hellman-Merkle Secure Key Exchange, Rijndael, serpent,
      Twofish, cast-128, cast-256, skipjack, tea, RC4, pC1, GOST, blowfish,
      Caesar substitutional shift, rot13
    • Encoding
      -Base64, mime base64, uuencode, yenc, neuronal network, urlencode, urldecode
    • Compression
      -Lz78, lzss, LZW, RLE, Huffman, supertiny
    • Psuedo-Random Number Generation (PRNG)
      -Mersenne Twister number generator, cryptographic PRNG, mprng, moaprng, l'ecuyer lcg3 composite PRNG, w32. SQL-slammer
  • Tea-Tiny Encryption Algorithm

    -Describes the tea encryption algorithm with C source code.
  • Xice

    -Has links towards the bottom of the page to the description of
    Xice encryption algorithm as well as the xice software development kit
    Which contains the algorithm's full source code in C ++, ASP, JScript,
    Ruby, and Visual Basic 6.0.
Genetic Algorithms
  • Artificial life

    -Offers executable and source for ant food collection and the Traveling Salesman Problems Using Genetic Algorithms
  • Genetic Ant Algorithm

    -Source code for a Java applet that implements the genetic ant algorithm based upon the model given in Koza,Genetic Programming
    , MIT Press
  • Introduction
    Genetic Algorithms

    -Introduces fundamentals, offers Java Applet examples
  • Jaga

    -Offers a free, open source API for implementing genetic algorithms (GA) and Genetic Programming (GP) Applications in Java
  • Sphincsx

    -Describes a methodology to perform a generalized zeroth-order two-
    And three-dimen1_shape optimization utilizing a genetic algorithm
GIS (Geographic Information Systems) algorithms
  • Efficient triangulation algorithm suitable for terrain modelling

    -Describes algorithm and includes links to source code for various ages
  • Prediction of error and complexity in GIS Algorithms

    -Describes algorithms for GIS sensitivitiy Analysis
  • Point in polygon Algorithm

    -Describes Algorithm
Sorting algorithms
  • Andrew kitchen's sorting algorithms

    -Describes parallel sorting algorithms:

    • Odd-even transposition sort has a worst case timeO (N)
      , Running on N processors. Its absolute speed up isO (log n)
      , So its efficiency isO (log N)/n)
    • Shear sort has a worst case timeO (N Branch
      Log n)

      , Running on N processors. Its absolute speed up isO (N Branch

      , So its efficiency isO (1/n records
  • Ariel faigon's library of sorting algorithms

    -C source code for a variety of sorting algorithms including insertion
    Sort, quick sort, shell sort, gamasort, Heap Sort and sedgesort (Robert
    Sedgewick quicksort optimization)
  • Flash sort

    -Describes the flashsort algorithm which sorts n elements inO (N)
  • Michael Lamont's sorting algorithms

    -Describes common sorting algorithms:

    • O (n²)
      Sorts-bubble, insertion, selection and shell sorts
    • O (n log n)
      Sorts-heap, merge and quick sorts
  • Sequential and parallel sorting algorithms

    -Describes sort sorting algorithms:

    • Quicksort
    • Heapsort
    • Shellsort
    • Mergesort
    • Sorting Networks
    • Bitonic sort
    • Odd-even mergesort
    • LS3-Sort
    • 4-way mergesort
    • Rotate sort
    • 3N
    • S ^ 2-way mergesort
Search Algorithms
  • Exact String Matching Algorithms

    -Details 35 exact string search algorithms.
  • Finding a loop in a singly linked list

    -Outlines several methods for identifying loops in a singly linked list.
  • Fibonaccian search

    -DescribesO (log n)
    Search Algorithm for sorted arrays that is faster than a binary search for very large arrays.
Tree Algorithms
  • B-trees: balanced tree data structures

    -Introduction to B-trees. Describes searching, splitting and inserting algorithms.
  • Minheap: C ++ template implementation of minimum heap Algorithm
Computational Geometry Algorithms
  • Geolib

    -Downloadable gnu gpl (free for non-commercial cial use) Library of C ++
    Computational Geometry Algorithms. Pinned ded in the library is a class
    Representing a latitude and longpolling position which provides
    Conversion to Cartesian co-ordinates allowing geospatial Polygon
  • Cgal

    -Offers open source C ++ library of Computational Geometry Algorithms.
  • Fastgeo

    -Offers source code for a library of Computational Geometry Algorithms
    Such as geometrical primitives and predicates, hull construction,
    Triangulation, clipping, rotations and projections using the object
    PASCAL Language.
  • Wykobi

    -Fastgeo library ported to C ++.
Phonetic Algorithms
  • Lawrence Philips 'metaphone Algorithm

    -Describes an algorithm which returns the rough approximation of how
    An English word sounds. offers a variety of source code listings
    The algorithm.
  • Soundex Algorithms

    -Describes the nysiis vs soundex and R. C. Russell's soundex algorithms.
Project Management Algorithms
  • Calculations for critical path scheduling

    -Describes the algorithms for calculating critical paths with both ADM and PDM networks.
  • Resource Leveling using the Minimum Moment heuristic

    -Offers a Windows 3.1 download that has des A. pdf document describing the algorithm.
  • Project Scheduling Problem Solver

    -Heuristic based library for supporting research on the Resource
    Constrained Scheduling Problem. Provides an oop api for
    Visualization, representation and solving of RCPSP.
  • Resource-constrained project scheduling

    -(. Pdf) describes several algorithms for Resource Leveling:

    • Basic single mode RCPSP
    • Basic multi-mode RCPSP
    • Stochastic RCPSP
    • Bin packing related RCPSP
    • Multi-resource constrained project scheduling problem (mrcpsp)
Miscellaneous Algorithms
  • AI horizon

    -Has a variety of algorithms, from basic computer science data
    Structures such as 2-3 trees to Ai-related algorithms such as minimax
    And a discussion of machine learning algorithms.
  • CS animated

    -Describes a variety of algorithms using narrated slideshow presentations (videos ).
  • Global Optimization Algorithms-Theory and Application

    -This is a free ebook (600 + Page. pdf file) that focuses on
    Evolutionary Computation by discussing evolutionary algorithms, genetic
    Algorithms, genetic programming, learning classifier systems, Evolution
    Strategy, differential evolution, particle swarm optimization, and ant
    Colony Optimization. It also elaborates on meta-Heuristics like
    Simulated Annealing, hill climbing, Tabu search, and random
    Optimization. It contains implements pseudo docode descriptions for
  • Hash Algorithms

    -Overview and source code (in C, Pascal and Java) for general purpose hashing algorithms.
  • Porter stemming Algorithm

    -Describes a process for removing the commoner morphological and
    Inflexional endings from words in English. Its main use is as part of
    Term normalisation process that is usually done when setting up
    Information retrieval systems.
  • Rubik's Cube

    -Solves a rubic's cube using the bestfast search algorithm and profile tables.
  • Simulated Annealing

    -The fundamental idea is to allow moves RESULTING IN SOLUTIONS
    Worse quality than the current solution (uphill moves) in order
    Escape from local minima. The probability of doing such a move is
    Decreased during the search.
  • The Stony Brook algorithm Repository

    -Offers a collection of algorithm implementations for over seventy
    The most fundamental problems in combinatorial algorithms:

    • Data Structures
      -Dictionaries, priority queues, suffix trees and arrays, graph data structures, set data structures, KD-trees
    • Numerical Problems
      -Solving Linear Equations, bandwidth limit ction, matrix multiplication,
      Determinants and permanents, linear programming/simplex method, random
      Number Generation, factoring and primality testing, arbitrary precision
      Arithmetic, knapsack problem, Discrete Fourier Transform
    • Combinatorial Problems
      -Sorting, searching, median and selection, permutations, subsets,
      Partitions, graphs, calendrical calculations, Job Scheduling,
    • Graph Problems
      Time problems (connected components, topological sorting, minimum
      Spanning Tree, shortest path, transitive closure and ction,
      Matching, Eulerian cycle/Chinese Postman, edge and Vertex
      Connectivity, network flow, drawing graphs nicely, drawing trees,
      Planarity detection and embedding)
    • Graph Problems
      -Hard problems (clique, independent set, vertex cover, traveling
      Salesman Problem, Hamiltonian cycle, graph partition, vertex coloring,
      Edge coloring, graph isomorphism, Steiner Tree, feedback EDGE/vertex set
    • Computational Geometry
      -Robust geometric primitives, convex hull, triangulation
      Diagrams, Nearest Neighbor Search, range search, point location,
      Intersection detection, bin packing, medial-Axis Transformation,
      Polygon partitioning, simplifying polygons, shape similarity, motion
      Planning, maintaining line arrangements, minkoski sum
    • Set and string Problems
      -Set cover, set packing, string matching, approximate string matching,
      Text compression, cryptography, finite state machine minimization,
      Longest Common substring, shortest common Superstring
  • Easyalgorithm

    -Provides C source code for your basic algorithms covering data structures, containers, sorting and searching.
  • Introduction to Neural Networks

    -Describes the back propagation algorithm for neural networks.
  • NIST Dictionary of algorithms and data structures

    -Some entries have links to implementations.
Other stuff
  • Lenovo coupons

    -Need a new computer? This page cocould save you a couple hundred dollars on a Lenovo brand computer.
  • Dirfly directory

    -A Directory of Web sites categorized by subject.
  • Web directory

    -Another directory of Web sites categorized by subject.



Ann: a library for approximate nearest neighbor searching



Related Article

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.