การนำ Deque ไปใช้งานโดยใช้ Doubly Linked List

คำชี้แจงปัญหาปัญหา“ การใช้งาน Deque โดยใช้ Doubly Linked List” ระบุว่าคุณต้องใช้ฟังก์ชันต่อไปนี้ของ Deque หรือ Doubly Ended Queue โดยใช้รายการที่เชื่อมโยงแบบทวีคูณ insertFront (x): เพิ่มองค์ประกอบ x ที่จุดเริ่มต้นของ Deque insertEnd (x ): เพิ่มองค์ประกอบ x ที่ตอนท้ายของ ...

อ่านเพิ่มเติม

วิธีที่น่าสนใจในการสร้างเลขฐานสองจาก 1 ถึง n

คำชี้แจงปัญหาปัญหา“ วิธีที่น่าสนใจในการสร้างเลขฐานสองจาก 1 ถึง n” ระบุว่าคุณได้รับตัวเลข n พิมพ์ตัวเลขทั้งหมดตั้งแต่ 1 ถึง n ในรูปแบบไบนารี ตัวอย่าง 3 1 10 11 6 1 10 11 100 101 อัลกอริทึมการสร้าง ...

อ่านเพิ่มเติม

ลำดับความสำคัญโดยใช้รายการที่เชื่อมโยงแบบทวีคูณ

คำชี้แจงปัญหาปัญหา“ ลำดับความสำคัญคิวโดยใช้รายการที่เชื่อมโยงแบบทวีคูณ” ขอให้ใช้ฟังก์ชันต่อไปนี้ของลำดับความสำคัญโดยใช้รายการที่เชื่อมโยงแบบทวีคูณ push (x, p): จัดคิวองค์ประกอบ x ด้วยลำดับความสำคัญ p ในลำดับความสำคัญในตำแหน่งที่เหมาะสม pop (): ลบและส่งคืนองค์ประกอบที่มีลำดับความสำคัญสูงสุด ...

อ่านเพิ่มเติม

โปรแกรมตรวจสอบว่าต้นไม้ไบนารีเป็น BST หรือไม่

คำชี้แจงปัญหา“ โปรแกรมตรวจสอบว่าต้นไม้ไบนารีเป็น BST หรือไม่” ระบุว่าคุณได้รับต้นไม้ไบนารีและคุณต้องตรวจสอบว่าต้นไม้ไบนารีตรงตามคุณสมบัติของต้นไม้ค้นหาไบนารีหรือไม่ ทรีไบนารีจึงมีคุณสมบัติดังต่อไปนี้ทรีย่อยด้านซ้าย ...

อ่านเพิ่มเติม

องค์ประกอบแรกที่ไม่ซ้ำ

เราได้รับอาร์เรย์ A เราต้องหาองค์ประกอบแรกที่ไม่ซ้ำกันในอาร์เรย์ ตัวอย่างอินพุต: A [] = {2,1,2,1,3,4} ผลลัพธ์: องค์ประกอบแรกที่ไม่ซ้ำคือ: 3 เนื่องจาก 1, 2 ไม่ใช่คำตอบเนื่องจากมีการทำซ้ำและ 4 ไม่ใช่คำตอบเนื่องจากเรา ต้องหา ...

อ่านเพิ่มเติม

การย้อนกลับองค์ประกอบ K แรกของคิว

ในการย้อนกลับองค์ประกอบ K แรกของปัญหาคิวเราได้กำหนดคิวและตัวเลข k ให้ย้อนกลับองค์ประกอบ k แรกของคิวโดยใช้การดำเนินการมาตรฐานของคิว ตัวอย่างการป้อนข้อมูล: คิว = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2 ...

อ่านเพิ่มเติม

เปรียบเทียบตัวเลขสองเวอร์ชัน

คำชี้แจงปัญหาระบุสตริงอินพุตสองสตริงซึ่งอยู่ในรูปแบบของหมายเลขเวอร์ชัน หมายเลขเวอร์ชันดูเหมือน abcd โดยที่ a, b, c, d เป็นจำนวนเต็ม ดังนั้นหมายเลขเวอร์ชันคือสตริงที่ตัวเลขถูกคั่นด้วยจุด เราจำเป็นต้องเปรียบเทียบสองสตริง (หมายเลขเวอร์ชัน) และ ...

อ่านเพิ่มเติม