หน้าแรก>การเขียนโปรแกรมที่เกี่ยวข้อง>ซอร์สโค้ดอื่น ๆ
ดาวน์โหลด

แบบฝึกหัดอัลกอริทึมและโครงสร้างข้อมูล

ทางออกที่ดีที่สุดสำหรับอัลกอริทึมขององค์กรที่มีชื่อเสียงและปัญหาโครงสร้างข้อมูล

1. สแต็คและคิว

  • ออกแบบสแต็คด้วยฟังก์ชั่น getmin
  • คิวสองสแต็ค
  • วิธีอ้างถึงฟังก์ชั่นการเรียกซ้ำและลำดับการดำเนินการแบบผกผันของสแต็ก
  • คิวแมวและสุนัข
  • ใช้หนึ่งสแต็กเพื่อใช้การเรียงลำดับของสแต็กอื่น
  • เพื่อแก้ปัญหาของฮันโนเวอร์ทาวเวอร์ก่อนอื่นแก้ไขกฎของเกม: ขีด จำกัด ของสายไม่สามารถเคลื่อนย้ายได้โดยตรงจากซ้ายสุดไปทางขวาสุดหรือจากขวาสุดไปทางซ้ายสุด แต่ต้องผ่านกลาง ค้นหากระบวนการเคลื่อนไหวที่ดีที่สุดและจำนวนขั้นตอนทั้งหมดเมื่อหอคอยเป็นเลเยอร์ N อีกครั้ง
  • สร้างอาร์เรย์สูงสุดของหน้าต่าง
  • MaxTree สำหรับการสร้างข้อมูล
  • ด้วยแผนที่เมทริกซ์การสร้างค่าคือ 0 และ 1 ค้นหาพื้นที่สี่เหลี่ยมสูงสุดของ 1 ในทุกภูมิภาคเมทริกซ์ที่ทั้งหมด 1 คือจำนวน 1
  • ค่าสูงสุดลบจำนวนอาร์เรย์ย่อยที่มีค่าต่ำสุดน้อยกว่าหรือเท่ากับ NUM

2. ปัญหารายการลิงก์

  • ระบุตัวชี้ส่วนหัว head1 และ head2 ของสองรายการที่เชื่อมโยงที่สั่งซื้อพิมพ์ส่วนทั่วไปของสองรายการที่เชื่อมโยง
  • ลบ k-th จนกว่าโหนดในรายการเดียวและเชื่อมโยงสองรายการ
  • ลบโหนดที่อยู่ตรงกลางของรายการที่เชื่อมโยงและโหนดที่ A/B
  • ใช้ฟังก์ชั่นที่กลับรายการรายการที่เชื่อมโยงทางเดียวและกลับรายการรายการที่เชื่อมโยงสองทางตามลำดับ
  • ย้อนกลับส่วนหนึ่งของรายการที่เชื่อมโยงทางเดียว
  • ปัญหาของ Arthur เกี่ยวกับรายการลิงค์เดียว
  • ตรวจสอบว่ารายการที่เชื่อมโยงเป็นโครงสร้าง palindromic
  • แบ่งรายการที่เชื่อมโยงทางเดียวออกเป็นซ้ายขนาดเล็กตรงกลางเท่ากับขนาดใหญ่ขนาดใหญ่
  • คัดลอกรายการที่เชื่อมโยงที่มีโหนดตัวชี้แบบสุ่ม
  • สองรายการที่เชื่อมโยงเดียวสร้างรายการลิงก์ที่เพิ่มเข้ามา
  • ชุดของปัญหาของการตัดสองรายการที่เชื่อมโยง
  • ลำดับย้อนกลับระหว่างแต่ละโหนด k ของรายการที่เชื่อมโยงเดียว
  • ลบโหนดที่มีค่าซ้ำในรายการที่เชื่อมโยงเดียวที่ไม่ได้เรียงลำดับ
  • ลบโหนดค่าที่ระบุในรายการที่เชื่อมโยงเดียว
  • แปลงทรีไบนารีค้นหาเป็นตารางลิงค์สองทิศทาง
  • การคัดเลือกการเลือกรายการที่เชื่อมโยงเดียว
  • วิธีแปลก ๆ ในการลบโหนด
  • ใส่โหนดใหม่ลงในรายการเชื่อมโยงแบบวงกลมแบบวงกลมที่สั่งซื้อ
  • ผสานสองตารางเชื่อมโยงเดียวที่สั่งซื้อ
  • จัดระเบียบโต๊ะเชื่อมโยงเดียวในพื้นที่ครึ่งซ้ายและขวาครึ่ง

