[過去ﾛｸﾞ] Pythonのお勉強 Part68 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
1(2): デフォルトの名無しさん (ﾜｯﾁｮｲ ab79-ia8c) [sage] 2022/09/15(木) 18:52:26.67 ID:VqLViKoX0(1/3) AAS
!extend:default:vvvvv:1000:1024
!extend:default:vvvvv:1000:1024
↑スレ立てる毎に減るので、減ってたら３つに補充すること。
・当スレにRubyのソースコード類を書くことを禁ず
・Ruby等、Pythonではないプログラミング言語での回答類・質問を書くのも禁止
・「Ruby では」「Rubyでは」「Rails」正規表現→「^クソチョンw$」をNGワード登録推奨
・エラーを解決したいときは、かならず
エラー文（勝手に省略orスクショうｐ等の横着禁止）と
おま環（Pythonのバージョン番号＋OS名とバージョン＋IDE名）を書け。
★Pythonのソースコードを５ちゃんに直貼はインデントが崩壊するので、
↓等のコードうｐ用サイトに貼ってきてくだしあ。（スクリーンショットをうｐる「横着」禁止）
外部ﾘﾝｸ:techiedelight.com Run Code機能あり。
外部ﾘﾝｸ:ideone.com デフォ設定がCなので、Pythonするには言語種選択ボタン押下がﾋﾟｺ手間かも。
外部ﾘﾝｸ:pastebin.com まずまずシンプル。
外部ﾘﾝｸ:dpaste.com とてもシンプル。消えるまでの日数は十分長ーく指定のこと。
◇Pythonオフィシャルサイト 外部ﾘﾝｸ:www.python.org
◇Pythonドキュメント 外部ﾘﾝｸ:docs.python.org
◇まとめwiki 外部ﾘﾝｸ:python.rdy.jp
●関連スレ● 自称初心者は↓へ
【まず1嫁】くだすれPython(超初心者用) その57
2chｽﾚ:tech
〇前スレ〇
Pythonのお勉強 Part67
2chｽﾚ:tech
次スレの建立は>>985が挑戦する。（980通過して24h後も落ちなくなった）
### END of TEMPLATE ### VIPQ2_EXTDAT: default:vvvvv:1000:512:: EXT was configured
978: デフォルトの名無しさん (ﾜｯﾁｮｲ 8286-Gbp4) [sage] 2022/11/22(火) 23:56:29.46 ID:lS6Dux4J0(1) AAS
C#じゃないの
Windowsマシン一台につき何十本単位で常時動いてるわけで
979: デフォルトの名無しさん (ﾜｯﾁｮｲ 4e66-QT9j) [sage] 2022/11/23(水) 00:08:36.59 ID:GanADpvO0(1/3) AAS
intel CPUのマイクロコードはもっと動いてるな
動いてる禁止
980: デフォルトの名無しさん (ﾜｯﾁｮｲ c363-TaOI) [sage] 2022/11/23(水) 00:11:55.71 ID:aRKGS4gV0(1/2) AAS
Windows機とスマホとどちらが多いかな・・
981: デフォルトの名無しさん (ﾜｯﾁｮｲ 4e66-QT9j) [sage] 2022/11/23(水) 00:32:13.84 ID:GanADpvO0(2/3) AAS
スマホで開発してる人はおらんので無視してok
982: デフォルトの名無しさん (ﾜｯﾁｮｲ c363-TaOI) [sage] 2022/11/23(水) 00:33:38.11 ID:aRKGS4gV0(2/2) AAS
そうなると開発環境が入っていないPCは除外しないといけなくなる
983: デフォルトの名無しさん (ｽｯｯﾌﾟ Sd02-OF5o) [sage] 2022/11/23(水) 07:35:48.94 ID:+HF9qHMxd(1) AAS
>>969中国語だぞ
984: デフォルトの名無しさん (ﾌﾞｰｲﾓ MMdb-7Dqo) [sage] 2022/11/23(水) 07:44:50.17 ID:z/dj8+x2M(1) AAS
cscはVista以降標準だから
986: デフォルトの名無しさん (ﾜｯﾁｮｲ 4e66-QT9j) [sage] 2022/11/23(水) 11:15:16.02 ID:GanADpvO0(3/3) AAS
過去に作ったperlのツールに機能追加とかしたくなった時に、
折角だからpythonに移植したりする
正規表現周りはperlの方が優れてる気がする
987(1): デフォルトの名無しさん (ﾜｯﾁｮｲ a361-Os4M) [] 2022/11/24(木) 09:39:50.37 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) [sage] 2022/11/24(木) 09:46:01.19 ID:pE6vyhc80(1/2) AAS
追加してソートしたほうがはやそう
989: デフォルトの名無しさん (ﾜｯﾁｮｲ 0646-7h5B) [sage] 2022/11/24(木) 09:47:30.34 ID:hkNOvNmL0(1) AAS
bisectとlist.insert
990: デフォルトの名無しさん (ﾜｯﾁｮｲ 9714-mZSb) [sage] 2022/11/24(木) 09:48:18.83 ID:pE6vyhc80(2/2) AAS
手順を守りたいならfindとinsertでしょうね
991: デフォルトの名無しさん (ﾜｯﾁｮｲ ef33-mBx9) [] 2022/11/24(木) 09:50:39.01 ID:A6xfpKBe0(1/2) AAS
れすつくんはやすぎん？
992: デフォルトの名無しさん (ﾜｯﾁｮｲ 067b-DbPa) [sage] 2022/11/24(木) 09:51:07.83 ID:8kN4Xh6N0(1) AAS
元が重複ありソート済みなら>>988で問題ないんでないの？
993: デフォルトの名無しさん (ﾜｯﾁｮｲ 4e66-QT9j) [sage] 2022/11/24(木) 09:51:12.68 ID:rkq3RdV60(1/2) AAS
殆どソートされてるものをソートするコストは低そう
やろうとするのはソート処理の一部を自前で書こうというもので、
既製品を使った方が簡単で速い
994: デフォルトの名無しさん (ﾜｯﾁｮｲ 6279-X10Z) [sage] 2022/11/24(木) 10:24:14.77 ID:tW757r1O0(1) AAS
>>987
import bisect
bisect.insort(l, n)
リストに挿入ならこれ一発で
995: デフォルトの名無しさん (JP 0Haf-Os4M) [] 2022/11/24(木) 10:31:16.11 ID:un5pV6iGH(1) AAS
一見面白そうな話かと思ったが普通にappend後ソートしかなかった
996: デフォルトの名無しさん (ﾜｯﾁｮｲ ef33-stRS) [] 2022/11/24(木) 10:55:43.29 ID:A6xfpKBe0(2/2) AAS
こういう時は大抵、insort_leftみたいに専用のモジュール使った方がだいぶ早い
997: デフォルトの名無しさん (ｵｯﾍﾟｹ Srdf-zeL/) [] 2022/11/24(木) 16:38:02.61 ID:svdfhu67r(1) AAS
append後ソートは流石に無駄が多すぎ
上で答え出てるが木構造ベースのアルゴリズム使えばO(logN)で挿入出来る
998: デフォルトの名無しさん (ﾜｯﾁｮｲ 4e66-QT9j) [sage] 2022/11/24(木) 17:21:29.41 ID:rkq3RdV60(2/2) AAS
そういうのは速度で困ってから考えればいい
999: デフォルトの名無しさん (ﾌﾞｰｲﾓ MM02-p73K) [] 2022/11/24(木) 18:42:35.06 ID:w9TFu4+VM(1) AAS
速度に困りそうなときはbisect、一発動けばいいときはsortで済ませちゃうかもな
bisectは標準モジュールだし、辞書でC++のmapのlower_bound/upper_bound相当のことをしたいときにも使えるから知っていて損はないと思うけどね
本当に速度を追求するなら、Pure PythonじゃないB treeとかを使いたくなるよね。
めんどくささは速度を追求するほど上がっていくから確かにどの程度速度で困っているかによってベストの実装は変わるとは思うけど。
1000: デフォルトの名無しさん (ﾜｯﾁｮｲ 0610-zHbW) [sage] 2022/11/24(木) 21:18:28.52 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-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.225s*