C - tailとqueue : 404 Blog Not Found
2006年06月24日20:30 カテゴリLightweight Languages一日一行野郎 C - tailとqueue どうせなら、もう少し潰しがきくように書いてみた。 はこべにっき# - C言語でtailっぽいものを書く また，明日学科のC言語のテストがある．C言語なぞ普段まったく使わないもんだから，思い出さねば．てことで，10行固定版tailを書いてみた．以下のソース．まずは、main()の方から。再発明だけでは芸が無いので、行数もオプションとして指定できるようにしてみた。 tail.c #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_CHARS_IN_LINE 1024 #include "queue.h" char *new_string(const char *str){ cha
(a+a)/2 == -a /* 半世紀もののバグ */ : 404 Blog Not Found
2006年06月07日04:25 カテゴリiTech (a+a)/2 == -a /* 半世紀もののバグ */ 正三郎さんとこ経由で。 Official Google Research Blog: Extra, Extra - Read All About It: Nearly All Binary Searches and Mergesorts are Broken The bug is in this line: 6: int mid =(low + high) / 2; なんところたまなバグ。 古典的バイナリサーチアルゴリズムにバグ: ホットコーナーの舞台裏普通これは問題にならないんです。いまのほとんどのマシンは、intが32bitだから、このアルゴリズムで、2 ^ 31 - 1というintの最大値を超えるような ことはないから。 ちょっと違います。n >= (MAX_INT/2 +
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
