「ヒープソート」を含む日記

はてなキーワード: ヒープソートとは

2022-12-23

■プログラミング、思ってたんと違う。

なんか、楽する為のツールのはずが。

二分探索を組みましょうとか、マージーソート、ヒープソートとか。ややこしい。原理は、分からんでもないけど。

いざ、自分で組むとなると覚えてないとダメなんでしょ？

ヤフー知恵袋で、階乗の問題を稀に良く見かけていたが、あれは再帰を勉強させたいという意図があったんだと、やっと気がついた。

エクセルのショートカットで時短とか、マークダウン記法でHTMLがかけるとかとは、雲泥の差。

ググって、先人の知恵を利用しようにも、ちょっとー大変じゃーん。

（例えば、文系的なその文系の中でも、厳密な思考を必要とする法学的な論理的思考とは別物だろうなぁ。）

Permalink | 記事への反応(1) | 17:31

2020-08-24

■

まさにアルゴリズムの基本　ソートで言うと

メモリを使わないようにする　バケツソートなどのアルゴリズムにたいして

ヒープソートなどヒープを使う

クイックソートなどようにツリーを使うなどメモリを使うと高速化される。

一般論として、メモリーをたくさん使えば、高速化される。

他方当然ではあるが、メモリーは有限のリソースであるから、メモリーを、ある一定以下におさえつつ、高速なロジックという考え方がある。

そのため、アルゴリズムを考えた場合

メモリ省力化優先アルゴリズム

速度優先アルゴリズム

という２つの考え方が生まれる。メモリはどんどん消費しても良いから高速に完了すれば良いという考え方と、ある一定以内にメモリ消費を抑え、速度の高速化を目指すというものである。メモリを追加で消費しないことという制限条件が付くと、バケツソートもなかなか、すぐれたアルゴリズムである。

これを、あたまにいれないといけない。

アルゴリズムというものは、どういう条件下の場合、最速という考え方があり

さまざまな条件、それこそCであるアンドロイドであるサーバマシンであるなどにより、違ってくるので、機材に合わせて、調整するという仕事が必要になってくる。

パラメータだけで調整できる場合 SE　プログラムまで変更になる場合 SEとプロログラマが作業に当たる

Permalink | 記事への反応(0) | 13:32

2020-06-29

■anond:20200629091245

ものすごい単純に言えば　マージソートで作ろうとしているにヒープソートで書くなみたいなはなしで　それなら　そ～と頼むってお願いする

バケツソートでもいい

だれかを手伝うことがどれだけ大変か　その都市で知らないと成ると　よほど　接待されてきた　お金持ち様

しょうがない　その人が手伝ったことを中心に　組み換えなおしゃ　そりゃ　楽だろう

Permalink | 記事への反応(1) | 09:15

2020-01-14

■

なれればかんたん。バケツソートができたら、ヒープソート、マージソート、クイックソート

こつこつ

Permalink | 記事への反応(0) | 16:06

2020-01-09

■

半導体を使った主記憶装置のうち、CPU からの直接的な一時アクセスの変わりに高速化されたもので、CPU外部にあることが多いものをメモリーと呼ぶ場合に

ヒープソートをメモリー上の、スタック領域ではない、管理領域これをヒープと呼ぶにおくソートとした場合に

ヒープからメモリーを確保して、ソートを行う方式をヒープソートと呼ぶことになるが

これ説明していくとながくなるので、ヒープソートって書いていい？

ところで、ヒープソートって英語？日本語？

Permalink | 記事への反応(1) | 06:44

2019-12-24

■anond:20191224182554

プログラムの話題で言うと

なぜクイックソートではだめなのか論

というのは、学校の話で言うなら、ただし空気抵抗は無視するみたいなはなしで

できねーだろ陸上競技では見たいな話に近い。

つか、でなければマージソート、ヒープソートないだろ

というかそこに正解はない、というのも含めて

OJTでゆっくり対話をしていく。

そのけーすでのこたえをいえばいいというものか？しごと

Permalink | 記事への反応(2) | 18:36

2019-12-08

■

ヒープソートで書いてあるアルゴリズム

教えてくれといわれる。

大学いったらとはいえないし。

本屋で本をという時代でもないし

むしろどうしてしらないのに・・・とはおもうが

しょうがないんだろうな工学系の大学ではない大学卒らしいし

それこそOJTで１０年かけていろいろ基礎から後輩を教えるできなかない。

どうみても、こんなの数ヶ月の研修でオールオッケーっておもってるだろうな。２次方程式程度

まぁヒープソートだけなら　あたまがいたい。

クイックソートのライブラリよびじゃなかったのが敗因だろう

Permalink | 記事への反応(1) | 11:17

2019-11-04

■

マージソートで書いておいたら

ここはヒープソートの方が高速でした！

って書き換えられて

いや、マージソート別なところで使うから試験目的もあって先行的に書いてあるんだけど

などなど

ソースコードは複雑だから関数単位なら中身かえていいという事もない場合もある。

だからいろいろおしえてやらないといけない共同作業のやり方

それは会社ごとに違う、すこしづつすこしづつ新人をチームにならしていく

これをリードイン

小から中規模だと1年ぐらいは見る。

だめではないんだけど、やりかたが会社ごとに違う。

Permalink | 記事への反応(0) | 11:49

2018-12-23

■anond:20181223182722

一気に並べてみる

オーソドックスな書きかた

int i;
int space;
for (int i = 0; i &lt; 8; i++)
{
	for (space = 0; space &lt; i; space++)
	{
		printf(" ");
	}
	printf("Hello world\n");

}

すまん　<は半角の＜に置き換えてくれ（ｗ）

バッファをつかってループを１つ削る

	int i;
	int space;
	char buffer[8];
	char buffer2[8];
	memset(buffer, 0, 8);
	memset(buffer2, 0, 8);
	for (int i = 0; i &lt; 8; i++)
	{
		memset(buffer, 0x20, i);
		printf("%sHello world\n",buffer);

	}

memsetも削ってみる

	int i;
	int space;
	char buffer[8];
	char buffer2[8];
	memset(buffer, 0, 8);
	memset(buffer2, 0, 8);
	for (int i = 0; i &lt; 8; i++)
	{
		buffer[i] = 0x20;
		printf("%sHello world\n",buffer);

	}

この場合は特に影響はないが一般的にはmemsetを使う使わないは大きな影響になるので

memsetを削る場合は注意が必要

C++を使ってみる

	std::string space;
	for (int i = 0; i &lt; 8; i++) {
		printf("%sHello world\n", space.c_str());
		space += " ";
	}

C++を使ってみるの別回答

	std::string space_org;
	for (int i = 0; i &lt; 8; i++) {
		std::string space = space_org + " ";
		printf("%sHello world\n", space.c_str());
		space_org = space;
	}