VBSで便利なプログラムを作れスレ 2

**デフォルトの名無しさん** · 2018/10/13(土) 22:56:48.61

素人丸出しお粗末で遅くてもいいので
いますぐ使えるちょっぴり便利プログラムを作れ
（例○○を自動処理してくれるプログラム）

前スレ
VBSで便利なプログラムを作れスレ
https://mevius.5ch.net/test/read.cgi/tech/1170492587/

**さまよえる蟻人間** ◆T6xkBnTXz7B0 · 2019/02/20(水) 00:19:31.37

ここはお笑い番組じゃないから、統べらずとも困らず。気になさるな。

**デフォルトの名無しさん** · 2019/02/20(水) 02:40:36.02

>>321
すべてのノードについて、左の子以下の数は、自分の数よりも小さく、
右の子以下の数は、自分の数よりも大きくなる

これは普通の2分探索木で、
C++ のSTL にある、map・set というコンテナだろ

でも皆、再帰を使って実装しているのでは？
再帰を使わない方法は、思いつかない

**デフォルトの名無しさん** · 2019/02/20(水) 02:45:56.98

>>327
PowerShell にも、curl, wget ある

get-alias (gal)

curl -> Invoke-WebRequest
wget -> Invoke-WebRequest

**デフォルトの名無しさん** · 2019/02/20(水) 04:48:35.24

>>332
邪魔だって言ってんだよ
お前なんかこのスレじゃなかったらどうでもいい存在だよ

**デフォルトの名無しさん** · 2019/02/20(水) 04:50:23.34

>>333-334
前回は片山のおかげで台無しだったもんな
いつもの自演乙

**さまよえる蟻人間** ◆T6xkBnTXz7B0 · 2019/02/20(水) 08:17:56.91

>>335
てめえが邪魔だ。VBSの話しないなら出てけ。

**334** · 2019/02/20(水) 09:36:32.23

なんと、コマンドプロンプトで、
where curl と入力すると、
C:\Windows\System32\curl.exe

PowerShell の、curl, wget は、Invoke-WebRequest のエイリアスだけど、
curl.exe は、本物のcurl ！

**334** · 2019/02/20(水) 10:38:48.63

WSH はわからないけど、Ruby では、

require 'nokogiri'

html = `ｃｕｒｌ http://www.example.com/`
# ｃｕｒｌは書き込めないので、全角に変換した

doc = Nokogiri::HTML( html )

elements = doc.css( "h1" )
puts elements.first.content #=> Example Domain

**さまよえる蟻人間** ◆T6xkBnTXz7B0 · 2019/02/20(水) 16:45:14.24

>>327　解決しました。
download.vbs
https://gist.github.com/katahiromz/fe2429e829e99fa99c43cbf8ebb2eb21
download.js
https://gist.github.com/katahiromz/5a97709580bf64ccee7628e7a3e5afee

**デフォルトの名無しさん** · 2019/02/20(水) 19:01:39.43

>>337
>>340
結局お題スレで依頼してんのかよ
VBSかどうかなんて取って付けただけじゃないか

**ピッコロ** ◆YAZTByPXwc6o · 2019/02/20(水) 21:39:37.53

>>333
　　　∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧
　＜STL！STL！STL！STL！STL！STL！STL！STL！STL！　＞
　　∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨
　　　、　　　　　　　、　　　　　　　　、　　　　　　、　　　　　　　、
　 /っﾉ　　　　　　/っﾉ　　　　　　/っﾉ　　　　　/っﾉ　　　　　　/っﾉ
　/ /　 ∧＿∧ / /　 ∧＿∧　/ /　 ∧＿∧ / /　 ∧＿∧ / /　 ∧＿∧
　＼＼（　　　　）＼＼（　　　　）＼＼（　　　　）＼＼（　　　　）＼＼（　　　　）

**ピッコロ** ◆YAZTByPXwc6o · 2019/02/20(水) 21:41:15.82

>>340
　　　∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧
　＜XHR！XHR！XHR！XHR！XHR！XHR！XHR！XHR！XHR！　＞
　　∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨
　　　、　　　　　　　、　　　　　　　　、　　　　　　、　　　　　　　、
　 /っﾉ　　　　　　/っﾉ　　　　　　/っﾉ　　　　　/っﾉ　　　　　　/っﾉ
　/ /　 ∧＿∧ / /　 ∧＿∧　/ /　 ∧＿∧ / /　 ∧＿∧ / /　 ∧＿∧
　＼＼（　　　　）＼＼（　　　　）＼＼（　　　　）＼＼（　　　　）＼＼（　　　　）

**デフォルトの名無しさん** · 2019/02/20(水) 21:42:46.28

>>342-343

12 名前：デフォルトの名無しさん[] 投稿日：2018/07/03(火) 23:56:07.84 ID:LtnxPY8P
基本的に、単発の質問スレは禁止だから、削除依頼しないといけないけど、

VBS のスレは無くなったし、このスレをピラフ大王のスレにして、再利用する？

