[過去ﾛｸﾞ] Pythonのお勉強 Part68 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
628: (ﾜｯﾁｮｲ 8b89-g96c) 2022/11/03(木)00:20 ID:gcHdWorI0(1) AAS
3年くらい前からだっけ？
キーバリューやから順番気にしたことなかったわ
629: (ﾜｯﾁｮｲ d347-gj4s) 2022/11/03(木)00:37 ID:vWeFXHff0(1) AAS
順番が同じだとセキュリティの問題があるから意図的にランダムにしてなかったっけ
630: (ﾜｯﾁｮｲ 7997-uk66) 2022/11/03(木)00:45 ID:9oLRzF140(1/2) AAS
>>624
C++のvectorとか、JavaのArrayListの典型的な実装だと、リアロケートが発生するときに倍ぐらいの領域を予め確保しておく、ってのが普通って読んだな
コードレベルで読んだ訳じゃないから確たるエビデンスがあるわけじゃないけど。
631: (ﾜｯﾁｮｲ 7997-uk66) 2022/11/03(木)00:49 ID:9oLRzF140(2/2) AAS
辞書は3.5だかそのぐらいで入れた順になるように仕様が決まったよね
それまではバラバラだったはず
あとソート済みが欲しいならsortedcollectionsがあるんじゃないの
Pythonでパフォーマンス気にするようなコード書いたことないから速くなるかは知らないが
パフォーマンス気になるならもう普通にpybind11よ
632: (ﾜｯﾁｮｲ 8b46-g96c) 2022/11/03(木)01:13 ID:t2qUW0n10(1/3) AAS
動的配列は償却計算量の典型例だぞ
633: (ﾜｯﾁｮｲ 13ad-ww+g) 2022/11/03(木)09:06 ID:b87ZSO0X0(1) AAS
半島人w
634: (ﾜｯﾁｮｲ 9397-pRvw) 2022/11/03(木)13:19 ID:M31+WIXk0(1) AAS
ネトウヨはコードすら書けない
635(4): (ﾜｯﾁｮｲ 692c-3A4z) 2022/11/03(木)17:39 ID:JzcJhjtx0(1) AAS
isPrime(n: int):
__for i in range(2, n//2 + 1):
____if (not n%i):
______return 0
__return 1
numPrimes = 0
for i in range(2, 250001):
__numPrimes += isPrime(i)
print(numPrimes)
cとかだと5秒以下で終わると思うんですが
pythonではどうやって高速化できますか？
636: (ﾜｯﾁｮｲ d347-gj4s) 2022/11/03(木)17:50 ID:6cc1wOit0(1) AAS
全角スペースでインデントするといい
637(1): (ﾜｯﾁｮｲ 8b46-g96c) 2022/11/03(木)17:57 ID:t2qUW0n10(2/3) AAS
エラトステネスの篩みたいなまともなアルゴリズムを使え
638: (ﾜｯﾁｮｲ 1302-4ham) 2022/11/03(木)18:05 ID:pngFKRCN0(1) AAS
>>635
range(2, n//2 + 1) を range(2, int(n**0.5)+1)
にするだけで速くなると言うのは違うか。
n**0.5 は math を import するのが面倒だっただけ。。。
639: (ｱｳｱｳｳｰ Sa9d-5cND) 2022/11/03(木)18:12 ID:Tny9BBIXa(1) AAS
しょーもないネタ振り
640(1): (JP 0He5-3A4z) 2022/11/03(木)18:58 ID:Ppt07bQPH(1) AAS
>>637
言語間の速度差を埋めたいという文脈で
片方により効率的なアルゴリズム使えというのは筋が違うと思う
それやったら相手のCも早くなるやん
641: (ﾜｯﾁｮｲ 8b46-g96c) 2022/11/03(木)19:15 ID:t2qUW0n10(3/3) AAS
それはそうだけどPythonをできるだけ速くしようというのは徒労に終わるんだよな
642: (ｶﾞｯｸｼ 06eb-lAaw) 2022/11/03(木)19:17 ID:5fumPTTR6(1) AAS
>>635
allかanyか使う
643: (ﾜｯﾁｮｲ 1301-pRvw) 2022/11/03(木)19:45 ID:NbsIPyEs0(1) AAS
>>640
> 言語間の速度差を埋めたいという文脈で
そうか、単にPythonで高速化したいだけに見えるけど？
> pythonではどうやって高速化できますか？
644: (ﾜｯﾁｮｲ c108-UToK) 2022/11/03(木)20:09 ID:6A5YXZlC0(1/2) AAS
>>635
sympy.isprime()
645: (ﾜｯﾁｮｲ c108-UToK) 2022/11/03(木)20:13 ID:6A5YXZlC0(2/2) AAS
>>635
そもそもこのプログラムは一行で済む
print(sympy.primepi(250001))
646: (ﾜｯﾁｮｲ d347-gj4s) 2022/11/03(木)20:16 ID:gDosIilW0(1) AAS
SymPy無いさー
647: (ﾜｯﾁｮｲ 11da-++bF) 2022/11/03(木)22:42 ID:qK/YTuYk0(1) AAS
Numpyさぁ
648(3): (ﾜｯﾁｮｲ c1b0-ee5o) 2022/11/04(金)11:06 ID:RgN4dMLC0(1) AAS
公式のドキュメント読むと
「pip は推奨されるインストーラ・プログラムです。 Python 3.4 からは、 Python バイナリ・インストーラに最初から付属するようになりました。」
とか見るけど、触る環境どれも最初からインストールされてた試しがなくて手動インストールばっかなんだが
649: (ﾜｯﾁｮｲ 7933-MTQz) 2022/11/04(金)11:16 ID:+Vzk9d850(1) AAS
>>648
どこのバイナリインストーラ使ってるの？
650: (ｱｳｱｳｳｰ Sa9d-mHKc) 2022/11/04(金)11:23 ID:eh042CP4a(1) AAS
>>648
たぶん入ってるけど実行ファイルのパスが通ってないんだよ
651: (ﾜｯﾁｮｲ 39e0-Sd0E) 2022/11/04(金)11:26 ID:iSP9CUI40(1) AAS
debianとかはOSのスクリプトを実行するための環境なので
最小限になるようパッケージが分かれている
不便にみえるけどユーザが使う場合はパッケージ外で導入した方が
特定のバージョンも好きにえらべてシンプル
652: (ﾜｯﾁｮｲ 694f-hZr9) 2022/11/04(金)13:14 ID:xdVLdIYL0(1) AAS
npm/yarn, Ruby のbundler などは、デフォルトでコマンド実行できるけど
多分これらは、デフォルトで環境変数PATH にあるフォルダにインストールされるのだろう
653: (ﾌﾞｰｲﾓ MMdd-uk66) 2022/11/04(金)19:16 ID:7+yqrzWjM(1) AAS
>>648
python -m pipするのが安全やで(pipコマンドだと、複数バージョン入ってると意図したpythonに紐づいてないpipが実行される場合がある)
654(2): (ﾜｯﾁｮｲ f568-Cw2/) 2022/11/05(土)21:26 ID:MH3sXGrP0(1/3) AAS
pythonつかって紙に書いた文字判別するとかって簡単にできますか？
655(1): (ﾜｯﾁｮｲ f666-GkOZ) 2022/11/05(土)21:34 ID:7lAZ3AaJ0(1) AAS
簡単だけど有料
656: (ﾜｯﾁｮｲ f568-Cw2/) 2022/11/05(土)21:51 ID:MH3sXGrP0(2/3) AAS
>>655
無料のライブラリなんかありませんかね？無いんなら諦めます
657(1): (ﾜｯﾁｮｲ 9201-obsI) 2022/11/05(土)21:58 ID:yxkEcNx60(1) AAS
>>654
判別とはどういうことをしたいのかよくわからんけどとりあえず python ocr とかでぐぐればいいんじゃね？
外部ﾘﾝｸ:gammasoft.jp
上下前次1-新書関写板覧索設栞歴
あと 345 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.011s