「バブルソート」を含む日記 RSS

はてなキーワード: バブルソートとは

2021-09-19

ソート処理

リスト存在しないことを表す表現として「-1」を使っているが、空は後ろに詰めたい。

昇順のバブルソートを組んだがそれでは-1が0より手前に来てしまう。

例外処理を書きたいが交換に伴う副作用が内容物が入っていることを前提に組んでいるので諸所で-1判定を組み込んでスキップさせるか、副作用が無い純粋な入れ替え処理だけをコピペで用意しなければ。

純粋な入れ替え処理だけを切り出して、-1ならそれだけ、それ以外なら副作用サンドイッチ

とも考えたが、-1なパターンて交換元の場合もあるし交換先の場合もある。

例外処理が2倍になる感じでもう面倒くさくて考える気がなくなってきた。

2021-07-02

○○○○ー○

アイスバーン

アイソトープ

アウトコース

アウトバーン

アジアニーズ

アストナージ

アドバルーン

アドリアーノ

アネクドート

アピトベール

アフタヌーン

アメリカーナ

アラビアータ

アリエノール

アリギエーリ

アルスラーン

アルダシール

アルパチーノ

アロエリー

アンチテーゼ

アントラーズ

アントワープ

イオンモール

インカコーラ

インクボール

インストール

エアグルーヴ

エイトビート

エカテリーナ

エキスパート

エクスポート

エゴシーレ

エスカレート

エルマリート

エレクトーン

エングレーブ

エンドノート

エンドロール

オウンゴール

オキシドール

オメガルーラ

オンパレード

カスタマー

カストラート

カナダグース

カマンベール

カメラワーク

カルベローナ

カルボナーラ

カンタロープ

カンピオーネ

ガルフポート

キシリトール

キリスパート

キルケゴール

キングデール

キンタマーニ

ギネスビール

クアドラード

クセノポー

クミンシード

クラスルーム

クリアベース

クリアベール

ロウカード

クロスシート

クロスロード

クロムハーツ

クングラード

クンダリーニ

グインサーガ

グランゾート

レゴワール

ケルナグール

コインパーク

コダクローム

コパカバーナ

コルコバート

コルチゾール

コルトレーン

コンクラーベ

コンクリート

コンサドーレ

コンジローマ

コンタドール

コントロール

コンビナート

コンプリート

ゴスペラーズ

サザンビーク

ボナローラ

サラダボール

サルトー

サルドール

サロメチール

サンクレール

サンタローズ

サンパギータ

サンマリーノ

ザミンダーリ

シエラザード

シコンコート

シナモロール

シルクロード

シロガネーゼ

シロノワール

シンガポール

シンクレール

シンジケート

シンドローム

アスター

スカイマーク

スカイラーク

スカルボーズ

スクラロース

スコアボード

スタンダード

スタンダール

スパイゲート

スパムメール

スピリトー

スピルバーグ

スリムハーポ

スレイヤーズ

スワンボート

センコロール

ソウルフード

ソステヌート

ラムナード

エトロープ

タイトロープ

タイムセール

タイムリープ

タウンページ

タラベール

タンガニーカ

タンジマー

タンアール

ダイスダーグ

ウンコート

ダウンロード

ダクトテープ

ダブルリー

ダブルリー

ダンスホール

バクローム

チンチコール

ツインターボ

ツインテール

ツバメノート

ツルナゴーラ

テニスコート

テルパドール

テルミドール

レスコープ

テレタボーズ

デスタムーア

デストラーデ

デスペラード

デビルロード

デフレパード

デルダール

トスカニーニ

トトトツート

トマトソース

トリコロール

トルクカーブ

トロピカーナ

トロンボーン

トンデミーナ

ドボルザーク

ドルトー

ドンキホーテ

ナイシトー

ナイトプール

ハイドレート

ハズキルーペ

ハンカチーフ

ハンドソープ

ハンドボール

バトルドーム

バブルソート

バリアリー

バロンドール

バンガロール

パズルゲーム

パリダカール

パルムドール

パンチパーマ

ヒメノアール

ビエンナーレ

ビオサバール

ビスクドール

ビデオテープ

ピラメキーノ

フジクローム

フラゴナール

フラペチーノ

フランセーズ

フレイザー

フレグモーネ

フロンターレ

ブイヤベース

プライベート

プラズマート

プリマベーラ

プレイアード

プレパラート

プロテアーゼ

