หน้าแรก
หน้าแรก
เอนทิตีนิรนามคือสิ่งที่ถูกกำหนดโดยไม่มีชื่อ คลาสที่ไม่มีชื่อเรียกว่า คลาสนิรนามใน c++ . คลาสนิรนามเป็นคลาสพิเศษที่มีคุณสมบัติพื้นฐานเพียงอันเดียว เนื่องจากไม่มีชื่อกำหนดให้กับคลาส จึงไม่มีคอนสตรัคเตอร์ที่จัดสรรให้ แม้ว่าจะมีตัวทำลายล้างอยู่ที่นั่นเพื่อจัดสรรคืนบล็อกหน่วยความจำ คลาสไม่สามารถใช้
การจัดสรรจำนวนหน้าขั้นต่ำเป็นปัญหาการเขียนโปรแกรม มาพูดคุยกันถึงปัญหานี้โดยละเอียดและดูว่ามีวิธีแก้ไขอย่างไร คำชี้แจง คุณจะได้รับ จำนวนหน้าของหนังสือ n เล่มที่แตกต่างกัน . นอกจากนี้ยังมี นักเรียนจำนวนหนึ่ง ที่จะมอบหมายหนังสือให้ หนังสือเรียงจากน้อยไปมากของจำนวนหน้า และนักเรียนทุกคนสามารถได้รับหนังส
เลขเกือบสมบูรณ์ ยังทราบกันดีว่าจำนวนที่ขาดน้อยที่สุดหรือจำนวนที่มีข้อบกพร่องเล็กน้อยคือตัวเลขที่ผลรวมของตัวหารทั้งหมด ( บวก 1 และตัวเลขเอง ) ควรเท่ากับ 2n-1 . ในปัญหานี้ เราจะกำหนดอัลกอริธึมเพื่อตรวจสอบว่าตัวเลขนั้นเป็นจำนวนที่เกือบจะสมบูรณ์หรือไม่ มาดูตัวอย่างเพื่อทำความเข้าใจแนวคิดกันดีกว่า Inpu
ในปัญหานี้ เราต้อง สร้างตัวเลขโดยใช้บิตสำรองของตัวเลขสองตัว . ดังนั้นในปัญหานี้ เราจะใช้บิตแรกจากหมายเลขที่สอง จากนั้นบิตที่สองจากตัวแรก บิตที่สามอีกครั้งจากหมายเลขที่สองและหลังจากนั้นเป็นต้นมา จากตัวแรก ตัวที่ 3 อีกครั้งจากตัวเลขที่สอง เริ่มจากตัวแรกไปเรื่อยๆ มาดูตัวอย่างเพื่อทำความเข้าใจหัวข้อกั
สตริงคืออาร์เรย์ของอักขระ . และปัญหานี้คือการจัดเรียงองค์ประกอบของสตริงด้วยตัวพิมพ์ใหญ่และตัวพิมพ์เล็กสลับกัน คำอธิบายปัญหา − การจัดเรียงสตริงบนสลับล่าง เป็นปัญหาที่เราจัดเตรียมสตริงที่ไม่เรียงลำดับซึ่งมีอักขระตัวพิมพ์ใหญ่และตัวพิมพ์เล็กผสมกันและเราจำเป็นต้องจัดเรียงสตริงนี้ในลักษณะที่อักขระตัวพิมพ
รายการที่เชื่อมโยงเดียวคือโครงสร้างข้อมูลเชิงเส้นที่มีสองส่วน - ข้อมูลหนึ่งและตัวชี้อื่น ๆ ไปยังองค์ประกอบถัดไปในรายการ รายการอื่นที่เชื่อมโยงแบบคู่และคี่ เป็นรายการที่เชื่อมโยงซึ่งมีหนึ่งโหนดที่มีข้อมูลคู่และอีกโหนดหนึ่งที่มีสมาชิกข้อมูลคี่ ในปัญหานี้ เราต้องจัดเรียงองค์ประกอบของรายการที่เชื่อมโย
รายการที่เชื่อมโยงเป็นโครงสร้างข้อมูลเชิงเส้นที่เก็บองค์ประกอบและจัดเก็บตัวชี้ไปยังโหนดข้อมูลถัดไป ในปัญหานี้เกี่ยวกับการเรียงลำดับของรายการที่เชื่อมโยง การเรียงลำดับทางเลือกหมายถึงการเรียงลำดับในลักษณะที่โหนดที่ 1 มีข้อมูลที่มีค่าต่ำสุด โหนดที่ 2 ประกอบด้วยข้อมูลที่มีมูลค่าสูงสุด อันดับที่ 3 ด้วยค
การเรียงลำดับองค์ประกอบของอาร์เรย์จำนวนเต็มในลักษณะที่องค์ประกอบแรกเป็นค่าสูงสุดของอาร์เรย์ และองค์ประกอบที่สองของอาร์เรย์ที่จัดเรียงเป็นค่าต่ำสุด องค์ประกอบที่สามเป็นค่าต่ำสุดที่สอง ส่วนที่สี่คือจำนวนสูงสุดที่สองของ อาร์เรย์และไปต่อ มาดูตัวอย่างเพื่อทำความเข้าใจแนวคิดกันดีกว่า Input :4 1 8 2 9 3 7
ในปัญหานี้ เราจะคำนวณพื้นที่ของวงกลมที่ล้อมรอบของสี่เหลี่ยมจัตุรัสเมื่อเราได้รับด้านของสี่เหลี่ยม ก่อนที่เราจะไปต่อ เรามาทบทวนคำจำกัดความพื้นฐานเพื่อทำความเข้าใจแนวคิดให้ดีขึ้น สี่เหลี่ยม เป็นรูปสี่เหลี่ยมที่มีด้านเท่ากันทุกด้าน วงกลมล้อมรอบ เป็นวงกลมที่สัมผัสกับจุดยอดทั้งหมดของรูปหลายเหลี่ยม พื้
ในโจทย์การหาพื้นที่ของรูปหลายเหลี่ยมธรรมดาที่มีด้าน n ด้านหนึ่ง เราจะได้สูตรพื้นที่ของรูปมาสร้างโปรแกรมตามนั้น แต่ก่อนอื่นเรามาทบทวนพื้นฐานเพื่อให้เข้าใจหัวข้ออย่างง่ายๆ ก่อน รูปหลายเหลี่ยมปกติด้าน N เป็นรูปหลายเหลี่ยมของด้าน n ซึ่งทุกด้านเท่ากัน เช่น รูปห้าเหลี่ยมธรรมดา รูปหกเหลี่ยมปกติ เป็นต้น พ
ในโปรแกรมนี้ เราต้องหาพื้นที่ของรูปหลายเหลี่ยม พิกัดของจุดยอดของรูปหลายเหลี่ยมนี้จะได้รับ ก่อนที่เราจะก้าวต่อไป ให้ปัดเศษแนวคิดเก่าเพื่อให้เข้าใจแนวคิดที่ตามมาได้ดีขึ้น พื้นที่ คือการแสดงเชิงปริมาณของขอบเขตของตัวเลขสองมิติใดๆ รูปหลายเหลี่ยม เป็นตัวเลขปิดที่มีจำนวนด้านที่กำหนด พิกัด ของจุดยอดคือค่
ที่นี่เราจะเห็นปัญหาหนึ่ง สมมติว่ามี arr หนึ่งอาร์เรย์ เราต้องตรวจสอบว่าอาร์เรย์สามารถแบ่งออกเป็นสองส่วนได้หรือไม่ − Sub ของอาร์เรย์ย่อยทั้งสองจะเหมือนกัน อิลิเมนต์ทั้งหมด ซึ่งคูณด้วย 5 จะอยู่ในกลุ่มเดียวกัน องค์ประกอบทั้งหมดที่มีผลคูณ 3 แต่ไม่คูณ 5 จะอยู่ในกลุ่มเดียวกัน องค์ประกอบอื่นๆ ทั้งหมดจะอย
สมมติว่าเรามีสตริงไบนารีที่มีความยาว n ค่าอื่นคือ k ที่ให้มา เราต้องต่อสตริงไบนารี k ครั้ง จากนั้นเราต้องหาจำนวนสูงสุดของ 0s ที่ต่อเนื่องกันในสตริงที่ต่อกัน สมมติว่าสตริงไบนารีคือ 0010010 และ k =2 จากนั้นหลังจากต่อสตริง k ครั้งแล้ว สตริงจะเป็น 00100100010010 ดังนั้นจำนวนสูงสุดของ 0s ติดต่อกันคือ 3
สมมติว่าเราสองจำนวนเต็ม N และ P P คือผลคูณของจำนวนเต็มไม่ทราบจำนวน เราต้องหา GCD ของจำนวนเต็มเหล่านั้น อาจมีกลุ่มของจำนวนเต็มต่างกันได้ ซึ่งจะให้ผลลัพธ์เหมือนกัน ที่นี่เราจะสร้าง GCD ซึ่งสูงที่สุดในบรรดากลุ่มที่เป็นไปได้ทั้งหมด สมมุติว่า N =3 และ P =24 จากนั้นกลุ่มต่างๆ จะเป็นเช่น {1, 1, 24}, {1, 2,
ด้วยเมทริกซ์ขนาด nxn ภารกิจเพื่อแปลงเมทริกซ์ที่กำหนดให้เป็นเมทริกซ์แนวทแยง เมทริกซ์แนวทแยงคืออะไร เมทริกซ์แนวทแยงคือเมทริกซ์ nxn ที่มีองค์ประกอบที่ไม่ใช่แนวทแยงทั้งหมดเป็นศูนย์ และองค์ประกอบในแนวทแยงสามารถเป็นค่าใดก็ได้ รับด้านล่างเป็นไดอะแกรมของการแปลงองค์ประกอบที่ไม่ใช่แนวทแยงเป็น 0 $$\begin{bm
กำหนดโดยอินพุตเป็น KiloBytes และภารกิจคือการแปลงอินพุตที่กำหนดเป็นจำนวนไบต์และบิต บิต − ในคอมพิวเตอร์ บิตเป็นหน่วยที่เล็กที่สุดที่แสดงด้วยค่าจำนวนเต็ม 0 และ 1 สองตัว และข้อมูลทั้งหมดในคอมพิวเตอร์จะได้รับการประมวลผลตามลำดับของตัวเลขสองหลักนี้ N-bits =2 ^ N รูปแบบ โดยที่ N สามารถเป็นค่าจำนวนเต็มใดๆ
กำหนดโดยอินพุตเป็นค่าที่อยู่ IP และภารกิจคือการแสดงที่อยู่ IP ที่ระบุเป็นเลขฐานสิบหกที่เทียบเท่ากัน ที่อยู่ IP คืออะไร ที่อยู่ IP หรืออินเทอร์เน็ตโปรโตคอลเป็นหมายเลขเฉพาะที่อธิบายฮาร์ดแวร์ของคุณที่เชื่อมต่อกับเครือข่ายโดยเฉพาะ อินเทอร์เน็ตหมายถึงผ่านเครือข่ายและโปรโตคอลกำหนดชุดของกฎและข้อบังคับที่ต
กำหนดให้มีเลขฐานสองเป็นอินพุต ภารกิจคือการแปลงเลขฐานสองที่กำหนดให้เป็นเลขฐานสิบ ตัวเลขทศนิยมในคอมพิวเตอร์จะแสดงด้วยฐาน 10 และเลขฐานสองจะแสดงด้วยฐาน 2 เนื่องจากมีเพียงเลขฐานสอง 0 และ 1 เท่านั้น ในขณะที่ตัวเลขทศนิยมสามารถเป็นตัวเลขใดก็ได้ตั้งแต่ 0 – 9 ในการแปลงเลขฐานสองเป็นเลขฐานสิบ เราจะแยกตัวเลขเร
กำหนดให้มีตัวเลขทศนิยมเป็นอินพุต ภารกิจคือการแปลงตัวเลขทศนิยมให้เป็นเลขฐานสอง ตัวเลขทศนิยมในคอมพิวเตอร์จะแสดงด้วยฐาน 10 และเลขฐานสองจะแสดงด้วยฐาน 2 เนื่องจากมีเพียงเลขฐานสอง 0 และ 1 เท่านั้น ในขณะที่ตัวเลขทศนิยมสามารถเป็นตัวเลขใดก็ได้ตั้งแต่ 0 – 9 ในการแปลงเลขฐานสิบเป็นเลขฐานสองให้ทำตามขั้นตอนที่ก
กำหนดให้มีตัวเลขทศนิยมเป็นอินพุต ภารกิจคือการแปลงตัวเลขทศนิยมให้เป็นเลขฐานสิบหก เลขฐานสิบหกในคอมพิวเตอร์จะแสดงด้วยฐาน 16 และเลขฐานสิบจะแสดงด้วยฐาน 10 และแสดงด้วยค่า 0 - 9 ในขณะที่เลขฐานสิบหกมีตัวเลขเริ่มต้นจาก 0 – 15 โดยที่ 10 จะแสดงเป็น A, 11 เป็น B, 12 เป็น C, 13 เป็น D, 14 เป็น E และ 15 เป็น F.