Skip to content

Instantly share code, notes, and snippets.

View iizukak's full-sized avatar
🙆‍♂️

Kentaro Iizuka iizukak

🙆‍♂️
View GitHub Profile
@iizukak
iizukak / gist:1209513
Created September 11, 2011 12:27
generate haar wavelet basis
# -*- coding: utf-8 -*-
from numpy import *
print 'これはHaar Wavelet基底を生成するプログラムです。'
print '2^n次元の基底を生成します'
size = 2 ** input('nを入力してください(10以下を推奨): ')
n = size
@iizukak
iizukak / 118A.py
Created October 9, 2011 15:38
Codeforces Beta Round #89 (Div. 2), problem: (A) String Task, 118A, Python
string = raw_input().lower()
notvowl = ".".join([c for c in string if not c in "aiueoy"])
print "." + notvowl
@iizukak
iizukak / 118B.py
Created October 10, 2011 12:42
Codeforces Beta Round #89 (Div. 2), problem: (B) Present from Lena, 118B, Python
inp = int(raw_input())
k = inp - 1
def generate(n):
return [' ' for i in range(inp - n + 1)] \
+ [str(i) for i in range(n)] + [str(i) for i in range(n-1)][::-1]
for i in range(inp + 1):
print " ".join(generate(i + 1))
@iizukak
iizukak / fizzbuzz.py
Created October 10, 2011 22:47
Fizz Buzz one liner, Python
print [("" if (i % 3) else "Fizz") + ("" if (i % 5) else "Buzz") or i for i in range(1,100)]
@iizukak
iizukak / gram_schmidt.py
Created October 14, 2011 18:18
Gram-Schmidt Orthogonization using Numpy
import numpy as np
def gs_cofficient(v1, v2):
return np.dot(v2, v1) / np.dot(v1, v1)
def multiply(cofficient, v):
return map((lambda x : x * cofficient), v)
def proj(v1, v2):
return multiply(gs_cofficient(v1, v2) , v1)
@iizukak
iizukak / numpypy_simplebench.py
Created December 16, 2011 06:44
Benchmark for PyPy's numpypy
#Simple benchmark for PyPy's numpypy
#Based on https://bitbucket.org/pypy/pypy/src/dd3bcd84b145/pypy/module/micronumpy/bench/
import time
try:
import numpypy as numpy
except:
import numpy
@iizukak
iizukak / gist:1544147
Created December 31, 2011 14:32
D-Bus Error with wicd, Arch Linux
When I started wicd, recived this message, and can't start wicd.
# wicd-client
Traceback (most recent call last):
File "/usr/share/wicd/gtk/wicd-client.py", line 63, in <module>
from wicd import dbusmanager
File "/usr/lib/python2.7/site-packages/wicd/dbusmanager.py", line 93, in <module>
DBUS_MANAGER = DBusManager()
File "/usr/lib/python2.7/site-packages/wicd/dbusmanager.py", line 57, in __init__
self._bus = dbus.SystemBus()
@iizukak
iizukak / gist:1544199
Created December 31, 2011 14:52
wicd client error with d-bus, arch linux
# wicd-client
Traceback (most recent call last):
File "/usr/share/wicd/gtk/wicd-client.py", line 63, in <module>
from wicd import dbusmanager
File "/usr/lib/python2.7/site-packages/wicd/dbusmanager.py", line 93, in <module>
DBUS_MANAGER = DBusManager()
File "/usr/lib/python2.7/site-packages/wicd/dbusmanager.py", line 57, in __init__
self._bus = dbus.SystemBus()
File "/usr/lib/python2.7/site-packages/dbus/_dbus.py", line 202, in __new__
private=private)
@iizukak
iizukak / TSS201101.txt
Created January 3, 2012 16:20
暗号理論入門・入門
暗号は対称暗号方式と公開鍵暗号方式に大きく分けることができます.
暗号といえば多くの人が思い浮かべるであろうシーザー暗号や,
シャーロック・ホームズの「踊る人形」暗号は対称暗号方式です.
しかしながら,現代の情報通信ではRSA暗号に代表される公開鍵暗号方式もまた大きな役割を果たしています.
今回の発表では,対称暗号方式に比べ直感的には理解の難しい公開鍵暗号方式に焦点を当て,
具体例をあげながら,対称暗号方式との比較をすると共に計算機の計算量の仮定に基づく安全性の保証について話します.
@iizukak
iizukak / vimrc
Created January 5, 2012 02:38
Vim Simple Settings
"文字コードの設定
set encoding=utf8
set fileencodings=iso-2022-jp,sjis,euc-jp
"シンタックスハイライト
syntax on
"カラースキーマの設定
set t_Co=256
colorscheme molokai