longest-common-subsequence

There are 0 repository under longest-common-subsequence topic.

• refresh-bio / FAMSA

  Algorithm for ultra-scale multiple sequence alignments (3M protein sequences in 5 minutes and 24 GB of RAM)

  bioinformaticsguide-treelongest-common-subsequencemultiple-sequence-alignmentpfamproteomicssequence-similarity
  Language:C 131

• AbdallahHemdan / Algorithmic-Toolbox-San-Diego

  ✔ My Solutions of (Algorithmic-Toolbox ) Assignments from Coursera ( University of California San Diego ) With "Go In Depth" Part Which Contains More Details With Each of The Course Topics

  data-structuresalgorithmsadvanced-data-structuresadvanced-algorithmsalgorithmic-toolboxsan-diegocppfibonacci-numbersalgorithmcourserasumlongest-common-subsequencepolynomial-multiplicationbig-o-notationgcdlcmknapsack-problembinary-searchselection-sort
  Language:C++ 108

• molbio-dresden / flexidot

  Highly customizable, ambiguity-aware dotplots for visual sequence analyses

  sequence-analysisvisualizationdotplotrepetitive-dnalongest-common-subsequencepairwise-comparisonsbiologybioinformatics
  Language:Python 89

• vickumar1981 / stringdistance

  A fuzzy matching string distance library for Scala and Java that includes Levenshtein distance, Jaro distance, Jaro-Winkler distance, Dice coefficient, N-Gram similarity, Cosine similarity, Jaccard similarity, Longest common subsequence, Hamming distance, and more..

  levenshtein-distancelevenshteinngramjaro-distancejarojaro-winklerjaro-winkler-distancedice-coefficienthamming-distancesorensen-dice-distancestring-similaritycosine-similaritycosine-similarity-scoresjaccard-similarityjaccardlongest-common-subsequencefuzzy-matchinghacktoberfestsoundexsoundex-algorithm
  Language:Scala 74

• Meteorix / pylcs

  super fast cpp implementation of longest common subsequence/substring

  longest-common-subsequencelongest-common-substringpythoncppedit-distance
  Language:C++ 63

• linkdotnet / StringOperations

  Implementation of some known string algorithmn and data structures like: Rope, Trie, Knuth Morris Pratt, Boyer Moore, Levenshtein

  stringlevenshtein-distancetrieropelongest-common-subsequencelongest-common-substringnet60algorithmzalgorithm
  Language:C# 24

• ymtoo / ts-dist

  Time series distance measures

  distance-measuretime-seriesdynamic-time-warpinglongest-common-subsequenceedit-distance-on-real-sequence
  Language:Python 24

• bezzad / StringComparison

  String Comparision in C#.NET

  stringcomparisonlevenshtein-distancejaccard-distancejaro-distancejaro-winklerhamming-distancelongest-common-subsequencelongest-common-substringoverlap-coefficientratcliff-obershelp-similaritysorensen-dice-distancetanimoto-coefficient
  Language:C# 20
• distlib

  schiffma / distlib

  Distance related functions (Damerau-Levenshtein, Jaro-Winkler , longest common substring & subsequence) implemented as SQLite run-time loadable extension. Any UTF-8 strings are supported.

  sqlite3sqliteextensionlevenshtein-distancedamerau-levenshtein-distancelongest-common-subsequencelongest-common-substringjaro-winklerjaro-winkler-distancepermutationsubsetssubsequenceedit-distanceedit-distance-algorithm
  Language:C 20

• peter-evans / patience

  Go implementation of the Patience Diff algorithm

  diffdiff-algorithmgogolanglcsline-orientedlongest-common-subsequencepatiencepatiencediffunidiffunified-diffunified-format
  Language:Go 8

• disha2sinha / Data-Structures-and-Algorithms

  CPP codes for some popular algorithms

  floyd-warshall-algorithmlongest-common-subsequencelongest-increasing-subsequencetravelling-salesman-problemchain-matrix-multiplicationmin-cost-pathall-pairs-shortest-pathedit-distance-algorithmdijkstra-shortest-pathbellman-ford-algorithmn-queens-problemgraph-colouring-algorithmshamiltonian-cyclesquicksortmergesortknapsack-problemheapsort
  Language:C++ 7

