データ構造,アルゴリズム,デザインパターン総合ｽﾚ 3©2ch.net

**デフォルトの名無しさん転載ダメ©2ch.net** · 2016/06/19(日) 14:47:29.63

このスレッドは天才チンパンジー「アイちゃん」が
言語訓練のために立てたものです。

アイと研究員とのやり取りに利用するスレッドなので、
関係者以外は書きこまないで下さい。

　　　　　　　　　　　　　　　　　　京都大学霊長類研究所

データ構造,アルゴリズム,デザインパターン総合ｽﾚ 2
http://echo.2ch.net/test/read.cgi/tech/1362301811/

【関連スレ】
3Dアルゴリズム全般
http://toro.2ch.net/test/read.cgi/tech/1164171086/
＜集大成＞アルゴリズム大辞典
http://toro.2ch.net/test/read.cgi/tech/1086272325/
アルゴリズム総合スレ in ム板
http://toro.2ch.net/test/read.cgi/tech/1217773415/

アルゴリズムとデータ構造 - Kaneko Lab.
ttp://www.kkaneko.com/adp/algo/index.html
アルゴリズムとデータ構造 - ソースコード探険隊
ttp://www.codereading.com/algo_and_ds/
各種アルゴリズムの C++ による実装 - Spaghetti Source
ttp://www.prefield.com/algorithm/
アルゴリズムとデータ構造 - プログラミングスレまとめ in VIP
ttp://vipprog.net/wiki/algo_and_data_const.html

**デフォルトの名無しさん** · 2018/07/23(月) 11:01:38.63

>>842
自己紹介ですね

**デフォルトの名無しさん** · 2018/07/23(月) 12:24:24.98

>>851
> 要件がシンプルなら自作するのは効率が良いかもしれないね
それは正しくない。要件はシンプルでも実装が大変なことがある。
そもそも「ライブラリの一機能の独自実装」などという要件は
実際には発生しない。これらは単に道具

要件を実装するのに、道具を使うか使わないかの問題
シンプルな要件でも、道具は使ったほうが効率は良いよ

もちろん道具を使えない人であれば、道具を使えるようになるまで時間が
かかるけど、それは素人がプロに速度でかなわないという人間の問題にすぎない
そう道具を使えないなら素人なんだよ。

**デフォルトの名無しさん** · 2018/07/23(月) 12:29:27.63

>>850
ヒント：バカは皆がオンリーワン

**デフォルトの名無しさん** · 2018/07/23(月) 12:36:13.41

>>850
同じことは言ってないな

>>844はよくわからないのはライブラリのせいだ
自分で作れば、そのライブラリよりもわかりやすくなるはずだ
って机上の空論を言ってるだけ

**デフォルトの名無しさん** · 2018/07/23(月) 13:54:17.34

PGの愚痴

**デフォルトの名無しさん** · 2018/07/23(月) 15:02:52.51

りんごをむくのにピーラーを使うのもいいが、一度ナイフで剥くのを試すのも重要だし、かじってみるのもいい。
道具が解決する問題がなんなのか、体験することは、多くの人にとって有益だと思う（経験主義者）

**デフォルトの名無しさん** · 2018/07/23(月) 15:32:18.18

そこでピーラーを作るのは大変だとか見当違いの所に流れていくやつがいる。

ピーラー（ライブラリ）を使うか、ナイフを使うかだ

ライブラリ？中見たけどわけのわからないことをしてる
理解できない。ナイフのほうが単純だ。ナイフなら作れる。
なぜか作る話になってしまっている。

**デフォルトの名無しさん** · 2018/07/23(月) 15:38:29.17

例え話では本質から遠ざかるばかりよ

**デフォルトの名無しさん** · 2018/07/23(月) 15:39:54.99

例え話は物事を理解してなくてもそれらしく見せるから知ったか振りが捗りますなあ

**デフォルトの名無しさん** · 2018/07/23(月) 15:41:15.55

ワシも神エクセルとか言ってた

**デフォルトの名無しさん** · 2018/07/24(火) 18:13:24.95

全部やれ

**デフォルトの名無しさん** · 2018/07/24(火) 18:20:36.91

最後までやれ

**デフォルトの名無しさん** · 2018/07/24(火) 20:40:39.40