ปัญหาต้นไม้ไบนารี

  • วิธีการเรียกซ้ำและไม่ซ้ำเพื่อตระหนักถึงการสั่งซื้อล่วงหน้าลำดับกลางและการเดินทางหลังการเดินทางของต้นไม้ไบนารีตามลำดับตามลำดับ
  • พิมพ์โหนดขอบเขตของต้นไม้ไบนารี
  • วิธีการพิมพ์ต้นไม้ไบนารีมากขึ้นโดยสังหรณ์ใจมากขึ้น
  • การทำให้เป็นอนุกรมและ deserialization ของต้นไม้ไบนารี
  • วิธีการระดับพระเจ้าในการสำรวจต้นไม้ไบนารี
  • ค้นหาความยาวเส้นทางที่ยาวที่สุดของผลรวมสะสมสำหรับค่าที่ระบุในต้นไม้ไบนารี
  • ค้นหาต้นไม้ไบนารีค้นหาที่ใหญ่ที่สุดในต้นไม้ไบนารี
  • ค้นหาทอพอโลยีสูงสุดในต้นไม้ไบนารีที่ตรงตามเกณฑ์การค้นหาต้นไม้ไบนารี
  • ต้นไม้ไบนารีโดยการพิมพ์เลเยอร์และการพิมพ์ซิกแซก
  • ปรับการค้นหาโหนดผิดสองโหนดในต้นไม้ไบนารี
  • ตรวจสอบว่าต้นไม้ T1 มีโครงสร้างทอพอโลยีทั้งหมดของต้นไม้ T2
  • ตรวจสอบว่ามีทรีทรีในต้นไม้ T1 ที่มีโทโพโลยีเดียวกับต้นไม้ T2
  • ตรวจสอบว่าต้นไม้ไบนารีเป็นต้นไม้ไบนารีที่สมดุลหรือไม่
  • สร้างทรีไบนารีค้นหาตามอาร์เรย์ลำดับหลัง
  • ตรวจสอบว่าต้นไม้ไบนารีเป็นต้นไม้ไบนารีค้นหาและต้นไม้ไบนารีที่สมบูรณ์
  • สร้างต้นไม้ไบนารีค้นหาที่สมดุลผ่านอาร์เรย์ที่สั่งซื้อ
  • ค้นหาโหนดผู้สืบทอดของโหนดในต้นไม้ไบนารี
  • ค้นหาบรรพบุรุษร่วมกันที่ใกล้ที่สุดของสองโหนดในต้นไม้ไบนารี
  • อัลกอริทึม Tarjan และชุดการค้นหาพร้อมกันแก้ปัญหาการสืบค้นแบทช์ของบรรพบุรุษสาธารณะล่าสุดระหว่างโหนดต้นไม้ไบนารี
  • ระยะห่างสูงสุดระหว่างโหนดต้นไม้ไบนารี
  • การสร้างต้นไม้ไบนารีใหม่ร่วมกับการสั่งซื้อล่วงหน้าลำดับกลางและอาร์เรย์ postorder
  • สร้างอาร์เรย์โพสต์การสั่งซื้อผ่านการสั่งซื้อล่วงหน้าและอาร์เรย์ในการสั่งซื้อ
  • สถิติและสร้างต้นไม้ไบนารีที่แตกต่างกันทั้งหมด
  • นับจำนวนโหนดในต้นไม้ไบนารีที่สมบูรณ์
  • ลำดับที่เพิ่มขึ้นสูงสุด