プロムナード

ヘルプマーク

ベイスターズ

ベオグラード

べレロポー

ベンザエース

ベンチシート

ベンチマーク

ペスカトーレ

ペプシコーラ

ペプチターゼ

ペルグリー

ホセリサール

ボアソナード

ボラギノール

ボンピアーニ

ポポラマーマ

ポリメラー

ポルトキー

ポンドガール

ポンパドール

エストー

キラドーラ

マグコロール

マスカレード

マデサゴーラ

ハブフーラ

マリオカート

マルガリータ

マルコポーロ

マンマミーア

ドルラー

ミナカトー

ミルクセーキ

ミルクボーイ

ミルクレープ

ムシコナー

インコース

メトロノーム

リンガー

メルクマーク

モザンビーク

モノクローム

マンドール

モンロワール

ヤクトドーガ

ユルスナール

ヨクアタール

ライフワーク

ラブラドール

ランドマーク

ランペルール

リズムゲーム

リブルアーチ

リムルダール

リングノート

リンチバー

リンドバーグ

ルバイヤート

レイストーム

レトロゲーム

レンズフード

ロトスコープ

ロマンサーズ

ロングシート

ロングボード

ワンパターン

2021-06-18

アルゴリズムに執着してる奴って要は自スキル陳腐化に焦ってんだろ

お前が大学時代に頑張って教科書読んで授業出て学んだ知識がググったら数秒で出てくるサイトでめちゃくちゃ分かりやす解説されてて、

参入障壁が毎年毎月下がり続けているのを必死に見ないふりしてるだけなんだよな。結局のところ。

からプログラマ35歳定年説とか昔流行ったんだよな。今でこそ誰も35歳定年なんて言い出したりしないけど、

要は学生時代勉強したこと自分引退するまでずっと財産価値維持し続けられると自分に言い聞かせて信じ込ませてるんだよな。

だけどコピペスニペットだとか超分かりやす解説サイトとか毎日毎日ゼロからまれてきてて、自分が持ってる知識毎日毎日価値が下がっていく。

そりゃ耐えられないわな。勉強学生で終わっちゃった可哀そうなお坊ちゃまにしてみれば。

優秀なエンジニア自称するなら毎日毎日新しいトレンドフレームワーク次世代要素技術を学び続けていかないとダメだよ。

CS学位とってふんぞり返って低い参入障壁クリアして大量参入してくる自分ライバルいくらこき下ろして見下してみたところで、

お前自身そいつらに追いつかれないように圧倒的なスピードで学び続けなきゃならんのさ。

勉強大学専門学校で終わらないんだよ?

クイックソートバブルソート説明できることの価値毎日下がってるんだよ?どんどん新人が参入してくる世界なんだから

お前に必要なのは参入障壁を頑張ってあげて新人流入を食い止めて既得権益を死守することじゃなくて、

お前自身が誰にも追いつかれないスピードで学び続けること。それしかない。

そのスピードが落ちたらどんどん後ろから追い抜かれてきてさらにお前の存在価値陳腐化する。

走るのを止めるなよboy

アルゴリズムに執着してる奴って要は自スキル陳腐化に焦ってんだろ

お前が大学時代に頑張って教科書読んで授業出て学んだ知識がググったら数秒で出てくるサイトでめちゃくちゃ分かりやす解説されてて、

参入障壁が毎年毎月下がり続けているのを必死に見ないふりしてるだけなんだよな。結局のところ。

からプログラマ35歳定年説とか昔流行ったんだよな。今でこそ誰も35歳定年なんて言い出したりしないけど、

要は学生時代勉強したこと自分引退するまでずっと財産価値維持し続けられると自分に言い聞かせて信じ込ませてるんだよな。

だけどコピペスニペットだとか超分かりやす解説サイトとか毎日毎日ゼロからまれてきてて、自分が持ってる知識毎日毎日価値が下がっていく。

そりゃ耐えられないわな。勉強学生で終わっちゃった可哀そうなお坊ちゃまにしてみれば。

優秀なエンジニア自称するなら毎日毎日新しいトレンドフレームワーク次世代要素技術を学び続けていかないとダメだよ。

CS学位とってふんぞり返って低い参入障壁クリアして大量参入してくる自分ライバルいくらこき下ろして見下してみたところで、

お前自身そいつらに追いつかれないように圧倒的なスピードで学び続けなきゃならんのさ。

