Global web icon
stackoverflow.com
https://stackoverflow.com/questions/15303631/what-…
What are some algorithms for comparing how similar two strings are?
What you're looking for are called String Metric algorithms. There a significant number of them, many with similar characteristics. Among the more popular: Levenshtein Distance : The minimum number of single-character edits required to change one word into the other. Strings do not have to be the same length Hamming Distance : The number of characters that are different in two equal length ...
Global web icon
stackoverflow.com
https://stackoverflow.com/questions/1109536/an-alg…
An algorithm for inflating/deflating (offsetting, buffering) polygons
The steps of the algorithm are as follows: Construct outer offset curve by taking every edge from input polygon and shifting it outside, then connecting shifted edged with circular arches in convex vertices of input polygon and two line segments in concave vertices of input polygon.
Global web icon
stackoverflow.com
https://stackoverflow.com/questions/2450954/how-to…
How to randomize (shuffle) a JavaScript array? - Stack Overflow
This is essentially the original Fisher-Yates algorithm, with your splice being a horribly inefficient way to do what they called "striking out". If you don't want to mutate the original array, then just copy it, and then shuffle that copy in place using the much more efficient Durstenfeld variant.
Global web icon
stackoverflow.com
https://stackoverflow.com/questions/1525117/whats-…
What's the fastest algorithm for sorting a linked list?
1 As I know, the best sorting algorithm is O (n*log n), whatever the container - it's been proved that sorting in the broad sense of the word (mergesort/quicksort etc style) can't go lower. Using a linked list will not give you a better run time.
Global web icon
stackoverflow.com
https://stackoverflow.com/questions/26742054/the-c…
The client and server cannot communicate, because they do not possess a ...
The client and server cannot communicate, because they do not possess a common algorithm. My guess is that there are additional SSL algorithm we need to install on the server now that SSL 3 is removed.
Global web icon
stackoverflow.com
https://stackoverflow.com/questions/38502/whats-a-…
What's a good algorithm to generate a maze? - Stack Overflow
This algorithm results in Mazes with about as high a "river" factor as possible, with fewer but longer dead ends, and usually a very long and twisty solution. It runs quite fast, although Prim's algorithm is a bit faster.
Global web icon
stackoverflow.com
https://stackoverflow.com/questions/1213394/what-a…
What algorithm can be used for packing rectangles of different sizes ...
What algorithm can be used for packing rectangles of different sizes into the smallest rectangle possible in a fairly optimal way?
Global web icon
stackoverflow.com
https://stackoverflow.com/questions/32337135/fuzzy…
Fuzzy search algorithm (approximate string matching algorithm)
The only way I can think of implementing it as a search algorithm is to perform a linear search and executing the string metric algorithm for each string and returning the strings with scores above a certain threshold.
Global web icon
stackoverflow.com
https://stackoverflow.com/questions/39239051/rs256…
jwt - RS256 vs HS256: What's the difference? - Stack Overflow
Both choices refer to what algorithm the identity provider uses to sign the JWT. Signing is a cryptographic operation that generates a "signature" (part of the JWT) that the recipient of the token can validate to ensure that the token has not been tampered with. RS256 (RSA Signature with SHA-256) is an asymmetric algorithm, and it uses a public/private key pair: the identity provider has a ...
Global web icon
stackoverflow.com
https://stackoverflow.com/questions/3578456/whats-…
What's the algorithm behind minesweeper generation
7 A Strong Algorithm Here is an implementation of a MineSweeper algorithm. This algorithm takes into account some conditions while generating the map, and also performs a solver algorithm to make sure that the generated map has at least one possible solution.