例えがドラゴンボールではないからだろ

**デフォルトの名無しさん** · 2018/07/27(金) 22:10:24.05

MVC, DAO, O/Rマッピングの発展形として、
俺は「R/Rマッピング(リクエスト/リレーショナルマッピング)」を
提唱したい。
そもそもDB上のカラムと本当に対応付けたいのは画面上のname属性
なんだよなぁ。
オブジェクトを必ず介する必要はない。
(処理が込み入ってきたら定義してもいい程度。)
まず前提として、DBのカラム名とHTML上のname属性を
必ず同じキーにすることを前提とする。(HTML上に関係ない
キーがあっても問題はない。)
その前提の上でDBのカラム名一覧を先に取得しておき、
カラム名リストと、受信したname属性のキーをマッチングして、
マッチングした時にそのキーから取得した値をSQLに突っ込んで
クエリを行う。
こうすることによって、プログラミング言語処理の中で
具体的な「項目名」をほとんど登場させずに処理することができる。
自分でやったらすごく便利だった。
こうなるとそもそもモデルとかDAOとかいらなくね?
ってなって来たよ。
項目数がどんなに二十, 三十と並んでいようがダラダラと羅列しない。
特別な処理を入れたいときだけその項目のカラム名を使って
ifで分岐して日付変換とかをおこなう。
その特別な処理も日付,範囲系、選択肢系などパターンを押さえれば、
めちゃめちゃ簡素化できる。

**デフォルトの名無しさん** · 2018/07/27(金) 22:35:03.11

あ、はい、4行ぐらいしか読んでないけど、
そのリクエストに含まれる名前 = オブジェクトのフィールド名なんだから
あんたが言ってるリクエスト = オブジェクトってこと

あとはストレージをなんにするかの話。
ODBMS（オブジェクトデータベース）を使えばそのまま読み書きできる
だけど、なんやかんやでリレーショナルデータベースを使わないといかんから
O/Rマッピングが必要になる

**デフォルトの名無しさん** · 2018/07/27(金) 22:38:45.06

>>886
あとRailsでも勉強しようね
普通は画面のname属性 = データーベースのフィールド名になってるから
（もちろん必要なら対応してないものも作れるけど）

**デフォルトの名無しさん** · 2018/07/27(金) 22:58:52.80

二層CRUDオモチャ
昔から誰もが一回は考えるアイデアだよ

画面起点だとどうしてもアプリケーションロジックの居場所がないから簡単に作れてもアプリとしての価値が無い
DB起点だとSQLにアプリケーションロジックを埋め込んんで最低限のアプリの体裁は保てるけど保守性が最悪で使い物にならない
という理由から廃れた

なので今はオブジェクト指向の言語でモデルを書いてモデルから画面やDBを生成して微調整しようってのがスタンダード
これなら労力をかけずに豊かな振る舞いを持つアプリケーションを作れるしロジックがモデルに集まるから保守性も高い

**デフォルトの名無しさん** · 2018/07/27(金) 23:43:33.59

>>869
モデルを作るとしても処理が複雑になる部分だけ
部分的でいいんじゃないか？
全ての要素に対して網羅的にモデルつくって
セッター/ゲッター定義して...ってのは肥大化して馬鹿げてる
気がするんだが。
なにせ機能を複製する時にこれらのずらずら並んだモデルオブジェクト名や
キーの名前をを置換しなけりゃならない。
ならない。

**デフォルトの名無しさん** · 2018/07/27(金) 23:51:45.25

> セッター/ゲッター定義して...ってのは肥大化して馬鹿げてる
それはJavaだけ
Javaが馬鹿げているだけ

**デフォルトの名無しさん** · 2018/07/27(金) 23:52:00.90

だからいい加減Railsとかを勉強しろと

**デフォルトの名無しさん** · 2018/07/27(金) 23:55:06.84

.NET Coreにしとけ

**デフォルトの名無しさん** · 2018/07/28(土) 02:15:45.58