勉強大学専門学校で終わらないんだよ?

クイックソートバブルソート説明できることの価値毎日下がってるんだよ?どんどん新人が参入してくる世界なんだから

お前に必要なのは参入障壁を頑張ってあげて新人流入を食い止めて既得権益を死守することじゃなくて、

お前自身が誰にも追いつかれないスピードで学び続けること。それしかない。

そのスピードが落ちたらどんどん後ろから追い抜かれてきてさらにお前の存在価値陳腐化する。

走るのを止めるなよboy

アルゴリズムに執着してる奴って要は自スキル陳腐化に焦ってんだろ

お前が大学時代に頑張って教科書読んで授業出て学んだ知識がググったら数秒で出てくるサイトでめちゃくちゃ分かりやす解説されてて、

参入障壁が毎年毎月下がり続けているのを必死に見ないふりしてるだけなんだよな。結局のところ。

からプログラマ35歳定年説とか昔流行ったんだよな。今でこそ誰も35歳定年なんて言い出したりしないけど、

要は学生時代勉強したこと自分引退するまでずっと財産価値維持し続けられると自分に言い聞かせて信じ込ませてるんだよな。

だけどコピペスニペットだとか超分かりやす解説サイトとか毎日毎日ゼロからまれてきてて、自分が持ってる知識毎日毎日価値が下がっていく。

そりゃ耐えられないわな。勉強学生で終わっちゃった可哀そうなお坊ちゃまにしてみれば。

優秀なエンジニア自称するなら毎日毎日新しいトレンドフレームワーク次世代要素技術を学び続けていかないとダメだよ。

CS学位とってふんぞり返って低い参入障壁クリアして大量参入してくる自分ライバルいくらこき下ろして見下してみたところで、

お前自身そいつらに追いつかれないように圧倒的なスピードで学び続けなきゃならんのさ。

勉強大学専門学校で終わらないんだよ?

クイックソートバブルソート説明できることの価値毎日下がってるんだよ?どんどん新人が参入してくる世界なんだから

お前に必要なのは参入障壁を頑張ってあげて新人流入を食い止めて既得権益を死守することじゃなくて、

お前自身が誰にも追いつかれないスピードで学び続けること。それしかない。

そのスピードが落ちたらどんどん後ろから追い抜かれてきてさらにお前の存在価値陳腐化する。

走るのを止めるなよboy

2021-06-03

今日案件 おおざっぱにいうと?

え?ソート書くだけなのに遅いね クイックソート?よくわからん 遅い

バブルソートとかで、みんな速く作るのにおまえ、おせーんだよ

 

100円均一と、デパートなり、コンビニなりを比べて どうして高いんだ?ぐらいの勢で

お前は遅い もっと速く作れね-のか? いや 同じ品質だと ものすげー速いんですが・・・

そりゃ、結構な数のソートバブルソートで良い ような案件なら、まともに、メモリとか気にして、書いたら、そりゃ、開発遅いだろうねぇ

2021-05-19

anond:20210519115328

別に作りたいのなかったな。

テキストファイルを読み込んで画面に表示できた!すげえ!」

「こんどは行番号をつけて表示できた!すげえ!」

テキスト中に'a'が何個あるか数えた!すげえ!」

バブルソートをやってみた!ほんとにソートされてる!すげえ!」

とか、下らないのを延々と作ってたわ。

2021-05-03

anond:20210503063841

64個までの同時比較ができるSIMDがあるとする

この場合、最大64要素までとして

クイックソートバブルソート比較しろ

この64個までのSIMDがある場合、どの程度の高速化が見込めるが?

SIMDを使わない場合を1としてX倍で答えよ

ただしSIMDとそれ以外の命令セットの切り替えコストは0とする

2021-03-06

anond:20210306212220

バブルソートを知らないっていうのもどうかと思うけど

for(int i=0;i!=8;i++)for(int j=0;j!=8;j++)if(less(data[i],data[j])) swap(data[i],data[j]);

2021-03-04

奥義 機械学習つぶし

バブルソートこそ最強のソート

全経路検索ですべての経路を検索すればいつか、正解にたどり着く! 超えろA*指数関数的がどうした! 有限ならいつか終わるとおもう の術

2021-02-26

20年前からかわらないんだよ。

こっちのほうが優れているよ

クイックソートなんだよ時代

なんでもかんでも、バブルソートじゃねーんだよ。もうちょっと硬度アルゴリズムつかえよ

