หน้าแรก
หน้าแรก
ที่นี่ เราต้องสร้างฟังก์ชัน strcmp (การเปรียบเทียบสตริง) ที่เปรียบเทียบสองสตริง แต่ละเว้นกรณีของอักขระในสตริง ฟังก์ชันจะคืนค่า -1 ถ้า string1 string2. มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน อินพุต string1 = “Hello” , string2 = “hello” ผลลัพธ์ 0 string2[i] ให้คืนค่า 1 ถ้า st
memcpy() ฟังก์ชั่นเป็นฟังก์ชัน inbuilt ที่ใช้ในการคัดลอกข้อมูลจากตำแหน่งต้นทางไปยังตำแหน่งปลายทาง ต้นแบบของฟังก์ชัน memcpy - เป็นโมฆะ * memcpy(เป็นโมฆะ *destination_location เป็นโมฆะ *source_location ขนาด size_t) เราจะทำการคัดลอกตัวอักษรจากต้นทางไปยังปลายทาง โปรแกรมแสดงการดำเนินการแก้ไข ตัวอย่า
ฟังก์ชัน atoi() ในภาษาซีใช้เพื่อจัดการการแปลงสตริงเป็นจำนวนเต็ม ฟังก์ชันรับสตริงเป็นอินพุตและส่งกลับค่าเป็นประเภทจำนวนเต็ม ไวยากรณ์ int atoi(const char string) ยอมรับพารามิเตอร์แล้ว ฟังก์ชัน atio() ยอมรับสตริงเป็นอินพุตซึ่งจะถูกแปลงเป็นจำนวนเต็มเทียบเท่า ประเภทการคืนสินค้า − ฟังก์ชันส่งกลับค่าจำนว
ในปัญหานี้ เราได้รับต้นไม้สองต้น งานของเราคือเขียนโค้ดเพื่อตรวจสอบว่าต้นไม้ทั้งสองต้นเหมือนกันหรือไม่ กล่าวกันว่าต้นไม้สองต้นจะเหมือนกันหากองค์ประกอบของอาร์เรย์มีค่าและการวางแนวเหมือนกัน ตัวอย่าง เนื่องจากต้นไม้ทั้งสองมีค่าและตำแหน่งขององค์ประกอบเหมือนกัน ต้นไม้ทั้งสองจึงเหมือนกัน ในก
ในปัญหานี้ เราได้รับจำนวนเต็ม x และ y สองจำนวน งานของเราคือการสร้างฟังก์ชันที่จะเทียบเท่ากับ pow(x,y) โดยใช้วิธีการวนซ้ำซึ่งจะทำให้งานเสร็จสิ้นในเวลาที่ซับซ้อนเป็น 0(Log y) มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน อินพุต x = 7 , y = 3 ผลลัพธ์ 343 ฟังก์ชันวนซ้ำสำหรับ pow(x,y) จะวนซ้ำและอัปเดตผลลัพธ์สำ
ในที่นี้เราต้องเขียนโปรแกรมที่ใช้เช็คว่าตัวเลขที่ให้มานั้นคูณ 3 หรือไม่ คำตอบทั่วไปคือคำตอบที่ไม่สำคัญ โดยบวกตัวเลขทั้งหมดของตัวเลขนั้นและหากผลรวมเป็นทวีคูณของสาม ตัวเลขจะหารด้วย 3 ลงตัว ไม่เช่นนั้นจะไม่ใช่ แต่วิธีนี้ไม่มีประสิทธิภาพสูงสุด วิธีแก้ปัญหาที่มีประสิทธิภาพจะใช้การนับบิตในการแทนค่าเลขฐา
ในปัญหานี้ เราได้รับจำนวนเต็ม n ที่ไม่ได้ลงนาม งานของเราคือสร้างโปรแกรมที่ส่งคืนตัวเลขซึ่งสร้างขึ้นโดยการกลับบิตทั้งหมดของตัวเลข มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน อินพุต n = 1 ผลลัพธ์ 2147483648 คำอธิบาย binary of 1 is 000...0001, the reverse is 100...0000. ในการแก้ปัญหานี้ เราจะใช้วิธีการง่าย
โปรแกรมการกลับตัวเลขของตัวเลขจะสลับตำแหน่งของตัวเลขและกลับลำดับที่นั่น สมมติให้เป็นตัวเลข abcde กลับเป็น edcba มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน อินพุต n = 786521 ผลลัพธ์ 125687 ในการกลับตัวเลขของตัวเลข เราจะนำแต่ละหลักของตัวเลขจาก MSB (หลักหน่วย) มาบวกกับตัวแปรตัวเลขย้อนกลับ หลังจากนี้หารจำน
ที่นี่เราได้รับอาร์เรย์หรือสตริงของอักขระ เราจะสร้างโปรแกรมเพื่อย้อนกลับองค์ประกอบของอาร์เรย์หรือสตริง มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน อินพุต array = {2, 5, 7, 1, 9} ผลลัพธ์ {9, 1, 7, 5, 2} อินพุต string = “Hello!” ผลลัพธ์ !0lleH ในการสร้างโปรแกรม เราจะวนรอบองค์ประกอบของอาร์เรย์/
ในปัญหานี้ เราได้รับไบนารีทรี งานของเราคือการเขียนโปรแกรมเพื่อค้นหาความลึกหรือความสูงสูงสุดของต้นไม้ที่กำหนด มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ความสูงของต้นไม้คือ 3. ในการหาความสูงสูงสุดของต้นไม้ เราจะตรวจสอบความสูงของต้นไม้ย่อยด้านซ้ายและขวาของต้นไม้ และเพิ่มหนึ่งเข้าไปที่ค่าสูงสุดของทั
ในปัญหานี้ เราได้รับต้นไม้และงานของเราคือการสร้างโปรแกรมเพื่อคำนวณขนาดของต้นไม้โดยใช้การเรียกซ้ำ ขนาดของต้นไม้คือจำนวนโหนดทั้งหมดที่มีอยู่ในต้นไม้ มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ขนาดของต้นด้านบนคือ 5. ในการหาขนาดของต้นไม้ เราจะต้องเพิ่มขนาดของทรีย่อยด้านซ้ายและแผนผังย่อยด้านขวา จากนั
ในปัญหานี้ เราได้รับจำนวนเต็ม x และ n สองจำนวน งานของเราคือการเขียนโปรแกรมเพื่อคำนวณ pow(x,n) มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน อินพุต x = 5 , n = 3 ผลลัพธ์ 125 โปรแกรมคำนวณ pow(x,n), ตัวอย่าง #include <iostream> using namespace std; float myPow(float x, int y) { if(y == 0)
ที่นี่ เราได้รับรายการที่เชื่อมโยงและดัชนี เราต้องเขียนฟังก์ชันเพื่อรับโหนดที่ N ในรายการที่เชื่อมโยง มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน อินพุต linked list = 34 -> 4 -> 9 -> 1 , n = 2 ผลลัพธ์ 9 ไปที่โหนดที่ระบุโดย n เราจะไปทีละโหนดในรายการที่เชื่อมโยงและเพิ่มจำนวนดัชนีจนกว่าจะถึงตำแหน่
ในปัญหานี้ เราจะได้รับอาร์เรย์ของ n องค์ประกอบ งานของเราคือสร้างลำดับของขนาด n*n ซึ่งองค์ประกอบเป็นผลรวมของคู่ขององค์ประกอบทั้งหมดของ A กับตัวเอง และพิมพ์องค์ประกอบ xor ของอาร์เรย์ผลรวมที่เกิดขึ้น มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล − A (1, 4, 5) ผลผลิต − 0 คำอธิบาย − B (1+1, 1+4, 1
ในปัญหานี้ เราได้รับสตริงของอักขระ หน้าที่ของเราคือพิมพ์ XOR ของความถี่ของอักขระของสตริงที่มีความถี่ของการเกิดเป็นจำนวนเฉพาะ มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล − TutorialsPoint ผลผลิต − ในที่นี้ เราจะตรวจสอบความถี่ของการเกิดขึ้นของอักขระแต่ละตัวในสตริง จากนั้นค้นหา XOR ของอักขระทั้ง
ในปัญหานี้ เราจะได้รับไบนารีทรีและสองโหนดของไบนารีทรี งานของเราคือพิมพ์ XOR ของโหนดทั้งหมดที่เข้ามาในเส้นทางระหว่างสองโหนด มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน เราต้องหา xor ของโหนดทั้งหมดระหว่าง 2 ถึง 3 เส้นทางจาก 2 ถึง 3, 2 → 6 → 1 → 3 เราจะหา 2^3^1^3. ผลผลิต − เพื่อแก้ปัญหานี้ เราจำเป็นต
ในปัญหานี้ เราได้รับอาร์เรย์ขององค์ประกอบ n และมีการสืบค้นข้อมูลซึ่งมีช่วงจากจุดเริ่มต้นไปยังจุดสิ้นสุดในอาร์เรย์ งานของเราคือสองคนค้นหา XOR ขององค์ประกอบที่ปรากฏแม้หลายครั้งในช่วง มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล − array = {1, 2, 3, 1, 1, 2, 2, 3} querries = 2 R = 4 L = 2, R = 5 L
ในปัญหานี้ เราจะได้รับ n tree และมีการสอบถามบางอย่างที่เป็นโหนดของ tree งานของเราคือพิมพ์ XOR ของโหนดทั้งหมดของแผนผังย่อยที่สร้างโดยโหนดที่กำหนด มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน สอบถาม − {1, 6, 5} ผลผลิต − 0 0 5 คำอธิบาย − 1^6^3^2^4^7^5 6^2^4 5 เพื่อแก้ปัญหานี้ เราจะคำนวณ xor ของโหนดทั้ง
ในปัญหานี้ เราได้รับเลขจำนวนเต็ม L และ R สองตัวที่แสดงถึงช่วง งานของเราคือค้นหา xor ขององค์ประกอบทั้งหมดภายในช่วง [L, R] มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล − L=3, R =6 คำอธิบาย − 3^4^5^6 = ในการแก้ปัญหานี้ เราจะหา MSB ของ R โดย MSB ของคำตอบจะไม่เกิน R ตอนนี้ เราจะพบความเท่าเทียมกันข
ในปัญหานี้ เราจะได้รับอาร์เรย์ของ n องค์ประกอบ งานของเราคือพิมพ์ XOR ของ XOR อาร์เรย์ย่อยที่เป็นไปได้ทั้งหมด (ตามลำดับ) ที่สร้างขึ้นจากองค์ประกอบของอาร์เรย์ มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล − อาร์เรย์ ={1, 3, 6, 8} ผลผลิต − 0 คำอธิบาย − (1) ^ (3) ^ (6) ^ (8) ^ (1^3) ^ (3^6)^ (6^8