dV2t 8Queen Demo

•    

---

dV2t 8Queen Demo: + Back Tracking Algorithm + Back Jumping Algorithm + Back Marking Algorithm + Back Marking & Jumping Algorithm + Forward Checking Algorithm + Dynamic Search Rearrangement Algorithm

Evolutionary-Algorithm - Evolutionary Algorithm using Python

•    Python

---

In these tutorials, we will demonstrate and visualize algorithms like Genetic Algorithm, Evolution Strategy, NEAT etc. All methods mentioned below have their video and text tutorial in Chinese. Visit 莫烦 Python for more.

evolutionary-algorithm genetic-algorithm neuroevolution microbial-genetic-algorithm travel-sale-problem evolution-strategy es reinforcement-learning neural-network microbial-ga neat neural-nets travel-sales-problem nes evolution-strategies openai distributed-es machine-learning tutorial

encryptor - A simple wrapper for the standard ruby OpenSSL library

•    Ruby

---

A bug was discovered in Encryptor 2.0.0 wherein the IV was not being used when using an AES-*-GCM algorithm. Unfornately fixing this major security issue results in the inability to decrypt records encrypted using an AES-*-GCM algorithm from Encryptor v2.0.0. While the behavior change is minimal between v2.0.0 and v3.0.0, the change has a significant impact on users that used v2.0.0 and encrypted data using an AES-*-GCM algorithm, which is the default algorithm for v2.0.0. Consequently, we decided to increment the version with a major bump to help people avoid a confusing situation where some of their data will not decrypt. A new option is available in Encryptor 3.0.0 that allows decryption of data encrypted using an AES-*-GCM algorithm from Encryptor v2.0.0. Encryptor uses the AES-256-GCM algorithm by default to encrypt strings securely.

algorithm-exercise - Data Structure and Algorithm notes. 数据结构与算法/leetcode/lintcode题解/

•    Python

---

This work is some notes of learning and practicing data structures and algorithm. This project is hosted on https://github.com/billryan/algorithm-exercise and rendered by Gitbook. You can star the repository on the GitHub to keep track of updates. Another choice is to subscribe channel #github_commit via Slack https://ds-algo.slack.com/messages/github_commit/. RSS feed is under development.

algorithm gitbook leetcode

TarsosDSP - A Real-Time Audio Processing Framework in Java

•    Java

---

TarsosDSP is a Java library for audio processing. Its aim is to provide an easy-to-use interface to practical music processing algorithms implemented, as simply as possible, in pure Java and without any other external dependencies. The library tries to hit the sweet spot between being capable enough to get real tasks done but compact and simple enough to serve as a demonstration on how DSP algorithms works. TarsosDSP features an implementation of a percussion onset detector and a number of pitch detection algorithms: YIN, the Mcleod Pitch method and a “Dynamic Wavelet Algorithm Pitch Tracking” algorithm. Also included is a Goertzel DTMF decoding algorithm, a time stretch algorithm (WSOLA), resampling, filters, simple synthesis, some audio effects, and a pitch shifting algorithm. To show the capabilities of the library, TarsosDSP example applications are available. Head over to the TarosDSP release directory for freshly baked binaries and code smell free (that is the goal anyway), oven-fresh sources.

SOTA-Py - A discrete-time Python-based solver for the Stochastic On-Time Arrival routing problem

•    Python

---

SOTA-Py is a Python-based solver for the policy- and path-based "SOTA" problems, using the algorithm(s) described in Tractable Pathfinding for the Stochastic On-Time Arrival Problem (also in the corresponding arXiv preprint) and previous works referenced therein. What is the SOTA problem? Read on...

routing-algorithm routing transportation transportation-planning transportation-network transportation-problem arrival stochastic-models convolution stochastic-dynamic-programming a-star dijkstra-shortest-path shortest-path-routing-algorithm shortest-pathfinding-algorithm pathfinding-algorithm shortest-path-problem reliable-routing

MLphone - Phonetic algorithm for indexing Malayalam words by their pronounciation, like Metaphone for English

•    PHP

---

MLphone is a phonetic algorithm for indexing Malayalam words by their pronunciation, like Metaphone for English. The algorithm generates three Romanized phonetic keys (hashes) of varying phonetic affinities for a given Malayalam word. The algorithm takes into account the context sensitivity of sounds, syntactic and phonetic gemination, compounding, modifiers, and other known exceptions to produce Romanized phonetic hashes of increasing phonetic affinity that are very faithful to the pronunciation of the original Malayalam word.

phonetic-algorithm phonetics malayalam malayalam-to-english indian-language spell-checking metaphone

Copycat - A novel implementation of the Raft consensus algorithm

•    Java

---

Copycat is a fault-tolerant state machine replication framework. Built on the Raft consensus algorithm, it handles replication and persistence and enforces strict ordering of inputs and outputs, allowing developers to focus on single-threaded application logic. Its event-driven model allows for efficient client communication with replicated state machines, from simple key-value stores to wait-free locks and leader elections. You supply the state machine and Copycat takes care of the rest, making it easy to build robust, safe distributed systems.

raft distributed-systems consensus raft-consensus-algorithm state-machine consensus-algorithm replication database

CleverAlgorithms - An open source book that describes a large number of algorithmic techniques from the the fields of Biologically Inspired Computation, Computational Intelligence and Metaheuristics in a complete, consistent, and centralized manner such that they are accessible, usable, and understandable

•    TeX

---

