Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++
C++
  1. ค้นหารายการที่ซ้ำกันในเวลา O(n) และช่องว่างพิเศษ O(1) - ชุดที่ 1 ใน C++

    สมมติว่าเรามีรายการตัวเลขตั้งแต่ 0 ถึง n-1 ตัวเลขสามารถทำซ้ำได้มากเท่าที่เป็นไปได้ เราต้องหาตัวเลขที่ซ้ำกันโดยไม่เว้นวรรค ถ้าค่าของ n =7 และ list เป็นเช่น [5, 2, 3, 5, 1, 6, 2, 3, 4, 5] คำตอบจะเป็น 5, 2, 3 เพื่อแก้ปัญหานี้ เราต้องทำตามขั้นตอนเหล่านี้ - สำหรับแต่ละองค์ประกอบ e ในรายการ ทำตามขั้นตอน

  2. โปรแกรมพิมพ์โหนดในระดับคี่ของต้นไม้โดยใช้ C++

    ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อพิมพ์โหนดที่อยู่ในระดับคี่ของไบนารีทรีที่กำหนด ในโปรแกรมนี้ ระดับของโหนดรูทถือเป็น 1 และระดับทางเลือกถัดไปจะเป็นระดับคี่ถัดไปพร้อมกัน ตัวอย่างเช่น สมมติว่าเราได้รับด้วยไบนารีทรีต่อไปนี้ จากนั้นโหนดที่ระดับคี่ของไบนารีทรีนี้จะเป็น 1, 4, 5, 6 ตัวอย่าง #includ

  3. ค้นหารายการที่ซ้ำกันภายใต้ข้อจำกัดที่กำหนดใน C++

    สมมติว่าเรามีรายการที่มีตัวเลขต่างกัน 6 ตัว มีเพียงตัวเลขเดียวซ้ำกันห้าครั้ง ดังนั้นมีทั้งหมด 10 องค์ประกอบในอาร์เรย์ ค้นหาตัวเลขที่ซ้ำกันโดยใช้การเปรียบเทียบเพียงสองรายการ หากรายการเป็นแบบ [1, 2, 3, 4, 4, 4, 4, 4, 5, 6] ดังนั้นผลลัพธ์จะเป็น 4 เนื่องจากมีเพียง 10 ตัวเลข ดังนั้นสำหรับตัวเลขที่ซ้ำกัน

  4. ค้นหาองค์ประกอบของอาร์เรย์โดยใช้ XOR ขององค์ประกอบที่ต่อเนื่องกันใน C++

    พิจารณาว่าเราต้องหารายการขององค์ประกอบ n รายการ แต่เรามีค่า XOR ของสององค์ประกอบที่ต่อเนื่องกันของอาร์เรย์จริง นอกจากนี้ยังให้องค์ประกอบแรกของของจริง ดังนั้นหากองค์ประกอบอาร์เรย์คือ a, b, c, d, e, f ดังนั้นอาร์เรย์ที่กำหนดจะเป็น a^b, b^c, c^d, d^e และ e^f เมื่อให้หมายเลขแรกชื่อ a ซึ่งสามารถช่วยให้เ

  5. ค้นหาองค์ประกอบที่มีอยู่ในอาร์เรย์แรกและไม่ใช่ในที่สองใน C ++

    สมมติว่าเรามีสองอาร์เรย์ A และ B มีองค์ประกอบไม่กี่อย่าง เราต้องหาองค์ประกอบเหล่านั้นที่มีอยู่ในชุด A แต่ไม่ใช่ในชุด B หากเราคิดว่าสถานการณ์นั้นและพิจารณา A และ B เป็นชุด นี่ก็เป็นชุดการดำเนินการหารโดยพื้นฐาน ค่าความแตกต่างระหว่าง A และ B จะคืนค่าองค์ประกอบเหล่านั้น ตัวอย่าง #include<iostream>

  6. ค้นหาหมายเลขคอลัมน์ Excel จากชื่อคอลัมน์ใน C++

    เรารู้ว่าหมายเลขคอลัมน์ excel เป็นตัวอักษร มันเริ่มต้นจาก A และหลังจาก Z มันจะเป็น AA, AB ถึง ZZ จากนั้นอีกครั้ง AAA, AAB ถึง ZZZ เป็นต้น ดังนั้นคอลัมน์ที่ 1 คือ A คอลัมน์ที่ 27 คือ Z ที่นี่เราจะดูวิธีรับตัวอักษรประจำคอลัมน์หากระบุจำนวนคอลัมน์ ดังนั้นหากหมายเลขคอลัมน์คือ 80 ก็จะเป็น CB สมมุติว่าเรา

  7. ค้นหาความถี่ของค่าที่น้อยที่สุดในอาร์เรย์ใน C++

    เราจะมาดูวิธีการหาความถี่ขององค์ประกอบที่เล็กที่สุดในอาร์เรย์ สมมติว่าองค์ประกอบอาร์เรย์คือ [5, 3, 6, 9, 3, 7, 5, 8, 3, 12, 3, 10] องค์ประกอบที่เล็กที่สุดคือ 3 และความถี่ขององค์ประกอบนี้คือ 4 ดังนั้นเอาต์พุตคือ 4 . เพื่อแก้ปัญหานี้ เราจะหาองค์ประกอบที่เล็กที่สุดของรายการ จากนั้นเราจะนับการเกิดขึ้นข

  8. ค้นหาว่าอาร์เรย์สามารถแบ่งออกเป็นสองอาร์เรย์ย่อยของผลรวมเท่ากันใน C++ . ได้หรือไม่

    สมมติว่าเรามีอาร์เรย์ A เราต้องตรวจสอบว่าเราสามารถแยกอาร์เรย์ออกเป็นสองส่วนได้หรือไม่ ซึ่งผลรวมจะเท่ากัน สมมติว่าองค์ประกอบคือ [6, 1, 3, 2, 5] จากนั้น [6, 1] และ [2, 5] สามารถเป็นอาร์เรย์ย่อยได้สองชุด ปัญหานี้สามารถแก้ไขได้ง่าย ๆ โดยปฏิบัติตามกฎเหล่านี้ เราต้องหาผลรวมขององค์ประกอบทั้งหมดของอาร์เรย์

  9. ค้นหาว่า n สามารถเขียนเป็นผลคูณของตัวเลข k ใน C++ . ได้หรือไม่

    สมมุติว่าเรามีเลข N เรามีเลข k อีกตัว เราต้องตรวจสอบตัวเลขที่สามารถแสดงโดยใช้ตัวเลข k ได้หรือไม่ สมมติว่าตัวเลข 54 และ k =3 ก็จะพิมพ์ตัวเลขเช่น [2, 3, 9] หากไม่สามารถแสดงได้ก็ให้พิมพ์ออกมา ในการแก้ปัญหานี้ เราจะหาตัวประกอบเฉพาะของ N ทั้งหมด และเก็บไว้ในเวกเตอร์ จากนั้นเพื่อหาจำนวน k ที่มากกว่า 1 เร

  10. ค้นหา k องค์ประกอบที่ใกล้เคียงที่สุดกับค่าที่กำหนดใน C ++

    พิจารณาว่าเรามีอาร์เรย์ A ที่มีองค์ประกอบน้อย เรามีค่าอื่นสองค่า X และ k งานของเราคือการหาจำนวน k ขององค์ประกอบที่ใกล้ที่สุดของ X จากอาร์เรย์ A หากองค์ประกอบ X มีอยู่ในอาร์เรย์ ก็จะไม่แสดงในผลลัพธ์ ถ้า A =[12, 16, 22, 30, 35, 39, 42, 45, 48, 50, 53, 55, 56] และ X =35, k =4 ผลลัพธ์จะเป็น 30, 39, 42,

  11. ค้นหา k ตัวเลขที่ใกล้เคียงที่สุดในอาเรย์ที่ไม่เรียงลำดับใน C++

    พิจารณาว่าเรามีอาร์เรย์ A ที่มีองค์ประกอบน้อย อาร์เรย์ไม่ได้รับการจัดเรียง เรามีค่าอื่นสองค่า X และ k งานของเราคือการหาจำนวน k ขององค์ประกอบที่ใกล้ที่สุดของ X จากอาร์เรย์ A หากองค์ประกอบ X มีอยู่ในอาร์เรย์ ก็จะไม่แสดงในผลลัพธ์ ถ้า A =[48, 50, 55, 30, 39, 35, 42, 45, 12, 16, 53, 22, 56] และ X =35, k

  12. ค้นหาองค์ประกอบที่ใหญ่ที่สุดจากอาร์เรย์โดยไม่ต้องใช้ตัวดำเนินการตามเงื่อนไขใน C++

    สมมติว่าเรามีอาร์เรย์ A ที่มีองค์ประกอบบางอย่าง เราต้องหาองค์ประกอบที่ใหญ่ที่สุดในอาร์เรย์ A แต่ข้อจำกัดคือ เราไม่สามารถใช้ตัวดำเนินการตามเงื่อนไขใดๆ ได้ ดังนั้นหาก A =[12, 63, 32, 24, 78, 56, 20] องค์ประกอบสูงสุดจะเป็น 78 เพื่อแก้ปัญหานี้ เราจะใช้การดำเนินการระดับบิตและ ในตอนแรกเราจะแทรกองค์ประกอบ

  13. ค้นหาคำที่ใหญ่ที่สุดในพจนานุกรมโดยลบอักขระบางตัวของสตริงที่กำหนดใน C++

    พิจารณาว่าเรามีพจนานุกรมและสตริง s ค้นหาสตริงที่ยาวที่สุดในพจนานุกรม ซึ่งสามารถเกิดขึ้นได้โดยการลบอักขระบางตัวของสตริง s สมมติว่า s คือ apbreoigroakml พจนานุกรมมี {prog, ram, program} แล้วผลลัพธ์จะเป็น program เพื่อแก้ปัญหานี้ เราจะสำรวจคำในพจนานุกรมทั้งหมด และสำหรับแต่ละคำ เราจะตรวจสอบว่าลำดับต่อม

  14. ค้นหาองค์ประกอบสุดท้ายหลังจากลบทุกองค์ประกอบที่สองในอาร์เรย์ของจำนวนเต็ม n ใน C++

    พิจารณาว่าเรามีอาร์เรย์วงกลมหนึ่งชุดที่มีจำนวนเต็มตั้งแต่ 1 ถึง n ค้นหาองค์ประกอบสุดท้าย ซึ่งจะยังคงอยู่ในรายการหลังจากลบทุกองค์ประกอบที่สองโดยเริ่มจากองค์ประกอบแรก หากอินพุตเป็น 5 อาร์เรย์จะเป็น [1, 2, 3, 4, 5] เริ่มจาก 1 หลังจากลบแต่ละองค์ประกอบที่สองจะเป็นเช่น - 1 0 3 4 5 1 0 3 0 5 0 0 3 0 5 0 0

  15. ค้นหาดัชนีสุดท้ายของอักขระในสตริงใน C++

    สมมติว่าเรามีสตริง str เรามีตัวละครอื่น ch. งานของเราคือค้นหาดัชนีสุดท้ายของ ch ในสตริง สมมติว่าสตริงคือ สวัสดี และอักขระ ch =l ดัชนีสุดท้ายจะเป็น 3 เพื่อแก้ปัญหานี้ เราจะสำรวจรายการจากขวาไปซ้าย หากอักขระไม่เหมือนกับ l ให้ลดดัชนีลง หากตรงกัน ให้หยุดและส่งคืนผลลัพธ์ ตัวอย่าง #include<iostream>

  16. ค้นหาองค์ประกอบสูงสุดของแต่ละคอลัมน์ในเมทริกซ์ใน C++

    พิจารณาว่าเรามีเมทริกซ์ งานของเราคือค้นหาองค์ประกอบสูงสุดของแต่ละคอลัมน์ของเมทริกซ์นั้นแล้วพิมพ์ออกมา งานนี้เป็นเรื่องง่าย สำหรับแต่ละคอลัมน์ ให้รีเซ็ตค่าสูงสุด และค้นหาองค์ประกอบสูงสุด แล้วพิมพ์ออกมา ให้เราดูรหัสเพื่อความเข้าใจที่ดีขึ้น ตัวอย่าง #include<iostream> #define MAX 10 using namespa

  17. ค้นหาองค์ประกอบสูงสุดของแต่ละแถวในเมทริกซ์ใน C++

    พิจารณาว่าเรามีเมทริกซ์ งานของเราคือค้นหาองค์ประกอบสูงสุดของแต่ละแถวของเมทริกซ์นั้นแล้วพิมพ์ออกมา งานนี้เป็นเรื่องง่าย สำหรับแต่ละแถว ให้รีเซ็ตค่าสูงสุด และค้นหาองค์ประกอบสูงสุด แล้วพิมพ์ออกมา ให้เราดูรหัสเพื่อความเข้าใจที่ดีขึ้น ตัวอย่าง #include<iostream> #define MAX 10 using namespace std;

  18. ค้นหาตรงกลางของรายการที่เชื่อมโยงแบบเรียกซ้ำใน C ++

    พิจารณาว่าเรามีรายการตัวเลข งานของเราคือค้นหาตรงกลางของรายการที่เชื่อมโยงโดยใช้การเรียกซ้ำ ดังนั้นหากองค์ประกอบรายการคือ [12, 14, 18, 36, 96, 25, 62] ดังนั้นองค์ประกอบกลางคือ 36 เพื่อแก้ปัญหานี้ เราจะนับจำนวนโหนดทั้งหมดในรายการในลักษณะแบบเรียกซ้ำ และดำเนินการครึ่งหนึ่ง จากนั้นย้อนกลับผ่านการลดการเร

  19. ค้นหาชุดบิตที่สำคัญที่สุดใน C++

    ในที่นี้เราจะดูว่ามีการให้ตัวเลขหรือไม่ จากนั้นจะค้นหาค่าของค่า Most Significant Bit ที่ตั้งค่าไว้ได้อย่างไร ค่าคือกำลัง 2 ดังนั้นหากตัวเลขคือ 10 ค่า MSB จะเป็น 8 เราต้องหาตำแหน่งของ MSB แล้วหาค่าของตัวเลขที่มี set-bit ที่ตำแหน่ง k ตัวอย่าง #include<iostream> #include<cmath> using names

  20. ค้นหาหมายเลข N หลักที่หารด้วย D ใน C++

    สมมุติว่าเรามีเลข N กับ D สองตัว เราต้องหาเลข N ตัวที่หารด้วย D ลงตัว ถ้า N คือ 3 และ D คือ 5 เลขนั้นก็จะเป็น 500 ซึ่งแก้ได้ง่ายๆ ถ้า D คือ 10 และ N คือ 1 มันจะเป็นไปไม่ได้ เราสามารถใส่ D และสมมติว่า D มีจำนวนหลัก m แล้วแนบ N – m จำนวน 0s เพื่อให้เป็นตัวเลข N และหารด้วย D ลงตัว ตัวอย่าง #include<

Total 5992 -คอมพิวเตอร์  FirstPage PreviousPage NextPage LastPage CurrentPage:91/300  20-คอมพิวเตอร์/Page Goto:1 85 86 87 88 89 90 91 92 93 94 95 96 97