Pythonã®æŠ€æ³•ï¼šheapqモジュールã«ã‚ˆã‚‹å„ªå…ˆé †ä½ä»˜ãã‚ューã®å®Ÿè£… - builder by ZDNet JapanPythonã«ã¯ã€é †åºä»˜ãã®ãƒªã‚¹ãƒˆã§ãƒ’ープを実装ã™ã‚‹heapqモジュールãŒç”¨æ„ã•ã‚Œã¦ã„る。ã“ã®ãƒ¢ã‚¸ãƒ¥ãƒ¼ãƒ«ã‚’利用ã™ã‚‹ã“ã¨ã§ã€ã‚¢ã‚¤ãƒ†ãƒ ã®è¿½åŠ や削除ã®éš›ã‚‚ソートã•ã‚ŒãŸçŠ¶æ…‹ãŒç¶æŒã•ã‚Œã‚‹ã€Œå„ªå…ˆé †ä½ä»˜ãã‚ューã€ã‚’ã€ç´ æ—©ãç°¡å˜ã«ä½œæˆã™ã‚‹ã“ã¨ãŒã§ãã‚‹ã®ã§ã‚る。ã“ã®heapqモジュールã§ã¯ã€å¸¸ã«æœ€å°ã®ã‚¢ã‚¤ãƒ†ãƒ ã‚’è¿”ã™ã€Œæœ€å°ãƒ’ープã€ã‚’実ç¾ã™ã‚‹ãŸã‚ã®é–¢æ•°ãŒå®šç¾©ã•ã‚Œã¦ãŠã‚Šã€ä»¥ä¸‹ã®ã‚ˆã†ã«heappush関数を用ã„ã¦å€¤ã®è¿½åŠ ã‚’ã€heappop関数ã§å€¤ã®å‰Šé™¤ã‚’è¡Œãˆã‚‹ã€‚ >>> from heapq import heappush, heappop >>> heap = [] >>> heappush(heap, 2) >>> heappush(heap, 10) >>> heappush(heap, 4) >>> heappush(heap, 5) >>> heappop(heap) 2 >>> heappop(heap
{{#tags}}- {{label}}
{{/tags}}