• sondosaabed / Max-LED-Lighting

  Find optimal number of maximum leds that can be powered using 2 dimentional dynamic programming

  javajavafx-applicationledslongest-common-subsequencedynamic-programming
  Language:Java 6

• Vasu7052 / Data-Structures-And-Algorithms

  Here are some of my Data structures and algorithms created in Java Programming Language using IntelliJ IDE.

  javadata-structuresalgorithmsbellman-ford-algorithmdijkstra-algorithmfloyd-warshall-algorithmgenetic-algorithminsertion-sortknuth-morris-prattlongest-common-subsequencematrix-chain-multiplicationmerge-sortquicksortrabin-karptower-of-hanoibreadth-first-searchdepth-first-searchtree-structurestackqueue
  Language:Java 6

• ns1996 / Algorithms-Coded-in-Java

  binarysearchbubblesortbucket-sortcounting-sortfractional-knapsackgraph-coloringgreedy-activity-selectioninsertion-sortknapsack-problemlongest-common-subsequencemaximum-subarrayselection-sortstrassen-algorithmdatepreviousdatenextdate
  Language:Java 5

• aaakashkumar / Plagiarism-Detection-Project

  An end-to-end plagiarism classification model, deployed to SageMaker.

  plagiarism-detectionmachine-learningsklearnsvmsvc-svmsupport-vector-machinessagemakerawsaws-sagemakerudacityudacity-nanodegreelongest-common-subsequencefeature-engineeringai
  Language:Jupyter Notebook 4

• aallam / string-similarity-kotlin

  Kotlin multiplatform library offering various algorithms to measure string similarity and distance

  cosine-similaritydamerau-levenshteindistancejaccard-indexjaro-winklerkotlinlevenshteinlongest-common-subsequencemultiplatformn-gramq-gramsimilaritysorensen-dice-coefficientoptimal-string-alignmentratcliff-obershelp
  Language:Kotlin 4

• garciparedes / longest-common-subsequence

  Classwork of Algorithms and Computation

  sciencealgorithmjavalatexarticleuniversity-of-valladolidlongest-common-subsequence
  Language:TeX 4

• linkdotnet / ts-stringoperations

  Implementation of some known string algorithmn and data structures like: Rope, Trie, Knuth Morris Pratt, Boyer Moore, Levenshtein

  typescriptstringslevenshtein-distanceropetrielongest-common-subsequencelongest-common-substringboyer-moorehamming-distance
  Language:TypeScript 4

• ppml38 / shortest_edit_script

  Novel algorithm to generate shortest edit script.

  algorithmsdata-structuresdiffedit-distanceedit-distance-algorithmedit-distance-algorithmseditdistanceeditscriptgit-difflevenshtein-distancelongest-common-subsequencelongest-common-substringresearch-paperresearch-projectstring-similarity
  Language:JavaScript 4

• HaLamUs / DiffAlgo

  swiftswift-3algorithmsdifflcslongest-common-subsequence
  Language:Swift 3

• KonstantinosPaschopoulos / Data-Mining-Prj2

  Classification of bus trajectories using multiple classifiers and plotting them using gmplot.

  pythondata-visualizationdata-miningdata-analysisgmplotdynamic-time-warpinglongest-common-subsequencek-nearest-neighbours
  Language:Python 3

• mohitsingla123 / Dynamic-Programming-java

  Contains the code of different DP problems. ie. 0/1 knapsack, unbounded-knapsack, Fibonacci, and different variations of similar problems.

  0-1-knapsack-problemdynamic-programmingjava-8unbounded-knapsackfibonaccigreedy-approachjava-solutionlongest-common-subsequencematrix-chain-multiplication
  Language:Java 3

• storm-ptr / step

  Step is a C++17, header-only library of STL-like algorithms and data structures

  suffix-treesuffix-arraylongest-common-subsequencelongest-common-substringlongest-increasing-subsequencemaximum-subarrayedit-distancekahan-summationgraphviz
  Language:C++ 3

• storm-ptr / step20

  Step20 is a C++20, header-only library of STL-like algorithms and data structures

  edit-distancelongest-common-subsequencelongest-common-substringsuffix-arraysuffix-treelongest-repeated-substringsubstring-searchcpp20lfu-cachelru-cache
  Language:C++ 3