という案件は。

まぁマージソートでもいいんだけど

クイックソートのほうが、いいんだ!クイックソートに書き換えろという、客ではなく上司や同僚というものはいつもいる。

わざわざマージソートを描き下ろしてんだけどという時にな

2020-09-06

anond:20200906123954

バブルソート再帰処理で書けばいいのに、ストワージソートは、再帰処理をつかっているから、バブルソートよりも遅い

というのは、測り方がおかしい。再帰処理でバブルソートを使えばいい。Forをちょっと工夫すればいいだけだろ

逆に再紀行文のFor展開というのはプログラマーの基本だだから、ストワージも再起外しをすりゃいい。

2020-08-25

未熟な新人プログラマー馬鹿扱いしてくるんだが・・・バブルソートもできないんですか?

そうだな。

For2回書くだけですよQuickソートなんて関数呼ぶだけです。

そうだな。

そりゃ、おれ、解雇されるよな。うん。辞表も出す。

だって、これ、意訳すると、死ねっていわれてるんだろ?

2020-08-12

オーダーの計算

ハッシュソート

クイックソート

バイナリソート

バブルソート

どのぐらいのオーダでソートできるか

CPU処理速度を見る

情報処理試験の基本中の基本 テストに出るから覚えておくといいよ

2020-07-15

Qiitaとかで下らない記事を書いている人は、だいたい他の記事も下らない

Qiitaで下らない記事を見つけたとき、その投稿者プロフィールを見てみると、高確率で他も下らない記事ばっか書いている。

しかも、そいつらの記事を書くスピードは早い。息するゴミ製造である

学者学習メモ投稿しているのではなく、当の本人は彼なりの「理解」と「拘り」に基づいて書いていることが伝わってくる。だから、余計に痛々しい。

ゴミ記事の例は以下のようなもの

目立つゴミ記事の特徴は、とにかく実質的に何も説明していないこと。そして、キーワードキーワードをつないで、技術的なトレンドを把握したような気になっていることだ。

たとえば、明らかにCPUコンパイラの仕組み、アセンブリ等の知識のない人たちが、「コンピュータ二進法で動いている」みたいな表面だけの全く内容のない記事を量産している。

もちろん「まだ学習途中で、大雑把な仕組みは知っていますが、詳細は分かりません。より詳しく知りたい人はパタヘネとか読んで下さい」とでも言っているなら、まだ好感が持てる。

しかし、ゴミ記事は内容を説明せずに、とにかくたとえ話や関連キーワードの羅列に走る。書いている本人にとっては、それこそがコンピュータ技術勉強することなのだという気迫と拘りだけは伝わる。それだけに、傍から見るとすごくイタい

これは検索エンジンのしくみ上仕方ないのだが、そういう記事SEO効果がめちゃくちゃ高い。何せ、人が検索するようなキーワードが散りばめられているし、馬鹿でも読めるので多くの人がアクセスするから。だから余計に目立つ。本当に迷惑

こういうのは現実にもいて、色々知っててすげえなあと思って実際会ってみたら、バブルソートクイックソート計算量の違いも説明できない人だったみたいなことが幾度となくある。

もう、こういうのやめませんか?誰の得にもなってない。

2020-06-12

anond:20200612133301

そういうこと クイックソート系のアルゴリズムは ざっくり最悪値は N^3に近づく場合がある(重複の計算時にもう1回ループをしなければいけない場合があるので3重目のループ=重複計算)がある場合がある それをおしなべると初期は重複木が1でしかいから N^2

いわゆるバブルソート場合何があっても順列のN*N-1になるけど クイックソート場合 著しく偏ったソート場合 偏った木を延々と処理しなければならずメモリ空間ランダムアクセスになっていわゆるIntel系の1次2次キャッシュ破壊してメインメモリから読み出さなきゃいけないからすさまじいスピンアントを引き起こす

2020-05-30

anond:20200530112538

そうすると、キーパンチャーができて、書き起こしができる段階で時給1200円とする

アルゴリズムが考えられて、書き起こしだけではなく、バブルソートソートしてくれ が2400円で足りるか?

というのを考えていくと 初級コーダー金額がわかってくる。

10種類ぐらいのアルゴリズム比較検討して、解説してくれ というのが

初級向けのアルゴリズム10個・・・

だんだん難しくなっていく

ログイン ユーザー登録
ようこそ ゲスト さん