Clever Algorithms: Nature-Inspired Programming Recipes is an open source book that describes a large number of algorithmic techniques from the the fields of Biologically Inspired Computation, Computational Intelligence and Metaheuristics in a complete, consistent, and centralized manner such that they are accessible, usable, and understandable. This is a repository for the book project used during the development and ongoing maintenance of the books’ content. Implementing an Artificial Intelligence algorithm is difficult. Algorithm descriptions may be incomplete, inconsistent, and distributed across a number of papers, chapters and even websites. This can result in varied interpretations of algorithms, undue attrition of algorithms, and ultimately bad science. This book is an effort to address these issues by providing a handbook of algorithmic recipes drawn from the fields of Metaheuristics, Biologically Inspired Computation and Computational Intelligence, described in a complete, consistent, and centralized manner. These standardized descriptions were carefully designed to be accessible, usable, and understandable. Most of the algorithms described were originally inspired by biological and natural systems, such as the adaptive capabilities of genetic evolution and the acquired immune system, and the foraging behaviors of birds, bees, ants and bacteria. An encyclopedic algorithm reference, this book is intended for research scientists, engineers, students, and interested amateurs. Each algorithm description provides a working code example in the Ruby Programming Language.

chainpad - Realtime Collaborative Editor Algorithm based on Nakamoto Blockchains

•    Javascript

---

ChainPad Algorithm is a Realtime Collaborative Editor algorithm based on Nakamoto Blockchains. This implementation is designed to run with a dumb broadcasting server but with minimal effort, the algorithm could be ported to full peer-to-peer. Because the ChainPad server need not be aware of the content which is being edited, different types of editors can exist in harmony on the same system. License: GNU AGPLv3.0 or at your option, any later version.

dijkstras-algorithm - Implementations of Dijkstra's shortest path algorithm in different languages

•    Java

---

Implementations of Dijkstra's shortest path algorithm in different languages. Head over to http://maxburstein.com/blog/introduction-to-graph-theory-finding-shortest-path/ to learn about implementing Dijkstra's algorithm. You can also learn about unit testing by visiting http://maxburstein.com/blog/introduction-to-unit-testing-in-python-and-ruby/.

Algorithm - Algorithm is a library of tools that is used to create intelligent applications.

•    Swift

---

Algorithm is a library of tools that is used to create intelligent applications. Embedded frameworks require a minimum deployment target of iOS 8 or OS X Mavericks (10.9).

algorithm algorithms data-structures data-structure data-structures-algorithms probability probabilistic-programming set multiset dictionary multidictionary conditional-probability redblacktree redblacktrees swift-3 cosmicmind sorted-sets doublylinkedlist stack

rake-nltk - Python implementation of the Rapid Automatic Keyword Extraction algorithm using NLTK.

•    Python

---

RAKE short for Rapid Automatic Keyword Extraction algorithm, is a domain independent keyword extraction algorithm which tries to determine key phrases in a body of text by analyzing the frequency of word appearance and its co-occurance with other words in the text. If you see a stopwords error, it means that you do not have the corpus stopwords downloaded from NLTK. You can download it using command below.

nltk algorithm text-mining keyword-extraction

jgeohash - An easy-to-implement library for the GeoHash algorithm

•    Java

---

An easy-to-implement library that can assist Java developers in using the GeoHash algorithm in order to create geocodes based on custom latitude and longitude values. With the help of jGeohash, Java developers will be able to quickly and easily generate a geohash code using user-defined latitude and longitude values. By using the GeoHash algorithm, the space can be divided into multiple grid shapes.

geohash geohash-values geohash-algorithm geohash-cells longitude latitude merge-sections geospatial spatial

Feature-Selection - Features selection algorithm based on the self selected-algorithm, loss function and validation method

•    Python

---

Features selection algorithm based on the self selected-algorithm, loss function and validation method

machine-learning feature-engineering feature-selection data-science greedy-search feature-importance feature-extraction

SwiftGraph - A Graph Data Structure in Pure Swift

•    Swift

---

SwiftGraph is a pure Swift (no Cocoa) implementation of a graph data structure, appropriate for use on all platforms Swift supports (iOS, macOS, Linux, etc.). It includes support for weighted, unweighted, directed, and undirected graphs. It uses generics to abstract away both the type of the vertices, and the type of the weights. It includes copious in-source documentation, unit tests, as well as search functions for doing things like breadth-first search, depth-first search, and Dijkstra's algorithm. Further, it includes utility functions for topological sort, Jarnik's algorithm to find a minimum-spanning tree, detecting a DAG (directed-acyclic-graph), and enumerating all cycles.

graph data-structure graph-algorithms dijkstra-algorithm topological-sort breadth-first-search depth-first-search prims-algorithm

DifferenceKit - 💻 A fast and flexible O(n) difference algorithm framework for Swift collection.

•    Swift

---

The algorithm used in DifferenceKit is optimized based on the Paul Heckel's algorithm. See also his paper "A technique for isolating differences between files" released in 1978. RxDataSources and IGListKit are also implemented based on his algorithm. This allows all types of differences to be computed in linear time O(n).

diff difference changeset collectionview tableview

invaderz - Space invaders, but the invaders evolve with genetic algorithm

•    Javascript

---

InvaderZ is like the game Space Invaders, except InvaderZ uses the genetic algorithm to mutate the invaders as you play. If you want to see a live version of it, it's hosted here.

genetic-algorithm space-invaders game evolution evolutionary-algorithm

carve - Go implementation of Seam Carving algorithm.

•    Go

---

Go implementation of Seam Carving algorithm. Seam carving allows for an image to be resized without simply cropping or scaling the original image. Detailed walk through of the algorithm and code can be found on my website. Algorithm is also detailed on Wikipedia, the original paper.

image-processing seam-carving

Probability Generating Algorithm

•    C++

---

Algorithm that can generate any given series of probabilities G, using only fair coins. The algorithm creates a Huffman tree by decomposing any probability P into a sum of probabilites Q, where each Q is a power of 1/2. Than using the coins, the tra