ย้อนกลับสแต็กโดยไม่ต้องใช้พื้นที่เพิ่มเติมใน O (n)

คำชี้แจงปัญหาปัญหา“ ย้อนกลับสแต็กโดยไม่ใช้พื้นที่เพิ่มเติมใน O (n)” ระบุว่าคุณได้รับโครงสร้างข้อมูลสแต็ก ย้อนกลับสแต็กที่กำหนดโดยไม่ต้องใช้พื้นที่ O (n) พิเศษ ตัวอย่างที่ 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80 …

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

ใช้สแต็กโดยใช้คิวเดียว

คำชี้แจงปัญหาปัญหา“ ติดตั้งสแต็กโดยใช้คิวเดี่ยว” ขอให้เราใช้โครงสร้างข้อมูลสแต็ก (LIFO) โดยใช้โครงสร้างข้อมูลคิว (FIFO) ในที่นี้ LIFO หมายถึง Last In First Out ในขณะที่ FIFO หมายถึง First In First Out ตัวอย่างการกด (10) push (20) top () pop () push (30) pop () top () Top: 20 …

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

การติดตามองค์ประกอบสูงสุดในปัจจุบันในกอง

คำชี้แจงปัญหา“ การติดตามองค์ประกอบสูงสุดในปัจจุบันในกอง” ระบุว่าคุณได้รับโครงสร้างข้อมูลสแต็ก สร้างฟังก์ชันเพื่อติดตามค่าสูงสุดในสแต็กจนถึงดัชนีปัจจุบัน ตัวอย่างที่ 4 19 7 14 20 4 19 19 19 20 คำอธิบาย: สูงสุด ...

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

ย้อนกลับสตริง

คำชี้แจงปัญหาปัญหา "ย้อนกลับสตริง" ระบุว่าคุณได้รับสตริงขนาด n เขียนโปรแกรมเพื่อย้อนกลับ ดังนั้นการย้อนกลับสตริงหมายถึงอะไร? โดยทั่วไปหมายถึงการย้อนกลับสตริงอินพุตที่เราได้รับ นั่นหมายถึงการดำเนินการทำ ...

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

คำที่ใช้บ่อย K ยอดนิยม

ในปัญหาคำที่พบบ่อย K อันดับต้น ๆ เราได้ให้รายการคำและจำนวนเต็ม k พิมพ์ k สตริงที่ใช้บ่อยที่สุดในรายการ ตัวอย่างอินพุต: list = {“ code”,“ sky”,“ pen”,“ sky”,“ sky”,“ blue”,“ code”} k = 2 Output: sky code Input: list = {“ yes”, …

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

Palindrome ที่ถูกต้อง

ระบุสตริงความยาว n เขียนโปรแกรมเพื่อค้นหาว่าสตริงนั้นถูกต้องหรือไม่ หากไม่เป็นเช่นนั้นคุณสามารถลบอักขระไม่เกินหนึ่งตัวออกจากสตริงเพื่อทำให้เป็นพาลินโดรม สตริงใด ๆ ที่เหมือนกับการย้อนกลับเรียกว่า ...

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

องค์ประกอบที่พบบ่อยที่สุดในอาร์เรย์

คุณได้รับอาร์เรย์ของจำนวนเต็ม คำชี้แจงปัญหาบอกว่าคุณต้องหาองค์ประกอบที่พบบ่อยที่สุดในอาร์เรย์ หากมีหลายค่าที่เกิดขึ้นตามจำนวนครั้งสูงสุดเราจะต้องพิมพ์ค่าใด ๆ ตัวอย่างอินพุต [1, 4,5,3,1,4,16] เอาต์พุต…

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

แบบจำลอง OSI

โมเดลนี้ได้รับการพัฒนาในปี 1983 โดยองค์กรมาตรฐานสากล (ISO) นี่เป็นขั้นตอนแรกที่นำไปสู่มาตรฐานสากลของโปรโตคอลที่ใช้ในเลเยอร์ต่างๆ เนื่องจากเกี่ยวข้องกับการเชื่อมต่อกับระบบเปิดนั่นคือระบบที่เปิดสำหรับการสื่อสารกับระบบอื่นแบบจำลองนี้เรียกว่า ...

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

ลำดับความสำคัญใน C ++

ลักษณะ FIFO ใช้เพื่อใช้งานคิว ในคิวการแทรกจะทำที่ปลายด้านหนึ่ง (ด้านหลัง) และการลบจะเกิดขึ้นที่ปลายอีกด้านหนึ่ง (ด้านหน้า) โดยทั่วไปองค์ประกอบที่เข้าสู่ก่อนจะถูกลบออกก่อน เราใช้ลำดับความสำคัญคิวโดยใช้ฟังก์ชัน c ++ inbuilt ลักษณะของ Priority Queue คิวลำดับความสำคัญ ...

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

Recursion

Recursion คืออะไร? การเรียกซ้ำถูกกำหนดให้เป็นฟังก์ชันที่เรียกตัวเอง มันใช้ปัญหาย่อยที่แก้ไขก่อนหน้านี้เพื่อคำนวณปัญหาที่ใหญ่กว่า เป็นแนวคิดที่สำคัญและยุ่งยากที่สุดอย่างหนึ่งในการเขียนโปรแกรม แต่เราสามารถเข้าใจได้ง่ายหากเราพยายามเชื่อมโยงการเรียกซ้ำกับของจริง ...

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