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

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

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個・・・

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

2020-04-04

anond:20200404012855

圏とアーベル圏についてざっくり調べてみたけどわからんな(当たり前だが)。この後はわかってない人間勘違いを多分に含んだ与太話だ。

多分計算機は群と関数の集まりだとみなせるんで圏の一種だと思うことはできそう。

ただ、計算機世界には計算中という状態存在するけれど、数学抽象的になるほど状態を気にしないというか、計算が一瞬でできるものの様に扱っていそう。

から情報学圏論は相性悪そうだと思う。

情報学にはその計算がどのくらいの時間でできるのかということをざっくり表すオーダー(計算量。Oって書く)という考え方があるけど、圏論にもオーダーの概念を取り込んで見ると面白いかも知れない。

例えば、クイックソートバブルソートをする計算機があったとして、多分普通に圏論世界で考えると計算機の中身は気にせず結果は同じだから同じ計算機だと考えそうだけど、情報学世界だとクイックソートはO(n log n)でバブルソートはO(n^2)なんで、同じソート計算機でも別物として扱う。

アルゴリズムはなぜアルゴリズムであって関数と呼ばれていないのか?それは俺も知らんのだけど、関数計算量の概念を付け加えてみると今まで同じだと思われていたことが実は違ったみたいな話になってますますカオスになるのかも。

2020-03-10

なぜバケツソートプログラム学習有効か?

将来ホゴソートにつながるという先の長さはある

あらゆるソートの基礎を教えられる

 

なかでも、わずか数文字へたすりゃ1文字変えるだけで

バブルソートにかわる

 

わずか数文字が処理速度2倍につながるから

プログラムは怖いというのを教えられる

 

うっかりしてるけど

文字のちがい コンパイルも通るでも

速度は2倍違う こんなのがごろごろしてるのがぷろのせかい

その基礎を バケツソート バブルソートでならって

数行も要らない 数文字でこのざま

2020-03-06

anond:20200306061709

さすがにバブルソートが割礼はわからないけど

わずか数文字書き換えるだけで

計算量が大きく違って、コンパイルが通るなど

実業界で起きる様々な事例を教えるのにソートなど学術的な問題は最適

ホゴソートもいいなとおもった、

わかりやすく、特殊な事例をおしえやすい。

ソート以外でもこんなにいろいろな事例があるんだよって

言い方を変えれば

ソートだけで授業したらなんか月コースになる

文字書き換えただけで1行未満の修正でこれだけのトラブルが起きる

ちゃんと教えるのに数ヶ月コース

anond:20200306061511

コンパイルは通るけど

バブルソートバケツソート

文字でかわっちゃう

そんな業界で、レビューも無く数文字変えるやつ

から数行帰るのにいろんな人にきいてまわることもある

逆にきかないでかえたほうがいいkとおもある。

テストがたいへん

ソートがいいですか?みたいなのを複数に聞いてたらおわらない

anond:20200306061256

わずか数文字変えるだけで

コンパイルは通って動くけど

バケツソートバブルソートが変わる

そうすると

バケツソートと間違えて、もう少し違うアルゴリズムを帰るやつもいる

すみませんですむとおもうから許可もえないでやって

すみませんとあやまれるやつが許可も得ないでやる業界

やられた上司責任とって

出世ふいになっても

すいませんすいませんと ひっしにあやまって

さら胃潰瘍を進める業界

でしゃばりのぎょうかい

プログラム

printfとかスペルミスってたか

printってなおしてあげたよ

こういう人が多い業界

文字でこの騒ぎ

もっと難しいアルゴリズム

1行変える 1文字変える

バケツソートバブルソートに変えられる

文字でいい

文字バケツソートバブルソートに変えられる業界

まり

なにかのコードバケツソートだとおもって改良するやつがい

そいつには バケツそーを知らなくてバブルソートに治すように

バケツソートに近いものバケツソートに治しちゃう タイプミスカン違い

2020-03-02

[] 後輩のつぶし方 アドバイスすれば良いき

基本的にみんな自分の好きなやり方がある

C++がすきとかRubyがすきとか

なのでアドバイスするとあいてのよさや、やりたいことを壊してしまうことがある。

そのため

たとえばソートならクイックソートを使えはOK

