[過去ﾛｸﾞ] プログラミングのお題スレ Part15 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
654: 2019/10/02(水)13:31 ID:vkK/4cs1(1/2) AAS
実装って何を言ってるのかな？ コンパイラを作れってこと？ それとも基本関数を使ってそれらしいハッシュマップを作れという事？
実装されている言語にさらに実装しろって意味不明。
655: 2019/10/02(水)14:40 ID:+RotAwEg(2/2) AAS
ハッシュマップのアルゴリズム部分を自分で書けってことだろ
アスペかよ
656: 2019/10/02(水)14:58 ID:h9bkbZIX(1) AAS
俺健常者だけど言ってる事正直よくわからんのだが
657: 2019/10/02(水)15:31 ID:vkK/4cs1(2/2) AAS
言わんとすることは何となくわかるんだが、多分ジェネリックが有る言語なら比較的考えやすいがジェネリックがない言語ではどう解釈するのかな。
658: 蟻人間 ◆T6xkBnTXz7B0 2019/10/02(水)16:28 ID:Q9AIQiw1(1) AAS
お題：文字列操作のUndo/Redoを実装せよ。
文字列Sに対し
(a) 文字位置indexからcount文字を別の文字列strで置き換える(replace)、
(b) 文字位置indexからcount文字を削除する(erase)、
(c) 文字位置indexに別の文字列strを挿入する(insert)
という操作が連続的に可能であるとき、これらの操作に対するUndo/Redo（元に戻す/やり直す）を実装せよ。
ただし操作対象の文字列Sが長いときにメモリーを無駄にする実装にしてはいけない。
解答例：
Undo/Redo framework for C++11
外部ﾘﾝｸ:github.com
659: 2019/10/02(水)19:48 ID:By3xLmz3(1) AAS
ここの回答に使われる言語でハッシュマップ自分で実装せなあかん言語なんて少ないと思うが？
660: 2019/10/02(水)20:14 ID:uTylPaUx(1/5) AAS
ジェネリックなハッシュ関数の書き方が解らない。Orz
661(2): 2019/10/02(水)20:29 ID:OIQKJ8Sl(1/2) AAS
シリアライズ、文字列化できてればCRC32でも一応ハッシュとして使える
662: 2019/10/02(水)20:36 ID:uTylPaUx(2/5) AAS
>>661
小規模な問題解くのにミドルウェアいるんすな。辛い。
663(1): 2019/10/02(水)20:49 ID:OIQKJ8Sl(2/2) AAS
そんなに汎用的、一般的なのを作る必要もないとおもうので
入力は文字列限定で動くやつ作ればクリアでは?
664: 2019/10/02(水)21:00 ID:uTylPaUx(3/5) AAS
>>663
解った文字列やってみるわ。
665: 2019/10/02(水)21:46 ID:uTylPaUx(4/5) AAS
>>648
外部ﾘﾝｸ:coliru.stacked-crooked.com
C++。コンストラクタ起動式って17からやったっけ？
とりあえず作ってみたが・・・。
今、調子悪くて困ってる。
666: 2019/10/02(水)21:48 ID:uTylPaUx(5/5) AAS
ハッシュ関数は適当。昔2chで見たのパクった。
HMのサイズ7にしておけばよかった。素数だからな。
667(2): 2019/10/02(水)21:59 ID:bMxkjAXQ(1) AAS
お題: 簡易的なXMLをパースして構造を出力せよ
in < <div><p><a></a></p></div><span><p></p></span>
out >
div
__p
____a
span
__p
668: 2019/10/02(水)22:48 ID:2Yo9PRwa(1) AAS
>>661
それかsumでいいやん、conflictしたらリスト管理で一丁上がり
669: 2019/10/02(水)22:50 ID:XyzGBTdX(1) AAS
>>667
C++
外部ﾘﾝｸ:ideone.com
670: 2019/10/03(木)08:18 ID:z1c5xmGq(1) AAS
>>629
> というか、技量の程度が疑わてしまうのでお勧めしない
人の心配する前に自分の出題技量の程度を心配しなよ…
671: 2019/10/04(金)01:29 ID:rw3arA+q(1) AAS
いいじゃねーかそんなこまけーことどうでも
ケツの穴のちいせぇやろうだな。
何ならおじさんが広げてやろうかｗ
672: 2019/10/04(金)01:59 ID:0BDgocBX(1) AAS
アッー！
673: 2019/10/04(金)04:07 ID:/Ff7i02R(1) AAS
>>620
外部ﾘﾝｸ:ideone.com
C++。多分できた。
バグの原因は変数がマイナスを扱えていないことだった。
上下前次1-新書関写板覧索設栞歴
あと 329 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.556s*