2003年8月6日(水曜日)
スタック?
A, B の順で格納したら、取り出すときには A, B の順で出てくるのが、先入れ先出し型の「キュー」。
A, B の順で格納したら、取り出すときには B, A の順で出てくるのが、先入れ後出し型の「スタック」。
人に複数の仕事を頼んだとき、その仕事はスタックではなくキューにたまるのが普通なのではないかと思ったり思わなかったり。
- 「スタック?」へのコメント (7件)
関連する話題: 内輪ネタ
早口の限界
ホームページ・リーダーでは、alt + PageUp で読み上げの速さを上げることができます。速さは 1~10 の 10段階で、10が最も速くなります。
10 になっている状態で Alt + PageUp を押してみたら、こう言われました。
これ以上速くしゃべれません。
その場にいた 3人、爆笑。いや、別にインターフェイスとして変なわけではないのですが、何故かおかしくて、思わず爆笑してしまいました。
おそらく、これが「読み上げ速度は既に最高です」などという返答だったら笑わなかったでしょう。機械っぽい音声 (しかも、既に速度 10 なのでとても早口) が妙に人間くさい味のある返答をしたのがツボにはまったのではないかと思います。
関連する話題: ブラウザ / UA / ホームページ・リーダー
LF は CR+LF にしてください
「改行コードは CR + LF にしてください」の「改行コード」が "The Line Feed code" と訳されるとは思いませんでした。LFコードを CR + LF にしろと言われても……。
数字4桁のパスワード
個人情報やらクレジットカード番号やらを登録して会員になると買い物もできる、というようなサービスで、パスワードが数字4桁なんてのはあり得ない話ですよね……。
機器が固有に持っている Subscriber ID が ユーザ ID に相当し、パスワードは 4桁数字……という話だとすると、たかだか 1万回の試行で破れるパスワードは無いも同然です。
トライ回数が一定になるとロックがかかるシステムだとしても、何らかの方法で他人の Subscriber ID を大量に集めれば突破できます。パスワードをひとつ決めて、ID の方を変えて何度もトライすれば、そのうちログインできる ID がヒットするはずです。
問題は他人の Subscriber ID を集められるかというところですが、
- Subscriber ID が普通に漏れるようならアウト
- Subscriber ID が予測可能だったらアウト
- Subscriber ID が十分に長くないとアウト
という話になります。
この Subscriber ID は HTTP 要求ヘッダに常に含まれてしまっているらしく、さらにこの機器は HTTPS ではない場所にもアクセスできるとなると、これは間違いなく漏れます。やはり結論としては、「4桁数字の暗証番号はあり得ない」ということに……。
バカ日本地図
「バカ日本地図」の話で微妙に盛り上がったり。
地元ネタとして読者の心の琴線に触れるものがあるのか、凄い勢いでコメントがついていますね……。
元の順序を保存しないソートアルゴリズム
実はあまり気にしていなかったのですが、昔のえび日記はバックナンバーの並び方がメチャクチャでした。過去のトピックを日付でソートしていたのですが、同じ日付の中での並び順は書いたままではなく、さりとて逆順でもなく、どうも法則性がない並びになっていたのです。
で、これは何故起きるかというと、単に C# の Array なり ArrayList なりの Sort() のアルゴリズムによるもののようです。アルゴリズムはほぼ間違いなくクイックソートだと思いますが、クイックソートはその性質上、元データの並び順を保存しないのでした。
まあ、最近はそもそも日付でソートすることをさぼったりしている (元データが既に日付でソートされていることを前提にしている) ので、あまり問題ないと思いますが。
- 前(古い): 2003年8月5日(Tuesday)のえび日記
- 次(新しい): 2003年8月7日(Thursday)のえび日記