การค้นหาแบบทวิภาค (binary search) ใน Python
ในบทเรียนนี้ คุณจะเขียนการค้นหาแบบทวิภาคเพื่อหาค่าในลิสต์ที่เรียงแล้วได้อย่างรวดเร็ว
ดูตัวอย่าง →เรียนรู้การค้นหา การเรียงลำดับ recursion อาร์เรย์ stack queue graph และ dynamic programming
รัน Python ออนไลน์ในบทเรียนนี้ คุณจะเขียนการค้นหาแบบทวิภาคเพื่อหาค่าในลิสต์ที่เรียงแล้วได้อย่างรวดเร็ว
ดูตัวอย่าง →ในบทเรียนนี้ คุณจะเขียนการค้นหาแบบเชิงเส้นเพื่อหาตำแหน่งของค่าในลิสต์
ดูตัวอย่าง →ในบทเรียนนี้ คุณจะเขียนการเรียงแบบฟองและเพิ่มการหยุดก่อนกำหนดเมื่อลิสต์เรียงเสร็จแล้ว
ดูตัวอย่าง →ในบทเรียนนี้ คุณจะเขียนการเรียงแบบเลือก โดยหาสมาชิกที่เล็กที่สุดทุกครั้งแล้ววางในตำแหน่งที่ถูกต้อง
ดูตัวอย่าง →ในบทเรียนนี้ คุณจะเขียนการเรียงแบบแทรก โดยแทรกแต่ละสมาชิกลงในตำแหน่งที่ถูกต้องของส่วนที่เรียงแล้ว
ดูตัวอย่าง →ในบทเรียนนี้ คุณจะเขียนการเรียงแบบผสานตามกลยุทธ์แบ่งแยกและเอาชนะ ด้วยฟังก์ชันเรียกตัวเอง
ดูตัวอย่าง →ในบทเรียนนี้ คุณจะเขียนการเรียงแบบเร็ว โดยแบ่งลิสต์รอบสมาชิกตัวหลัก (pivot)
ดูตัวอย่าง →ในบทเรียนนี้ คุณจะเขียนฟังก์ชันเรียกตัวเองเพื่อคำนวณแฟกทอเรียล และเข้าใจบทบาทของกรณีฐาน
ดูตัวอย่าง →ในบทเรียนนี้ คุณจะคำนวณเลขฟีโบนัชชีแบบเรียกตัวเอง และใช้เมโมไรเซชันเพื่อไม่ต้องคำนวณผลลัพธ์ที่รู้แล้วซ้ำ
ดูตัวอย่าง →ในบทเรียนนี้ คุณจะหาตัวหารร่วมมาก (ห.ร.ม.) ของตัวเลขสองตัวด้วยขั้นตอนวิธีของยุคลิด
ดูตัวอย่าง →ในบทเรียนนี้ คุณจะใช้ลิสต์ของ Python สร้างการทำงานพื้นฐานของสแตก ได้แก่ push, pop และ peek
ดูตัวอย่าง →ในบทเรียนนี้ คุณจะสร้างคิวที่มีประสิทธิภาพตามหลักเข้าก่อนออกก่อนด้วย collections.deque
ดูตัวอย่าง →ในบทเรียนนี้ คุณจะแก้โจทย์ Two Sum โดยหาสมาชิกสองตัวที่ผลบวกเท่ากับค่าที่กำหนด ด้วยการวนลิสต์เพียงรอบเดียว
ดูตัวอย่าง →ในบทเรียนนี้ คุณจะลบค่าซ้ำออกจากลิสต์โดยยังคงลำดับที่ปรากฏครั้งแรกไว้
ดูตัวอย่าง →ในบทเรียนนี้ คุณจะใช้อัลกอริทึมของ Kadane หาช่วงต่อเนื่องที่ผลรวมมากที่สุดด้วยการวนรอบเดียว
ดูตัวอย่าง →ในบทเรียนนี้ คุณจะท่องกราฟทีละระดับด้วยการค้นหาตามแนวกว้างและคิว deque
ดูตัวอย่าง →ในบทเรียนนี้ คุณจะท่องกราฟด้วยการค้นหาตามแนวลึกที่เขียนด้วยฟังก์ชันเรียกตัวเอง
ดูตัวอย่าง →ในบทเรียนนี้ คุณจะสร้างต้นไม้ค้นหาแบบทวิภาคใน Python เพิ่มและค้นหาค่า แล้วแสดงค่าเรียงจากน้อยไปมาก
ดูตัวอย่าง →