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)とは、ブロック長 のブロック暗号で、…