https://github.com/pawanmsr/n-methods
Common Algorithms and Templates for Quick Reference. Temporary Repository.
https://github.com/pawanmsr/n-methods
algorithms mathematics
Last synced: 4 months ago
JSON representation
Common Algorithms and Templates for Quick Reference. Temporary Repository.
- Host: GitHub
- URL: https://github.com/pawanmsr/n-methods
- Owner: pawanmsr
- License: mit
- Created: 2020-04-26T13:23:49.000Z (about 5 years ago)
- Default Branch: main
- Last Pushed: 2025-02-13T14:22:18.000Z (5 months ago)
- Last Synced: 2025-02-13T15:25:19.045Z (5 months ago)
- Topics: algorithms, mathematics
- Language: C++
- Homepage:
- Size: 478 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
Algorithms
==========
Common Algorithms and Templates.
Personal. Educational. Quick Reference.
Non-formal - Casual.
Build
-----
Build using CMake.
```shell
# Run build script.
bash build.sh [options: -h|c]
# Note: for minor modifications, run without flags
# or options to use build cache for quicker builds.
```
Notes and More
--------------
Source code in [src](/src/) for sport programming, assessments and limited use of STLs.
| Operations (1 sec) | Time Complexity |
| ------------------ | ----------------------- |
| 10^7 | O(N) May be accepted |
| 10^6 | O(N) |
| 10^5 | O(N * log(N)) |
| 10^3 | O(N ^ 2) |
| 10^2 | O(N ^ 3) |
| 10^9 | O(log(N)) or O(sqrt(N)) |
`builtin` functions are often pre-optimized by the compiler.
Use small functions at the top of the solution. Append larger functions or group of functions, with declarations at the top, but don't be finicky about style - there are no reviews. Prefer bottom-up iterative in favor of top-down recursive. Lookout for sneaky signed overflows. Use C-style io and initializations for slightly quicker execution. Constant access time for large arrays (upwards of ten power six) increases dramatically - prefer hashmaps. Besides algorithms and data structures, also work with number theory and algebra.
Run the build before copying the source templates into the solution. At least add basic tests for all new implementations.
Tests in [test](/test/) and method signatures in [include](/include/). Run CTest to verify and trust source code.
.
+-- build / bin
| - binaries
+-- doc
| - documentation
| +-- asset
| | - graphics
+-- include
| - headers
+-- lib
| - external libraries
+-- play
| - templates
| - scripts
+-- src
| - source code
+-- test
| - unit tests
Problem scripts in play.
Note to self: archive (or delete, if and) when all milestones have been touched at least once.
I seek refuge in my fields of study to recharge, re-orient and organise my mind. This casual repository also contains some of my scattered thoughts that are purely educational and (those others may find useful, especially those in adversity). Selectively disregard it. No more casual additions are intended.
Appreciation
------------
TODO.
Course notes, books, online platforms, blogs, and tutorials.
Citations in respective source code docstring.