mirror of
https://hub.njuu.cf/TheAlgorithms/Python.git
synced 2023-10-11 13:06:12 +08:00
11a15cc584
* New solution for Euler problem 67 A faster and memory efficient solution based on the template of sol1.py. Modified the solution to be more memory efficient while reading and generating the array and during the solution finding. No conditions and straightforward logic. * added return type hint * Update project_euler/problem_067/sol2.py Preferring comprehensions over map Co-authored-by: Christian Clauss <cclauss@me.com> * Update sol2.py Self explanatory variable names * Updated sol2 to problem 067 in directory * Update project_euler/problem_067/sol2.py Co-authored-by: Christian Clauss <cclauss@me.com> * Update project_euler/problem_067/sol2.py Co-authored-by: Christian Clauss <cclauss@me.com> * Fixed extra line Co-authored-by: Christian Clauss <cclauss@me.com>
86 KiB
86 KiB
Arithmetic Analysis
- Bisection
- Gaussian Elimination
- In Static Equilibrium
- Intersection
- Lu Decomposition
- Newton Forward Interpolation
- Newton Method
- Newton Raphson
- Secant Method
Audio Filters
Backtracking
- All Combinations
- All Permutations
- All Subsequences
- Coloring
- Hamiltonian Cycle
- Knight Tour
- Minimax
- N Queens
- N Queens Math
- Rat In Maze
- Sudoku
- Sum Of Subsets
Bit Manipulation
- Binary And Operator
- Binary Count Setbits
- Binary Count Trailing Zeros
- Binary Or Operator
- Binary Shifts
- Binary Twos Complement
- Binary Xor Operator
- Count 1S Brian Kernighan Method
- Count Number Of One Bits
- Reverse Bits
- Single Bit Manipulation Operations
Blockchain
Boolean Algebra
Cellular Automata
Ciphers
- A1Z26
- Affine Cipher
- Atbash
- Baconian Cipher
- Base16
- Base32
- Base64 Encoding
- Base85
- Beaufort Cipher
- Bifid
- Brute Force Caesar Cipher
- Caesar Cipher
- Cryptomath Module
- Decrypt Caesar With Chi Squared
- Deterministic Miller Rabin
- Diffie
- Diffie Hellman
- Elgamal Key Generator
- Enigma Machine2
- Hill Cipher
- Mixed Keyword Cypher
- Mono Alphabetic Ciphers
- Morse Code
- Onepad Cipher
- Playfair Cipher
- Polybius
- Porta Cipher
- Rabin Miller
- Rail Fence Cipher
- Rot13
- Rsa Cipher
- Rsa Factorization
- Rsa Key Generator
- Shuffled Shift Cipher
- Simple Keyword Cypher
- Simple Substitution Cipher
- Trafid Cipher
- Transposition Cipher
- Transposition Cipher Encrypt Decrypt File
- Vigenere Cipher
- Xor Cipher
Compression
Computer Vision
Conversions
- Binary To Decimal
- Binary To Hexadecimal
- Binary To Octal
- Decimal To Any
- Decimal To Binary
- Decimal To Binary Recursion
- Decimal To Hexadecimal
- Decimal To Octal
- Hex To Bin
- Hexadecimal To Decimal
- Length Conversion
- Molecular Chemistry
- Octal To Decimal
- Prefix Conversions
- Pressure Conversions
- Rgb Hsv Conversion
- Roman Numerals
- Temperature Conversions
- Volume Conversions
- Weight Conversion
Data Structures
- Binary Tree
- Avl Tree
- Basic Binary Tree
- Binary Search Tree
- Binary Search Tree Recursive
- Binary Tree Mirror
- Binary Tree Traversals
- Fenwick Tree
- Lazy Segment Tree
- Lowest Common Ancestor
- Merge Two Binary Trees
- Non Recursive Segment Tree
- Number Of Possible Binary Trees
- Red Black Tree
- Segment Tree
- Segment Tree Other
- Treap
- Wavelet Tree
- Disjoint Set
- Hashing
- Heap
- Linked List
- Queue
- Stacks
- Trie
Digital Image Processing
- Change Brightness
- Change Contrast
- Convert To Negative
- Dithering
- Edge Detection
- Filters
- Histogram Equalization
- Index Calculation
- Morphological Operations
- Resize
- Rotation
- Sepia
- Test Digital Image Processing
Divide And Conquer
- Closest Pair Of Points
- Convex Hull
- Heaps Algorithm
- Heaps Algorithm Iterative
- Inversions
- Kth Order Statistic
- Max Difference Pair
- Max Subarray Sum
- Mergesort
- Peak
- Power
- Strassen Matrix Multiplication
Dynamic Programming
- Abbreviation
- Bitmask
- Catalan Numbers
- Climbing Stairs
- Edit Distance
- Factorial
- Fast Fibonacci
- Fibonacci
- Floyd Warshall
- Fractional Knapsack
- Fractional Knapsack 2
- Integer Partition
- Iterating Through Submasks
- Knapsack
- Longest Common Subsequence
- Longest Increasing Subsequence
- Longest Increasing Subsequence O(Nlogn)
- Longest Sub Array
- Matrix Chain Order
- Max Non Adjacent Sum
- Max Sub Array
- Max Sum Contiguous Subsequence
- Minimum Coin Change
- Minimum Cost Path
- Minimum Partition
- Minimum Steps To One
- Optimal Binary Search Tree
- Rod Cutting
- Subset Generation
- Sum Of Subset
Electronics
File Transfer
Financial
Fractals
Fuzzy Logic
Genetic Algorithm
Geodesy
Graphics
Graphs
- A Star
- Articulation Points
- Basic Graphs
- Bellman Ford
- Bfs Shortest Path
- Bfs Zero One Shortest Path
- Bidirectional A Star
- Bidirectional Breadth First Search
- Boruvka
- Breadth First Search
- Breadth First Search 2
- Breadth First Search Shortest Path
- Check Bipartite Graph Bfs
- Check Bipartite Graph Dfs
- Check Cycle
- Connected Components
- Depth First Search
- Depth First Search 2
- Dijkstra
- Dijkstra 2
- Dijkstra Algorithm
- Dinic
- Directed And Undirected (Weighted) Graph
- Edmonds Karp Multiple Source And Sink
- Eulerian Path And Circuit For Undirected Graph
- Even Tree
- Finding Bridges
- Frequent Pattern Graph Miner
- G Topological Sort
- Gale Shapley Bigraph
- Graph List
- Graph Matrix
- Graphs Floyd Warshall
- Greedy Best First
- Greedy Min Vertex Cover
- Kahns Algorithm Long
- Kahns Algorithm Topo
- Karger
- Markov Chain
- Matching Min Vertex Cover
- Minimum Spanning Tree Boruvka
- Minimum Spanning Tree Kruskal
- Minimum Spanning Tree Kruskal2
- Minimum Spanning Tree Prims
- Minimum Spanning Tree Prims2
- Multi Heuristic Astar
- Page Rank
- Prim
- Random Graph Generator
- Scc Kosaraju
- Strongly Connected Components
- Tarjans Scc
- Tests
Greedy Methods
Hashes
Knapsack
Linear Algebra
- Src
Machine Learning
- Astar
- Data Transformations
- Decision Tree
- Forecasting
- Gaussian Naive Bayes
- Gradient Boosting Regressor
- Gradient Descent
- K Means Clust
- K Nearest Neighbours
- Knn Sklearn
- Linear Discriminant Analysis
- Linear Regression
- Logistic Regression
- Lstm
- Multilayer Perceptron Classifier
- Polymonial Regression
- Random Forest Classifier
- Random Forest Regressor
- Scoring Functions
- Sequential Minimum Optimization
- Similarity Search
- Support Vector Machines
- Word Frequency Functions
Maths
- 3N Plus 1
- Abs
- Abs Max
- Abs Min
- Add
- Aliquot Sum
- Allocation Number
- Area
- Area Under Curve
- Armstrong Numbers
- Average Mean
- Average Median
- Average Mode
- Bailey Borwein Plouffe
- Basic Maths
- Binary Exp Mod
- Binary Exponentiation
- Binary Exponentiation 2
- Binary Exponentiation 3
- Binomial Coefficient
- Binomial Distribution
- Bisection
- Ceil
- Check Polygon
- Chudnovsky Algorithm
- Collatz Sequence
- Combinations
- Decimal Isolate
- Double Factorial Iterative
- Double Factorial Recursive
- Entropy
- Euclidean Distance
- Euclidean Gcd
- Euler Method
- Euler Modified
- Eulers Totient
- Extended Euclidean Algorithm
- Factorial Iterative
- Factorial Recursive
- Factors
- Fermat Little Theorem
- Fibonacci
- Fibonacci Sequence Recursion
- Find Max
- Find Max Recursion
- Find Min
- Find Min Recursion
- Floor
- Gamma
- Gamma Recursive
- Gaussian
- Greatest Common Divisor
- Greedy Coin Change
- Hardy Ramanujanalgo
- Integration By Simpson Approx
- Is Ip V4 Address Valid
- Is Square Free
- Jaccard Similarity
- Kadanes
- Karatsuba
- Krishnamurthy Number
- Kth Lexicographic Permutation
- Largest Of Very Large Numbers
- Largest Subarray Sum
- Least Common Multiple
- Line Length
- Lucas Lehmer Primality Test
- Lucas Series
- Matrix Exponentiation
- Max Sum Sliding Window
- Median Of Two Arrays
- Miller Rabin
- Mobius Function
- Modular Exponential
- Monte Carlo
- Monte Carlo Dice
- Newton Raphson
- Number Of Digits
- Numerical Integration
- Perfect Cube
- Perfect Number
- Perfect Square
- Pi Monte Carlo Estimation
- Polynomial Evaluation
- Power Using Recursion
- Prime Check
- Prime Factors
- Prime Numbers
- Prime Sieve Eratosthenes
- Primelib
- Proth Number
- Pythagoras
- Qr Decomposition
- Quadratic Equations Complex Numbers
- Radians
- Radix2 Fft
- Relu
- Runge Kutta
- Segmented Sieve
- Series
- Sieve Of Eratosthenes
- Sigmoid
- Simpson Rule
- Softmax
- Square Root
- Sum Of Arithmetic Series
- Sum Of Digits
- Sum Of Geometric Progression
- Sylvester Sequence
- Test Prime Check
- Trapezoidal Rule
- Triplet Sum
- Two Pointer
- Two Sum
- Ugly Numbers
- Volume
- Zellers Congruence
Matrix
- Count Islands In Matrix
- Inverse Of Matrix
- Matrix Class
- Matrix Operation
- Nth Fibonacci Using Matrix Exponentiation
- Rotate Matrix
- Searching In Sorted Matrix
- Sherman Morrison
- Spiral Print
- Tests
Networking Flow
Neural Network
- 2 Hidden Layers Neural Network
- Back Propagation Neural Network
- Convolution Neural Network
- Perceptron
Other
- Activity Selection
- Check Strong Password
- Date To Weekday
- Davisb Putnamb Logemannb Loveland
- Dijkstra Bankers Algorithm
- Doomsday
- Fischer Yates Shuffle
- Gauss Easter
- Graham Scan
- Greedy
- Least Recently Used
- Lfu Cache
- Linear Congruential Generator
- Lru Cache
- Magicdiamondpattern
- Nested Brackets
- Password Generator
- Scoring Algorithm
- Sdes
- Tower Of Hanoi
Physics
Project Euler
- Problem 001
- Problem 002
- Problem 003
- Problem 004
- Problem 005
- Problem 006
- Problem 007
- Problem 008
- Problem 009
- Problem 010
- Problem 011
- Problem 012
- Problem 013
- Problem 014
- Problem 015
- Problem 016
- Problem 017
- Problem 018
- Problem 019
- Problem 020
- Problem 021
- Problem 022
- Problem 023
- Problem 024
- Problem 025
- Problem 026
- Problem 027
- Problem 028
- Problem 029
- Problem 030
- Problem 031
- Problem 032
- Problem 033
- Problem 034
- Problem 035
- Problem 036
- Problem 037
- Problem 038
- Problem 039
- Problem 040
- Problem 041
- Problem 042
- Problem 043
- Problem 044
- Problem 045
- Problem 046
- Problem 047
- Problem 048
- Problem 049
- Problem 050
- Problem 051
- Problem 052
- Problem 053
- Problem 054
- Problem 055
- Problem 056
- Problem 057
- Problem 058
- Problem 059
- Problem 062
- Problem 063
- Problem 064
- Problem 065
- Problem 067
- Problem 069
- Problem 070
- Problem 071
- Problem 072
- Problem 074
- Problem 075
- Problem 076
- Problem 077
- Problem 078
- Problem 080
- Problem 081
- Problem 085
- Problem 086
- Problem 087
- Problem 089
- Problem 091
- Problem 092
- Problem 097
- Problem 099
- Problem 101
- Problem 102
- Problem 107
- Problem 109
- Problem 112
- Problem 113
- Problem 119
- Problem 120
- Problem 121
- Problem 123
- Problem 125
- Problem 129
- Problem 135
- Problem 144
- Problem 173
- Problem 174
- Problem 180
- Problem 188
- Problem 191
- Problem 203
- Problem 206
- Problem 207
- Problem 234
- Problem 301
- Problem 551
- Problem 686
Quantum
Scheduling
Searches
- Binary Search
- Binary Tree Traversal
- Double Linear Search
- Double Linear Search Recursion
- Fibonacci Search
- Hill Climbing
- Interpolation Search
- Jump Search
- Linear Search
- Quick Select
- Sentinel Linear Search
- Simple Binary Search
- Simulated Annealing
- Tabu Search
- Ternary Search
Sorts
- Bead Sort
- Bitonic Sort
- Bogo Sort
- Bubble Sort
- Bucket Sort
- Cocktail Shaker Sort
- Comb Sort
- Counting Sort
- Cycle Sort
- Double Sort
- Dutch National Flag Sort
- Exchange Sort
- External Sort
- Gnome Sort
- Heap Sort
- Insertion Sort
- Intro Sort
- Iterative Merge Sort
- Merge Insertion Sort
- Merge Sort
- Msd Radix Sort
- Natural Sort
- Odd Even Sort
- Odd Even Transposition Parallel
- Odd Even Transposition Single Threaded
- Pancake Sort
- Patience Sort
- Pigeon Sort
- Pigeonhole Sort
- Quick Sort
- Quick Sort 3 Partition
- Radix Sort
- Random Normal Distribution Quicksort
- Random Pivot Quick Sort
- Recursive Bubble Sort
- Recursive Insertion Sort
- Recursive Mergesort Array
- Recursive Quick Sort
- Selection Sort
- Shell Sort
- Slowsort
- Stooge Sort
- Strand Sort
- Tim Sort
- Topological Sort
- Tree Sort
- Unknown Sort
- Wiggle Sort
Strings
- Aho Corasick
- Alternative String Arrange
- Anagrams
- Autocomplete Using Trie
- Boyer Moore Search
- Can String Be Rearranged As Palindrome
- Capitalize
- Check Anagrams
- Check Pangram
- Credit Card Validator
- Detecting English Programmatically
- Frequency Finder
- Indian Phone Validator
- Is Palindrome
- Jaro Winkler
- Join
- Knuth Morris Pratt
- Levenshtein Distance
- Lower
- Manacher
- Min Cost String Conversion
- Naive String Search
- Palindrome
- Prefix Function
- Rabin Karp
- Remove Duplicate
- Reverse Letters
- Reverse Long Words
- Reverse Words
- Split
- Upper
- Wildcard Pattern Matching
- Word Occurrence
- Word Patterns
- Z Function
Web Programming
- Co2 Emission
- Covid Stats Via Xpath
- Crawl Google Results
- Crawl Google Scholar Citation
- Currency Converter
- Current Stock Price
- Current Weather
- Daily Horoscope
- Download Images From Google Query
- Emails From Url
- Fetch Bbc News
- Fetch Github Info
- Fetch Jobs
- Get Imdb Top 250 Movies Csv
- Get Imdbtop
- Get Top Hn Posts
- Get User Tweets
- Giphy
- Instagram Crawler
- Instagram Pic
- Instagram Video
- Nasa Data
- Random Anime Character
- Recaptcha Verification
- Slack Message
- Test Fetch Github Info
- World Covid19 Stats