ã™ã”ãç°¡å˜ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒphpã§æ›¸ã‘ãªãã¦ã¤ã‚‰ã„ - Qiitaã‚ã‚‹æ¡ä»¶ã§ã‚½ãƒ¼ãƒˆã•ã‚Œã¦ã„ã‚‹IDã®ãƒªã‚¹ãƒˆã‚’与ãˆã‚‰ã‚Œã¦ã€ãªã‚“ã¨ãªãè¿‘ã„範囲ã§ãƒžãƒƒãƒãƒ³ã‚°ã•ã›ãŸã„ã¨ã„ã†è¦ä»¶ãŒã‚ã£ãŸã€‚é…列ã‹ã‚‰ã®ä»»æ„ã®è¦ç´ ã®å–り出ã—㯠O(n) ã ã‘ã©ã€æœ«å°¾ã‚„末尾ã‹ã‚‰å›ºå®šã—ãŸç¯„囲ã®è¦ç´ ã«é™ã£ã¦è¨€ãˆã° O(1) ãªã®ã§ã€å¾Œã‚ã®æ–¹ã‹ã‚‰ãƒžãƒƒãƒãƒ³ã‚°ã•ã›ãªãŒã‚‰è¦ç´ ã‚’å–り出ã—ã¦ã„ã‘ã° O(n) ã§ãƒžãƒƒãƒãƒ³ã‚°ã§ãã‚‹ã¯ãšã€‚ ãªã‚“ã«ã‚‚難ã—ã„ã“ã¨ã¯ç„¡ã„話ã§ã€ Python ã§æ›¸ã‘ã°ã“ã†ãªã‚‹ã€‚ list.pop() ãŒæœ«å°¾ã‹ã‚‰ã®ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ (-1 ãŒæœ€å¾Œã®è¦ç´ を表ã™) を許ã™ã®ãŒåœ°å‘³ã«ä¾¿åˆ©ã 。 # coding: utf-8 def match(seq, r=100): from random import randint # 奇数個ã®æ™‚ã«å…ˆé 周辺ã®è¦ç´ ãŒãƒœãƒƒãƒã«ãªã‚‹ã®ãŒå«Œãªã‚‰ã€å…ˆã«å¾Œã‚ã®æ–¹ã® # è¦ç´ ã‚’å–り除ã„ã¦å¶æ•°ã«ã—ã¦ãŠãã“ã¨. while len(seq) >= 2: # 引数をçœç•¥ã™ã‚‹ã¨æœ«
{{#tags}}- {{label}}
{{/tags}}