[過去ﾛｸﾞ] Pythonのお勉強 Part68 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
984: (ﾌﾞｰｲﾓ MMdb-7Dqo) 2022/11/23(水)07:44 ID:z/dj8+x2M(1) AAS
cscはVista以降標準だから
985(1): (ｱｳｱｳｳｰ Sa3b-kfYZ) 2022/11/23(水)11:05 ID:DxhXFxCJa(1) AAS
>>964
ほんそれ
>>965
だから新規でわざわざ覚える必要無い言語のphaseになってるって話
986: (ﾜｯﾁｮｲ 4e66-QT9j) 2022/11/23(水)11:15 ID:GanADpvO0(3/3) AAS
過去に作ったperlのツールに機能追加とかしたくなった時に、
折角だからpythonに移植したりする
正規表現周りはperlの方が優れてる気がする
987(1): (ﾜｯﾁｮｲ a361-Os4M) 2022/11/24(木)09:39 ID:mTxkC9sF0(1) AAS
l = [0, 1 ,2 ,5, 7]
n = 4
ln = [0, 1, 2, 4, 5, 7]
数値比較をして、prev <= x <= next位置に挿入する
myInset()関数作りたいんだけど、ループと代入連打して泥臭く書いてくしかないですか？
ちなみにリストは全部int型、重複あり、ソート済み
入力値もint型、既存要素と同値ありです
988(1): (ﾜｯﾁｮｲ 9714-mZSb) 2022/11/24(木)09:46 ID:pE6vyhc80(1/2) AAS
追加してソートしたほうがはやそう
989: (ﾜｯﾁｮｲ 0646-7h5B) 2022/11/24(木)09:47 ID:hkNOvNmL0(1) AAS
bisectとlist.insert
990: (ﾜｯﾁｮｲ 9714-mZSb) 2022/11/24(木)09:48 ID:pE6vyhc80(2/2) AAS
手順を守りたいならfindとinsertでしょうね
991: (ﾜｯﾁｮｲ ef33-mBx9) 2022/11/24(木)09:50 ID:A6xfpKBe0(1/2) AAS
れすつくんはやすぎん？
992: (ﾜｯﾁｮｲ 067b-DbPa) 2022/11/24(木)09:51 ID:8kN4Xh6N0(1) AAS
元が重複ありソート済みなら>>988で問題ないんでないの？
993: (ﾜｯﾁｮｲ 4e66-QT9j) 2022/11/24(木)09:51 ID:rkq3RdV60(1/2) AAS
殆どソートされてるものをソートするコストは低そう
やろうとするのはソート処理の一部を自前で書こうというもので、
既製品を使った方が簡単で速い
994: (ﾜｯﾁｮｲ 6279-X10Z) 2022/11/24(木)10:24 ID:tW757r1O0(1) AAS
>>987
import bisect
bisect.insort(l, n)
リストに挿入ならこれ一発で
995: (JP 0Haf-Os4M) 2022/11/24(木)10:31 ID:un5pV6iGH(1) AAS
一見面白そうな話かと思ったが普通にappend後ソートしかなかった
996: (ﾜｯﾁｮｲ ef33-stRS) 2022/11/24(木)10:55 ID:A6xfpKBe0(2/2) AAS
こういう時は大抵、insort_leftみたいに専用のモジュール使った方がだいぶ早い
997: (ｵｯﾍﾟｹ Srdf-zeL/) 2022/11/24(木)16:38 ID:svdfhu67r(1) AAS
append後ソートは流石に無駄が多すぎ
上で答え出てるが木構造ベースのアルゴリズム使えばO(logN)で挿入出来る
998: (ﾜｯﾁｮｲ 4e66-QT9j) 2022/11/24(木)17:21 ID:rkq3RdV60(2/2) AAS
そういうのは速度で困ってから考えればいい
999: (ﾌﾞｰｲﾓ MM02-p73K) 2022/11/24(木)18:42 ID:w9TFu4+VM(1) AAS
速度に困りそうなときはbisect、一発動けばいいときはsortで済ませちゃうかもな
bisectは標準モジュールだし、辞書でC++のmapのlower_bound/upper_bound相当のことをしたいときにも使えるから知っていて損はないと思うけどね
本当に速度を追求するなら、Pure PythonじゃないB treeとかを使いたくなるよね。
めんどくささは速度を追求するほど上がっていくから確かにどの程度速度で困っているかによってベストの実装は変わるとは思うけど。
1000: (ﾜｯﾁｮｲ 0610-zHbW) 2022/11/24(木)21:18 ID:gexHL2NZ0(1) AAS
1000
1001(1): 1001 ID:Thread(1/2) AAS
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 70日 2時間 26分 2秒
1002(1): 1002 ID:Thread(2/2) AAS
5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。
▼ プレミアム会員登録はこちら ▼
外部ﾘﾝｸ:premium.5ch.net
▼ 浪人ログインはこちら ▼
外部ﾘﾝｸ[php]:login.5ch.net
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.011s