Skip to content

Instantly share code, notes, and snippets.

View scturtle's full-sized avatar
🐢

scturtle

🐢
View GitHub Profile
@scturtle
scturtle / bd_music.py
Created September 11, 2013 12:17
download music from baidu music
import re
import requests
URL = 'http://musicmini.baidu.com/app/link/getLinks.php?linkType=1&isLogin=1&isHq=1&songId={}'
ALBUM = 'http://music.baidu.com/album/{}'
def get_song(sid):
data = requests.get(URL.format(sid)).json()[0]
flac, mp3, mp3kbps = None, None, 0
for f in data['file_list']:
@scturtle
scturtle / euler.go
Created September 23, 2013 03:02
Golang for EulerProject
package main
/*
import "fmt"
import "time"
*/
var MAX int = 1e7
// const MAX = 1e8
@scturtle
scturtle / pe.js
Last active December 24, 2015 01:39
display "last solved days algo" directly in Project Euler
// ==UserScript==
// @name PE days
// @namespace scturtle
// @include http://projecteuler.net/*
// @include https://projecteuler.net/*
// @version 1
// @require https://ajax.googleapis.com/ajax/libs/jquery/2.0.0/jquery.min.js
// @grant none
// ==/UserScript==
@scturtle
scturtle / feedly.py
Last active March 9, 2022 00:13
python scripts for feedly
import re
import json
import requests
URL_TO_SAVE = ('https://feedly.com/v3/streams/contents?'
'streamId=user%2F{}%2Ftag%2Fglobal.saved&count=100')
HEADERS = dict(l.strip().split(': ') for l in open('headers.txt').readlines()
if len(l.strip()))
USERID = re.search(r'"feedlyId":"([^"]+)"', HEADERS['Cookie']).group(1)
import os
import sys
import re
import hashlib
import csv
import time
import locale
import getopt
@scturtle
scturtle / ilp.py
Created November 2, 2013 14:48
ILP solver
import sys
import numpy as np
class Simplex:
def __init__(self):
self.eps = 1e-9
self.DEBUG = 0
@scturtle
scturtle / rg.py
Last active May 2, 2020 04:33
Answer to regex golf http://regex.alf.nu/
plain = r'foo'
anchor = r'k$'
ranges = r'^[a-f]*$'
backrefs = r'(...).*\1'
abba = (r'^(?!' # don't (
r'.*(.)(.)\2\1.*' # parttern like abba
r'$)') # ) select
plan = r'^(.)(.).*\2\1$'
@scturtle
scturtle / splay.py
Created January 16, 2014 09:21
splay tree
from __future__ import print_function
from collections import namedtuple
class Node(object):
__slots__ = 'key left right parent'.split()
def __init__(self, key=None, left=None, right=None, parent=None):
self.key = key
self.left = left
@scturtle
scturtle / user.js
Last active January 9, 2020 16:55
hackerrank download solutions
// ==UserScript==
// @name hackerrank download solutions
// @namespace scturtle
// @include https://www.hackerrank.com/*
// @version 0.3
// @grant none
// ==/UserScript==
var url = document.location.toString();
function hr() {
var challenge_name = /challenges\/([\w\-]*)+/.exec(url) [1];
@scturtle
scturtle / suffixArray.py
Last active January 3, 2016 23:19
suffix array in python
def suffixArray(s):
n = len(s)
rkd = {c: i for i, c in enumerate(sorted(set(s)))}
rank = [rkd[c] for c in s]
k = 1
while k <= n:
xy = [(rank[i], (rank[i+k] if i+k < n else -1)) for i in xrange(n)]
rkd = {c: i for i, c in enumerate(sorted(set(xy)))}
rank = [rkd[c] for c in xy]
k *= 2