ikautak.log

C/C++, Python, CUDA, Android, Linux kernel, Network, etc.

標準入力をsplitして、行と列を変換するpythonスクリプト

例えば、以下のような9行を3行ずつsplitして、 このように整形したいとき、bashで一度にうまくやる方法がわからなかったので自作。 split-transpose.py #!/usr/bin/env python import sys def split_transpose(n): line = '' count = 0 for l in iter(sys.st…

標準入力をsplitしてpasteするpythonスクリプト

標準入力を指定行数でsplitして、その結果をpaste、 というのを一度にやりたかったけど良い方法がわからなかったのでpythonで自作した。 例えば以下のような9行を3行でsplitして、 このようにpasteする。 #!/usr/bin/env python import sys def split_paste(…

カーネルモジュールのサンプル

LinuxのCharacter deviceのひな形。最近はprintkではなく、pr_xxxを使うらしい。 まずMakefile。 KDIR = /lib/modules/$(shell uname -r)/build obj-m += sample.o all: make -C $(KDIR) M=$(PWD) clean: make -C $(KDIR) M=$(PWD) clean Character deviceを…

Pythonで数値−色変換とPNGの書き出し

ヒートマップのようなものを作るとき用に調べた。 [0, 1]の範囲の値を青ー赤のカラーに変換 http://qiita.com/krsak/items/94fad1d3fffa997cb651 PNGの書き出し http://danpansa.blog.jp/archives/12901916.html #!/usr/bin/env python import math import I…

C++11のmapで範囲for文

