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

    สมมติว่าเรามีสตริง s และรายการสตริงที่เรียกว่า dict เราต้องเพิ่มแท็กตัวหนา และ ปิดเพื่อตัดสตริงย่อยใน s ที่มีอยู่ใน dict นั้น เมื่อสตริงย่อยดังกล่าวทับซ้อนกัน เราต้องรวมเข้าด้วยกันด้วยแท็กตัวหนาที่ปิดเพียงคู่เดียว นอกจากนี้ หากสตริงย่อยสองสตริงที่แท็กตัวหนาอยู่ติดกัน เราจำเป็นต้องรวมเข้าด้วยกัน ด

  2. การแยกตัวประกอบขั้นต่ำใน C++

    สมมติว่าเรามีจำนวนเต็มบวก x เราต้องหาจำนวนเต็มบวกที่เล็กที่สุด b ซึ่งการคูณของแต่ละหลักเท่ากับ x หากเราไม่มีคำตอบดังกล่าว ให้คืนค่า 0 ดังนั้นหากอินพุตเท่ากับ 48 เอาต์พุตจะเป็น 68 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - ret :=0, mul :=1 ถ้า <2 แล้ว: กลับ =2 อัปเดต (ลด i โดย 1) ทำ

  3. ค้นหา Derangement ของ Array ใน C++

    สมมติว่าเรามีอาร์เรย์ที่ประกอบด้วย n ตัวเลขจาก 1 ถึง n เพิ่มขึ้น เราต้องหาจำนวนของความผิดปกติที่มันสามารถสร้างได้ เรารู้ว่าในคณิตศาสตร์แบบผสมผสาน ความคลาดเคลื่อนคือการเรียงสับเปลี่ยนขององค์ประกอบของเซต โดยที่องค์ประกอบจะไม่ปรากฏในตำแหน่งเดิม คำตอบอาจมีขนาดใหญ่มาก ดังนั้นให้ส่งคืน mod เอาต์พุต 10^9

  4. คีย์บอร์ด 4 ปุ่มใน C++

    สมมติว่าเราจะพยายามเขียนตัวอักษร A โดยใช้แป้นพิมพ์ เป้าหมายของเราคือใช้เพียงสี่ปุ่มและพยายามเขียน A สูงสุดลงในช่องข้อความ ปุ่มคือ A, C, V และ Ctrl ในการเขียนจำนวนสูงสุดของ A เราจะใช้ Ctrl + A เพื่อเลือกทั้งหมด, Ctrl + C เพื่อคัดลอก และใช้ Ctrl + V เพื่อวาง ดังนั้น หากอินพุตเท่ากับจำนวนการกดแป้นพิม

  5. พาร์ทิชันทรีที่เท่ากันใน C++

    สมมติว่าเรามีไบนารีทรีที่มี n โหนด หน้าที่ของเราคือตรวจสอบว่าเป็นไปได้หรือไม่ที่จะแบ่งต้นไม้ออกเป็นสองต้นซึ่งมีผลรวมของค่าเท่ากันหลังจากลบขอบเดียวบนทรีเดิม ดังนั้นหากอินพุตเป็นแบบ แล้วผลลัพธ์จะเป็นจริง เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดหนึ่งสแต็ก st กำหนดฟังก์ชัน Solve()

  6. เส้นทางรวม IV ใน C++

    สมมติว่าเรามีรายการของจำนวนเต็มที่เป็นตัวแทนของต้นไม้ไบนารีที่มีความลึกน้อยกว่า 5 หากความลึกของต้นไม้น้อยกว่า 5 ต้นไม้นี้สามารถแทนได้ด้วยรายการจำนวนเต็มสามหลัก สำหรับแต่ละจำนวนเต็มในรายการนี้ - หลักร้อยแสดงถึงความลึก D ของโหนดนี้ 1 <=D <=4 ตัวเลขหลักสิบแสดงถึงตำแหน่ง P ของโหนดนี้ในระดับที่เป็น

  7. เวลาที่ใกล้ที่สุดถัดไปใน C++

    สมมติว่าเรามีเวลาที่แสดงในรูปแบบ HH:MM เราต้องสร้างเวลาที่ใกล้เคียงที่สุดถัดไปโดยใช้ตัวเลขปัจจุบันซ้ำ ใช้เลขได้ไม่จำกัดจำนวนครั้ง ดังนั้น หากอินพุตเป็นเหมือน 19:34 เอาต์พุตจะเป็น 19:39 เนื่องจากเวลาที่ใกล้เคียงที่สุดถัดไปโดยเลือกจากหลัก 1, 9, 3, 4, คือ 19:39 ไม่ใช่ 19:33 น. เพราะสิ่งนี้เกิดขึ้น 23

  8. จำนวนหมู่เกาะที่แตกต่างใน C++

    สมมติว่าเรามีตารางอาร์เรย์ 2 มิติแบบไบนารี ที่นี่เกาะคือกลุ่มของ 1 (แผ่นดิน) ที่เชื่อมต่อกัน 4 ทิศทาง (แนวนอนหรือแนวตั้ง) เราสามารถสรุปได้ว่าขอบทั้งสี่ของตารางล้อมรอบด้วยน้ำ เราต้องนับจำนวนเกาะที่แตกต่างกัน เกาะจะถือว่าเหมือนกันกับอีกเกาะหนึ่งเมื่อสามารถแปลเกาะหนึ่ง (และไม่หมุนหรือสะท้อนกลับ) ให้เท

  9. ค้นหาในอาร์เรย์ที่เรียงลำดับของขนาดที่ไม่รู้จักใน C++

    สมมติว่าเรามีอาร์เรย์และเรียงลำดับจากน้อยไปมาก เราต้องกำหนดฟังก์ชันเพื่อค้นหาเป้าหมายเป็น nums หากเป้าหมายมีอยู่ ให้ส่งคืนดัชนี มิฉะนั้น ให้คืนค่า -1 ไม่ทราบขนาดอาร์เรย์ เราสามารถเข้าถึงอาร์เรย์ได้โดยใช้อินเทอร์เฟซ ArrayReader เท่านั้น มีฟังก์ชัน get เช่น ArrayReader.get(k) ซึ่งจะคืนค่าองค์ประกอบขอ

  10. แทรกลงในรายการเชื่อมโยงที่เรียงลำดับแบบวงกลมใน C++

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

  11. ความคล้ายคลึงกันของประโยค II ใน C ++

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

  12. หมายเลขเฉพาะตัวแรกใน C++

    สมมติว่าเรามีคิวของจำนวนเต็ม เราจำเป็นต้องดึงจำนวนเต็มเฉพาะตัวแรกในคิวนั้น เราต้องใช้คลาสที่ชื่อว่า FirstUnique:มันจะถูกเริ่มต้นโดยตัวเลขในคิว กำหนดหนึ่งฟังก์ชัน showFirstUnique() ซึ่งจะคืนค่าของจำนวนเต็มเฉพาะตัวแรกของคิวและคืนค่า -1 หากไม่มีจำนวนเต็มดังกล่าว อีกวิธีหนึ่งคือ add(value) ซึ่งจะแทรกค่า

  13. ตรวจสอบว่าสตริงเป็นลำดับที่ถูกต้องจากรูทไปยังเส้นทางออกจากทรีไบนารีใน C++ . หรือไม่

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

  14. กู้คืนที่อยู่ IP ใน C++

    สมมติว่าเรามีสตริงที่มีตัวเลขเท่านั้น เราต้องกู้คืนโดยส่งคืนชุดค่าผสมที่อยู่ IP ที่เป็นไปได้ทั้งหมด เรารู้ว่าที่อยู่ IP ที่ถูกต้องประกอบด้วยจำนวนเต็มสี่จำนวน (แต่ละจำนวนเต็มอยู่ในช่วง 0 ถึง 255) คั่นด้วยจุดเดียว ดังนั้น หากอินพุตเป็น 25525511135 เอาต์พุตจะเป็น [255.255.11.135, 255.255.111.35] เพื่

  15. เพิ่มหนึ่งแถวให้กับ Tree ใน C++

    สมมติว่าเรามีไบนารีทรี เราก็มีค่า v และความลึก d ด้วย เราต้องเพิ่มแถวของโหนดที่มีค่า v ที่ความลึก d ที่กำหนด โหนดรูทอยู่ที่ระดับความลึก 1 เราต้องปฏิบัติตามกฎนี้เพื่อดำเนินการนี้ - ตามที่เราทราบความลึก d สำหรับแต่ละโหนดทรีที่ถูกต้อง N ในเชิงลึก d-1 เราต้องสร้างโหนดทรีสองโหนดที่มีค่า v เป็นรูทของทรีย

  16. การเชื่อมต่อซ้ำซ้อนใน C++

    สมมุติว่าเรามีต้นไม้ที่ยังไม่ได้ทำการรูทต้นเดียว นี่เป็นกราฟแบบไม่มีทิศทางเดียวที่ไม่มีวัฏจักร อินพุตที่กำหนดคือกราฟที่เริ่มต้นเป็นต้นไม้ที่มีโหนด N (ค่าของโหนดเป็นค่าที่แตกต่างกันตั้งแต่ 1 ถึง N) โดยมีการเพิ่มขอบเพิ่มเติมหนึ่งรายการ ขอบที่เพิ่มเข้ามามีจุดยอดที่แตกต่างกันสองจุดที่เลือกจาก 1 ถึง N แล

  17. เที่ยวบินที่ถูกที่สุดภายใน K หยุดใน C++

    สมมติว่าเรามี n เมืองที่เชื่อมต่อกันด้วยเที่ยวบิน m แต่ละเที่ยวบินเริ่มต้นจากคุณและมาถึงที่ v ด้วยราคา w หากเรามีเมืองและเที่ยวบินทั้งหมด พร้อมกับเมืองเริ่มต้น src และ dst ปลายทาง หน้าที่ของเราคือค้นหาราคาที่ถูกที่สุดจาก src ถึง dst โดยมีจุดจอดสูงสุด k แห่ง หากไม่มีเส้นทางดังกล่าว ให้กลับ -1 ดังนั้

  18. ระยะทางโหนดทั้งหมด K ในไบนารีทรีใน C ++

    สมมติว่าเรามีไบนารีทรี โหนดเป้าหมาย และค่า K หนึ่งค่า เราต้องหารายการค่าของโหนดทั้งหมดที่มีระยะห่าง K จากโหนดเป้าหมาย ดังนั้น หากอินพุตเป็นเหมือนรูท =[3,5,1,6,2,0,8,null,null,7,4], เป้าหมาย =5, K =2 ผลลัพธ์จะเป็น [7,4 ,1] เนื่องจากโหนดที่มีระยะห่าง 2 จากโหนดเป้าหมายมีค่า 7, 4 และ 1 เพื่อแก้ปัญหา

  19. ทายผลผู้ชนะในภาษา C++

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

  20. ลำดับย่อยที่ผิดปกติที่ยาวที่สุด II ใน C ++

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

Total 5992 -คอมพิวเตอร์  FirstPage PreviousPage NextPage LastPage CurrentPage:224/300  20-คอมพิวเตอร์/Page Goto:1 218 219 220 221 222 223 224 225 226 227 228 229 230