การเขียนโปรแกรมแบบเรียกซ้ำและไดนามิก

  • การเขียนโปรแกรมแบบเรียกซ้ำและไดนามิกของปัญหาซีรีส์ Fibonacci
  • เส้นทางขั้นต่ำไปยังเมทริกซ์
  • จำนวนเงินขั้นต่ำของสกุลเงินเพื่อแลกเปลี่ยนเงิน
  • วิธีแลกเปลี่ยนเงิน
  • หอคอยแห่งฮันโนเวอร์
  • ปัญหาต่อมาที่ยาวที่สุดที่ยาวที่สุด
  • ปัญหาสตริงสาธารณะที่ยาวที่สุด
  • ต้นทุนการแก้ไขขั้นต่ำ
  • องค์ประกอบของสตริง
  • ปัญหาเกม Dungeons and Dragons
  • จำนวนตัวเลขที่แปลงเป็นชุดตัวอักษร
  • จำนวนองค์ประกอบของนิพจน์เพื่อให้ได้ผลลัพธ์ที่ต้องการ
  • ปัญหาเกมการ์ดในบรรทัด
  • เกมกระโดด
  • ลำดับต่อเนื่องที่ยาวที่สุดในอาร์เรย์
  • ปัญหาของราชินี

ปัญหาสตริง

  • ตรวจสอบว่าสองสตริงกำลังปกป้องคำเสียรูป
  • ผลรวมของ substrings ของตัวเลขในสตริง
  • ลบ substrings k ที่ปรากฏในสตริงอย่างต่อเนื่อง
  • ตรวจสอบว่าสองสายหมุนคำ
  • แปลงสตริงจำนวนเต็มเป็นค่าจำนวนเต็ม
  • แทนที่สตริงที่ระบุที่ปรากฏอย่างต่อเนื่องในสตริง
  • สตริงทางสถิติสำหรับสตริง
  • ตรวจสอบว่าอักขระทั้งหมดในอาร์เรย์อักขระปรากฏเพียงครั้งเดียว
  • ค้นหาสตริงในอาร์เรย์ที่สั่ง แต่ว่างเปล่า
  • การปรับและเปลี่ยนสตริง
  • สตริงพลิก
  • ระยะทางขั้นต่ำระหว่างสองสตริงในอาร์เรย์
  • เพิ่มอักขระขั้นต่ำเพื่อให้สตริงเป็นสตริง palindromic
  • ตามความถูกต้องของสตริงและความยาวสูงสุดที่มีประสิทธิภาพ
  • การประเมินสตริงสูตร
  • จะต้องมีสตริงไบนารีจำนวนหนึ่งทางด้านซ้ายของ 0
  • เย็บสตริงทั้งหมดเพื่อผลิตสตริงเงินทุนด้วยคำสั่งพจนานุกรมที่เล็กที่สุด
  • ค้นหาสตริงย่อยที่ไม่ซ้ำกันนานที่สุด
  • ค้นหาตัวละครประเภทใหม่ที่กล่าวถึง
  • ความยาวขั้นต่ำที่มีย่อย
  • จำนวนขั้นต่ำของการแบ่งส่วน palindrome
  • ปัญหาการจับคู่สตริง
  • การดำเนินการตามพจนานุกรมต้นไม้ (คำนำหน้าต้นไม้)

การดำเนินการบิต

  • ไม่มีตัวแปรเพิ่มเติมที่ใช้ในการแลกเปลี่ยนตัวเลขสองตัว
  • ค้นหาจำนวนสองตัวเลขที่ใหญ่กว่าโดยไม่ต้องเปรียบเทียบใด ๆ
  • มีการใช้การดำเนินการบิตเท่านั้นโดยไม่ต้องดำเนินการทางคณิตศาสตร์เพื่อใช้การเพิ่มการลบการคูณและการแบ่งจำนวนเต็ม
  • การแสดงออกของจำนวนเต็มมีจำนวน 1CCC มีกี่ตัว
  • ค้นหาหมายเลขคี่ในอาร์เรย์ที่มีตัวเลขอื่นปรากฏขึ้นอย่างสม่ำเสมอ
  • ค้นหาตัวเลขที่ปรากฏเพียงครั้งเดียวในอาร์เรย์ที่ตัวเลขอื่นปรากฏ k ครั้ง