13 名前：ピラフ ◆9Jro6YFwm650 [] 投稿日：2018/07/04(水) 21:22:25.13 ID:FGNDdXHa
　　　　　　　 |
　　　　　　　 |
　　　　　　　 |i　　　　　 |
　　　　　　　 |i　　　　　 |
　　|　　　　　　|i　　　　　 |i
　　|　　　　　　　　　　　　　|i
　　|i　　　　　　　＿＿__
　　|i　　　　　／　　　＼　　　 |
　　|i　　　　　 .／　　　　　　＼　　|
　　　　 |　　／　　　　　　　　　＼ |i
　　　　 | 　 |　　　　　　　　　　 l |i
　　　　|i 　＼　　　　　　　／ |i
　　　　|i　　／￣　　　　　　　⌒＼
　　　　 |i ,/ 　,、　　　　　　　　　 |　　ｼｭﾀ !
　　　 |i/　 /|　　　　　　│　／
　　　　 /　 /　i　　　　　　 |-.´ヽ
　　　（　　,>,/　　　　　　　　 '　　|
　　　　｀~~　|　　　　人　　　　 ,!　 |
　　　　　 |　 _ _ _ |　ヽ- ‐ i".　 |_
　　　　　　　ヽ/⌒ヽ´　　　（　　　　）
　　　　　　　　|　　 |　　　　￣￣
　　　　　　　　｀-‐´

**ピッコロ** ◆YAZTByPXwc6o · 2019/02/20(水) 22:20:00.76

>>333
STLでググりましたけどわけわからなすぎてむりぽ
二分探索木を実装したいんじゃないんです
二分木を数字の順番でたどって値を出力したいんです
どうかよろしくお願いいたします

**333** · 2019/02/20(水) 23:54:30.57

二分木
https://ja.wikipedia.org/wiki/%E4%BA%8C%E5%88%86%E6%9C%A8

行きがけ順、通りがけ順、帰りがけ順探索[編集]

二分木においてはあるノードとその子孫もまた二分木を構成する。これを部分木と呼ぶ。
従って二分木を部分木に分け、再帰を用いて探索する方法は自然である。

根を調べてからそれにぶらさがる部分木を調べるのが行きがけ順 (preorder)、
部分木を調べてからその根を調べるのが帰りがけ順 (postorder) 、
片方の部分木を調べ、根を調べ、次いで反対の部分木を調べるのが通りがけ順 (in-order) である。

二分探索木では通りがけ順探索は、ノードを大きさ順（あるいは大きさの逆順）に調べることになる。

>>321
は、通りがけ順でしょ

ところで、ピラフ大王は、ピッコロ大魔王になったのですか？

**ピッコロ** ◆YAZTByPXwc6o · 2019/02/21(木) 00:01:52.46

>>346
そうですそれです
それを再帰を使わずに実装する方法を教えてくださいお願いします

**333** · 2019/02/21(木) 00:07:47.86

通りがけ順は、左の子がある限り、ドンドン降りていく

左の子から上に上がったら、そのノードを記録して、右の子へ降りる

右の子へ降りたら、また左の子がある限り、ドンドン降りていく

**ピッコロ** ◆YAZTByPXwc6o · 2019/02/21(木) 00:10:10.85

>>348
なるほど再帰を使わない実装はどのようにすればよいでしょうか？

**333** · 2019/02/21(木) 00:10:49.00

それを再帰を使わずに実装していることなんて、あるかな？
漏れは、思いつかない

アルゴリズムのスレで聞いたら、どうかな？

**ピッコロ** ◆YAZTByPXwc6o · 2019/02/21(木) 00:13:01.27

>>350
やだ！アルゴリズムスレは怖いからここで教えて！
思いつくまで考えて！

**デフォルトの名無しさん** · 2019/02/21(木) 07:19:36.01

351 名前：ピラフ ◆9Jro6YFwm650 [] 投稿日：2019/02/21(木) 00:13:01.27 ID:fprmeCB0 [3/3]
>>350やだ！ピラフ考えたくない！
お前が考えて！

**デフォルトの名無しさん** · 2019/02/21(木) 07:22:09.50

351 名前：ピラフ ◆9Jro6YFwm650 [] 投稿日：2019/02/21(木) 00:13:01.27 ID:fprmeCB0 [3/3]
>>350やだ！ピラフ他人の指図受けたくない！
お前が聞いてきて！

**333** · 2019/02/21(木) 08:40:37.72

順位キュー(優先度付きキュー、priority queue)は、ダイクストラ・A* で使っている。
確か、2分ヒープと同じで、最小値だけがtop に来る。
他のノードの関係は、保証されないのだったかな？

>>321
の図で説明すると、

まず、4に来るとキューに、[4, 2, 6] を追加すると、[2, 4, 6]となる

削除しないで、peek だけすると、最小は2なので、2へ行き、[1, 3] を追加すると、[1, 2, 4, 6, 3]となる

そこでpeekすると、最小は1なので、1へ行き、追加するものはないので、
1をpop して、peekすると、最小は2なので、2へ戻り、
2をpopして、peekすると、最小は3なので、3へ行き、追加するものはないので、
3をpopして、peekすると、最小は4なので、4へ戻り、追加するものはないので、
4をpopして、peekすると、最小は6なので、6へ行き、[5, 7] を追加すると、[5, 6, 7]となる

