เซตสำหรับตรวจสมาชิกและกำจัดค่าซ้ำ
ทดสอบการมีอยู่ได้ในเวลาคงที่
เซตสำหรับตรวจสมาชิกและกำจัดค่าซ้ำ เป็นบทเรียน Competitive Programming Academy ฟรีบน CoddyKit นี่คือบทเรียนที่ 1 จากทั้งหมด 4 บทเรียน คุณสามารถอ่านบทเรียนทั้งหมดด้านล่างฟรี — จากนั้นลองปฏิบัติด้วยตัวคุณเองในเบราว์เซอร์พร้อมตัวแก้ไขโค้ดในตัวและติวเตอร์ AI ตลอด 24/7 บทเรียนนี้เป็นส่วนหนึ่งของเส้นทางการเรียน Competitive Programming Academy และความก้าวหน้าของคุณจะซิงค์ข้ามเว็บและแอป CoddyKit คอร์ส Competitive Programming Academy มีบทเรียนทั้งหมด 4 บทเรียน
สิ่งที่เซตมอบให้คุณ
เซตเก็บสมาชิกที่ไม่ซ้ำกันโดยไม่มีลำดับ และประโยชน์สำคัญคือการตอบคำถามว่า 'มีค่านี้อยู่หรือไม่' ได้ในเวลาเกือบคงที่ ⚡
ทำไมไม่ใช้รายการธรรมดา
การตรวจสอบสมาชิกใน รายการ จะกวาดตรวจสมาชิกทุกตัว จึงใช้เวลา O(n) ส่วนเซตจะแฮชค่าแล้วกระโดดตรงไปยังช่องจัดเก็บแทน
สร้างเซต
สร้างเซตด้วยวงเล็บปีกกาหรือการเรียกใช้ set() เซตว่างต้องใช้ set() เพราะวงเล็บปีกกาเปล่าจะสร้างพจนานุกรม
seen = set()
vowels = {'a', 'e', 'i', 'o', 'u'}การทดสอบการมีสมาชิก
ใช้คีย์เวิร์ด in เพื่อถามว่ามีค่าอยู่หรือไม่ สำหรับเซต นี่คือการค้นหาที่รวดเร็วซึ่งทำให้โครงสร้างนี้คุ้มค่าที่จะเลือกใช้
if x in seen:
print('already saw it')การเพิ่มสมาชิก
เพิ่มค่าด้วย add การเพิ่มค่าเดิมซ้ำจะไม่เปลี่ยนแปลงอะไร ดังนั้นเซตจะรักษาความไม่ซ้ำกันของสมาชิกทั้งหมดให้คุณโดยอัตโนมัติ
seen.add(x)ลบค่าซ้ำได้ทันที
ส่งออบเจ็กต์ที่วนซ้ำได้ใด ๆ ให้กับ set() แล้วค่าซ้ำจะหายไปในการกวาดเพียงรอบเดียว นี่คือวิธีที่สั้นที่สุดในการลบค่าซ้ำจากข้อมูลเข้าในการแข่งขัน
unique = set(nums)นับค่าที่แตกต่างกันอย่างรวดเร็ว
งานที่พบบ่อยคือ 'มีค่าที่ แตกต่างกันกี่ค่า' ให้ห่อข้อมูลด้วยเซตแล้วอ่านความยาวของเซตในบรรทัดเดียว
distinct_count = len(set(nums))ติดตามสิ่งที่พบแล้ว
สร้างเซตระหว่างวนลูปเพื่อหาค่า ซ้ำตัวแรก หากมีค่าอยู่ในเซตแล้ว คุณก็พบค่าซ้ำในทันที
for v in nums:
if v in seen:
return True
seen.add(v)คณิตศาสตร์ของเซตได้ฟรี
เซตรองรับ อินเตอร์เซกชัน ยูเนียน และผลต่างโดยตรง การเปรียบเทียบกลุ่มสองกลุ่มจึงใช้ตัวดำเนินการเพียงตัวเดียวแทนการซ้อนลูป
common = a & b
only_a = a - bลบและ discard
ใช้ discard เพื่อลบอย่างปลอดภัยแม้ไม่มีค่าอยู่ ขณะที่การลบจะทำให้เกิดข้อผิดพลาดเมื่อไม่มีคีย์ เลือกใช้แบบที่ตรงกับเจตนา
seen.discard(x)เฉพาะสมาชิกที่แฮชได้
เซตต้องการสมาชิกที่แฮชได้ ดังนั้นจึงใส่รายการไม่ได้ แต่ใส่ทูเพิลได้ หากจำเป็นต้องจัดเก็บรายการ ให้แปลงเป็นทูเพิลก่อน
grid_seen = set()
grid_seen.add((row, col))ตรวจสอบอย่างรวดเร็ว
ต้องทราบว่ามีตัวเลขที่แตกต่างกันกี่ตัวในรายการ
สรุป
เซตให้การตรวจสอบการเป็นสมาชิกด้วยเวลา O(1) ลบรายการซ้ำได้ทันที และหาอินเตอร์เซกชันหรือผลต่างได้ง่าย ใช้เซตเมื่อใดก็ตามที่ถามว่า “เคยพบค่านี้แล้วหรือยัง” 🚀
คำถามที่พบบ่อย
บทเรียน “เซตสำหรับตรวจสมาชิกและกำจัดค่าซ้ำ” ฟรีหรือไม่
ใช่ — ข้อความเต็มของ “เซตสำหรับตรวจสมาชิกและกำจัดค่าซ้ำ” ฟรีให้อ่านที่นี่บนเว็บ เพื่อปฏิบัติแบบโต้ตอบ (ตัวแก้ไขโค้ดในตัวและติวเตอร์ AI ตลอด 24/7) และปลดล็อคส่วนที่เหลือของคอร์ส Competitive Programming Academy ให้อัปเกรดเป็น CoddyKit PRO คอร์ส Competitive Programming Academy มีบทเรียนทั้งหมด 4 บทเรียน
คุณจะเรียนรู้อะไรในบทเรียน “เซตสำหรับตรวจสมาชิกและกำจัดค่าซ้ำ”
ทดสอบการมีอยู่ได้ในเวลาคงที่ คุณปฏิบัติ Competitive Programming Academy ด้วยโค้ดที่ใช้งานได้จริงที่คุณเรียกใช้โดยตรงในเบราว์เซอร์ และติวเตอร์ AI ตลอด 24/7 ตอบคำถามของคุณขณะที่คุณไปผ่านบทเรียน
คุณต้องมีประสบการณ์ก่อนที่จะเริ่มเรียน Competitive Programming Academy หรือไม่
ไม่จำเป็นต้องมีประสบการณ์มาก่อน Competitive Programming Academy บน CoddyKit ออกแบบมาสำหรับผู้เริ่มต้นไปจนถึงผู้เรียนขั้นสูง คุณสามารถเริ่มต้นที่นี่หรือเริ่มจากตัวแรกและเรียนด้วยความเร็วของคุณเอง นี่คือบทเรียนที่ 1 จากทั้งหมด 4 บทเรียน
บทเรียน “เซตสำหรับตรวจสมาชิกและกำจัดค่าซ้ำ” ใช้เวลานานแค่ไหน
บทเรียน CoddyKit ส่วนใหญ่ใช้เวลาประมาณ 5–10 นาที แต่ละบทเรียนจึงสั้นและเป็นแบบโต้ตอบ คุณสามารถก้าวหน้าอย่างต่อเนื่องและกลับมาเรียนต่อจากตรงที่เพิ่งหยุดบนเว็บและแอปได้เลย
ฉันเขียนและรันโค้ดในบทเรียน Competitive Programming Academy นี้ได้ไหม
ได้ บทเรียน Competitive Programming Academy ทุกบทมีตัวแก้ไขโค้ดในตัว คุณจึงเขียนและรันโค้ดจริงได้เลยในเบราว์เซอร์ และได้รับข้อเสนอแนะจาก AI ในทันที — ไม่ต้องติดตั้งในเครื่องของคุณ
บทเรียนทั้งหมดในหลักสูตรนี้
- เซตสำหรับตรวจสมาชิกและกำจัดค่าซ้ำ
- ดิกชันนารีในฐานะตารางค้นหา
- การใช้งาน Counter และ defaultdict
- จัดกลุ่มและแบ่งถังด้วยแมป