Pythonのお勉強 Part68

レス数が1000を超えています。これ以上書き込みはできません。
2022/09/15(木) 18:52:26.67ID:VqLViKoX0
!extend:default:vvvvv:1000:1024
!extend:default:vvvvv:1000:1024
↑スレ立てる毎に減るので、減ってたら３つに補充すること。

・当スレにRubyのソースコード類を書くことを禁ず
・Ruby等、Pythonではないプログラミング言語での回答類・質問を書くのも禁止
・「Ruby では」「Rubyでは」「Rails」正規表現→「^クソチョンw$」をNGワード登録推奨
・エラーを解決したいときは、かならず
　エラー文（勝手に省略orスクショうｐ等の横着禁止）と
　おま環（Pythonのバージョン番号＋OS名とバージョン＋IDE名）を書け。

★Pythonのソースコードを５ちゃんに直貼はインデントが崩壊するので、
　　↓等のコードうｐ用サイトに貼ってきてくだしあ。（スクリーンショットをうｐる「横着」禁止）
ttps://techiedelight.com/compiler/　　Run Code機能あり。
ttp://ideone.com/　　　　　　デフォ設定がCなので、Pythonするには言語種選択ボタン押下がﾋﾟｺ手間かも。
ttp://pastebin.com/　　　　　まずまずシンプル。
ttp://dpaste.com/　　　　　　とてもシンプル。消えるまでの日数は十分長ーく指定のこと。

◇Pythonオフィシャルサイト　http://www.python.org/
◇Pythonドキュメント　https://docs.python.org/ja/3/
◇まとめwiki　ttp://python.rdy.jp/

●関連スレ● 自称初心者は↓へ
【まず1嫁】くだすれPython(超初心者用) その57
http://mevius.5ch.net/test/read.cgi/tech/1653225908/

〇前スレ〇
Pythonのお勉強 Part67
https://mevius.5ch.net/test/read.cgi/tech/1653540315/

次スレの建立は>>985が挑戦する。（980通過して24h後も落ちなくなった）
### END of TEMPLATE ### ​
VIPQ2_EXTDAT: default:vvvvv:1000:512:: EXT was configured
2022/11/23(水) 00:11:55.71ID:aRKGS4gV0
Windows機とスマホとどちらが多いかな・・
2022/11/23(水) 00:32:13.84ID:GanADpvO0
スマホで開発してる人はおらんので無視してok
2022/11/23(水) 00:33:38.11ID:aRKGS4gV0
そうなると開発環境が入っていないPCは除外しないといけなくなる
2022/11/23(水) 07:35:48.94ID:+HF9qHMxd
>>969
中国語だぞ
2022/11/23(水) 07:44:50.17ID:z/dj8+x2M
cscはVista以降標準だから
985デフォルトの名無しさん (ｱｳｱｳｳｰ Sa3b-kfYZ)
垢版 |
2022/11/23(水) 11:05:03.50ID:DxhXFxCJa
>>964
ほんそれ

>>965
だから新規でわざわざ覚える必要無い言語のphaseになってるって話
2022/11/23(水) 11:15:16.02ID:GanADpvO0
過去に作ったperlのツールに機能追加とかしたくなった時に、
折角だからpythonに移植したりする

正規表現周りはperlの方が優れてる気がする
987デフォルトの名無しさん (ﾜｯﾁｮｲ a361-Os4M)
垢版 |
2022/11/24(木) 09:39:50.37ID:mTxkC9sF0
l = [0, 1 ,2 ,5, 7]
n = 4

ln = [0, 1, 2, 4, 5, 7]

数値比較をして、prev <= x <= next位置に挿入する
myInset()関数作りたいんだけど、ループと代入連打して泥臭く書いてくしかないですか？

ちなみにリストは全部int型、重複あり、ソート済み
入力値もint型、既存要素と同値ありです
2022/11/24(木) 09:46:01.19ID:pE6vyhc80
追加してソートしたほうがはやそう
2022/11/24(木) 09:47:30.34ID:hkNOvNmL0
bisectとlist.insert
2022/11/24(木) 09:48:18.83ID:pE6vyhc80
手順を守りたいならfindとinsertでしょうね
991デフォルトの名無しさん (ﾜｯﾁｮｲ ef33-mBx9)
垢版 |
2022/11/24(木) 09:50:39.01ID:A6xfpKBe0
れすつくんはやすぎん？
2022/11/24(木) 09:51:07.83ID:8kN4Xh6N0
元が重複ありソート済みなら>>988で問題ないんでないの？
2022/11/24(木) 09:51:12.68ID:rkq3RdV60
殆どソートされてるものをソートするコストは低そう
やろうとするのはソート処理の一部を自前で書こうというもので、
既製品を使った方が簡単で速い
2022/11/24(木) 10:24:14.77ID:tW757r1O0
>>987
import bisect
bisect.insort(l, n)
リストに挿入ならこれ一発で
995デフォルトの名無しさん (JP 0Haf-Os4M)
垢版 |
2022/11/24(木) 10:31:16.11ID:un5pV6iGH
一見面白そうな話かと思ったが普通にappend後ソートしかなかった
996デフォルトの名無しさん (ﾜｯﾁｮｲ ef33-stRS)
垢版 |
2022/11/24(木) 10:55:43.29ID:A6xfpKBe0
こういう時は大抵、insort_leftみたいに専用のモジュール使った方がだいぶ早い
997デフォルトの名無しさん (ｵｯﾍﾟｹ Srdf-zeL/)
垢版 |
2022/11/24(木) 16:38:02.61ID:svdfhu67r
append後ソートは流石に無駄が多すぎ
上で答え出てるが木構造ベースのアルゴリズム使えばO(logN)で挿入出来る
2022/11/24(木) 17:21:29.41ID:rkq3RdV60
そういうのは速度で困ってから考えればいい
999デフォルトの名無しさん (ﾌﾞｰｲﾓ MM02-p73K)
垢版 |
2022/11/24(木) 18:42:35.06ID:w9TFu4+VM
速度に困りそうなときはbisect、一発動けばいいときはsortで済ませちゃうかもな
bisectは標準モジュールだし、辞書でC++のmapのlower_bound/upper_bound相当のことをしたいときにも使えるから知っていて損はないと思うけどね
本当に速度を追求するなら、Pure PythonじゃないB treeとかを使いたくなるよね。
めんどくささは速度を追求するほど上がっていくから確かにどの程度速度で困っているかによってベストの実装は変わるとは思うけど。
2022/11/24(木) 21:18:28.52ID:gexHL2NZ0
1000
10011001
垢版 |
Over 1000Thread
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 70日 2時間 26分 2秒
レス数が1000を超えています。これ以上書き込みはできません。
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況