Skip to content

Instantly share code, notes, and snippets.

View bruceoutdoors's full-sized avatar
🧗

Lee Zhen Yong bruceoutdoors

🧗
70 followers · 9 following
View GitHub Profile
@bruceoutdoors
bruceoutdoors / fft-convolution-precompute-omega.cpp
Last active March 28, 2017 14:37
https://bruceoutdoors.wordpress.com/2017/03/23/the-programmers-guide-to-fft-part-2-fft/
#include <iostream>
#include <complex>
#include <cmath>
#include <iomanip>
#include <vector>
#include <algorithm>
#include <map>
#include <tuple>
using namespace std;
@bruceoutdoors
bruceoutdoors / fft-convolution.cpp
Last active March 28, 2017 14:39
source: https://bruceoutdoors.wordpress.com/2017/03/23/the-programmers-guide-to-fft-part-2-fft/
#include <iostream>
#include <complex>
#include <cmath>
#include <iomanip>
#include <vector>
#include <algorithm>
using namespace std;
typedef complex<double> xd;
@bruceoutdoors
bruceoutdoors / vector-convolution.cpp
Last active March 21, 2017 13:51
source: https://bruceoutdoors.wordpress.com/2017/03/15/the-programmers-guide-to-fft-part-1-dft/
#include <iostream>
#include <complex>
#include <cmath>
#include <iomanip>
#include <vector>
#include <algorithm>
using namespace std;
double PI = acos(0) * 2;
@bruceoutdoors
bruceoutdoors / polynomial-multiply.cpp
Last active March 21, 2017 13:51
source: https://bruceoutdoors.wordpress.com/2017/03/15/the-programmers-guide-to-fft-part-1-dft/
#include <iostream>
#include <vector>
using namespace std;
typedef vector<int> ivec;
ivec polynomialMultiply(const ivec &a, const ivec &b)
{
int N = 2 * a.size() - 1;
@bruceoutdoors
bruceoutdoors / krita-builder.bat
Last active September 25, 2016 04:01
Krita build batch script.
:: =================== READ ME BEFORE USE!! ============================
:: This build script assumes that cmake, python, TDM-GCC (with OpenMP)
:: is in your environment paths.
::
:: It also uses Ninja to build Krita (it builds considerably faster!).
:: Make sure that ninja executable is in your PATHS also.
::
:: Run this script in administrator mode. Make sure you have a stable
:: internet connection.
::
@bruceoutdoors
bruceoutdoors / hill-cipher.sh
Last active June 2, 2022 21:33
Hill Cipher - use via "hill-decrypt.sh" and "hill-encrypt.sh"
#!/bin/bash
. matrix.sh
. mods.sh
. translator.sh
function hill_decrypt {
key=${1// /} # clear spaces from key
if [ ${#key} -lt 4 ];
then
@bruceoutdoors
bruceoutdoors / main.tex
Last active May 12, 2016 10:38
Overleaf to Texmaker Bibtex Template - https://bruceoutdoors.wordpress.com/2016/05/12/synchronizing-bibtex-in-overleaf-biblatex-and-texmaker-miktex-apacite/
% BEGIN -- SETUP DOCUMENT (OVERLEAF) --
\documentclass[a4paper,12pt]{article}
\usepackage[utf8]{inputenc}
\usepackage[british]{babel}
\usepackage{csquotes}
\usepackage[backend=biber,style=apa]{biblatex}
\DeclareLanguageMapping{british}{british-apa}
\usepackage[pdftex]{graphicx}
\addbibresource{ref.bib}
\let\cite\parencite
@bruceoutdoors
bruceoutdoors / knapsack-dp.cpp
Last active December 13, 2015 13:42
Dynamic programming solution to http://www.spoj.com/problems/KNAPSACK/
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
vector<int> v, c;
int S, N; cin >> S >> N;
@bruceoutdoors
bruceoutdoors / knapsack-recursive.cpp
Last active December 14, 2015 01:43
Recursive solution to http://www.spoj.com/problems/KNAPSACK/
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> v, c;
int B(int i, int w)
{
@bruceoutdoors
bruceoutdoors / knapsack-select.cpp
Last active December 13, 2015 13:41
Select items from knapsack 1-0 problem - www.spoj.com/problems/KNAPSACK/
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> v, c;
vector< vector<int> > DP;
void pick(int i, int w)