Skip to content

Tags

932 tags · 10317 notes

leetcode 1012 algorithms 538 book 476 chatgpt 417 array 379 sorting 312 string 264 deep-learning 256 pytorch 256 number-theory 244 autodiff 219 math 153 dynamic-programming 148 searching 132 logic 120 cpython 111 internals 111 python 111 hash-table 109 tree 108 data-structures 101 mathematics 99 two-pointers 99 dfs 94 greedy 94 matrix 94 binary-search 91 computer-science 83 type-theory 83 lean 80 proof-assistant 80 recursion 80 simulation 80 binary-tree 79 arrays 67 design 67 spec 65 gopy 64 graph 63 hashing 56 hash-map 55 foundations 54 backtracking 53 depth-first-search 51 stack 51 functional-programming 50 sql 46 linked-list 45 bit-manipulation 42 bfs 41 proof-theory 39 heap 38 selection 38 counting 37 sliding-window 36 database 35 binary-search-tree 31 breadth-first-search 31 complexity 31 external-memory 30 prefix-sum 30 geometry 29 hash-set 27 merge-sort 27 strings 27 divide-and-conquer 26 linked-lists 26 queue 25 radix-sort 22 analysis 21 model-theory 20 set theory 20 trie 20 memoization 19 union-find 19 adaptive 18 in-place 18 structure 18 computability 17 graph-theory 17 group-by 17 intervals 17 medium 17 performance 17 monotonic-stack 16 quicksort 15 randomized 15 streaming 15 algebra 14 computation 14 priority-queue 14 abstraction 13 aggregation 13 interpreter 13 linear-algebra 13 order-statistics 13 parallel 13 practice 13 suffix-array 13 c-api 12 combinatorics 12 runtime 12 window-function 12 cache 11 parsing 11 compiler 10 development 10 game-theory 10 physics 10 self-join 10 trees 10 counting-sort 9 enumeration 9 linear-search 9 palindrome 9 shortest-path 9 bitmask 8 bucket-sort 8 first order logic 8 inorder-traversal 8 insertion-sort 8 interval-dp 8 median 8 optimization 8 sorting-network 8 topological-sort 8 turing machines 8 communication 7 concurrency 7 data-stream 7 gpu 7 iterator 7 online 7 sets 7 string-processing 7 bitonic-sort 6 correctness 6 cycle-detection 6 distributed 6 distribution-sorting 6 integer-sorting 6 interactive 6 join 6 language 6 merge 6 models 6 partition 6 patterns 6 probability 6 problem-solving 6 proof 6 propositional logic 6 quickselect 6 sample-sort 6 simd 6 topology 6 writing 6 balanced-tree 5 binary 5 deque 5 dijkstra 5 formal systems 5 frequency 5 grid 5 hard 5 heap-sort 5 history 5 incompleteness 5 independence 5 knapsack 5 maps 5 memory 5 memory-layout 5 methods 5 monotone-predicate 5 partial-sort 5 permutation 5 proof systems 5 range-query 5 set 5 string-matching 5 string-sorting 5 structures 5 systems 5 top-k 5 approximate 4 bash 4 binary-indexed-tree 4 bubble-sort 4 cardinality 4 compactness 4 consistency 4 digit-dp 4 easy 4 equivalence 4 fenwick-tree 4 having 4 heaps 4 heapsort 4 integer 4 left-join 4 parser 4 postorder 4 proofs 4 recursive functions 4 sampling 4 segment-tree 4 selection-sort 4 shell 4 shell-sort 4 syntax 4 tree-sort 4 turing degrees 4 types 4 undecidability 4 awk 3 axioms 3 base-conversion 3 cache-oblivious 3 completeness 3 coordinate-compression 3 dc3 3 definability 3 descriptive set theory 3 difference-array 3 equality 3 examples 3 factorization 3 forcing 3 gap-sequence 3 gcd 3 godel 3 heavy-hitters 3 infinity 3 integer-set 3 invariants 3 isomorphism 3 iteration 3 learned-index 3 level-order-traversal 3 linear-scan 3 linear-time 3 lis 3 n-ary-tree 3 nearest-neighbor 3 notation 3 order-by 3 ordered-search 3 ordered-set 3 philosophy 3 prefix 3 probabilistic 3 quantifiers 3 reasoning 3 rolling-hash 3 semantics 3 serialization 3 spatial-index 3 stability 3 stock 3 style 3 sweep-line 3 timsort 3 vectorization 3 verification 3 xor 3 zfc 3 american-flag-sort 2 amortized-analysis 2 anti-join 2 applications 2 approximation 2 automata 2 axiom of choice 2 b-tree 2 bidirectional 2 biography 2 bloom-filter 2 branchless 2 bst 2 burstsort 2 cache-efficient 2 cartesian-tree 2 case 2 case-when 2 category-theory 2 circular-array 2 classical-logic 2 classification 2 complex-analysis 2 concurrent 2 constructibility 2 cuda 2 dc7 2 deduplication 2 definitions 2 dense-rank 2 dependent types 2 derivability 2 differential-equations 2 disjoint-set 2 distinct 2 distribution-sort 2 doubly-linked-list 2 dsu 2 dynamic-array 2 encoding 2 eulerian-path 2 exponential-search 2 filtering 2 floating-point 2 formal models 2 formalism 2 formalized mathematics 2 fractions 2 galloping 2 gap-based 2 graphs 2 grouping 2 groups 2 halting problem 2 harmonic-analysis 2 hash-functions 2 hexadecimal 2 hybrid 2 in-place-sorting 2 induction 2 inner models 2 interpolation-search 2 intuitionism 2 iterative 2 joins 2 k-sorted-array 2 large cardinals 2 lazy 2 logicism 2 longest-increasing-subsequence 2 lower-bound 2 majority 2 manifolds 2 matrices 2 mechanics 2 minimax 2 modulo 2 monotonic-queue 2 multiway-tree 2 mysql 2 n-queens 2 nearly-sorted 2 normalization 2 null 2 numerical-methods 2 odd-even-sort 2 offline-queries 2 optimal-comparisons 2 ordered-data 2 ordered-map 2 ordinals 2 parallel-sorting 2 parentheses 2 partitioning 2 patience-sort 2 peak-finding 2 persistent 2 pivot-selection 2 preface 2 program synthesis 2 programming languages 2 proof assistants 2 provability 2 quad-tree 2 quantiles 2 randomization 2 recursive 2 reducibility 2 rejection-sampling 2 replacement-selection 2 reproducibility 2 reservoir-sampling 2 resizing 2 rewriting 2 rotated-array 2 sa-is 2 samplesort 2 sentinel 2 sequent calculus 2 smoothsort 2 structuralism 2 subsequence 2 symbols 2 ternary-search 2 testing 2 theories 2 theory 2 tiling 2 tournament-tree 2 transfinite induction 2 two-sum 2 unbounded-knapsack 2 weak-heap 2 well ordering 2 where 2 3d 1 adaptive-search 1 adversarial 1 aggregate 1 algebraic-geometry 1 algebraic-topology 1 alignment 1 analogy 1 android-unlock-patterns 1 architecture 1 arithmetic 1 arithmetic-series 1 arithmetization 1 array-of-arrays 1 array-rotation 1 array-slicing 1 ascii 1 astronomy 1 avl-tree 1 b-plus-tree 1 b-star-tree 1 ball-tree 1 batcher-merge-sort 1 bead-sort 1 bellman-ford 1 best-first-search 1 binary-exponentiation 1 binary-fuse-filter 1 binary-lifting 1 binary-radix-sort 1 binary-search-style-doubling 1 binary-watch 1 bingo-sort 1 biology 1 bipartite-graph 1 bit 1 bit-packed 1 bitonic-array 1 bitonic-merge 1 bitset 1 bitwise-trie 1 block-merge-sort 1 block-partition 1 block-sort 1 blocking 1 boolean algebra 1 bottom-k 1 bounds-checking 1 boyer-moore 1 brainteaser 1 brute-force 1 buffer 1 buffer-tree 1 buffering 1 bugs 1 bytewise-radix-sort 1 cache-aware 1 calculus-of-variations 1 capacity 1 cardinal arithmetic 1 cardinals 1 case-studies 1 chessboard 1 choice 1 chunking 1 church turing thesis 1 cidr 1 circuits 1 circular-buffer 1 circular-linked-list 1 clarity 1 classification theory 1 cnf 1 coin-change 1 collision-handling 1 coloring 1 comb-sort 1 combinations 1 commutative-algebra 1 compaction 1 comparators 1 compilers 1 composite-keys 1 composition 1 compressed 1 compressed-trie 1 configurations 1 consistent-hashing 1 constructible universe 1 constructive 1 constructive logic 1 constructive-algorithm 1 constructivism 1 contiguous-memory 1 continuous 1 contradiction 1 control-theory 1 convex-geometry 1 convex-hull 1 copying 1 count-min-sketch 1 countability 1 counterexamples 1 counting-bloom-filter 1 cover-tree 1 cuckoo-filter 1 cuckoo-hashing 1 custom-sort 1 cut elimination 1 cycle-sort 1 cyclic-sort 1 dag 1 data-structure 1 database-index 1 databases 1 de-bruijn-sequence 1 decision problems 1 decision-problem 1 decoding 1 decomposition 1 deferred 1 degree structure 1 degree theory 1 delete 1 derivations 1 determinacy 1 determinism 1 deterministic 1 diagonalization 1 differential-geometry 1 digit-counting 1 diophantine 1 direct-proof 1 directed-graph 1 discrete-mathematics 1 disjoint-set-union 1 distributed-systems 1 distribution 1 divisors 1 dnf 1 documentation 1 double-hashing 1 dual-pivot 1 duality 1 duplicate-friendly 1 duplicates 1 dynamical-systems 1 early mathematics 1 economics 1 edge-cases 1 elementary equivalence 1 embeddings 1 engineering 1 entailment 1 equational-logic 1 exchange-sort 1 existence 1 experimentation 1 exponential-backoff 1 expression-parsing 1 expressiveness 1 external-sort 1 external-sorting 1 eytzinger-layout 1 fallback 1 fast-power 1 fibonacci 1 fibonacci-search 1 field-theory 1 finger-search 1 finite-state-machine 1 flashsort 1 floyd 1 fluid-mechanics 1 ford-johnson 1 formal languages 1 formal proofs 1 formulas 1 functional 1 functional-analysis 1 functional-equations 1 functions 1 galloping-search 1 general-topology 1 generalization 1 geometric-series 1 geophysics 1 gnome-sort 1 godel numbering 1 godel theorems 1 greenwald-khanna 1 grep 1 group-theory 1 guarantees 1 hamming-distance 1 hash-index 1 hash-join 1 hash-tables 1 head 1 heuristics 1 hierholzer 1 hilbert systems 1 histogram-sort 1 homological-algebra 1 hopscotch-hashing 1 hybrid-sort 1 hypercube 1 incremental 1 index-mapping 1 indexing 1 induced-sorting 1 inference 1 informal-proof 1 information-theory 1 insertion-like 1 instances 1 integer-arithmetic 1 integral-equations 1 integral-transforms 1 interactive-api 1 interface 1 interpolation 1 interpretations 1 intersection 1 interval 1 interval-tree 1 introselect 1 introsort 1 intuitionistic logic 1 invariance 1 inversions 1 jagged-array 1 jump-search 1 k-theory 1 kadane 1 kadane-algorithm 1 kd-tree 1 key-indexed-counting 1 kmp 1 knowledge 1 kripke models 1 lambda calculus 1 languages 1 lattices 1 lcp-array 1 lcs 1 lexicographical-order 1 lfu-cache 1 library-sort 1 lie-algebras 1 lie-groups 1 limit-offset 1 limitations 1 linear-probing 1 load-balancing 1 load-factor 1 local-optima 1 local-to-global 1 locality-sensitive-hashing 1 lock-free 1 loser-tree 1 lowenheim skolem 1 lower-bounds 1 lsb-sort 1 lsd-radix-sort 1 lsm-tree 1 manhattan-distance 1 mapreduce 1 mask 1 mathematical-fields 1 mathematics-education 1 maze 1 measure-theory 1 median-of-medians 1 membership 1 memory-mapped-files 1 merge-insertion 1 merge-intervals 1 merge-like 1 mesh 1 metamathematics 1 method 1 minhash 1 minimal-perfect-hashing 1 modular-arithmetic 1 monotonic-chain 1 morphisms 1 msb-sort 1 msc 1 msd-radix-sort 1 multi-key 1 multi-selection 1 multidimensional-array 1 multiway-merge 1 naming 1 natural deduction 1 natural-runs 1 nested-list 1 non-comparison 1 nonstandard models 1 normal forms 1 not-exists 1 notes 1 nth-element 1 number-line 1 number-system 1 numbers 1 numeric-methods 1 numerical-analysis 1 object-oriented-programming 1 objects 1 octree 1 odd-even-merge 1 offline-algorithms 1 operations-research 1 operator-theory 1 optics 1 optimized 1 oracle computation 1 order-maintenance 1 order-statistic 1 order-theory 1 ordered-list 1 ordered-structures 1 ordinal analysis 1 overflow 1 padding 1 pairwise 1 pancake-sort 1 papers 1 parallel-friendly 1 parametric-search 1 partial functions 1 path 1 patience-sorting 1 patricia-trie 1 pde 1 pdqsort 1 perfect-hashing 1 pigeonhole-sort 1 piles 1 pivot 1 polynomials 1 posets 1 post problem 1 postorder-traversal 1 potential-theory 1 powersort 1 preallocation 1 precision 1 predicates 1 prefix-product 1 prefix-reversal 1 prefix-tree 1 prime 1 prime-factorization 1 primes 1 primitive recursion 1 priority method 1 programming 1 programs 1 proof complexity 1 propositions-as-types 1 psrs 1 quadratic 1 quadratic-probing 1 quadtree 1 quantum-mechanics 1 quotient-filter 1 r-tree 1 rabin-karp 1 radix-exchange-sort 1 radix-tree 1 random 1 randomized-algorithms 1 randomized-bst 1 randomized-tree 1 range-partition 1 range-tree 1 range-update 1 ranking 1 readability 1 real-analysis 1 realizations 1 records 1 recursive-model-index 1 recursively enumerable 1 recursively enumerable sets 1 red-black-tree 1 reduction 1 reductions 1 regex 1 rehashing 1 relations 1 relativity 1 rendezvous-hashing 1 rerooting 1 reversal 1 reverse-processing 1 reverse-traversal 1 rice theorem 1 ring-buffer 1 ring-theory 1 rings 1 robin-hood-hashing 1 robot 1 root-finding 1 round 1 row-number 1 run-length-encoding 1 runs 1 saddleback-search 1 safety 1 satisfaction 1 saturated models 1 scan 1 scanning 1 scapegoat-tree 1 scope 1 security 1 sed 1 self-adjusting-tree 1 self-reference 1 semi-decidable 1 separate-chaining 1 sequences 1 sequential-search 1 series 1 set-intersection 1 shear-sort 1 shivers-sort 1 shuffle 1 sieve 1 signatures 1 simhash 1 singly-linked-list 1 ska-sort 1 slow-fast-pointer 1 slow-sort 1 sort 1 sorted 1 sorted-arrays 1 soundness 1 sparse-array 1 sparse-keys 1 spatial 1 special-functions 1 specialization 1 splay-tree 1 spreadsort 1 stable 1 stable-partition 1 stable-sort 1 stable-sorting 1 state-compression 1 state-machine 1 static-array 1 statistical-mechanics 1 statistics 1 stochastic-processes 1 stooge-sort 1 strand-sort 1 strategy 1 stride-access 1 subarray 1 subarray-sum 1 subquery 1 subset-sum 1 substructures 1 succinct 1 suffix 1 suffix-product 1 suffix-sum 1 suffix-tree 1 symbolic-methods 1 symmetry 1 system-design 1 systems-theory 1 tail 1 tally 1 temporary-storage 1 terasort 1 terms 1 ternary-search-tree 1 theorems 1 thermodynamics 1 three-pointers 1 three-way-partition 1 timestamp 1 total functions 1 tournament-sort 1 traces 1 trade-offs 1 transfer 1 transformation 1 traversal 1 treap 1 tree-algorithms 1 triangle-inequality 1 truth 1 truth tables 1 uniform-binary-search 1 union 1 union-all 1 uniq 1 universal-algebra 1 universality 1 universes 1 update 1 upper-bound 1 utf-8 1 validity 1 van-emde-boas-layout 1 van-emde-boas-tree 1 variables 1 views 1 vp-tree 1 warp 1 weight-balanced-tree 1 weighted 1 weighted-graph 1 weighted-median 1 winner-tree 1 word-radix-sort 1 worst-case 1 x-fast-trie 1 xor-filter 1 y-fast-trie 1 zf 1 zorn lemma 1