そこでpeekすると、最小は5なので、5へ行き、追加するものはないので、
5をpopして、peekすると、最小は6なので、6へ戻り、
6をpopして、peekすると、最小は7なので、7へ行き、追加するものはないので、
7をpopすると、キューが空

プログラミング・コンテスト・チャレンジブック、第2版、2012

言語は、C++で、ほとんど全てのアルゴリズムを網羅。
問題数も多く、パズル感覚で楽しめる。
AIやシミュレーションゲームの参考になる

**333** · 2019/02/21(木) 08:56:17.37

2分ヒープ(BinaryHeap)は、
優先度つきキュー (順位キュー、priority queue)や、
ダイクストラ法 (Dijkstra's Algorithm)で使っているけど、

ここで、JavaScript の配列を使って、2分ヒープを作っている。
http://jsdo.it/michihito/bGH5

PushObj, PopObj を見たけど、再帰は使っていない！
追加・削除の計算量はともに、O(log n) です

確か以前も、このスレで、このアルゴリズムに改良点があるとか、ピラフに指摘されたはず

**ピッコロ** ◆YAZTByPXwc6o · 2019/02/21(木) 22:06:02.52

>>355
勉強になります！

**デフォルトの名無しさん** · 2019/02/21(木) 22:23:07.05

>>356
都合よく使ってるだけじゃねーか

**デフォルトの名無しさん** · 2019/02/21(木) 22:33:19.80

コイツが言葉数少ないときはあんまり興味ないんだよな
>>342>>343もそう
ただの社交辞令

**333** · 2019/02/22(金) 06:28:37.54

順位キューではなく、スタックで考えてみた

>>321
の図で説明すると、

まず、4に来ると、スタックに大きい方から、[6, 4, 2] をpush する

削除しないで、末尾をpeek だけすると、最小は2なので、2へ行き、
一旦、2をpop してから、[3, 2, 1] をpushすると、[6, 4, 3, 2, 1]となる。
(一旦、2をpopして、順番を変えるのがミソ)

そこでpeekすると、最小は1なので、1へ行き、追加するものはないので、
1をpop して、peekすると、最小は2なので、2へ戻り、
2をpopして、peekすると、最小は3なので、3へ行き、追加するものはないので、
3をpopして、peekすると、最小は4なので、4へ戻り、追加するものはないので、
4をpopして、peekすると、最小は6なので、6へ行き、
一旦、6をpop してから、[7, 6, 5] をpushすると、[7, 6, 5]となる

そこでpeekすると、最小は5なので、5へ行き、追加するものはないので、
5をpopして、peekすると、最小は6なので、6へ戻り、
6をpopして、peekすると、最小は7なので、7へ行き、追加するものはないので、
7をpopすると、スタックが空

**ピッコロ** ◆YAZTByPXwc6o · 2019/02/22(金) 06:57:30.83

>>359
うおおお！！！実装できましたあああ！！！
ありがとうございます！！マジで尊敬します！！！！
ありがとうございます！！！！ヽ(▽＾〃ヽ)ヽ(〃＾▽＾〃)ﾉ(ﾉ〃＾▽)ﾉﾜｰｲﾜｰｲﾜｰｲ♪

**デフォルトの名無しさん** · 2019/02/22(金) 07:14:24.26

>>360
お前が誰かを尊敬なんかするわけないだろ
俺のために動いてくれたから一応礼を言っておこう位にしか思ってないよ
今回は自分の期待した結果になったかよよかっただけで、そうじゃなかったら自己解決ｓましただったろうな

**333** · 2019/02/22(金) 11:33:24.78

>>360
順位キュー・スタックの、どちらで実装できたの？

漏れも、Ruby, JavaScript, Haxe あたりで書いてみようかな？

**ピッコロ** ◆YAZTByPXwc6o · 2019/02/22(金) 20:00:01.39

>>362
スタックでできました！！！

**デフォルトの名無しさん** · 2019/02/22(金) 20:17:46.67

解決しましたこのスレは埋め立ててください

**333** · 2019/02/23(土) 08:10:07.72

良ければ、どこかで発表してください

漏れも、参考にしたいので

**ピッコロ** ◆YAZTByPXwc6o · 2019/02/23(土) 19:33:17.51

>>365
https://gist.github.com/piccolo-namek/1f50e717bac7a7d9900fb8f08d699e04
どうぞ！

**デフォルトの名無しさん** · 2019/02/23(土) 19:40:08.88

>>366
ルビー爺に催促されてしまったもんだからわざわざ作成したのかｗｗｗ
もしできていれば最初から見せつけていたはずだもんな

**デフォルトの名無しさん** · 2019/02/23(土) 19:44:25.01

>>366
githubもいい迷惑だよな
こんなキチガイの自己顕示欲に使われるために存在するわけじゃないのに

https://gist.github.com/piccolo-namek/

**333** · 2019/03/15(金) 15:40:19.86

>>366
これを解析して、Ruby に変換しようとしているけど、キツイw

**ピッコロ** ◆YAZTByPXwc6o · 2019/03/16(土) 19:34:55.46

>>369
あろはー！こんな感じで！
https://paiza.io/projects/38QLLsvJRs2PzTZhz_0hJQ?language=ruby

**デフォルトの名無しさん** · 2019/03/16(土) 19:55:05.70

>>370
https://gist.github.com/piccolo-namek/

　　　　　　　　_,ｌ;;;;;;;;;;;;;l,,_
　　　　　　,.ｒ'´;: 　八　'::..ﾞヽ
　　　　 ,.'＿＿_ _立_ _＿;;ミﾞ;、　　　　　フT
　　　 l厄巳厄　i王i ,.巳厄巳ｌ　　　　夕ヒ
　　　,.-'l　i,.:'　　ヽ:.、　;.:'　'　ヽ |,.、　　
　　/{´ｉY´ヾｰtｯ-ヽ''　ｋｰtr-,'´lri　　　＿l＿
　　 {_i,入::.. ｀￣￣,'i!ヽ;｀￣´ ﾞ::.}rﾘ　　　ｉ,＿
　　ヽ_ﾉiヾ ;:. ＿ i': ll!:,ｨ .＿　.: j,ノ
　　ｯｼﾞ::;;|　,r'´;;:＞￣弋´;;::ヽ;r1:ﾞ'ｲｨ　 ┬‐宀
　弍::::::::l　i':;r'´ ,.-ｰｰ-､.ヾ;:;i. |:::::::ｽ　ﾉ□隹
　　彡;:::ｌ　l::l　 '　 ---;:, ﾞ　l::l |::;;ｬ`　　　、
　　,r',广ヽl::l　::.　.: 　　ﾞ:. 　l:lﾉ^i`､　　　三刃
　 ,ｲ（:::j 　 i::iヽ　:. 　　 .: ／l:l'" l:ヽヽ　口心
　|;:;.＼＼　l::l　 ',　:;:::..::. / 　l:l,r''／;::;;|

**デフォルトの名無しさん** · 2019/03/16(土) 19:56:12.88

>>370
これお前だろ
くだらない出題してるんじゃねえよ

714 名前：デフォルトの名無しさん[sage] 投稿日：2019/03/16(土) 16:51:50.43 ID:EVMD7h0V [1/3]
お題：　プログラム言語をなにも知らない人にもプログラムの意味が理解できるコメント無しのhello worldを出力するコプログラム

716 名前：デフォルトの名無しさん[sage] 投稿日：2019/03/16(土) 17:16:48.87 ID:EVMD7h0V [2/3]
お題：　文字列に丁度いい具合にグリッチを入れて超かっこいい文字列を作るプログラム

718 名前：デフォルトの名無しさん[sage] 投稿日：2019/03/16(土) 17:21:14.90 ID:EVMD7h0V [3/3]
>>717
いやです

**デフォルトの名無しさん** · 2019/03/16(土) 20:00:37.96

>>370
出題の不備に突っ込まれて訂正どころかID変えて自演擁護
お前ほんとクズだよな

601 名前：デフォルトの名無しさん[sage] 投稿日：2019/03/11(月) 10:48:42.57 ID:u4Ymakq9 [1/2]
お題：　下の例のような入力から例の出力のアスキーアートを出力する。それ以外は自由
例：
入力：　>>>>>vvvvv<<<<^^^^
出力：
>>>>>
^****v
^****v
^****v
^****v
<<<<v

605 名前：デフォルトの名無しさん[sage] 投稿日：2019/03/11(月) 11:48:56.08 ID:u4Ymakq9 [2/2]
>>602
>>604
そういうめんどくさい質問がこないように、
それ以外は自由と付け加えてある

609 名前：デフォルトの名無しさん[sage] 投稿日：2019/03/11(月) 16:18:14.19 ID:ZVqwh3rP
>>606,608
こいつらホント掃き溜めのゴミだな

**デフォルトの名無しさん** · 2019/03/16(土) 20:08:10.83

717 名前：さまよえる蟻人間 ◆T6xkBnTXz7B0 [age] 投稿日：2019/03/16(土) 17:18:04.51 ID:PQISp+Pa
グリッチは広辞苑には載っていません。説明して下さい。

718 名前：デフォルトの名無しさん[sage] 投稿日：2019/03/16(土) 17:21:14.90 ID:EVMD7h0V [3/3]
>>717
やだ！ピラフ、いちいち説明なんかしたくない
片山なんかにしたくない！

**デフォルトの名無しさん** · 2019/03/16(土) 20:19:49.09

こんなくだらない出題よく恥ずかしげもなくできるよな
しかもコイツ「しろ」と「せよ」の使い分けもできないみたいだし

489 名前：デフォルトの名無しさん[sage] 投稿日：2019/03/04(月) 11:04:59.42 ID:9wLIIjqc [1/3]
お題：　２つの任意の英数字からなる芸術的なアスキーアートを出力しろ

490 名前：デフォルトの名無しさん[sage] 投稿日：2019/03/04(月) 11:07:25.78 ID:9wLIIjqc [2/3]
お題：　アスキーアートで芸術的な直線を出力しろ

491 名前：デフォルトの名無しさん[sage] 投稿日：2019/03/04(月) 12:15:59.00 ID:9wLIIjqc [3/3]
お題：　アスキーアートで芸術的な木のアスキーアートを出力しろ

**デフォルトの名無しさん** · 2019/03/16(土) 20:26:09.69

やっぱりピラフは片山に対して内心快く思ってないんだな
孤立しないよう表面上は取り繕ってるけど

388 名前：デフォルトの名無しさん[sage] 投稿日：2019/02/25(月) 10:52:58.23 ID:mBiroDnU
このコテうぜえから書き込み禁止にしろ

504 名前：デフォルトの名無しさん[sage] 投稿日：2019/03/04(月) 20:14:28.23 ID:/O719wMt
このバカどうにかしろ
あとチンポジ代わりに直せ

**さまよえる蟻人間** ◆T6xkBnTXz7B0 · 2019/03/16(土) 20:39:51.16

女性(に見える)キャラを女性扱いしたらまずいのか？という哲学的な議論になりそう。

**デフォルトの名無しさん** · 2019/03/16(土) 20:40:40.65

ならない

**さまよえる蟻人間** ◆T6xkBnTXz7B0 · 2019/03/16(土) 20:43:35.62

>>378
結論は？

**デフォルトの名無しさん** · 2019/03/16(土) 20:45:34.90

>>379
いっておくけどお題スレで俺はお前には一切触れてないからな

**ピッコロ** ◆YAZTByPXwc6o · 2019/03/16(土) 20:47:39.66

君たち付き合っちゃいなよ

**デフォルトの名無しさん** · 2019/03/16(土) 20:57:49.44

>>381
名無しで出題しても非難を浴びてしまうキチガイぶり
だったら最初から大人しくしてろよ

**さまよえる蟻人間** ◆T6xkBnTXz7B0 · 2019/03/16(土) 21:10:08.13

俺たち蟻は、異性のフェロモンやジェンダーパターンに引き寄せられる訳だが、人工的に作られた香水や
ジェンダーパターンの異常、遺伝子組み換えされた個体の放出によって、生存権が脅かされている訳で。

**デフォルトの名無しさん** · 2019/03/16(土) 21:12:21.34

>>383
終始こんな言動なんだから袋叩きにあって当然だと思うわ

**さまよえる蟻人間** ◆T6xkBnTXz7B0 · 2019/03/16(土) 21:19:53.83

アメリカに嫌われた国のパソコンの動作はなぜか遅くなる。なぜでしょう？

**デフォルトの名無しさん** · 2019/03/16(土) 21:23:01.98

>>385
そりゃピラフにも邪険にされるってんだよ

**さまよえる蟻人間** ◆T6xkBnTXz7B0 · 2019/03/16(土) 21:41:15.81

言及不能なんて嫌。魔界のドラゴンだって召喚したい。

**デフォルトの名無しさん** · 2019/03/16(土) 21:47:08.35

>>387
反論がなくなるよう意味不明なレスを繰り返してるんだろ？
ごちゃごちゃうるせえよ

**333** · 2019/03/16(土) 22:17:00.89

>>370-371
ピッコロ様、ありがとう。参考にします

今、rubytree gem を使えるのか、説明書を読んでいるところです

**333** · 2019/03/17(日) 05:15:05.97

他にも、ruby_structures というgem もあるようです

Stack, Queue, Linked List, Binary Tree, LRU Cache, Heap, Priority Queue, Graph and Weighted Graph など、
1人でアルゴリズムの部品を作っているようです

色々と、研究してみます

しかし、ピッコロの成長力は、すごいですね！
もう漏れは、軽く抜かれていますわw

**333** · 2019/03/17(日) 08:07:24.60

>>370
accessor で、インスタンス変数の読み書きを公開できます。
それと、多重代入も使えます。
inspect も再定義しておけば、p の表示をカスタマイズできます

class Tree
attr_accessor :value, :left, :right

def initialize(value, left, right)
@value, @left, @right = value, left, right
end

def inspect( ) "#{ @value } : #{ @left ? @left.value : nil } : #{ @right ? @right.value : nil }" end
end

また、class を、module で囲むのもおすすめ

module BinaryTree
class BinaryTreeNode
end
end

**333** · 2019/03/17(日) 08:16:52.39

それと、parent もあっても良いかも

def initialize(val=nil, parent=nil, left_child=nil, right_child=nil)
end

**ピッコロ** ◆YAZTByPXwc6o · 2019/03/17(日) 16:39:27.38

>>390-392
勉強になります！
スレを代表してお礼申し上げます！

**デフォルトの名無しさん** · 2019/03/17(日) 16:46:35.28

>>393
片山に対してはかなりそっけないけど
ほめ倒してくれるルビー爺には全力で尻尾振るのなｗｗｗ

**デフォルトの名無しさん** · 2019/03/17(日) 16:48:18.42

>>393
といってもほんとに参考にするわけじゃなく
愛想をつかされないことが目的だろうけどな
お前が他人に敬意を払うなんてあるわけねえよ

**333** · 2019/03/17(日) 22:12:01.47

この2分木は、同じ値が複数存在しないことが前提条件ですか？

複数あると、バグるのでしょうか？

**ピッコロ** ◆YAZTByPXwc6o · 2019/03/18(月) 07:18:54.94

>>396
ただの二分木なので同じ値があっても問題ないですよん

二分探索木も同じ値があっても問題ないです
ノードを通りがけ順で走査したときにソート順に値を得られるよう
同じ値はrightに入れられることが多いです

平衡二分探索木はSetやMapの実装として使われることが
多いので同じ値を認めないのが一般的かと
STLのMultimapでは同じ値を格納できるようにしてるって
情報を見たことがあります

**デフォルトの名無しさん** · 2019/03/18(月) 07:45:22.89

>>397
やだ！ピラフ答えたくない！
バグってるのはお前の頭だろ！

ってなってもよさそうなもんだけど
今やまとも相手にしてくれるのはルビージジイだけだからって
片山とはずいぶん態度か違うね

**さまよえる蟻人間** ◆T6xkBnTXz7B0 · 2019/03/18(月) 08:30:10.35

>>398
いちいち絡めなくていいから。

**デフォルトの名無しさん** · 2019/03/18(月) 12:26:54.38

>>399
このスレに来ることでピラフのキチガイを助長しちゃってるからね
そうじゃなかったら視界に入ってないよ

**333** · 2019/03/18(月) 22:38:04.62

平衡2分木は基本だね

インデックスに対して、MongoDBはB Treeを採用し、MySQLのInnoDBはB+ Treeを採用しているらしいし、
Linux のプロセス・スケジューラーは、赤黒木を使っている

B TreeとB+ Treeの違い
https://christina04.hatenablog.com/entry/2017/05/17/190000

**333** · 2019/03/18(月) 22:47:32.29

>>401
では、全データを走査するには、B Tree よりも、B+ Tree の方が良さそう。
ただし、メモリを2倍ぐらい使いそう

それと、逆順の走査には、next pointer を双方向ポインターにする方が良さそう

**333** · 2019/03/18(月) 22:58:55.64

>>401
のサイトの、B+ Tree Visualization を見てると、ものすごい複雑な動きをする！

これは、作れないわw

**ピッコロ** ◆YAZTByPXwc6o · 2019/03/18(月) 23:53:57.37

>>401
B Treeは二分木じゃなくて多分木ですよん
赤黒木はB Treeの二分木バージョン

B+TreeはB Treeのリーフノードにのみ値を入れて
線形リストでつなぐってものでしょう
B Treeは配列を分割してくぜべいべーってだけだし
実装はそんなに難しくないんじゃないかな
余裕だよって片山さんが言ってました
よろしくお願いいたします

**333** · 2019/03/19(火) 00:52:44.33

平衡木の追加・削除時の、縮約・回転なども難しいし、多分木もさらに難しい

**デフォルトの名無しさん** · 2019/03/19(火) 07:23:30.53

おい片山、このクズ>>404になめられてるぞ

**デフォルトの名無しさん** · 2019/03/19(火) 07:31:54.10

>>404
表現こそ控えめだけど片山に対して敬遠してるんだろうな
ここに来られちゃうから相手にするだけで積極的には関わりたくはなさそう
人に嫌がることは大好きだから
絡めるなと訴えているのにあえて触れて知ったこっちゃないといわんばかり
桃白白時代から根本は何も変わってない人間の屑

**ピッコロ** ◆YAZTByPXwc6o · 2019/04/15(月) 22:45:56.30

にんにん

**デフォルトの名無しさん** · 2019/04/15(月) 22:51:01.62

>>408
　　　　　　 ::　　　　　　　　　　　　　　 .|ﾐ|
　　　　　　　::　　　　　　　　　　　　　.|ﾐ|
　　　　　　　　::　　　　　　　　　　　　 .|ﾐ|　　　　　　　　　　 ::::::::
　　　　　　　　　:::::　　　　　＿＿＿＿　|ﾐ|　　　　　　　　　 ::::
　　　　　　　　　　 ::　,. -'"´　　　　　　｀¨ー､　　　　　　　::
　　 ::　　　　　　／　　　,,.-'"　　　　　　ヽ　ヽ、　　　 ::
　　　:: 　　　 ,,.-'"_　 r‐'"　　　　　,,.-'"｀　　　　　ヽ、　::
　　　:: 　　/　　　ヾ (　　　 _,,.-='==-､ヽ　　　　　ヽ、
　　　:: 　　i へ＿__ ヽゝ=-'"／　　　 _,,>　　　　　　　　ヽ　
　　 ::　　 ./ /　　＞＝'''"　￣￣￣　　　　　　　　　ヽ　
　　:: 　　/ .<_　ノ''"　　　　　　　ヽ　　　　　　　　　　　　　 i
　 ::　　 /　　　 i　　　人＿　　　ノ　　　　　　　　　　　　　　.l
　　:: 　,'　　　　 ' ,_,,ノｴｴｴｪｪ了　　　　　　　　　　　　　　　/
　　　　i　　　　　　　じｴ='='='" ',　　　　　　　　　　　　　　/　::
　　　　',　　　　　　 (___,,..----U　　　　　　　　　　　　／　::
　　　　ヽ、　　　　　　　　 __,,..　--------------i-'"　　::
　　　　　　ヽ､_　　　__ -_'"--''"ニニニニニニニﾆヽ　　 ::
　　　　　　　　｀¨i三彡--''"´　　　　　　　　　　　ヽ　　:: 　
　　　　　　　　　 /　　　　　　　　　　　　　　　　　　ヽ　:: 　　　　　　　　　　┼ヽ　 -|r‐､.　ﾚ　|
　　　　　　　　　/　　　　　　　　　　　　　　　　　　　　　ヽ::　　　　　　　　　　　　ｄ⌒)　./|　_ﾉ　 __ﾉ

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/15(水) 22:44:52.84

C言語を始めます

**デフォルトの名無しさん** · 2019/05/15(水) 22:59:26.73

>>410
: : : : : : : : : : : . 　　　+　　 .:.:,,: : : : : : : : : : : :　　　　　　:.| : : ,,
: ＋: : : : : : : : : : : : : : : 　　　　　　，　，:‘. 　.. - :.,:. :.:＿人.＿: . :.｀'
: : : : : : :.:.,,.:.,,: : : : : : : 　　　　　. ..; '， __　... __　‘. :.｀': :,｀Y´: . : . : : :
::::　:　:., '´:　. :｀' ,:　: 　: 　　 -‐ ´￣　　　　　　｀ﾐ､　';.　 |:., : .'::　:
. :: 　.:;　: :十 :　: ;..:　:　　 ,　 '　'⌒　　　　　　　　＼:　:　;': - - '´
　 *　　':,　　　 .,.'　　　／　　　　　　　　　 ⌒ヽ　　ヽ　,.　　+
　　　　　｀ - - '´　　　　　 zﾆ三三　　　　 _＿＿　　　＼'ﾞ´
　　　　　　　　　　 ,.'.　　　三三三　　　　　　三三ミﾞz 　　　 '.,　　 +
　　　　　.　　　　./　　　　　／　　　　　　　　ﾆ三三三　　　　ﾍ
　　　　　..　　　.,'　　 XXX /　　　　　　　　　　　＼￣｀　　　　　　　 ',
　　 ,ｲヽ,　　　i　　　　　　　{　　　　人　　　　　　　 }XXX/ﾞゝ　　　　　i
　.iﾟ}ヽ　.}　　　 i.　　　　　　 `ｰ-ィ´　＼　　　　　ﾉ　　!.{　/ﾞ{i　　　　i
ｒﾞヽ ._}.‐|:　　　　{　　　　　　　　乂_　ノ` ｰ--‐ '　　:i |-.i　/ﾞ{i　　i
|　_}　}　} 　_＿　　ﾊ　　　　　　　　ゝ- -、{　　　＿__ i.　!-|　|　i　ｲ
|　_}.-| ''|／＿，＼　ﾍ.　　　　　　　　　 ∪}　 ./, ｙ__, ヽ|‐ !_.|　|
|　_}　| _}　／　ヽ_ｿ＿＿＿＿＿＿＿＿＿＿_.iﾉ_/　ヽ、!　|　!　!
|　__ - ￣/　　（ヽ､、　　　　∞　　　　　　ノヽ,　　〉ー二　_.|
|ｰ　　／ヽ、　ﾉｰ }ﾞﾞ' ､、　　　　　　　　,.ｒ'"ヽ ‐ヽ.ノヽ　ｰ|　i
|　　/　!　　 X､　/ ヽ＼　　　　　　　／　　　ﾞ;　ノ　　ゝ-　　|　　　i
|　　　　!　　　　ソ.　　ヽﾞ'.､　　　　/　　　　　ヽ　　　 /　　　.|　　　　i
|　　　　　　／　　　　　ﾞ:　}ﾞ⌒ﾞｿ　　　　　　　＼　　　　　　 |　　　　　i　　　┼ヽ　 -|r‐､.　ﾚ　|
ト　　　ー／　　　　　　　ヽﾉ,__ノ　　　　　　　　　＼ー　 ┤　　　　　i　　　ｄ⌒)　./|　_ﾉ　 __ﾉ

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/15(水) 23:14:40.34

C言語において配列はポインタです

#include <stdio.h>

int main(void){
　int a[3] = {1, 2, 3};
　printf("%d\n", a[0]);
　printf("%p\n", &a[0]);
　printf("%p\n", a);
　printf("%p\n", &a);

　int* b = a;
　printf("%d\n", *b);
　printf("%p\n", &(*b));
　printf("%p\n", b);
　printf("%p\n", &b);

}

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/15(水) 23:17:09.86

この実行結果からわかることは何ですか？

**デフォルトの名無しさん** · 2019/05/16(木) 06:51:48.86

C/C++ は、ポインタが面倒！

推奨本。
詳説 Cポインタ、2013、オライリー・ジャパン

**デフォルトの名無しさん** · 2019/05/16(木) 19:24:33.76

>>1
【経緯】

「オレ的ゲーム速報＠刃」（通称Jin）というゲーム系の大手アフィカス5chまとめブログがある
↓
Jinは偏向まとめや対立煽りなどを繰り返して5chの住民から非常に嫌われていた
↓
5ch住民がTwitter社に虚偽の著作権侵害通報をしてJinの宣伝用Twitterアカウントを凍結させる嫌がらせを思い付く
↓
Jinは5chのAA「やる夫」をブログのイメージキャラクターとして使用していた
http://livedoor.blogimg.jp/jin115/imgs/6/7/67e4a6a3.jpg
↓
そこでまず5ch住民がゲーム会社カルチャーブレーンの公式wiki（偽物）を作成してそこにやる夫のAA画像をアップロード
http://www65.atwiki.jp/culturebraingame
http://img.atwikiimg.com/www65.atwiki.jp/culturebraingame/attach/1/2/Jingomi.png
↓
次にカルチャーブレーン社長・田中幸男を名乗ってJinが自社の著作権を侵害しているのでアカウントを凍結するようにTwitter社に通報
↓
Twitter社は偽物のカルチャーブレーン公式wikiに騙されてJinのアカウントを凍結
↓
JinがTwitter社の規約をよく読まずに脊髄反射で実名と住所を明記してTwitter社に凍結異議申し立てをしてしまう
↓
Twitter社の規約によってJinの異議申し立ての内容（実名と住所を含む）が通報者の田中幸男（偽物）に通知される
↓
田中幸男（偽物）がこれを5chで公開してJinの実名と住所が無事けんま対象に
http://i.postimg.cc/C15CLDYF/jin.png

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/16(木) 19:43:25.35

>>414
あざーす！！
PDFを買いました！！！読んでみます！！！

**デフォルトの名無しさん** · 2019/05/16(木) 19:44:31.81

>>416
自演乙

**デフォルトの名無しさん** · 2019/05/17(金) 21:00:46.20

片山もピラフも相変わらずへったくそ。

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/17(金) 22:06:57.85

>>418
じゃあこれ解いて

プログラミングのお題スレ Part13
http://mevius.5ch.net/test/read.cgi/tech/1549160513/
| 920+8 ：デフォルトの名無しさん [↓] ：2019/05/16(木) 20:28:13.91 ID:3sIrlJF4
| お題
| 整数の数列が与えられるので、各値の大小関係を変えないように値をなるべく小さくせよ
| ただし1番小さい要素は1にすること
| 入力
| -6 3 9 5 3 -7
| 出力
| 2 3 5 4 3 1

**デフォルトの名無しさん** · 2019/05/17(金) 22:18:49.35

>>419
間接参照でソートしてゴニョゴニョしてみてね系の問題。ただそれだけ。

クレクレ君に答えはやらねーよ。

**デフォルトの名無しさん** · 2019/05/17(金) 22:32:20.29

>>419
調べたらお前自身のお題ってアホか。

「ちゃんと最悪の場合を見てないけどO(n^2)でもいいなら高校生でも解けるし高校生なら許す」
「でも普通はO(n)でいいよね」
「ピッコロは高校生じゃないよね」
「宿題出すな」

はいおしまい。

**デフォルトの名無しさん** · 2019/05/17(金) 22:39:41.67

>>419
自分じゃ大したお題を思いついたつもりなんだろうけど、実際はただの↓なんだよな
この程度でよく他人様に授業を始めますとか言えたもんだよ

934 名前：デフォルトの名無しさん[sage] 投稿日：2019/05/17(金) 12:14:50.20 ID:8VLhbVxR
>>920
は、ランク付けの問題だろ

**デフォルトの名無しさん** · 2019/05/17(金) 22:48:45.47

あーごめん。

〇「でも普通はO(log n)でいいよね」
×「でも普通はO(n)でいいよね」

しかし、ピラフだのピッコロだの片山はO記法を知らないであろう…。

**蟻人間** ◆T6xkBnTXz7B0 · 2019/05/17(金) 22:51:42.16

ランダウの記号

だろ？名前くらいは知ってるよ

**デフォルトの名無しさん** · 2019/05/17(金) 22:54:03.65

俺だってイチローは名前くらいは知ってるよ
だから何？て話じゃねーかよ

相手すんのつまんないからじゃあね

**デフォルトの名無しさん** · 2019/05/17(金) 22:56:21.09

あーお題スレでもお題のくだらなさがバレでボコられてんね。HAHAHA。
もっとおもろいお題出しなさい。

じゃあね。

**デフォルトの名無しさん** · 2019/05/17(金) 23:00:28.46

>>424
片山ちゃん、出てくるんだったらピラフをコケにしてよね

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/18(土) 00:27:47.82

>>426
できないのな？

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/18(土) 00:28:14.59

結局できなかったじゃん
口だけだったじゃん

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/18(土) 00:32:08.98

>>420
VBScriptでソート書いてから良いなよ
結局口だけじゃん

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/18(土) 01:01:04.75

ちなみにかわいいことだけが取り柄のピッコロはこの問題解けない
でもそれを素直に認めてるそこがまたかわいい

イキってできない君と素直にかわいいピッコロ
どっちが魅力的かは明らかだよね