速くしてほしい場合などは

XXという条件下でXX秒以内になどという言い方をする

個人黒人によって得てふえてがあったりするので

性能条件をいってやりかたはあいてがとくいなものにまかせることがある

 

最悪なのはクックソートはやいなーとか、クックソートクイックソートなどとつぶやくことである

こういう場合クイックソートを使うようになどと指揮命令しなければならない

 

性能で指定するか、方法でしていするのが一般的

まじめにクックソートーとか自責そばでつぶやいたり

クイックソート体操!とかいいはじめるひとがめんどくさいと思った業界

べつだんいってくれればやるのにという

 

ただし、ソート対象がN=16などのように極めて少ない場合

クイックソートよりもバブルソートのほうが良い場合すらあるので

基本的には相手に任せてソート、(少量のデータ対象)とするなど

2020-02-27

anond:20200227154101

クイックソートバブルソートよりも速いとか

からなおしてあげたいとか

勝手に人を手伝うやつってなんなんだろうな

なおしてくれとたのまれないもの

かってになおしてあげたい

親切

2020-02-23

anond:20200223123431

あいてはただのおかざりのあなた

目覚ましい功績を上げたため

あらゆる手段を使ってあなたコードを数行書き換えたいとし

バケツソートバブルソートなどのように1行どころか数文字書き換えただけで

性能が半分以下になる世界だとするが

書き換えたい人間自分アルゴリズム検査もしないでおれのほうがレベルが高いか大丈夫と信じているとして

そのレベルの高さをサンプルコード相手に送っても不採用になったこから

あいてがアルゴリズムをわからないと信じて なんとか書き換えてあげるお国のための新設と信じて疑っておらず

いつかあいてもわかってくれると信じている全員で全員だとする

2020-02-08

anond:20200208074613

いや、プログラムなんてアルゴリズム選ぶだけでしょ

 ↓

から、外部に良く知られているバブルソートですらN=1,Bigっていう特殊解(一般的ではないが現場では良く使う)がある。

選択用の項目が16個あるだけで6万通りの組み合わせがある。

部品ひとつでそんな感じなものを、1つ1つ大学で教えてもらうような理論を初歩として多数組み合わせて選んで

特殊性をインプリメントしていく。

比較的楽な、オープンソースですら内部をけっこう読み込んでいって合わせこむか、こまないか