>>859
さてリンゴをむくか、
ピーラーがないと剥けないから探すか、
あれ、どこにしまったかな？
この引き出しにもこの棚にもない。
道具だらけで見つからない。
店に買いに行こう、たくさんのピーラーが並
んでいてどれを選ぼうか？
ようやく買ってきて構築しているけど、
どうや刃が付け替え式で色々な刃が付け替えられる
ようだ。
刃を買い忘れたからまた買いに行くか…
はぁはぁ…すごい刃を買ったぞ！今構築中だ。
おや？この刃はリンゴを剥く用途には対応して
ないようだ。もう疲れたしこれ無理だろ。
ピーラーが無いから俺にはリンゴを剥くのは
無理だ。前は引き出しにあったからむけたけど
今はできなくなった。

一方、いつも愛用のナイフで剥いてるならそう
はならない。
いつもポッケに入れているからなくさないし、
最悪自作で調達できる。
使い慣れてるからピーラー使うやつと遜色ないスピードで剥けるし形も綺麗に剥ける。

**デフォルトの名無しさん** · 2018/07/28(土) 02:38:56.80

Rails なんか、全自動！

DB の表の構造が定義された、メタテーブルを参照して、
表の列名なども自動的に取得する

◆QZaw55cn4c · 2018/07/28(土) 03:14:15.05

>>873
Windows 上で構築できますか？

**デフォルトの名無しさん** · 2018/07/28(土) 07:06:05.64

>>870
それでずらずら並んで嫌だというなら、おまえのやり方だと画面定義もずらずらならぶし、テーブル定義やSQLがずらずら並んで更にわけわからなくなるだろ

**デフォルトの名無しさん** · 2018/07/28(土) 09:41:18.41

>>876
できる

◆QZaw55cn4c · 2018/08/11(土) 11:14:19.06

>>878
やりかたは？

**デフォルトの名無しさん** · 2018/08/11(土) 11:16:30.51

>>879
住民税納めてる？

**デフォルトの名無しさん** · 2018/08/11(土) 11:20:01.67

>>879
https://www.microsoft.com/net/learn/get-started-with-dotnet-tutorial

◆QZaw55cn4c · 2018/08/11(土) 11:23:26.77

>>880
固定資産税なら5月に収めました

**デフォルトの名無しさん** · 2018/08/11(土) 13:12:12.75

>>882
固定資産もってるんだスゲー（笑）

**デフォルトの名無しさん** · 2018/08/16(木) 01:50:12.60

最も重要ななのはアルゴリズムとデータ構造
次にI/O
つぎに無名関数やハンドラ、イベント駆動
つぎに並列、非同期処理
その次は画像処理とか3Dとか
ディジタル信号処理またいな各ドメインの専門
技術。
オブジェクトやクラスなんてこれらを達成する
上での手段でしかない。
それ以上のオブジェクト指向の設計思想は
もはや宗教。
唯一絶対に正しいわけでもないし
概念を余計に複雑にするだけ。
SQLやHTML XMLやJavaScript シェルスクリプト
URLなんかが絡んでくるとグダグダに崩壊
するものばかり。
そして現代のアプリケーションはこれら無しで
作るのは無理だからオブジェクト指向の高度な
技法はほどんど不要。

**デフォルトの名無しさん** · 2018/08/16(木) 10:35:20.66

NoSQLω

**デフォルトの名無しさん** · 2018/08/16(木) 14:12:13.61

NoSQL db って、Redis以外はわりと滅びた感じ。
RDBでもスキーマレスなデータ扱えるようになったし、
トランザクションあった方が便利なことやっぱり多いし、
SQLってなんだかんだ言って表現力高いし。

**デフォルトの名無しさん** · 2018/08/16(木) 21:39:02.86

pythonスレにも書いたのですが、pandasのMultiIndexにしたデータのままで、データを追加したり、値を更新したり、csvに入出力する方法をご存知の方はいませんか？

**デフォルトの名無しさん** · 2018/08/17(金) 05:33:12.57

マルチ

**デフォルトの名無しさん** · 2018/08/18(土) 16:47:45.36

マルチインデックスだけに

**デフォルトの名無しさん** · 2018/08/22(水) 13:56:25.55

>>886
その辺はクラウドに吸収されたよ

**デフォルトの名無しさん** · 2018/08/22(水) 14:04:12.93

クラウドだけに雲散霧消

**デフォルトの名無しさん** · 2018/08/26(日) 08:51:55.17

クラウドってなんだっけ？

