Skip to content

Instantly share code, notes, and snippets.

View netgusto's full-sized avatar
:bowtie:

netgusto netgusto

:bowtie:
View GitHub Profile
@Jangwa
Jangwa / RANGE QUERY with Sparse Table (ST) algorithm.cpp
Created January 28, 2014 16:25
RANGE QUERY with Sparse Table (ST) algorithm
RANGE QUERY
Given a (big) array r[0..n-1], and a lot of queries of certain type. We may want to pre-process the data so that each
query can be performed fast. In this section, we use T (f, g) to denote the running time for an algorithm is O(f(n))
for pre-processing, and O(g(n)) for each query.
If the queries are of type getsum(a, b), which asks the sum of all the elements between a and b, inclusive,
we have a T (n, 1) algorithm: Compute s[i] to be the sum from r[0] to r[i-1], inclusive, then getsum(a,b) simply
returns s[b+1]-s[a].
@sahat
sahat / client.js
Last active February 23, 2022 17:09
Calculate client-server latency using socket.io
var socket = io.connect('http://localhost');
var startTime;
setInterval(function() {
startTime = Date.now();
socket.emit('ping');
}, 2000);
socket.on('pong', function() {
latency = Date.now() - startTime;
@ejdyksen
ejdyksen / patch-edid.md
Last active April 20, 2025 08:08
A script to fix EDID problems on external monitors in macOS

patch-edid.rb

A script to fix EDID problems on external monitors in macOS.

Instructions

  1. Connect only the problem display.

  2. Create this directory structure (if it doesn't already exist):

@sergiotapia
sergiotapia / md5-example.go
Last active March 31, 2025 17:28
Golang - How to hash a string using MD5.
import (
"crypto/md5"
"encoding/hex"
)
func GetMD5Hash(text string) string {
hasher := md5.New()
hasher.Write([]byte(text))
return hex.EncodeToString(hasher.Sum(nil))
}
@rainerborene
rainerborene / ctrlp.vim
Last active November 22, 2017 13:52
Close buffer via <C-@> using CtrlP
let g:ctrlp_buffer_func = { 'enter': 'CtrlPMappings' }
function! CtrlPMappings()
nnoremap <buffer> <silent> <C-@> :call <sid>DeleteBuffer()<cr>
endfunction
function! s:DeleteBuffer()
let path = fnamemodify(getline('.')[2:], ':p')
let bufn = matchstr(path, '\v\d+\ze\*No Name')
exec "bd" bufn ==# "" ? path : bufn
@calmhandtitan
calmhandtitan / kmp.C
Created December 9, 2013 13:40
C implementation of Knuth Morris Pratt Algorithm for pattern searching in linear time
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void computeLPSarray(char *pat, int M, int *lps)
{
int len = 0; //lenght of previous longest prefix suffix
int i ;
lps[0] = 0 ; //lps[0] is always 0
@msg555
msg555 / game.cpp
Last active April 9, 2020 17:35
Problem "Game" From IOI 2013 Day 2
#include "game.h"
#define MAXR 1000000000
#define MAXC 1000000000
#include <assert.h>
#include <stddef.h>
long long gcd2(long long X, long long Y) {
if(X == 0 || Y == 0) {
@1wErt3r
1wErt3r / SMBDIS.ASM
Created November 9, 2012 22:27
A Comprehensive Super Mario Bros. Disassembly
;SMBDIS.ASM - A COMPREHENSIVE SUPER MARIO BROS. DISASSEMBLY
;by doppelganger ([email protected])
;This file is provided for your own use as-is. It will require the character rom data
;and an iNES file header to get it to work.
;There are so many people I have to thank for this, that taking all the credit for
;myself would be an unforgivable act of arrogance. Without their help this would
;probably not be possible. So I thank all the peeps in the nesdev scene whose insight into
;the 6502 and the NES helped me learn how it works (you guys know who you are, there's no
@mnapoli
mnapoli / reference.yml
Last active January 12, 2023 00:08
Doctrine YAML configuration reference
# Inspired from http://blog.hio.fr/2011/09/17/doctrine2-yaml-mapping-example.html
MyEntity:
type: entity
repositoryClass: MyRepositoryClass
table: my_entity
namedQueries:
all: "SELECT u FROM __CLASS__ u"
# Class-Table-Inheritance
@MohamedAlaa
MohamedAlaa / tmux-cheatsheet.markdown
Last active May 7, 2025 23:53
tmux shortcuts & cheatsheet

tmux shortcuts & cheatsheet

start new:

tmux

start new with session name:

tmux new -s myname