「30日でできる!OS自作入門」2日目を読む

C アセンブラ 30日でできる!OS自作入門

1日目で作ったhelloosを、もっと見やすいコードにしたり、Makefileを用意したり。あとは、レジスタの説明とか。それにしてもこの本、すごい丁寧。あと、著者の腰の低さが好印象。あまり深い説明はないのですが、レジスタとかMakefileとか、よく知らなかっ…

2007-07-06

「30日でできる!OS自作入門」読み始め

C アセンブラ 30日でできる!OS自作入門

自分は、プログラマーとしての基礎が全然なってない！ ↓ んじゃー、まずは、コンピューターのことを知ろう！ ↓ それには、自分でＯＳを作ってみるのが一番だ！ ↓ っていうか、なにより「30日でできる!OS自作入門」買ったけど読んでなかった。というわけで「3…

2007-06-22

部分配列で、その和が最大になるものを求める〜その４〜

c c++ 珠玉のプログラミング

最後に、走査アルゴリズムというのを実装してみました。例によって詳細は「珠玉のプログラミング」に載っているのですが、簡単に説明すると、x[0...n]までの部分配列の最大和は、x[0...n-1]の部分配列の最大和か、x[n]から左方向に伸びた配列の和のいずれか…

2007-06-21

部分配列で、その和が最大になるものを求める〜その２その３〜

c c++ 珠玉のプログラミング

昨日のアルゴリズムからループ一つ減らしたもの。 #include <iostream> #include <boost/random.hpp> #include "autoStopWatch.h" using namespace std; using namespace boost; const int ARRAY_LENGTH = 10000; float x[ARRAY_LENGTH]; //部分和を総当たりで調べて、和の最大を求める関</boost/random.hpp></iostream>…

2007-06-20

部分配列で、その和が最大になるものを求める〜その１〜

c c++ 珠玉のプログラミング

珠玉のプログラミングで取り上げられていた問題を、実際に解いてみる。問題： 1次元のパターン認識の問題。ｎ要素の浮動小数点の配列ｘを入力とし、配列ｘの連続した要素（部分配列）でその和が最大になるものを見つけて、その和を出力する。たとえば、 2,-3…

2007-06-19

Hoge* a, b, c;って書いちゃ駄目

c c++

これだとaのみポインタになってしまう。この歳になっても、意外と、やってしまう。a,b,c全てをポインタとして扱いたい場合は、Hoge *a, *b, *c;

2007-06-18

二分探索

c c++

二分探索は意外と難しいと『珠玉のプログラミング』に書いていたので、実際書いてみました。 #include <iostream> using namespace std; int sorted_array[10] = { //テスト用に適当なソート済みデータをでっちあげ -1,0,1,2,3,4,5,6,7,8 }; struct BinarySearchError{</iostream>…

2007-06-14

-Iオプションでヘッダーパス指定

c c++ gcc

いまさら感満載ですが、gccでは、-Iオプションでヘッダーパスを指定できます。例えば、cygwinで、boostをincludeしたいときだったら、 g++ -I C:/cygwin/usr/include/boost-1_33 main.cppとか。また、C:/cygwinは省略しても良いらしく g++ -I/usr/include/b…

2007-06-12

問:0..n-1からm個の整数をランダムに選び出し、ランダムに出力するプログラムを作れ

c c++ 珠玉のプログラミング

ごり押し。長文。ださいorz #include <iostream> #include <vector> using namespace std; const int n = 11; const int m = 10; vector<int> container; int rand_n(int n){ return rand() % n; } //重複true ノット重複false bool repetition_check(int i){ vector<int>::iterator it =</int></int></vector></iostream>…