**デフォルトの名無しさん** · 2018/08/26(日) 11:43:20.70

興味ないね

**デフォルトの名無しさん** · 2018/08/26(日) 12:02:43.50

雲の中にトレーラーがいっぱいあること

**デフォルトの名無しさん** · 2018/08/29(水) 11:59:51.59

>>893
チリチリしてろ

**デフォルトの名無しさん** · 2018/08/30(木) 11:36:30.01

AOJ の「DPL_1_I: Knapsack Problem with Limitations II」が分からん。

個数制限付きナップサック問題の
・ある品物の重さと個数制限
・ナップサック容量
が極めて大きいバージョン。

例えば解法
http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=2856557#1
を見ると、品物の価値の総和が i であるときの最大容量を記録した動的計画法テーブルを作った後に貪欲法で答えを出してるんだが
・なぜこの方法で上手くいくのか
・前半の動的計画法で、品物の個数を min(m[i], MAX_V) としている (できる) 理由が分からない。

誰か知恵を貸してください。
僕としてはこの解法が理解できれば満足です。

**デフォルトの名無しさん** · 2018/08/30(木) 16:30:03.75

>>896
数学からやり直したほうがいい

**デフォルトの名無しさん** · 2018/08/30(木) 16:38:34.35

>>897
どういう意味？
「このアルゴリズムを理解するのに必要な数学の分野」というものがあるならそれを参照するが、そんなものはない (挙げられないでしょ？)

俺個人の専門は物理で、「数学の勉強」というものも一応してきたが、このごく具体的な問の一解法を理解することと「数学の勉強」は関係がない

単純に論理的思考力を上げよ、と言っているなら会話になっていないのでこれ以上は結構

**デフォルトの名無しさん** · 2018/08/30(木) 16:59:47.21

論理的思考力を上げるために将棋をしなさい。数学など不要です。

**デフォルトの名無しさん** · 2018/08/30(木) 18:00:22.07

うむ

**デフォルトの名無しさん** · 2018/08/30(木) 18:13:22.55

>>898
DPは数学的に求まるよ

**デフォルトの名無しさん** · 2018/08/30(木) 18:43:47.20

>>898
数学科の数学と物理科の数学とコンピュータの数学は違う（笑）

**デフォルトの名無しさん** · 2018/08/30(木) 19:55:53.34

>>901
最適性の証明のことを言ってるの？
いずれにせよこの問題に限った話じゃないよね？
別に動的計画法が上手くいく理由が分からないと言っているのではなく、>>896の解法が分からないのだが。

>>902
違わない
算術、代数、幾何、解析だ全て

**デフォルトの名無しさん** · 2018/08/30(木) 19:59:32.89

例えば、バブルソートには
数学の、えっと、幾何？の知識が必要だろ？
え？

**デフォルトの名無しさん** · 2018/08/30(木) 20:02:00.51

フローチャートでも書けよバカ。

**デフォルトの名無しさん** · 2018/08/30(木) 20:07:14.70

>>905
無論書いたが分からん

**デフォルトの名無しさん** · 2018/08/30(木) 20:55:16.95

>>903
やったことないだろ（笑）

**デフォルトの名無しさん** · 2018/08/30(木) 20:58:00.20

単に頭が悪い見栄っ張り

**デフォルトの名無しさん** · 2018/08/30(木) 21:05:25.02

>>906
分からんと思っているだけでは進まない。

なにを目的にして、どのようなフローチャートを描いて、
その結果なにが理解できていて、なにがまだ理解できていないのか、
可能な限り事細かに洗い出して、自分の理解の最前線を特定してみるといい。

と言うことを、私は数学で学んだ。

**デフォルトの名無しさん** · 2018/08/30(木) 21:18:12.57

数I？数II？

**デフォルトの名無しさん** · 2018/08/30(木) 21:43:49.44

>>909
だからそれは>>896の時点で書いてるんだが
関係ないことしか言えないならレス不要です

>>907
何を？

**デフォルトの名無しさん** · 2018/08/31(金) 00:40:53.58

俺の周りで物理やってる人はとんでもなく数学ができる人ばかりなのに

**デフォルトの名無しさん** · 2018/08/31(金) 00:57:19.27

