2021年10月16日のブックマーク (6件)

  • 【Unity】ソートアルゴリズム12種を可視化してみた - Qiita

    はじめに ソートアルゴリズムの学習として、12種のソートアルゴリズムを実装して可視化してみました。 Unityにはあまり関係がなさそうな話題ですが、Unity上で作ったのでUnityタグをつけます。 バブルソート バブルソートのアルゴリズムは以下のような感じです。 配列の要素を最初から最後まで見ていき、順序が逆の要素があれば入れ替える 全ての要素の順序が正しくなるまで 1.を繰り返す. void BubbleSort(int[] a) { bool isEnd = false; int finAdjust = 1; // 最終添え字の調整値 while (!isEnd) { bool loopSwap = false; for (int i = 0; i < a.Length - finAdjust; i++) { if (a[i] < a[i + 1]) { Swap(ref a[i],

    【Unity】ソートアルゴリズム12種を可視化してみた - Qiita
    Y_Isa
    Y_Isa 2021/10/16
  • できるだけ嘘を書かずに計算量やオーダーの説明をしようとした記事 - えびちゃんの日記

    計算量についてのお話です。対象は、プログラミング経験はあるが計算量のことを知らない初心者から、計算量のことを知っているつもりになっている中級者くらいです。 数式を見たくない人にとっては読むのが大変かもですが、深呼吸しつつ落ちついて読んでくれるとうれしいです。 それから、この記事が自分には合わないな〜と思ったときは、(別の記事を Qiita とかで検索するよりも)この記事の一番下の 参考文献 にあるを読むことをおすすめします。Amazon の試し読みで無料で読めます*1。 TL; DR 関数の増加度合いのことをオーダーと呼ぶよ 計算量は、入力サイズ(など)を受け取ってアルゴリズムの計算回数(など)を返す関数だよ その関数のオーダーについての議論がよく行われるよ オーダーを上から抑えるときは \(O\)、下から抑えるときは \(\Omega\) を使うよ オーダーを上下両方から抑えたいときは

    できるだけ嘘を書かずに計算量やオーダーの説明をしようとした記事 - えびちゃんの日記
    Y_Isa
    Y_Isa 2021/10/16
  • 漫画クロノ・トリガーの再現度が高すぎる

    ハチワレ(@HATIWARE12)氏による再現度MAXな漫画 クロノ・トリガーにみんなのアイセンサーがオイルでかすむ

    漫画クロノ・トリガーの再現度が高すぎる
    Y_Isa
    Y_Isa 2021/10/16
    書籍内容の勝手要約図解化は駄目なのにゲーム内容漫画化は絶賛する皆さん?
  • まるで別人!?会社の女性に勧められてヘアカットした男性がさわやかに変身!「魔法かけた??」「髪型と眉毛ってホント重要」

    大月 渉 @DIECE_SHOU 「DIECE SHIBUYA」代表 CEO メディア関係のお仕事のご依頼はこちらから→ otukishou@gmail.com TEL→03-6434-1466 大月はメンズスタイルのみです 基DMは見ませんのでご予約は📞か下のリンクから✨ https://t.co/s2i4hDrIvC 大月 渉 @DIECE_SHOU どうやら会社の女性達に勧められていらっしゃったようなのですがそんな羨ましいシチュエーションが存在することに驚き、妬みを原動力に今回は似合わさせていただきました。 まゆも髪も爽やかに、そしてスポーティーに仕上げました🥴✨次は女性達に言われる前に来てくださいね🥴🔥またお待ちしてます☺️ pic.twitter.com/TYR4kUMJ7Q 2021-10-14 21:47:37

    まるで別人!?会社の女性に勧められてヘアカットした男性がさわやかに変身!「魔法かけた??」「髪型と眉毛ってホント重要」
    Y_Isa
    Y_Isa 2021/10/16
    眼鏡の有無と表情が違うので比較になっていない。他にも同様の例あり。
  • 山際大臣「所得倍増は所得が2倍になる意味でない」

    山際経済再生担当大臣はテレビ朝日などのインタビューに応じ、岸田総理大臣が総裁選で掲げた「令和版所得倍増」は所得が2倍になるという意味ではないとの認識を示しました。 山際経済再生担当大臣:「文字通りの『所得倍増』というものを指し示しているものではなくて、多くの方が所得を上げられるような環境を作って、そういう社会にしていきたいということを示す言葉だと総理はおっしゃっているじゃないですか」 山際大臣は「令和版所得倍増」の詳細については近く設置される「新しい資主義実現会議」で議論するとの見通しを示しました。 また、政府は新型コロナの検査の陰性証明などを活用して飲店の利用人数制限などを緩和したい考えです。 山際大臣は「民間でちゃんと回せるものに最終的にもっていきたい」と述べ、実証実験の後は国による検査費用の負担には消極的な考えを示しました。

    山際大臣「所得倍増は所得が2倍になる意味でない」
    Y_Isa
    Y_Isa 2021/10/16
    労働者全員が2倍、ではなくて労働者全員の所得の総和が2倍、とかかな。低所得者も2倍になるとは言っていない。
  • ptrace より 100 倍速いシステムコールフック作った - かーねるさんとか

    新しい高性能で汎用的なシステムコールフックの仕組みを作ってみました。 モチベーションとして、システムコールをフックしてユーザー空間でエミュレートしたくなったのですが、現状、性能と汎用性を両立する仕組みがなさそうだったので、新しい方法を考えました。 今回のシステムコールフックの仕組みは以下のような特徴があります。 ptrace より 100 倍以上高速 LD_PRELOAD や既存のバイナリ書き換えツールより確実 カーネルへの変更なし、かつカーネルモジュールを使わない プログラムのソースコード、プログラムの再コンパイル不要 eBPF でトレーシングをしているけれど、できれば制約が少ないユーザー空間でトレーシングツールを作りたい。もしくは、gVisor のようなサンドボックスを作りたいけれど、ptrace による性能劣化が大きいので、他の高速なシステムコールフックの仕組みが使いたい、というよう

    ptrace より 100 倍速いシステムコールフック作った - かーねるさんとか
    Y_Isa
    Y_Isa 2021/10/16