Skip to content

Instantly share code, notes, and snippets.

View katryo's full-sized avatar

katryo katryo

View GitHub Profile
@katryo
katryo / linkedlist.py
Created June 21, 2012 14:02
pythonでの連結リストの実装
# -*- coding: utf-8 -*-
'''tes
連結リスト
----------
Pythonでは__(アンダースコア2つ)で囲まれたメソッドを、特殊メソッドと呼ぶ。特殊メソッドを決められた仕様に沿って実装することで、様々なポリモーフィズムの恩恵を得ることができる。 例えば、__iter__特殊メソッドを実装したクラスのインスタンスはfor文の中で用いることができるようになる。
以下の手順で **MyLinkedList** クラスを実装せよ。
#. __reversed__()とMyReverseIterator以外を実装し連結リストを完成させよ
@katryo
katryo / test.php
Created August 12, 2012 03:06
PHP練習
<html>
<head>
<title>test.php</title>
<meta charset="UTF-8">
</head>
<body>
<form action="" method="GET">
<input type="text" name="name">
<input type="submit">
</form>
@katryo
katryo / test.php
Created August 12, 2012 03:12
PHP練習2
<html>
<head>
<title>test.php</title>
<meta charset="UTF-8">
</head>
<body>
<form action="" method="GET">
<input type="text" name="name">
<input type="submit">
</form>
@katryo
katryo / quick_sort.rb
Created September 8, 2012 13:23
Rubyでのクイックソート
def quicksort(seq)
if seq.size == 0
return seq
end
pivot = seq[0]
right = Array.new
left = Array.new
for i in 1..seq.size-1
if seq[i] <= pivot
left.push(seq[i])
@katryo
katryo / rakunavi_mechanize.rb
Created October 28, 2012 02:55
洛ナビで京大正門前から京都リサーチパーク前までの経路スクレイピング
#coding: utf-8
require 'rubygems'
require 'mechanize'
require 'kconv'
agent = Mechanize.new
agent.user_agent_alias = 'Mac Safari'
agent.get('http://www.kyoto-rakunavi.jp/web/route/exp.cgi?val_htmb=start&select_type=0') do |page|
@katryo
katryo / bing_api.py
Last active September 12, 2019 10:06 — forked from ohshige15/bing_api.py
# -*- coding: utf-8 -*-
import urllib
import requests
import json
class Bing(object):
# コンストラクタ(初期化)
def __init__(self, key):
self.api_key = key
@katryo
katryo / file1.txt
Created December 15, 2013 04:49
Python3.3でナイーブベイズを実装する ref: http://qiita.com/katryo/items/6a2266ffafb7efa9a46c
def score(self, words, category):
# logを取るのは、word_probが0.000....01くらいの小数になったりするため
score = math.log(self.prior_prob(category))
for word in words:
score += math.log(self.word_prob(word, category))
return score
# logを取らないと値が小さすぎてunderflowするかも。
def score_without_log(self, words, category):
score = self.prior_prob(category)
#coding:utf-8
# http://gihyo.jp/dev/serial/01/machine-learning/0003 のベイジアンフィルタ実装をPython3.3向けにリーダブルに改良
import math
import sys
import MeCab
class NaiveBayes():
def __init__(self):
self.vocabularies = set()
@katryo
katryo / convert_quotations.py
Created January 17, 2014 05:49
Convert quotations for tex.
if __name__ == '__main__':
left_double_quotation = '“'
right_double_quotation = '”'
single_quotation = '’'
result = str()
with open('word_to_tex.txt', 'r') as f:
for row in f:
row = row.replace(left_double_quotation, '``')
row = row.replace(right_double_quotation, "''")
@katryo
katryo / wn.py
Created January 18, 2014 10:29 — forked from yanbe/wn.py
#!/usr/bin/env python2.6
# encoding: utf-8
import sys
import sqlite3
from collections import namedtuple
conn = sqlite3.connect("wnjpn-0.9.db")
Word = namedtuple('Word', 'wordid lang lemma pron pos')