ปัญหาอาร์เรย์และเมทริกซ์

  • เมทริกซ์การพิมพ์วงกลม
  • หมุนเมทริกซ์สแควร์ตามเข็มนาฬิกา 90 °
  • "一" เมทริกซ์การพิมพ์สัญลักษณ์
  • ค้นหาจำนวน K ที่เล็กที่สุดในอาร์เรย์ที่ไม่ได้เรียงลำดับ
  • ความยาว subarray ที่สั้นที่สุดในการจัดเรียง
  • ค้นหาจำนวนเหตุการณ์ที่มากกว่า n/k ในอาร์เรย์
  • ค้นหาตัวเลขในเมทริกซ์ที่เรียงลำดับแถวและคอลัมน์
  • ได้รับการอาร์เรย์ย่อยที่ยาวที่สุดที่ยาวที่สุด
  • ไม่มีการพิมพ์ซ้ำของอาร์เรย์ที่เรียงลำดับเพิ่มทั้งหมดและสามเท่าสำหรับค่าที่กำหนด
  • ผลรวมที่สะสมของความยาว subarray ที่ยาวที่สุดในอาร์เรย์ของจำนวนบวกที่ไม่ได้เรียงลำดับคือค่าที่กำหนด
  • ปัญหาเกี่ยวกับซีรีส์ Subarray ที่ยาวที่สุดของผลรวมสะสมในอาร์เรย์ที่ไม่ได้เรียงลำดับ
  • ผลรวมสะสมของความยาว subarray ที่ยาวที่สุดในอาร์เรย์ที่ไม่ได้เรียงลำดับน้อยกว่าหรือเท่ากับค่าที่กำหนด
  • การเรียงลำดับอาร์เรย์หมายเลขธรรมชาติ
  • ตัวห้อยคี่เป็นหมายเลขคี่ทั้งหมดหรือแม้แต่ตัวห้อยก็คือตัวเลขทั้งหมด
  • การสะสม Subarray และสูงสุด
  • ปัญหาผลรวมการสะสมสูงสุดของ submatrix
  • ค้นหาสถานที่เล็กที่สุดในท้องถิ่นในอาร์เรย์
  • ผลิตภัณฑ์สะสมสูงสุดของอาร์เรย์ย่อยในอาร์เรย์
  • พิมพ์อาร์เรย์ K ที่ใหญ่ที่สุดของ N
  • ขอบเขตคือขนาดสี่เหลี่ยมสูงสุด 1 ขนาดสูงสุด
  • ตำแหน่งนี้ไม่รวมอยู่ในการคูณแบบสะสมอาร์เรย์
  • การปรับพาร์ติชันอาร์เรย์
  • ค้นหาค่าเส้นทางที่สั้นที่สุด
  • จำนวนเต็มบวกที่เล็กที่สุดที่ไม่ปรากฏในอาร์เรย์
  • ความแตกต่างสูงสุดระหว่างตัวเลขที่อยู่ติดกันหลังจากการเรียงลำดับอาร์เรย์คือ 9

ฝึกฝน

  • แทนที่ช่องว่าง (ดาบชี้ไปที่ข้อเสนอ)
  • ค้นหาในอาร์เรย์สองมิติ (ดาบชี้ไปที่ข้อเสนอ)
  • รายการลิงก์ย้อนกลับ (ดาบชี้ไปที่ข้อเสนอ)
  • ลบโหนดซ้ำของรายการที่เชื่อมโยง (ดาบที่จะเสนอ)
  • จำนวนขั้นต่ำของอาร์เรย์การหมุน (ดาบชี้ไปที่ข้อเสนอ)
  • ตัวเลขซ้ำในอาร์เรย์ (ดาบที่จะเสนอ)
  • สตริงของตัวเลขมูลค่า (ดาบชี้ไปที่ข้อเสนอ)
ขยาย
ข้อมูลเพิ่มเติม
แอปที่เกี่ยวข้อง
แนะนำสำหรับคุณ
ข้อมูลที่เกี่ยวข้อง ทั้งหมด