ランダム化BSTとスプレイ木はどちらも特殊な探索が線形時間となる可能性がある。そのため、根から外部節点への距離がすべて等しくなるような木構造を考える。 2分探索木のノードに赤か黒の色をつけ、以下の条件を満たすものを赤黒木と呼ぶ ノードは赤か黒 根は黒 全ての葉は黒 赤いノードの子は黒 全ての葉から根までのパスには同じ個数の黒いノードがある 上記条件より、最短パスは黒ノードだけを含み、最長パスには赤黒が交互に含まれることになる。最短パスと最長パスが2倍を超えないようにバランスをとる。 全てのノードに赤を示す1bitを加える。 挿入するノードの親の親が黒でその子（親）が二つとも赤と赤の場合、親の親の色を赤に変更し、親二つのノードを黒にする。また親の親と親のノードが共に赤の場合、回転を使用し親の親を親の子ノードに移動、親を黒にすればよい。 詳細の説明は以下サイトが分かりやすい。 http://w

すれちがったーを使用するうえでのプライバシー問題について、何人かの方からご指摘をいただきました。そのご指摘をふまえて、すれちがったー及びBluetoothのプライバシー問題について述べます。 まず、以前よりBluetoothのプライバシー問題について述べておられる高木浩光さんのブログエントリを紹介しますので、ご一読されることをお勧めします。 高木浩光＠自宅の日記 - Bluetoothで山手線の乗降パターンを追跡してみた , ユビキタス社会の歩き方(6) Bluetoothの「デバイスの公開」「検出可能にする」.. http://takagi-hiromitsu.jp/diary/20090301.html 高木浩光＠自宅の日記 - 首都高速都心環状線でBluetooth追跡できるか + 続・山手線 http://takagi-hiromitsu.jp/diary/20090307.htm

「全体最適」という概念があります。 個々の構成員にとってではなく「組織や社会全体にとって最も価値が高くなる方法」を選ぶ考え方です。 最近よく聞くようになった「トリアージ」 大災害や大事故が起こり、治療を要する人が大量に発生して医療キャパシティがたりない時、専門の医師が治療の優先順位を考える手法のことです。 優先して治療を受けるべしとされるのは「より重症の人」ではなく、「治療する意味のある人」なので、その時点で「手を尽くしても既に治療の甲斐がない」と判断されると優先順位が低くなります。 こうすることにより、救える命の数が「全体として最大化」できるわけですね。 もうひとつの例は、倒産しそうになった企業を国が税金で支援すべきかどうかという議論です。 銀行や日本航空には国の支援が入りましたが、普通の民間企業が倒産しそうになっても税金での支援などありえません。 ここでも「特定の企業に関しては、税金で

あけましておめでとうございます。 本年もよろしくお願いいたします。 主成分分析 さて、昨年の終わりごろから、私は仕事で主成分分析を行っています。 主成分分析というのは、多次元のデータを情報量をなるべく落とさずに低次元に要約する手法のことです。 主成分分析は統計言語 R で簡単にできます。 例として iris データで実行してみましょう。 data(iris) data <- iris[1:4] prcomp.obj <- prcomp(data, scale=TRUE) # 主成分分析 pc1 <- prcomp.obj$x[,1] # 第一主成分得点 pc2 <- prcomp.obj$x[,2] # 第二主成分得点 label <- as.factor(iris[,5]) # 分類ラベル percent <- summary(prcomp.obj)$importance[3,2] *

IT業界で無事にいたいなら銀行に関わるな 3Kとか7Kとか言われているが、底辺の会社にいなければそれほどひどくないし、正直どうでもいい。しかし関わった人は皆同じことを口にする。 銀行には関わるな。特に最新技術に詳しい人ほど真っ先に壊れる。すぐに逃げ出せ。 新規開発が出来ると思うな。10年以上経ったシステムのお守りがほとんど。当然コードは見るに堪えない。そのくせ仕事はたくさん来る。ほとんどがバグ修正か機能拡張。そして時間のほとんどはテストで消える。1行修正するだけでも数週間のテストが普通。OSが変わったら一年中テストで潰れる。 休みが人並みに取れると思うな。深夜まで仕事をするのが当たり前。GWと正月はないと思え。しかも一回や二回ではなく仕事辞めるまでずっとだ。 仕事の出来を褒められることを期待するな。動いて当然、止まったら新聞沙汰だ。当然直るまで何日でも徹夜。 キャリアの役に立つと思うな。業

質問への回答(35件)を、ブログにまとめているのでこちらご覧ください https://little-hands.hatenablog.com/entry/2019/08/31/genba_de_ddd 「Mix Leap Study 特別編 - レガシーをぶっつぶせ。現場でDDD！ コラボカンファレンス」登壇資料 ブログ：https://little-hands.hatenablog.com/ Twitter：https://twitter.com/little_hand_s 質問箱：https://peing.net/ja/little_hands

少し前にITproにプログラマーは「こころの病」にかかる比率が高いという記事が載っていましたが、あらためて言われるまでもなくプログラマーがストレスで精神を病んで離脱するケースは自分の周りを見ても非常に多いです。こんな状況であればプログラマーに対する危険手当やプログラマー専用うつ保険とかあっても良いと思うのですがなかなか社会は変わらないようです。 このような状況に対抗するにはプログラマー自身が自衛のために知識を得ることだと思います。プログラマーの武器は知識であり、ハックする好奇心なのだから、あらかじめ十分な知識を身につけて不当なストレスに対して有利に戦いをすべきなのです。 １．判断力低下は想像以上に怖い うつで一番恐ろしいのは、気分が憂鬱になることではなく、判断力が低下することです。 判断力が落ちるとどうなるかと言うと、自分が健康なのかどうか判断できなくなり、仕事を休むべきなのかどうかで判断

Not your computer? Use a private browsing window to sign in. Learn more about using Guest mode

ホーソン効果は心理学のテキストなら必ずのっているといっていいほど有名な実験例で、「見られている」ことがもたらす効果について説明したものです。 工場における調光が生産性に与える影響を調べていたところ、「生産性に関する実験を行っている」ことが被験者に知らされていただけで、光が明るかろうが暗かろうが生産性が上がるという結果になったのでした。被験者は「見られている」と感じることによって「生産性の低い人間に見られたくない」という心理も働いて、実験条件によらず生産性が上がったというのがその説明です。 私などは効果の影響をうける典型的な人間で、人がみているととても頑張るのですが、自分だけだとなかなかモチベーションを上げられない傾向があることに子供の頃から気づいていました。 パーソナル・ファイナンスについて書いているブログ、the Simple Dollar でも、このホーソン効果について紹介していて、堅

法則1　潜在能力を解き放て 第1の法則で、著者はいきなり「半分の労働時間で収入を2倍にしろ！」と言っている。 「そんなことできるわけない」と本を投げ出してしまうのは簡単だ。 でもちょっと待って欲しい。そうする前に、この問いかけと法則1を見比べてほしい。 そう、「どうせ無理」と決めてしまっては、潜在能力は発揮できない。 「どうやったらそんなことができるんだろう？」と必死で考えると、アイデアが湧いてくるものだ。 だから、まずは一緒に進んでみよう。 労働時間を半分にして成果を倍にするために最初にするべきことは、「上位20%の仕事に集中する」ことだ。 僕自身も経験があるから良く分かる。 たとえば営業仕事では、大口で自分のことを気に入ってくれて、いつも仕事をたくさんくれる上位20%のお客さんが、実は売上の80%をもたらしてくれている。 そして、ほんのちょっとのオーダーしかくれないくせに、いつもクレー