vectorは vector<int> v = {1, 3, 5}; for (int& a : v) { cout << a << endl; } ↑こうだけどmapはどう書くんだと思ったらstd::pairだった。そりゃそうか。 map<int, string> m = { {0, "foo"}, {4, "bar"}, {9, "hoge"} }; for (pair<const int, string>& p : m) { cout << p.first << ":" << p.s</const></int,></int>…

ファイルを分割するAndroidアプリ

SDカード内のファイルを2, 3MBくらいに分割したくて作った。 エクスプローラ系のアプリから共有 -> FileDiv で起動する。

gnumachのビルド

OS

マイクロカーネルを触ってみたくてGNU Hurd調べてたら、GNU MachというIPCメカニズムの上で動いているようだ。 で、まずはGNU machのビルドから入ってみた。

読んだ本 「V字回復の経営」 「不本意な敗戦」

増補改訂版 V字回復の経営―2年で会社を変えられますか作者: 三枝匡出版社/メーカー: 日本経済新聞出版社発売日: 2013/06/26メディア: 単行本この商品を含むブログを見る コマツの赤字事業部を再建したときの話を元にした、物語風の経営の本。 日本の終身雇用…

pythonでファイルの分割・結合

ファイルを分割・結合するスクリプト。 まず分割する方。ファイル名を渡すと .frac0 などを末尾につけたファイルに分割される。 分割サイズはとりあえず1MB。 #!/usr/bin/env python import sys import os.path def bin_div(f, size=1024*1024): l = os.path…

ダイクストラの最短経路アルゴリズム

courseraで課題になってたのでいろいろ参考にしながらpythonで実装した。 参考ページ http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm#Pseudocode http://taichino.com/programming/1333 ./dijkstra.py graph_file start end のようにオプションを渡す…

HackerRank - Changing Bits

HackerRankのChanging Bitsを解いた。 AとB用にsize Nの配列を作り、setされるたびに指定indexのbitを更新する。 getのときにLSB側から愚直にA+Bを計算するとTime limit exceededになるのでA+Bの計算量を減らす工夫が必要。 ここでpythonからC++に変更。 get…

HackerRank 2問解答

HackerRankのBasic Statistics WarmupとMedianを解いた。 Basic Statisticsの5番目の95%信頼区間は、正規分布表から固定値をハードコーディングした。 scipy使ったサンプルとか拾ってきて試したけど微妙に誤差があって、パラメータの問題なんだろうけど調べ…

ストレージの原則と技術 Chapter 14〜15

IT技術者なら知っておきたい ストレージの原則と技術作者: EMC Education Services,株式会社クイープ出版社/メーカー: インプレスジャパン発売日: 2013/02/15メディア: 単行本(ソフトカバー) クリック: 144回この商品を含むブログ (2件) を見る またマイン…

ストレージの原則と技術 Chapter 13

IT技術者なら知っておきたい ストレージの原則と技術作者: EMC Education Services,株式会社クイープ出版社/メーカー: インプレスジャパン発売日: 2013/02/15メディア: 単行本(ソフトカバー) クリック: 144回この商品を含むブログ (2件) を見る CodeIQのア…

ストレージの原則と技術 Chapter 9〜12

IT技術者なら知っておきたい ストレージの原則と技術作者: EMC Education Services,株式会社クイープ出版社/メーカー: インプレスジャパン発売日: 2013/02/15メディア: 単行本(ソフトカバー) クリック: 144回この商品を含むブログ (2件) を見る 最近ドキュ…

ストレージの原則と技術 Chapter 5〜8

IT技術者なら知っておきたい ストレージの原則と技術作者: EMC Education Services,株式会社クイープ出版社/メーカー: インプレスジャパン発売日: 2013/02/15メディア: 単行本(ソフトカバー) クリック: 144回この商品を含むブログ (2件) を見る CodeIQのC/…

ストレージの原則と技術 Chapter 1〜4

IT技術者なら知っておきたい ストレージの原則と技術作者: EMC Education Services,株式会社クイープ出版社/メーカー: インプレスジャパン発売日: 2013/02/15メディア: 単行本(ソフトカバー) クリック: 144回この商品を含むブログ (2件) を見る 本屋で手に…

C++のためのAPIデザイン 7章〜12章

C++のためのAPIデザイン作者: マーティン・レディ,Martin Reddy,三宅陽一郎,ホジソンますみ出版社/メーカー: ソフトバンククリエイティブ発売日: 2012/11/02メディア: 大型本購入: 4人 クリック: 106回この商品を含むブログ (8件) を見る 一気に最後まで。 I…

C++のためのAPIデザイン 5章〜6章

C++のためのAPIデザイン作者: マーティン・レディ,Martin Reddy,三宅陽一郎,ホジソンますみ出版社/メーカー: ソフトバンククリエイティブ発売日: 2012/11/02メディア: 大型本購入: 4人 クリック: 106回この商品を含むブログ (8件) を見る 次に読もうと思って…

C++のためのAPIデザイン 3.4〜4章

C++のためのAPIデザイン作者: マーティン・レディ,Martin Reddy,三宅陽一郎,ホジソンますみ出版社/メーカー: ソフトバンククリエイティブ発売日: 2012/11/02メディア: 大型本購入: 4人 クリック: 106回この商品を含むブログ (8件) を見る 3.4 APIのラッピン…

C++のためのAPIデザイン 3.1〜3.3

C++のためのAPIデザイン作者: マーティン・レディ,Martin Reddy,三宅陽一郎,ホジソンますみ出版社/メーカー: ソフトバンククリエイティブ発売日: 2012/11/02メディア: 大型本購入: 4人 クリック: 106回この商品を含むブログ (8件) を見る 第3章 パターン 以…

CodeIQ3問 提出

以下の3問を提出。 トグルスイッチを切り替えよう! ちゃんとコーディング C/C++で最速コードを目指せ! トグルの問題は最高得点ではなさそう。条件を絞ってできるだけ探索しようかと思ったけどあきらめた。 下2つは簡単で、特に罠もなさそうなんだがどう…

C++のためのAPIデザイン 2章まで

C++のためのAPIデザイン作者: マーティン・レディ,Martin Reddy,三宅陽一郎,ホジソンますみ出版社/メーカー: ソフトバンククリエイティブ発売日: 2012/11/02メディア: 大型本購入: 4人 クリック: 106回この商品を含むブログ (8件) を見る 第1章 はじめに AP…

暗号理論入門 7章

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 目的のAESの章まできた。 NISTのドキュメント(pdf) AES implementations(英語のwikipedia) 第7章 AES暗号化アルゴリズム アメ…

暗号理論入門 6章

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 第6章 DESアルゴリズム DESは長年世界中で使われてきたが、もはや十分に安全ではない。安全な改良版として三重DES方式がある。 …

読んだ本 「世界の99%を貧困にする経済」 「サラリーマンの悩みのほとんどにはすでに学問的な答えが出ている」

世界の99%を貧困にする経済作者: ジョセフ・E・スティグリッツ,楡井浩一峯村利哉出版社/メーカー: 徳間書店発売日: 2012/07/21メディア: 単行本購入: 6人 クリック: 64回この商品を含むブログ (19件) を見る 上位1%の人が富のほとんどを所有しているという話…

lubuntuインストール

ubuntuのUIについていけなくなったのでノートにlubuntuをインストールした。 インストール https://help.ubuntu.com/community/Lubuntu/GetLubuntu ↑ここからLubuntu 13.04の64bit版をダウンロード。 UNetbootinを使ってUSBメモリからインストールしようとし…

暗号理論入門 5.1〜5.7

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 5.1 確率 一般的な確率の話のみ。 5.2 条件付き確率 ここも一般的な話のみ。 5.3 バースデイパラドックス クラスに同じ誕生日の…

暗号理論入門 4.13〜4.15

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 4.13 ヴィジュネル暗号とヒル暗号と置換暗号 アフィン線形暗号の例。 ヴィジュネル暗号 鍵空間は である。 であれば であり、復…

暗号理論入門 4.10〜4.12

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 4.10 アフィン暗号 を自然数、平文アルファベットを とする。アフィン暗号(affine cypher)とは、ブロック長 のブロック暗号で、…

暗号理論入門 4.8.3〜4.9

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 4.8.3 CFBモード(cipher feedback mode) CBCモードは、受信者が復号化を始めるには、送信者が暗号文ブロックを全部作り、送信す…

暗号理論入門 4.8.2

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 4.8.2 CBCモード(cipherblock chaining mode) ECBモードの欠点を除去するためにCBCモードが考案された。このモードでは、平文ブ…

暗号理論入門 4.8.1

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 4.8 ブロック暗号のモード 4.8.1 ECBモード(electronic codebook mode) アルファベットが でブロック長が であるブロック暗号を…

暗号理論入門 4.4〜4.7

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 4.4 アルファベットと語 アルファベットを有限かつ空でない集合 とする。 の長さ(length)とは の中の元の個数であるとする。 上…

暗号理論入門 4.1〜4.3

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 第4章 4.1 暗号化方式 暗号化方式(encryption scheme)または暗号系(cryptosystem)とは5成分からなる組 であり、次の性質をもつ…

暗号理論入門 3.19〜3.22

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 3.19 体上の多項式 を体とする。 であれば、 が成立する。 整数環と同様、多項式環 でも割り算をして余りを計算することが可能…

暗号理論入門 3.16〜3.18

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 3.16 剰余環の分解 中国人の剰余定理を使うと、大きな剰余環 の代わりに、多くの小さな剰余環 で計算することができる。 を互い…

暗号理論入門 3.14〜3.15

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 3.14 元の位数の計算 の任意の素因数 に対して、 は である最大の整数とする。このとき である。 例. はmodulo 101の既約剰余…

暗号理論入門 3.12〜3.13

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 3.12 高速指数計算法 指数の高速計算は多くの暗号アルゴリズムで重要。 とし、 は自然数とする。 は の二進展開とする。係数 は…

暗号理論入門 3.7〜3.10

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 3.7 剰余環の演算に対する計算時間 公開鍵暗号のあらゆる方式で、剰余環の計算が行われるので、計算量の知ることが重要。 modul…

読んだ本 「機械学習入門」 「統計学が最強の学問である」

入門 機械学習作者: Drew Conway,John Myles White,萩原正人,奥野陽,水野貴明,木下哲也出版社/メーカー: オライリージャパン発売日: 2012/12/22メディア: 大型本購入: 2人 クリック: 41回この商品を含むブログ (5件) を見る 機械学習の理論より実践を重視し…

暗号理論入門 3.4〜3.6

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 3.4 剰余環 環(ring)は組 において、 がアーベル群でかつ が半群であり、さらに、すべての に対して分配法則 と が成立するもの…

数学 英語の読み方

整数(Integer) 123 one hundred (and) twenty three 3,456 three thousand four hundred (and) fifty six 12,345 twelve thousand three hundred (and) forty five 少数(Decimal) 7.01 seven point 0 one 0.19 0 point one nine 3.1412 three point one four…

暗号理論入門 3.2〜3.3

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 3.2 半群 が集合であるとき、 の元の任意の組 に1つの元 が対応しているような写像 を 上の演算子(operation)という。 剰余類 …

暗号理論入門 2.11〜3.1

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 2.11 素因数分解 自然数 が、二つの正の数1と のみを約数としてもつ場合、素数(prime number)という。 すべての素数の集合を で…

暗号理論入門 2.9〜2.10

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 2.9 拡張されたユークリッドのアルゴリズム ユークリッドのアルゴリズムを拡張して、 が成立するような整数 を計算する。 ユー…

暗号理論入門 2.7〜2.8

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 2.7 最大公約数 少なくとも一方が0でない二つの整数 と のすべての公約数の中には、ただ一つ最大のものが存在し、これを と の…

暗号理論入門 2.4〜2.6

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 2.4 O記法とΩ記法 は自然数、 とする。 は関数であるとする。 となるすべての に対して、次のことが成立する正の実数 と が存…

暗号理論入門 1章〜2.3まで

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る とりあえずAES暗号のところまで読む。 第1章 本の内容の説明のみ。 第2章 2.1 基礎事項 を自然数全体の集合 を整数全体の集合…

最近読んだ本 「善意で貧困はなくせるのか?」 「価格の心理学」 「ぼくと、ぼくらの夏」

善意で貧困はなくせるのか?―― 貧乏人の行動経済学作者: ディーン・カーラン,ジェイコブ・アペル,澤田康幸(解説),清川幸美出版社/メーカー: みすず書房発売日: 2013/02/09メディア: 単行本購入: 1人 クリック: 8回この商品を含むブログ (5件) を見る 開発経済…