22/11/23 07:35:48.94 +HF9qHMxd.net
>>949
中国語だぞ
974:デフォルトの名無しさん
22/11/23 07:44:50.17 z/dj8+x2M.net
cscはVista以降標準だから
975:デフォルトの名無しさん
22/11/23 11:05:03.50 DxhXFxCJa.net
>>944
ほんそれ
>>945
だから新規でわざわざ覚える必要無い言語のphaseになってるって話
976:デフォルトの名無しさん
22/11/23 11:15:16.02 GanADpvO0.net
過去に作ったperlのツールに機能追加とかしたくなった時に、
折角だからpythonに移植したりする
正規表現周りはperlの方が優れてる気がする
977:デフォルトの名無しさん
22/11/24 09:39:50.37 mTxkC9sF0.net
l = [0, 1 ,2 ,5, 7]
n = 4
ln = [0, 1, 2, 4, 5, 7]
数値比較をして、prev <= x <= next位置に挿入する
myInset()関数作りたいんだけど、ループと代入連打して泥臭く書いてくしかないですか？
ちなみにリストは全部int型、重複あり、ソート済み
入力値もint型、既存要素と同値ありです
978:デフォルトの名無しさん
22/11/24 09:46:01.19 pE6vyhc80.net
追加してソートしたほうがはやそう
979:デフォルトの名無しさん
22/11/24 09:47:30.34 hkNOvNmL0.net
bisectとlist.insert
980:デフォルトの名無しさん
22/11/24 09:48:18.83 pE6vyhc80.net
手順を守りたいならfindとinsertでしょうね
981:デフォルトの名無しさん
22/11/24 09:50:39.01 A6xfpKBe0.net
れすつくんはやすぎん？
982:デフォルトの名無しさん
22/11/24 09:51:07.83 8kN4Xh6N0.net
元が重複ありソート済みなら>>968で問題ないんでないの？
983:デフォルトの名無しさん
22/11/24 09:51:12.68 rkq3RdV60.net
殆どソートされてるものをソートするコストは低そう
やろうとするのはソート処理の一部を自前で書こうというもので、
既製品を使った方が簡単で速い
984:デフォルトの名無しさん
22/11/24 10:24:14.77 tW757r1O0.net
>>967
import bisect
bisect.insort(l, n)
リストに挿入ならこれ一発で
985:デフォルトの名無しさん
22/11/24 10:31:16.11 un5pV6iGH.net
一見面白そうな話かと思ったが普通にappend後ソートしかなかった
986:デフォルトの名無しさん
22/11/24 10:55:43.29 A6xfpKBe0.net
こういう時は大抵、insort_leftみたいに専用のモジュール使った方がだいぶ早い
987:デフォルトの名無しさん (ｵｯﾍﾟｹ Srdf-zeL/)
22/11/24 16:38:02.61 svdfhu67r.net
append後ソートは流石に無駄が多すぎ
上で答え出てるが木構造ベースのアルゴリズム使えばO(logN)で挿入出来る
988:デフォルトの名無しさん
22/11/24 17:21:29.41 rkq3RdV60.net
そういうのは速度で困ってから考えればいい
989:デフォルトの名無しさん
22/11/24 18:42:35.06 w9TFu4+VM.net
速度に困りそうなときはbisect、一発動けばいいときはsortで済ませちゃうかもな
bisectは標準モジュールだし、辞書でC++のmapのlower_bound/upper_bound相当のことをしたいときにも使えるから知っていて損はないと思うけどね
本当に速度を追求するなら、Pure PythonじゃないB treeとかを使いたくなるよね。
めんどくささは速度を追求するほど上がっていくから確かにどの程度速度で困っているかによってベストの実装は変わるとは思うけど。
990:デフォルトの名無しさん
22/11/24 21:18:28.52 gexHL2NZ0.net
1000
991:1001
Over 1000 Thread.net
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 70日 2時間 26分 2秒
992:デフォルトの名無しさん
22/12/26 19:40:07.24 iVaf03CnE
クソ航空機に生活や仕事を妨害されたら…アプリ「ADS-B Unfiltered Plane Tracker』を入れて，登録記號を確認
URLﾘﾝｸ(jasearch.info)
↑ここて゛検索して所有者(使用者)を特定したら．ク゛ク゛って電話番號を確認して，この私権侵害地球破壞テ□リストにクレー厶を入れよう！
例えば．登録記号「JA35HD』は「K Asset Management』だと分かる
言うまでもなく．四六時中猥褻か゛らみて゛逮捕されなか゛ら威カ業務妨害へリ飛ばしまくって望遠力メラて゛女風呂のぞき見しながらグ儿ク゛ル
騒音まき散らして暇すぎるしお前らなんか犯罪おかせやと知能ヘの嫉妬心丸出して゛知的産業を壊滅させてかつてない頻度で挑発を繰り返す
クソ税金泥棒ポリ公にもクレ━ムの電話を入れよう！もちろん．こいつら根っから腐ってるから聞く耳持たないけど．多くの人々に
航空騒音によるイライラ自覚させて，山上大先生みたいなのが「ポリ公へリにヰライラしてやった」とか言ってくれることを期待しよう！
創価学会員は．何百萬人も殺傷して損害を与えて私腹を肥やし続けて逮捕者まで出てる世界最惡の殺人腐敗組織公明党を
池田センセ‐か゛口をきけて容認するとか本氣で思ってるとしたら侮辱にもほと゛か゛あるそ゛！
URLﾘﾝｸ(i.imgur.com)
993:過去ログ ★
[過去ログ]
■ このスレッドは過去ログ倉庫に格納されています