まあゲームじゃない限り物理なんて使わないよね
本格的な物理系シミュレーションとかだと
専門家が担当するだろうし

**デフォルトの名無しさん** · 2018/08/31(金) 01:02:18.59

この程度の問題で数学数学言ってるアホ多過ぎて呆れる

多分>>910みたいな感じで高校の算数基準で話してるんだろうな

**デフォルトの名無しさん** · 2018/08/31(金) 01:09:41.75

そんなに言うのなら、具体的に数学のどの分野なのか
それが具体的に何と同じなのか言えって。
どうせ論理的思考力がーみたいな精神論しか言えないんだろ

**デフォルトの名無しさん** · 2018/08/31(金) 07:21:05.29

数列、非線形解析学
はい言いました
論理的思考力が無いのはあなたですね

**デフォルトの名無しさん** · 2018/08/31(金) 07:23:04.73

どうしてこうなった

**デフォルトの名無しさん** · 2018/08/31(金) 09:04:32.63

>>916
では、数列、非線形解析学を利用した
アルゴリズムを答えてください

**デフォルトの名無しさん** · 2018/08/31(金) 09:05:36.36

ちなみに、数列は高校数学である

**デフォルトの名無しさん** · 2018/08/31(金) 11:52:41.02

>>918
>>896

**デフォルトの名無しさん** · 2018/08/31(金) 12:44:50.11

>>920
数学の問題をコンピュータで解決するってのはわかる、
だが数学・物理特有の問題以外をコンピュータで解決するのに
数学はいらねーだろって話

**デフォルトの名無しさん** · 2018/08/31(金) 14:32:18.54

>>921
微分積分も理解せずにコンピュータに信号処理をやらせるの？
そういうレベルの質問

**デフォルトの名無しさん** · 2018/08/31(金) 14:39:40.99

信号処理なんて、誰がやっても同じなんだから
一度ライブラリ作って、他の人はそれ使うだけだろ・・・

**デフォルトの名無しさん** · 2018/08/31(金) 16:28:19.03

>>923
それじゃあ初音ミクは生まれないね
こういうやつが技術を停滞させる

**デフォルトの名無しさん** · 2018/08/31(金) 18:49:37.43

>>924
だからそういうのは専門家に任せたほうが良くね？

音声合成をやる人は、そういう専門家に任せて
他の人は便利なインターフェースを作るとかさ、
なんでも1人でやるもんじゃないよ？

**デフォルトの名無しさん** · 2018/08/31(金) 19:18:52.92

別にそういう原理を知りたくないんなら勉強しなくて良いんじゃない
表面的なものしか作りたくないなら勉強しないことをおすすめします

**デフォルトの名無しさん** · 2018/08/31(金) 19:24:24.23

>>926
だから作る層が違うって言ってんの
水道局で働いてる人全員が
工事技師じゃないんだよ

**デフォルトの名無しさん** · 2018/08/31(金) 19:27:43.29

>>927
つまり君はそういう層にはなるのを拒む側ってだけだ

**デフォルトの名無しさん** · 2018/08/31(金) 20:05:55.05

>>928
その理屈で言えば、君がそういう層になりたいだけでは？

残念だけど、自分がやりたいことと、他人がやってもらいたいこと
っていうのは同じじゃないんだよね

そして給料っていうのは、他人がやって欲しいことをやった対価として
もらえるものなので、いくら自分がすごいことができるって言ったからって
給料は高くならないんだよね。

**デフォルトの名無しさん** · 2018/09/01(土) 00:41:52.18

>>929
作りたいものがあるから勉強する、それだけ

**デフォルトの名無しさん** · 2018/09/01(土) 09:56:42.06

うむ

**デフォルトの名無しさん** · 2018/09/01(土) 10:48:54.59

自分一人で作るような小さいアプリとかなら、
全部を知っておかなければいけない、って思いたくなるのもわかる。

が、通常は数学の専門家でも無い人間を数学で信用する事は無いし、
プログラムの専門家でも無い人間をプログラムで信用する事は無い。

付け焼き刃は事故の元。
大きな仕事になればなるほど役割や責任が細分化される。

**デフォルトの名無しさん** · 2018/09/01(土) 12:24:44.93

ぼやっとして結局何を言いたいのか良くわからんが
何か良い事を言いってみたい必死さは伝わった

