Skip to content

Instantly share code, notes, and snippets.

View youchan's full-sized avatar

youchan youchan

98 followers · 17 following
View GitHub Profile
@youchan
youchan / bf.rb
Last active February 7, 2025 10:51
def make_jump_table(prog)
pc = 0
jump_table = {}
stack = []
while pc < prog.size
case prog[pc]
when ?[
stack.push pc
when ?]
raise '対応する[がない' if stack.empty?
@youchan
youchan / scraper.js
Created January 25, 2020 08:00
技術書典のサークルの頒布物のページから情報を抜きだす
const puppeteer = require('puppeteer');
const fs = require("fs");
const url = "https://techbookfest.org/event/tbf07/circle/xxxxxxxxxxxxxxx";
(async () => {
const browser = await puppeteer.launch({ headless: false });
const page = await browser.newPage();
@youchan
youchan / generator.rb
Created August 31, 2019 05:54
マンガでわかるRubyのスクリプト
require "psych"
require "redcarpet"
require_relative "./renderer"
require_relative "./toc_renderer"
module Mwr
class Generator
def initialize(workdir)
@workdir = File.expand_path(workdir)
@youchan
youchan / tfidf.rb
Created April 19, 2019 11:39
code partyで書いたtf-idfのRuby実装
text = File.read "./utamap.test.txt"
vocabraries = []
word2id = {}
text.split("\n").each do |doc|
words = doc.split(" ")
words.each do |word|
unless word2id.has_key?(word)
vocabraries << word
@youchan
youchan / md2html.rb
Created September 24, 2018 01:34
require_relative "./renderer"
require "psych"
markdown = Redcarpet::Markdown.new(Renderer, autolink: true, tables: true)
files = Psych.load_file("articles/articles.yaml")
File.open("html/index.html", "w") do |html|
html.write <<~HTML
<html>
@youchan
youchan / game_of_life.rb
Last active November 8, 2024 05:04
One liner version n Conway's Game of Life
s=30;g=[0]*(s+2)**2;[100,133,163,164,165].each{g[_1]=1};100.times{s.times{|y|puts s.times.map{g[_1+s+3+y*(s+2)]==1??*:?.}.join};(s*s).times.map{|i| i+=i/s*2;[0,1,2,3,5,6,7,8].map{g[i+_1%3+_1/3*2+_1/3*s]}.sum.then{_1==3?1:_1==2?g[i+s+3]:0}}.tap{|n|(s*s).times{g[_1+s+3+_1/s*2]=n[_1]}};sleep(0.1);print"\e[#{s}A"}
@youchan
youchan / hello_iseq.rb
Last active April 7, 2018 15:02
bin = "YARB\u0002\u0000\u0000\u0000\u0005\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000x86_64-darwin16\u0000"
putself = 16
putstring = 20
opt_send_without_block = 52
leave = 55
hello = 3
codes = [
@youchan
youchan / dataset.rb
Last active March 1, 2018 01:33
TF-IDF法を実装してみた
require "sparql/client"
class Dataset
include Enumerable
def initialize
@sparql = SPARQL::Client.new("http://ja.dbpedia.org/sparql")
end
def each
@youchan
youchan / decision_tree.rb
Last active February 9, 2018 16:32
Decision Tree in Ruby
require "datasets"
class Array
def avg(&block)
return 0.0 if self.length == 0
self.sum(&block) / self.length
end
end
class Node
@youchan
youchan / CKY.rb
Created February 1, 2018 09:53
class CkySolver
def initialize(&init_proc)
@init_proc = init_proc
end
def solve(n, &callback)
a = Array.new(n * n)
n.times {|i| a[i*n + i] = @init_proc.call(i) }
(n - 1).times do |d|