algorithm-optimization

Optimal Sparse Decision Trees

This is my undergraduate thesis about high-performance discrete particle swarm optimization (PSO) algorithm and software development of application on JSSP problem.

A memory-optimized text analysis engine for embedded systems using the LCS algorithm.

ALT algorithms on a grid graph used for routing on the sea.

A Java implementation of an algorithm that determines if a target string can be constructed by concatenating elements from a given word bank, using recursion and memoization for optimization.

Java-based application that helps users find and substitute ingredients efficiently.

A short program written in Java calculates the maximum area that can be contained within a set of vertical lines, utilizing a two-pointer algorithm and handling a variety of test cases from simple to complex.

This project presents a C++ implementation for efficiently merging two sorted linked lists into a single sorted list. It focuses on utilizing existing nodes from the original lists and maintaining their order in the merged output.

This Java project focuses on implementing a dynamic programming solution to find the shortest combination of numbers that sum up to a given target sum, using recursion and memoization for efficiency.

🤖 Enhance recommendations with OneRec-Think, a framework that combines dialogue, reasoning, and personalization for precise and engaging user experiences.

Code for paper "Dynamic Deep Neural Network Inference via Adaptive Channel Skipping"

Official repository for the Modular Projection Sieve: a sublinear Θ(√N/log N) memory algorithm based on Kmin± prime-coprime entanglement over (ℤ/6ℤ)ˣ. Features discrete spectral operator analysis (GOE quantum chaos), Lean 4 formal proofs, and reproducible Python/Numba execution up to N=10⁹.

application i made that checks the users symptoms for the covid 19 virus

Wine Quality Classification Using Deep Learning

Сравнение классического и блочного умножения матриц на C++ с проверкой корректности и замером производительности.

DuoHash is an advanced tool for the efficient calculation of forward and reverse hashes of spaced k-mers in nucleotide sequences, improving the analysis of genomic data by reducing processing time and computational resources.

Python project implementing Nearest Neighbor and Skyline Query Search algorithms with R-tree data structures for efficient spatial indexing. Part of COMP6210 group project at Macquarie University.

SchedMaster lies in its hybrid approach - combining classical scheduling algorithms with optimization techniques like Greedy Algorithms, Dynamic Programming, and Backtracking. Additionally, it leverages simple ML models to predict process behavior, detect anomalies in resource usage, and recommend the most suitable scheduling strategies.

📺 Add-in to visualize videos in Excel sheets.

A MATLAB-based implementation of fractal image compression enhanced with the Discrete Cosine Transform (DCT), focusing on optimizing compression ratio, PSNR, and memory usage.