All Pair Shortest Path
Find shortest path beween each pair of vertices
- dsa 18
- cmd 14
- notes 10
- other 6
- vim 6
- misc 6
- python 4
- jamstack 4
- jekyll 4
- graph 3
- security 3
- linux 3
- qotd 3
- git 2
- macos 2
- socat 2
- ctf 2
- xml 2
- cpp 2
- ios 2
- scriptable 2
- rmq 1
- maths 1
- game-theory 1
- sqrt 1
- geometry 1
- ssh 1
- man 1
- pbds 1
- segment tree 1
- android 1
- os 1
- keyboard 1
- research 1
- gpg 1
- defcon 1
- tag1 1
dsa
Single Source Shortest Path
SSSP :)
Sparse Table
$O(1)$ Range Query for immutable arrays
Fenwick Tree
More memory efficient than segment tree
Segment Trees
Segment Trees are very versetile
Compiling the C++ program faster
Precompiled headers do wonders
DSA General Notes
This will always be WIP
Policy Based Data Structure in CPP
Very brief notes on PBDS
Binary Search Notes
Some simple notes for reference
Parallel bit-counter
If you understand this, explain it to me
CSES Discussion
Key learning points from CSES problem set
Unsorted Resources
Miscellaneous and Unsorted Resources
Geometry - Sweep line
Resources for sweep line
SQRT Decomposition and Mo’s Algorithm
Resources for SQRT decomposition
Game theory - The game of Nim
Links to Game of Nim articles and questions
Shortest Path and MST
All Shortest Path and MST algorithms
Solving RMQ Problems
Ways of solving RMQ problems and reducing LCA to RMQ
Data Structure and Algorithms in Python
Notes on Data Structures and Algorithms in Python by Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser.
cmd
gpg pinetary timeout
can happen when you ssh to a server
Create user and setup hostname on a fresh server
Let’s customise it
How to get remote GUI into a linux server
You might need to sometimes
Connect to wifi via terminal
when you don’t have GUI
Use socat to spawn interactive binaries
you can do wonders if you know your tools
lsof: List all open files
can be a useful debugging tool
Never run mv or rm without backup
I said NEVER
Man Page Mysteries
Did you know that different OS has different man pages for system calls?
Accesing Services via SSH SOCKS Proxy Tunnel with nc and socat
Use socat to redirect traffic to opened tunnel
script command in Unix
Use it to store the output of the terminal session
Simplify Symlinks management with GNU Stow
Use GNU Stow to link your project’s scripts to $HOME/bin for easy terminal access.
Preserving Terminal Colors in Piped Output
Use unbuffer
How to Run Interactive Commands in Background: Unix Shell Tips
Use CTRL + Z and bg to send interactive commands to the background.
notes
How to do research
My notes and references for learning how to do research. I am not good
Sparse Table
$O(1)$ Range Query for immutable arrays
Fenwick Tree
More memory efficient than segment tree
Segment Trees
Segment Trees are very versetile
Notes on features of CPP
I know very little about these exotic features
DSA General Notes
This will always be WIP
Policy Based Data Structure in CPP
Very brief notes on PBDS
Binary Search Notes
Some simple notes for reference
CSES Discussion
Key learning points from CSES problem set
Data Structure and Algorithms in Python
Notes on Data Structures and Algorithms in Python by Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser.
other
Geometry - Sweep line
Resources for sweep line
SQRT Decomposition and Mo’s Algorithm
Resources for SQRT decomposition
Game theory - The game of Nim
Links to Game of Nim articles and questions
Shortest Path and MST
All Shortest Path and MST algorithms
Solving RMQ Problems
Ways of solving RMQ problems and reducing LCA to RMQ
Data Structure and Algorithms in Python
Notes on Data Structures and Algorithms in Python by Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser.
vim
Use macros in vim
Let’s you repeat a series of action again and again
Debugging Vim Slowness
Remember, Vim’s runtimepath is important
How to fold all C comments in Vim
Map a hacky global command to <leader>z
Using | in a vim mapping
Use <bar>
Vimdiff Cheat sheet
Yet another cheat sheet
Vim
Links to the vim resouces I found helpful
misc
ECommerce in India
Once upon a time I wanted to help in a side hustle
GRE Prep
I used GregMat+
Download the latest youtube-dl
You need to know what youtube-dl is
How to Download Videos from Mediasite
Reddit to rescue
How to fix Recent search in Finder
Rebuild your Spotlight index
My research on better note taking workflow
My research on better note taking workflow
python
Quickly parse XML in Python
I don’t know if I ever need to do it again, but it’s good to remember
Downloading and Unzippig a Zip File
Zipfile and shutil in python
Numpy Quick notes
Quick notes on the usage of numpy
Format() in Python
String formatting in python with format()
jamstack
Staticman : A static comment provider
The project works, but it is unmaintained :(
MkDocs
Yet another Static Site Generator
Lunr.js is dead
So try to find a replacement for the website search
Is Jekyll dying?
Snipping absolutely nothing :). Please forget this snip ever exited.
jekyll
Jekyll Tips
Things I learnt and want to remember
Hide an HTML tag in Jekyll layout
Use custom css
Is Jekyll dying?
Snipping absolutely nothing :). Please forget this snip ever exited.
graph
All Pair Shortest Path
Find shortest path beween each pair of vertices
Single Source Shortest Path
SSSP :)
Shortest Path and MST
All Shortest Path and MST algorithms
security
DefCon: From the prospective of a noob
Something everyone should experience once
WIP ideas for a potential CTF problems
A noob’s wishlist
What is a Certificate
It’s not just random numbers
linux
Create user and setup hostname on a fresh server
Let’s customise it
How to get remote GUI into a linux server
You might need to sometimes
Connect to wifi via terminal
when you don’t have GUI
qotd
Widget with transparent background for Quote of the Day
who likes solid colors?
Creating an iPhone Widget for Quote of the Day
Should be possible to do this on Android as well
git
Trace your git failures
figure out what is failing rather than trying random things
Git Quick Notes
Git cheat sheet for reference
macos
Codesign GDB on macOS Sonoma 14.6.1
the documentation of this is so scattered
How to fix Recent search in Finder
Rebuild your Spotlight index
socat
Use socat to spawn interactive binaries
you can do wonders if you know your tools
Accesing Services via SSH SOCKS Proxy Tunnel with nc and socat
Use socat to redirect traffic to opened tunnel
ctf
Hack an Android app
first ctf challange :)
WIP ideas for a potential CTF problems
A noob’s wishlist
xml
XSLT : Transform XML
Used in big projects
Quickly parse XML in Python
I don’t know if I ever need to do it again, but it’s good to remember
cpp
Compiling the C++ program faster
Precompiled headers do wonders
Notes on features of CPP
I know very little about these exotic features
ios
Widget with transparent background for Quote of the Day
who likes solid colors?
Creating an iPhone Widget for Quote of the Day
Should be possible to do this on Android as well
scriptable
Widget with transparent background for Quote of the Day
who likes solid colors?
Creating an iPhone Widget for Quote of the Day
Should be possible to do this on Android as well
rmq
Solving RMQ Problems
Ways of solving RMQ problems and reducing LCA to RMQ
maths
Game theory - The game of Nim
Links to Game of Nim articles and questions
game-theory
Game theory - The game of Nim
Links to Game of Nim articles and questions
sqrt
SQRT Decomposition and Mo’s Algorithm
Resources for SQRT decomposition
geometry
Geometry - Sweep line
Resources for sweep line
ssh
Accesing Services via SSH SOCKS Proxy Tunnel with nc and socat
Use socat to redirect traffic to opened tunnel
man
Man Page Mysteries
Did you know that different OS has different man pages for system calls?
pbds
Policy Based Data Structure in CPP
Very brief notes on PBDS
segment tree
Segment Trees
Segment Trees are very versetile
android
Hack an Android app
first ctf challange :)
os
eBPF: Unlocking the kernel
Something I got to know only today
keyboard
Map Caps to ESC
should you? or should you not?
research
How to do research
My notes and references for learning how to do research. I am not good
gpg
gpg pinetary timeout
can happen when you ssh to a server
defcon
DefCon: From the prospective of a noob
Something everyone should experience once
tag1
testing
Your excerpt here