Skip to content

Instantly share code, notes, and snippets.

View 910JQK's full-sized avatar

910JQK 910JQK

70 followers · 53 following
View GitHub Profile
@910JQK
910JQK / short_path.cpp
Created November 23, 2017 12:49
Dijkstra's Algorithm
#include <list>
#include <cassert>
#include <iostream>
/* use int (>= 0) to indicate vertex */
struct Edge;
@910JQK
910JQK / moon.py
Created November 22, 2016 11:05
A program to calculate exact time of the four special moon phases.
#!/usr/bin/env python3
import sys
from skyfield.api import load, utc
from datetime import datetime
TS_ZERO = datetime(1970, 1, 1)
NAMES = ['朔', '上弦', '望', '下弦']
@910JQK
910JQK / tables
Last active April 2, 2017 11:01
Database Design of Linuxbar
# --------------------------------------------------------------------------------------
# This is an old design.
# The new design is available at https://github.com/910JQK/linuxbar/blob/master/models.py
# --------------------------------------------------------------------------------------
config
name varchar(64) primary
value varchar(255)
user
id int(8) primary auto_increment
mail varchar(64) unique
@910JQK
910JQK / ruler.html
Last active March 20, 2016 03:53
Draw a slide rule
<!DOCTYPE html>
<html>
<head>
<script type="text/javascript" src="ruler.js"></script>
<script type="text/javascript">
window.addEventListener('load', function(){
var ctx = canvas.getContext('2d');
draw_button.addEventListener('click', function(){
ctx.clearRect(0, 0, 1000, 100);
draw(Number(max.value), Number(zoom.value), ctx);
@910JQK
910JQK / haha.cpp
Created March 21, 2015 15:03
Arbitrary-precision arithmetic (testing source files)
#include <iostream>
#include <string>
using std::string;
char data[58][58][2];
void init(){
data['0']['0'][0] = '0';
data['0']['0'][1] = '0';
data['0']['1'][0] = '0';
@910JQK
910JQK / projection.html
Last active August 29, 2015 14:15
斜二測畫法 (a space geometric projection method)
<!DOCTYPE html>
<html>
<head>
<title>Projection</title>
<script type="text/javascript">
const SVG_NS = "http://www.w3.org/2000/svg";
const POINT_FILTER = /\(([+-]?\d+), ?([+-]?\d+), ?([+-]?\d+)\)/;
const k = Math.sqrt(2)/4;
@910JQK
910JQK / qsort.cpp
Last active August 29, 2015 14:07
Quick Sort
#include <iostream>
#include "qsort.hpp"
using std::cin;
using std::cout;
const int maxn = 100;
struct Vector {
@910JQK
910JQK / Fibonacci
Created September 13, 2014 14:40
Fibonacci Number (Matrix Algorithm)
#include <iostream>
using std::cin;
using std::cout;
class Matrix22 {
public:
int data[2][2];
Matrix22(int a11, int a12, int a21, int a22);
Matrix22(const Matrix22 &matrix);
@910JQK
910JQK / Power
Last active August 29, 2015 14:06
[140913]Power
#include <iostream>
typedef unsigned int uint;
using std::cin;
using std::cout;
uint power(uint a, uint n){
if(a == 1)
return 1;
if(a != 0 && n == 0)
@910JQK
910JQK / svg_clock.html
Last active August 29, 2015 14:02
SVG Classical Chinese Clock Driven by Javascript
<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8" />
<title>SVG Clock</title>
<script type="text/javascript">
/* ------------------------ */
/* SVG Pointer Clock by JQK */
/* ------------------------ */
const Hours = ['子','丑','寅','卯','辰','巳','午','未','申','酉','戌','亥'];