**デフォルトの名無しさん** · 2018/09/01(土) 12:52:20.45

え？言いたいことがわからんの？

**デフォルトの名無しさん** · 2018/09/01(土) 13:01:11.42

そりゃあ馬鹿の言ってることは分からんだろ

**デフォルトの名無しさん** · 2018/09/01(土) 13:13:44.90

言ってることがわからんから、言ってるほうが馬鹿だと思ってるだけじゃないの？
俺に言わせれば、馬鹿だから言ってることがわからないんだと思うが？

**デフォルトの名無しさん** · 2018/09/01(土) 13:42:02.18

俺に言わせれば世界はお前を中心に回ってないってこと

**デフォルトの名無しさん** · 2018/09/01(土) 13:47:09.53

>>937
お前を中心に回ってるといいたいのかな？

**デフォルトの名無しさん** · 2018/09/01(土) 14:37:08.16

>>938
>>936

**デフォルトの名無しさん** · 2018/09/01(土) 14:47:05.92

>>939
俺のレスがどうした？

**デフォルトの名無しさん** · 2018/09/04(火) 02:27:34.18

アルゴリズム辞典みたいなものを手元に置いときたいんだが、最も支持されてるのってどれ？

・網羅性が高い
・支持されている（売れている）
・日本語版がある
・コード例はあってもなくても良くて、あるとしたら C/C++ か擬似コードで
という条件で
テーマ別に「どれとどれとどれを持っとけばまず問題ない」という言い方でもありがたい
とにかく網羅性を重視してる

**デフォルトの名無しさん** · 2018/09/04(火) 07:04:17.98

英語は知らんけど、日本語なら
[改訂新版]C言語による標準アルゴリズム事典 (Software Technology)
奥村晴彦
http://amzn.asia/d/bAqY5Be
が網羅性は随一じゃないかな。
改訂だけど初版が1991年で、収録アルゴリズムは増えてないらしいので、
機械学習とかここ25年の新分野は当然入っていない。

**デフォルトの名無しさん** · 2018/09/04(火) 07:32:26.75

機械学習の何をアルゴリズム辞典に入れるべきだというのか

Amazonレビューかよテメェは

**デフォルトの名無しさん** · 2018/09/04(火) 07:36:36.34

>>942
この本はBoyer-Moore法が簡易版しか載っていないし、Aho-Corasick法も載ってないから弱い

**デフォルトの名無しさん** · 2018/09/04(火) 08:37:54.35

より網羅的な対案示してからでないと批判にならないよ。

共立のアルゴリズム辞典が現存すればこっちも挙げてたかもしれん。
BM法に関してはコード例は簡略版のみだが。

個別のアルゴリズムについてどこまで踏み込むかは、
辞典の物理的な性質上取捨があるのはしかたないでしょ。

**デフォルトの名無しさん** · 2018/09/04(火) 10:34:21.16

>>943
+1

**デフォルトの名無しさん** · 2018/09/04(火) 10:36:29.76

名前がついていて解放も明らかになってるアルゴリズムに興味はない
そんなのいくらやっても新しいものは生み出されない

**デフォルトの名無しさん** · 2018/09/04(火) 14:25:14.21

>>947
先輩、かっけぇっす

**デフォルトの名無しさん** · 2018/09/11(火) 14:44:06.44

質問させてください。
マイコンからAD変換で入力したサイン波を配列に格納し、周波数を求めたいと思います。
ゼロクロスの位置を求めれば正確に周波数を求められそうですが、教えてください。
https://i.imgur.com/FC5XP0K.png

**デフォルトの名無しさん** · 2018/09/11(火) 16:27:37.38

質問が不完全だけど、そのためのアルゴリズムを教えてほしいということでよい？

前提として、各周期で確実に2回だけゼロクロスすると保証できるのなら、
前回の値を覚えておいて、今回との積が0以下になったらゼロクロス。

この保証がないのなら十分長く波形をとってFFTしてピークを探す。

**デフォルトの名無しさん** · 2018/09/11(火) 22:09:31.90

♀だったらｾｸﾛｽ教えてやる

**デフォルトの名無しさん** · 2018/09/11(火) 22:11:28.88

え！？童貞なのにセクロスを！？