Fri Jun 6, 2025
Content includes distributions, random variables...
Wed May 28, 2025
discrete mathematics and mathematical proof
Mon Mar 31, 2025
description
Thu Mar 20, 2025
Vector Calculus Cheatsheet
Tue Mar 18, 2025
Differential Equation Cheatsheet
Sun Mar 9, 2025
a virtual world that blends fantasy with reality—or perhaps a real world reflected by a nonexistent mirror
Thu Feb 13, 2025
It is my most unique treasure, preserving not only beautiful words but also the precious memories and power of knowledge.
Tue Dec 31, 2024
Interesting equations and findings about Catalan Number
Congruence equation problems solutions
Linear sieve algorithms that optimized number sieving problems
Nine-point circle prove
Mon Dec 30, 2024
Basic algorithms associated with number theory problems
Sat Nov 2, 2024
I cannot say my gender identity is completely male, even though I have always identified myself as male.
Mon Feb 1, 2024
AVL trees and red–black trees; Splay trees and treaps
binary tree, binary search tree, and heap.
efficiently compute prefix sums of the values and update the values.
It is uniquely defined as a min-heap whose symmetric (in-order) traversal returns the original sequence.
effectively solve many problems that come down to queries on a tree
a space-partitioning data structure for organizing points in a k-dimensional space.
storing information about intervals or segments.
devides a sequence into sqrt(n) blocks and solve by blocks
a graph whose vertices can be divided into two disjoint and independent sets
a subset of the edges of a connected, edge-weighted undirected graph that connects all the vertices together, without any cycles and with the minimum possible total edge weight.
maximum flow problem, minimum-cost flow problem
finding a path between two vertices in a graph such that the sum of the weights of its constituent edges is minimized.
strongly connected components
stores a partition of a set into disjoint subsets.
C++ code of matrix multiplication implementation.
Introduces Mobius function and mobius inversion formula
Monotonicity Problem and Extreme Value Problem
点分治
recursively breaks down a problem into two or more sub-problems of the same or related type
query in O(log(n))
finding a maximum-length contiguous substring of a given string that is a palindrome
a contiguous subarray with the largest sum
爬山算法和模拟退火
虚树
dictionary-matching algorithm that locates elements of a finite set of strings
Hash string into numbers for quick query.
string-searching algorithm that searches for occurrences of a 'word' within a main 'text string'
prefix tree used to store and retrieve strings from a dictionary or set.
Calculations are not limited to digits of the maximum of languages and computers
transform continuous numbers to discrete numbers
Several encapsulation struct methods implemented
use string buffer read to accelerate read and write
automates the execution of tests, confirm if the results are correct, test extreme data limits
Mon Jan 1, 2024