大きく違う。新車と使い込んだ車みたいなちがい。(走り屋

他の職業だってそうだけど、IT大学学問があるくらい大変なコース

みんなと、お話し合いができる簡単バブルソートでこのざま。もうちょっといくと『木の均衡』とかがでてくるけどこの辺になってくると

プログラマーSIerでも、専門外だとあやしくなってくる。

[]

アルゴリズムの中でも簡単で有名なソートのなかでも、さら簡単バブルソートを見ても

N=1,N=Big Dataのときはそれまでならっていたアルゴリズムどおりの評価式ではなく特殊解になる

ということを学んだ。この辺は だいたい子の量でもしっかり学ぶと大学で1単位か2単位

1週間に1コマの授業で半年分ぐらいのボリュームになる。

 

もちろん、ソートアルゴリズムはたくさんあるし

バブルソートだけ見ても、特殊解はこのN=1,Bigという1組だけではなく、たくさんの特殊な事例があるだろう(構成による)

 

選択と言うのは2択であったとしても16個懸念要素があったら6万通りぐらい

32個合ったら40億通りぐらいの組み合わせがあるので

とてもじゃないが、総当りでは一般的には終わらない(当然この理屈にも特殊解はアル)

 

IT分野は、ようするにこういう沢山の基礎知識にもとづいた特殊解の理解必要になるので

基礎的なkとだけでも、学問として教えると大学4-6年となるし

専門学校もっと他の知識とか、オンラインラーニングでとか

さまざまな知識必要になる。

 

さて、これでようやく、IT勉強に入る前に、基礎的なことを教え終わったんだけど

ITの何を教えればいい?

 

なんでこんなことをいうかというと2週間で作ったもの

自分たちでも3-4週間もあればできるだろうという人が

私たちが作った、膨大な検討の末のものコピペで作るから

こういう話をしないといけなくなる業界なので注意

2020-01-25

そういう意味では 平手友梨奈バブルソートなみの全検索で足きりアルゴリズム実装しないで全部調べるようないちばんばかなアルゴリズム。こんなやつスターにはなれない。

2020-01-15

anond:20200115150028

この仕様を作るの大切さにもバブルソートバケツソートのN=1,Big関係する。この辺の問題を教えるのに

ソートアルゴリズムの選び方、例外的な数値をとる場合、などは丁寧に教えて、さら最適化について簡単理解したうえで

じゃぁ、どのアルゴリズムが今回は適当か?とベンチマーク結果を参考に決めていく 使用決定について

きちんと学んでおく必要がある。

[]2020年1月14日火曜日増田

時間記事文字数文字数平均文字数中央値
007010867155.233.5
01426540155.732
02396506166.853
0331238977.145
0454412176.345
0519117561.831
06205386269.361.5
0743265461.731
0899662366.943
0952490794.457
10829828119.934.5
11878823101.436
12101636363.043
13134885366.129
1488714981.236
15131782259.742
161731461984.548
17115658357.231
18143918864.328
191541137073.831.5
20159992462.426
21119821569.032
22161937158.227
231881831497.442
1日230418759081.436

本日の急増単語 ()内の数字単語が含まれ記事

金婚式(5), ブランカ(6), マギレコード(3), 実際主義(6), バハムート(3), つたわる(3), バブルソート(7), 書名(3), ドラム缶(3), less(3), 振袖(5), パーティー(8), いちおう(6), ワシ(8), むずかしい(6), 2020年(7), Z(5), 参加者(7), ワイン(5), イケ(6), 依存症(4), 主婦(11), 成り立つ(7), 布団(11), 眼鏡(7), 大学院(6), CD(7), アルコール(8), おじ(9), 捏造(7), フリーランス(7), 調整(13), 専業主婦(14), おもう(22), コーヒー(11), 投資(12), おもっ(17), 1つ(8), 家賃(8), 声優(11), 予約(8)

頻出トラックバック先 ()内の数字は被トラックバック件数

■42才男性だけど誰か目標自分に作ってほしい /20200113205934(30), ■無能がTOEIC900点取ってから人生狂った話 /20200114020713(17), ■CDをやめさせるにはどうしたらいいのか /20200114132345(15), ■みんなの東京に居続けるメリットって何なの? /20200114161652(14), ■あなたメガネを直す前に言っておきたいことがある /20200114111410(12), (タイトル不明) /20200114165359(12), ■安アパートで寒すぎる、どうしたらええんだろ /20200114220825(11), ■好きなことだけして嫌なことを全て避けて生きてみた結果 /20200114132919(10), ■結局セックスするだけの場所なんだろ! /20200114131001(8), ■おっぱい描写が上手な作家 /20200114175822(8), ■スポーツループもの /20200114090735(7), ■声優ラジオを聴いてみた /20200114101606(7), ■人と比べないで生きると幸せ /20191126154559(6), ■自分母親食洗機ドラム缶洗濯機を買わせない /20200114150533(6), (タイトル不明) /20200114185238(6), ■浅慮で短絡的な奴がよく言う役に立たない解決策 /20200114120516(6), ■他人と仲良くなれるゲーム教えて /20200114175834(6), (タイトル不明) /20100114233157(6), ■日本大学企業研究でコレ凄い!金さえ集まれば世の中変わる!ってのあるの? /20200114215118(5), ■何故腐向け意識した少年漫画腐女子は「腐女子向けではない、男にも人気」にしたがるのか /20200114140924(5), ■女を信用できると思うのはどんな時? /20200114115900(5), ■適当に人を殺して自殺したい /20200114065752(5), ■anond20200114132623 /20200114132926(5), ■娘が化粧したいと言ってくる /20200114134810(5), ■anond20200113162255 /20200114094004(5), ■不安で眠れないので日記 /20200114011817(5), ■年齢を偽るとき12単位で /20200113180026(5)

増田合計ブックマーク数 ()内の数字は1日の増減

6949563(3742)

2020-01-14

ばかでもわかりそうだから(w)バブルソートがすき。

だって簡単なんだもん。バケツソートでもよいやろ?

anond:20200114154451

おれがバケツソートというかバブルソートが大好きな理由

がんばればおわる。

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