• SujalShah3234 / Mega-Calculator

  All type of calculators like Cuboid (4D), Binning, Chi-square test, Red-black tree, Binary search tree, Longest Common Sub Sequence, Master Theorm, Heap Sort, Decision Theory at one place ✨

  megacalculatorangularcuboidbinningchi-square-testred-black-treebinary-search-treelongest-common-subsequencemaster-theoremheapsortdecision-theory
  Language:HTML 3

• toshalpatel / AudioSimilarity

  When two audio files compared, the result is giving the similar part from the two audio files, using CMU Sphinx4.

  audio-filescmusphinxlongest-common-subsequencetext-to-speechspeech-to-textspeech-recognitionjavajavax
  Language:Java 3

• Ahmed5attab / Qaf-QuranSearchAndMemorization

  iOS Islamic application for the holy Quran, helps the Muslims to have the Quran the hole time in their phones to read , memorize and to search for specified verses on it. Also to test them self by auto memorization and evaluation.

  quranquran-audioquran-infoswifttableviewcontrollerscustomcellcsv-parserspeech-recognitionspeech-to-textlongest-common-subsequencensattributedstringhtml-in-swiftpickerview
  Language:Swift 2

• arunkumaraqm / Algorithms-Design-Analysis

  Programs covered in DAA Lab during Semester 4

  dijkstra-algorithmheld-karpminimum-spanning-treesprims-algorithmkruskal-algorithmquicksortmergesortknapsack-problemhanoi-towersalgorithmsuniversity-coursekosarajubranch-and-boundedmonds-karp-algorithmlongest-common-subsequencedynamic-programming
  Language:C 2

• eMahtab / longest-common-subsequence

  Longest Common Subsequence

  longest-common-subsequenceproblem-solving
  Language:Java 2

• frankplus / lcs-parallel

  A parallel implementation in MPI of the longest common subsequence algorithm

  longest-common-subsequencempi
  Language:C 2

• imanirajian / Algorithm

  Implementation of some important algorithms

  algorithmalgorithmsdynamic-programminglongest-common-subsequencelongest-palindromic-substring
  Language:Python 2

• jparkington / Project-Scotch

  A chess analytics tool that compares user-submitted games to a database of GM games, helping users learn stronger continuations by studying closest matches.

  chesschess-analysisconcurrent-futurescythondata-sciencelongest-common-subsequencematchingpgnpythontkinter
  Language:Python 2

• ojasvin / Data-Structures-and-Algorithms-codes

  Python code for Implementation of Data Structures and Algorithms

  algorithmdata-structuresgraph-algorithmsstring-manipulationlongest-common-subsequencedynamic-programmingoopfast-fourier-transform
  Language:Python 2

• raviranjan3570 / Algorithms-cheat-sheet-for-interview

  Important Algorithms for coding interviews :books:

  algorithmsinsertion-sortmerge-sortcoding-interviewsquick-sortbubble-sortheaplinear-searchbinary-searchfractional-knapsackgreedy-algorithmshuffman-compression-algorithmjob-sequencing-algorithmheap-sortprims-algorithmdijkstra-algorithmdynamic-programmingmatrix-chain-multiplicationlongest-common-subsequence0-1-knapsack
  2

• sachinrai416 / Project_Plagiarism_Detection.

  In this project, I was tasked with building a plagiarism detector that examines a text file and performs binary classification; labelling that file as either plagiarized or not, depending on how similar that text file is to a provided source text. Detecting plagiarism is an active area of research; the task is non-trivial and the differences between paraphrased answers and original work are often not so obvious.

  webappnlpsagemaker-pytorchcontainmentlongest-common-subsequencen-grams
  Language:Jupyter Notebook 2

• shiningflash / Dynamic-Programming

  Here are some dynamic programming problem solutions.

  dynamic-programmingdpcompetitve-programmingcoin-changeknapsackknapsack-problemcatalan-numbersbionomial-co-efficientlcslongest-common-subsequencelongest-common-substringfibonaccilongest-increasing-subsequencelongest-palindromic-substringlongest-palindromic-subsequencesubset-sumonline-judge-solutions
  Language:C++ 2