Skip to content

Instantly share code, notes, and snippets.

View spaghetti-source's full-sized avatar

Takanori MAEHARA spaghetti-source

View GitHub Profile
const {BskyAgent, RichText, AppBskyFeedPost} = require("@atproto/api")
let Parser = require('rss-parser')
let parser = new Parser()
const entities = require("entities");
const sleep = (waitTimeInMs) => new Promise(resolve => setTimeout(resolve, waitTimeInMs));
const settings = [
{
@spaghetti-source
spaghetti-source / LUdecomposition.cc
Created April 29, 2013 15:38
Simple Sparse Linear Solver
//
// Sparse LU Decomposition (Gilbert-Peierls)
//
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <vector>
#include <functional>
#include <algorithm>
#include <cmath>
@spaghetti-source
spaghetti-source / FloydWarshall.m
Last active November 25, 2020 15:49
Floyd Warshall (matlab)
function D = FloydWarshall(D)
n = size(D, 1);
for k = 1 : n
i2k = repmat(D(:,k), 1, n);
k2j = repmat(D(k,:), n, 1);
D = min(D, i2k + k2j);
end
end
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
@spaghetti-source
spaghetti-source / readmnist.cc
Created May 21, 2013 14:35
Read MNIST Database (handwritten digits)
// Read MNIST Database (handwritten digits)
//
// Usage:
// 1. download
// train-images-idx3-ubyte.gz
// train-labels-idx2-ubyte.gz
// from
// http://yann.lecun.com/exdb/mnist/
// and extract them.
//
node(sendai;ishinomaki;shiogama;kesennuma;shiroishi;natori;kakuda;tagajyo;iwanuma;tome;kurihara;higashimatsushima;oosaki;zaou;shichikasyuku;oogawara;murata;shibata;kawasaki;marumori;watari;yamamoto;matsushima;shichigahama;rifu;taiwa;oosato;tomiya;oohira;shikama;kami;wakuya;misato;onagawa;minamisanriku).
edge(sendai,natori). edge(sendai,tagajyo). edge(sendai,tomiya). edge(sendai, murata). edge(sendai, kawasaki). edge(sendai, shichigahama). edge(sendai, rifu). edge(sendai, taiwa). edge(sendai, shiki).
edge(ishinomaki, tome). edge(ishinomaki, higashimatsushima). edge(ishinomaki, wakuya). edge(ishinomaki, misato). edge(ishinomaki, onagawa). edge(ishinomaki, minamisanriku).
edge(shiogama, tagajyo). edge(shiogama, shichigahama). edge(shiogama, rifu).
edge(kesennuma, tome). edge(kesennuma, minamisanriku).
edge(shiroishi, kakuda). edge(shiroishi, zaou). edge(shiroishi, shichikasyuku). edge(shiroishi, oogawara). edge(shiroishi, marumori).
edge(natori, sendai). edge(natori, kesennuma). edge(natori, murata).
edge(kaku
@spaghetti-source
spaghetti-source / bentley-ottman.cc
Created December 29, 2017 00:40
Bentley-Ottman Segment Intersection O((n+k) log n)
#include <iostream>
#include <vector>
#include <cstdio>
#include <iomanip>
#include <algorithm>
#include <cmath>
#include <map>
#include <cassert>
#include <queue>
#include <set>
@spaghetti-source
spaghetti-source / mds_ghcn.cc
Last active January 4, 2016 05:49
MDS for GHCN dataset
//
// http://www.ncdc.noaa.gov/ghcnm/v3.php
//
#include <iostream>
#include <vector>
#include <sstream>
#include <cstdio>
#include <cstdlib>
#include <map>
#include <cmath>
@spaghetti-source
spaghetti-source / nlcg.cc
Last active January 3, 2016 00:29
Nonlinear Conjugate Gradient Descent (Polak-Ribiere)
// nonlinear conjugate gradient
#include <iostream>
#include <vector>
#include <deque>
#include <cstdio>
#include <cstdlib>
#include <map>
#include <cmath>
#include <cstring>
@spaghetti-source
spaghetti-source / lbfgs.cc
Last active January 3, 2016 00:19
Limited Memory Broyden-Fletcher-Goldfarb-Shanno (LBFGS)
#include <iostream>
#include <vector>
#include <deque>
#include <cstdio>
#include <cstdlib>
#include <map>
#include <cmath>
#include <cstring>
#include <functional>
#include <algorithm>