duplicates = multiple editions
A Classical Introduction to Modern Number Theory, Kenneth Ireland Michael Rosen
A Classical Introduction to Modern Number Theory, Kenneth Ireland Michael Rosen
Jonathan Garcia Lima jonathanglima
lopespm
/ levenshtein_regex_recursion_memo.py
Last active
December 28, 2021 09:25
Levenshtein distance between regex expression and target string - Recursion with memoization (Python)
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| # (Variant #4 for exercise 16.2 on EPI (Elements of Programming Interviews)) (September 2018 edition) | |
| # The core idea is calculate the levenshtein distance, while taking into account the special cases of the regex expression | |
| # *, +, ? and . were taken into account for the regex expression. Expression blocks are not supported | |
| # This algorithm uses recursion with memoization (could be transposed to a DP solution), yielding a O(mn) time complexity, O(mn) auxiliary space for cache and O(max(m,n)) function call stack | |
| # (m and n are the lengths of regex and target strings respectively) | |
| # | |
| # Version using dynamic programming: https://gist.github.com/lopespm/2362a77e7bd230a4622a43709c195826 | |
| def regex_dist(regex: str, target: str): | |
| def regex_dist_aux(r_i, t_i): |
bishboria
/ springer-free-maths-books.md
Last active
November 28, 2025 17:29
Springer made a bunch of books available for free, these were the direct links
swizzlevixen
/ ticket-scanner.py
Created
August 10, 2015 00:21
Python OpenCV program to extract ticket stub images from photographs, via automatic perspective correction for quadrilateral objects.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #!/usr/local/bin/python | |
| # coding: utf-8 | |
| import cv2 | |
| import sys | |
| import numpy | |
| from matplotlib import pyplot as plt | |
| from scipy.spatial import distance | |
| """ |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Pragma: akamai-x-cache-on, akamai-x-cache-remote-on, akamai-x-check-cacheable, akamai-x-get-cache-key, akamai-x-get-extracted-values, akamai-x-get-nonces, akamai-x-get-ssl-client-session-id, akamai-x-get-true-cache-key, akamai-x-serial-no |