Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++
C++
  1. สามเหลี่ยมใน C++

    สมมติว่าเรามีสามเหลี่ยม เราต้องหาผลรวมเส้นทางขั้นต่ำจากบนลงล่าง ในแต่ละขั้นตอนเราสามารถย้ายไปยังตัวเลขที่อยู่ติดกันในแถวด้านล่างได้ ตัวอย่างเช่น ถ้ารูปสามเหลี่ยมดังต่อไปนี้ [       [2],      [3,4],     [6,5,7],    [4,1,8,3] ] ผลรวมเส้นทางต่ำสุดจากบ

  2. รายการเรียงลำดับการแทรกใน C++

    สมมติว่าเรามีรายการที่เชื่อมโยง เราต้องทำการเรียงลำดับการแทรกในรายการนี้ ดังนั้นหากรายการเป็นแบบ [9,45,23,71,80,55] รายการเรียงเป็น [9,23,45,55,71,80] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - dummy :=โหนดใหม่พร้อมค่าสุ่มบางส่วน โหนด :=รายการที่กำหนด ในขณะที่โหนดไม่เป็นโมฆะ newNode =ถัดไปของโหน

  3. การเติมพอยน์เตอร์ขวาถัดไปในแต่ละโหนดใน C++

    สมมติว่าเรามีไบนารีทรีที่สมบูรณ์ โดยที่แต่ละโหนดมีฟิลด์ต่อไปนี้ (ข้อมูล ซ้าย ขวา ถัดไป) ด้านซ้ายจะชี้ไปที่ทรีย่อยด้านซ้าย ด้านขวาจะชี้ไปที่ทรีย่อยด้านขวา และตัวชี้ถัดไปจะชี้ไปที่โหนดถัดไป . หากไม่มีโหนดทางด้านขวามือ จะเป็นโมฆะ ดังนั้นในตอนแรก ตัวชี้ถัดไปแต่ละตัวจะถูกตั้งค่าเป็น null เราจะต้องสร้างลิ

  4. การเติมพอยน์เตอร์ขวาถัดไปในแต่ละโหนด II ใน C++

    สมมติว่าเรามีไบนารีทรี โดยที่แต่ละโหนดมีฟิลด์ต่อไปนี้ (ข้อมูล ซ้าย ขวา ถัดไป) ด้านซ้ายจะชี้ไปที่ทรีย่อยด้านซ้าย ด้านขวาจะชี้ไปที่ทรีย่อยด้านขวา และตัวชี้ถัดไปจะชี้ไปที่โหนดถัดไป หากไม่มีโหนดทางด้านขวามือ จะเป็นโมฆะ ดังนั้นในตอนแรก ตัวชี้ถัดไปแต่ละตัวจะถูกตั้งค่าเป็น null เราจะต้องสร้างลิงก์ สมมติว่า

  5. ค้นหาคู่ K ที่มีผลรวมน้อยที่สุดใน C++

    สมมติว่าเรามีอาร์เรย์ที่เรียงลำดับสอง A1 และ A2 และอีกค่าหนึ่งคือ k เราต้องกำหนดคู่ (u, v) ซึ่งประกอบด้วยองค์ประกอบหนึ่งจาก A1 และองค์ประกอบอื่นจาก A2 เราต้องหาคู่ k เช่น [(u1, v1), (u2, v2),…, (uk, vk)] ดังนั้นหาก A1 =[1, 7, 11] และ A2 =[2, 4, 6] และ k =3 ผลลัพธ์จะเป็น [(1, 2), (1, 4), (1, 6)] เพ

  6. เดาหมายเลขสูงกว่าหรือต่ำกว่า II ใน C ++

    สมมติว่าเรากำลังเล่นเกมเดา กฎของเกมมีดังนี้ - ผู้เล่น1 เลือกตัวเลขตั้งแต่ 1 ถึง n ผู้เล่น2 ต้องเดาว่าผู้เล่นเลือกหมายเลขใด1. ทุกครั้งที่ผู้เล่น 2 เดาผิด ผู้เล่น 1 จะบอกว่าหมายเลขที่เลือกสูงหรือต่ำ อย่างไรก็ตาม เมื่อผู้เล่นเดาหมายเลข x โดยเฉพาะ และผู้เล่นคนอื่นเดาผิด ผู้เล่นอีกคนต้องจ่าย $x เกมจะจ

  7. จัดระเบียบสตริงใหม่ใน C ++

    สมมติว่าเรามีสตริง S ให้ตรวจสอบว่าสามารถจัดเรียงตัวอักษรใหม่ได้หรือไม่เพื่อให้อักขระสองตัวที่อยู่ติดกันไม่เหมือนกัน ถ้าเป็นไปได้ ให้แสดงผลใดๆ ที่เป็นไปได้ หากไม่สามารถทำได้ ให้ส่งคืนสตริงว่าง ดังนั้นหากอินพุตเป็นเหมือน “AAB” เอาต์พุตจะเป็น “ABA” เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - สร้างคิ

  8. จำนวนลำดับที่ตรงกันใน C++

    สมมติว่าเรามีสตริง S และพจนานุกรมของคำ ค้นหาจำนวนคำ[i] ที่เป็นผลสืบเนื่องของ S ดังนั้นหากอินพุตคือ S=“abcde” และพจนานุกรมคือ [“a”, “bb” “acd”, “ace”] แล้วเอาท์พุตจะเป็น 3 เนื่องจากมีคำสามลำดับในพจนานุกรม ซึ่งเป็นลำดับรองของ S:“a” “acd” และ “ace” เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - n :=ขนา

  9. งานมอบหมายผลกำไรสูงสุดใน C++

    สมมติว่าเรามีปัญหากับงาน[i] และอาร์เรย์นี้ระบุความยากของงาน ith และ profit[i] คือกำไรของงาน ith ตอนนี้พิจารณาว่าเรามีคนงานอยู่บ้าง ผู้ปฏิบัติงาน[i] คือความสามารถของผู้ปฏิบัติงาน ith ซึ่งหมายความว่าผู้ปฏิบัติงานนี้สามารถทำงานได้สำเร็จด้วยความยากลำบากในคนงานส่วนใหญ่เท่านั้น[i] ผู้ปฏิบัติงานทุกคนสามารถ

  10. ช่วงสต็อคออนไลน์ใน C++

    สมมติว่าเรามี API ที่รวบรวมราคารายวันสำหรับหุ้นบางตัว และส่งคืนช่วงราคาหุ้นนั้นสำหรับวันปัจจุบัน ขอบเขตของราคาหุ้นวันนี้ถูกกำหนดเป็น − จำนวนวันต่อเนื่องสูงสุด (เริ่มตั้งแต่วันนี้และย้อนกลับ) โดยที่ราคาหุ้นน้อยกว่าหรือเท่ากับราคาวันนี้ ตัวอย่างเช่น หากเราเห็นบันทึกการแชร์หุ้น 7 วัน เช่น [100, 80,

  11. ผลไม้ใส่ตะกร้าใน C ++

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

  12. ผลรวมเส้นทางตกต่ำสุดใน C++

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

  13. Subarray Sums หารด้วย K ใน C ++

    สมมติว่าเรามีอาร์เรย์ A ของจำนวนเต็ม เราต้องหาจำนวนของ subarray ที่ไม่ว่างที่อยู่ติดกัน ซึ่งมีผลรวมหารด้วย k ลงตัว ถ้า A =[4,5,0,-2,-3,1] และ k =5 ผลลัพธ์จะเป็น 7 มีอาร์เรย์ย่อยเจ็ดชุด [[4,5,0,-2,-3,1], [5], [5,0],[5,0,-2,-3], [0], [0,-2,- 3], [-2,-3]] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -

  14. Max Consecutive Ones III ใน C ++

    สมมติว่าเรามีอาร์เรย์ A เท่ากับ 0 และ 1 วินาที เราสามารถอัปเดตค่า K จาก 0 เป็น 1 ได้ เราต้องหาความยาวของอาร์เรย์ย่อยที่ยาวที่สุด (ต่อเนื่องกัน) ที่มีเพียง 1 วินาที ดังนั้นหาก A =[1,1,1,0,0,0,1,1,1,1,0] และ k =2 ผลลัพธ์จะเป็น 6 ดังนั้นหากเราพลิก 2 0s อาร์เรย์สามารถเป็น เช่น [1,1,1,0,0,1,1,1,1,1,1] คว

  15. สไลซ์เลขคณิตใน C++

    สมมุติว่าเรามีลำดับของตัวเลขเรียกว่า เลขคณิต ถ้าประกอบด้วยองค์ประกอบอย่างน้อย 3 ตัว และถ้าผลต่างระหว่างสององค์ประกอบที่ต่อเนื่องกันมีค่าเท่ากัน ตัวอย่างเช่น นี่คือลำดับเลขคณิต:[1, 3, 5, 7, 9], [7, 7, 7, 7], [3, -1, -5, -9] แต่ลำดับต่อไปนี้ไม่ใช่ เลขคณิต [1, 1, 2, 5, 7] ตอนนี้ให้อาร์เรย์ A ที่จัดทำด

  16. เกมสโตน II ใน C ++

    สมมติว่ามีสองคนที่อลิซและบ็อบ พวกเขากำลังเล่นเกมต่อด้วยกองหิน มีกองจำนวนหนึ่งวางเรียงเป็นแถว และแต่ละกองมีจำนวนเต็มบวกของหินในกองอาร์เรย์[i] เป้าหมายของเกมคือการจบด้วยหินมากที่สุด อลิซและบ็อบผลัดกัน โดยอลิซเริ่มก่อน เริ่มแรก M =1 ในเทิร์นของผู้เล่นแต่ละคน ผู้เล่นนั้นสามารถเอาหินทั้งหมดในกอง X อันแรก

  17. ลบรายการที่ซ้ำกันทั้งหมดใน String II ใน C ++

    สมมติว่าสตริง s ได้รับ การลบซ้ำ k ประกอบด้วยการเลือก k ตัวอักษรที่อยู่ติดกันและเท่ากับจากสตริง s และการลบออกทำให้ด้านซ้ายและด้านขวาของสตริงย่อยที่ถูกลบเชื่อมต่อเข้าด้วยกัน เราจะทำการลบซ้ำ k ครั้งในสตริงที่กำหนด s จนกว่าเราจะไม่สามารถเปลี่ยนแปลงส่วนที่เหลือได้ เราต้องหาสตริงสุดท้ายหลังจากลบที่ซ้ำกันท

  18. ตัวเลขก้าวใน C++

    สมมติว่าเรามีจำนวนเต็มสองตัวต่ำและสูง เราต้องหาและแสดงรายการที่เรียงลำดับของหมายเลขก้าวทั้งหมดในช่วง [ต่ำ สูง] รวม Stepping Number เป็นจำนวนเต็มหมายความว่าตัวเลขที่อยู่ติดกันทั้งหมดมีความแตกต่างที่แน่นอนของ 1 ตัวอย่างเช่น 321 คือ Stepping Number แต่ 421 ไม่ใช่ ดังนั้นหากอินพุตมีค่าต่ำ :=0 และสูง :=2

  19. เส้นทางที่มีทองสูงสุดใน C++

    สมมติว่าในตารางเหมืองทองคำขนาด m * n แต่ละเซลล์ในเหมืองนี้มีจำนวนเต็มซึ่งแทนปริมาณทองคำในเซลล์นั้น 0 หมายความว่าว่างเปล่า เราต้องหาจำนวนทองคำสูงสุดที่คุณสามารถรวบรวมได้ภายใต้เงื่อนไข - ทุกครั้งที่เราชี้เซลล์ เราจะรวบรวมทองคำทั้งหมดในห้องนั้น จากตำแหน่งของเรา เราสามารถเดินไปทางซ้าย ขวา ขึ้นหรือลงได้

  20. การจำลองลูกเต๋าใน C ++

    สมมติว่าเครื่องจำลองการตายสร้างตัวเลขสุ่มตั้งแต่ 1 ถึง 6 สำหรับแต่ละม้วน เราต้องการแนะนำข้อ จำกัด ให้กับตัวสร้างเพื่อไม่ให้หมุนหมายเลข i มากกว่า rollMax[i] (1-indexed) ติดต่อกัน พิจารณาว่าเรามีอาร์เรย์ของจำนวนเต็ม rollMax และจำนวนเต็ม n เราต้องคืนค่าจำนวนลำดับที่แตกต่างกันที่สามารถรับได้ด้วย n ม้วนท

Total 5992 -คอมพิวเตอร์  FirstPage PreviousPage NextPage LastPage CurrentPage:164/300  20-คอมพิวเตอร์/Page Goto:1 158 159 160 161 162 163 164 165 166 167 168 169 170