หน้าแรก
หน้าแรก
เมื่อได้รับที่อยู่ IP ภารกิจคือการตรวจสอบที่อยู่ IP นี้และตรวจสอบว่าเป็น IPv4 หรือไม่ด้วยความช่วยเหลือของ ReGex (นิพจน์ทั่วไป) หากที่อยู่ IP ถูกต้อง ให้พิมพ์ ที่อยู่ IPv4 ไม่เช่นนั้นให้พิมพ์ ไม่ใช่ ที่อยู่ IPv4 ที่ถูกต้องคือ IP ในรูปแบบ X1.X2.X3.X4 โดยที่ 0 <=Xi <=255 และ Xi ไม่สามารถมีศูนย์นำหน้าไ
เมื่อได้รับที่อยู่ IP ภารกิจคือการตรวจสอบที่อยู่ IP นี้และตรวจสอบว่าเป็น IPv6 หรือไม่ด้วยความช่วยเหลือของ ReGex (นิพจน์ทั่วไป) หากที่อยู่ IP ถูกต้อง ให้พิมพ์ ที่อยู่ IPv6 ไม่เช่นนั้นให้พิมพ์ ไม่ใช่ ที่อยู่ IPv4 ที่ถูกต้องคือ IP ในรูปแบบ XXXX:XXXX:XXXX:XXXX:XXXX:XXXX:XXXX:XXXX โดยที่แต่ละหลัก Xi เป็
เบอร์เดลานอย − หมายเลข Delannoy D อธิบายจำนวนเส้นทางจากมุมตะวันตกเฉียงใต้ (0,0) ถึงมุมตะวันออกเฉียงเหนือ (a,b) ในตารางสี่เหลี่ยมโดยใช้ขั้นตอนที่อนุญาตเท่านั้น ตะวันออก ( →) ตะวันออกเฉียงเหนือ ( ↗ ) และทิศเหนือ ( ↑ ) ดังนั้น เราสามารถพูดได้ว่าความสัมพันธ์ที่เกิดซ้ำคือ D(a,b) =D(a-1,b) + D(a, b-1) +
Timsort เป็นอัลกอริธึมการเรียงลำดับที่เสถียรซึ่งใช้แนวคิดของการเรียงลำดับการผสานและการเรียงลำดับการแทรก นอกจากนี้ยังสามารถเรียกได้ว่าเป็นอัลกอริธึมไฮบริดของการเรียงลำดับการแทรกและการผสาน มีการใช้กันอย่างแพร่หลายในอัลกอริธึมการจัดเรียงแบบฝังใน Java, Python, C และ C++ แนวคิดเบื้องหลังอัลกอริธึมนี้คือก
ให้เราพิจารณาว่าเรามีโหนดรูทของไบนารีทรี ภารกิจคือการค้นหาและส่งคืนผลรวมของการเอียงของทุกโหนด เอียง ของไบนารีทรีไม่ได้เป็นเพียงการสร้างไบนารีทรีโดยการค้นหาความแตกต่างที่แน่นอนของโหนดย่อยในทรีย่อยด้านซ้ายและทรีย่อยด้านขวาในแต่ละระดับ ในระดับใดระดับหนึ่ง โหนดที่ไม่มีโหนดย่อย เราเพียงแค่เอียงโดยแทนที่
ในเมทริกซ์ที่กำหนด มีสี่อ็อบเจ็กต์ที่จะวิเคราะห์ตำแหน่งขององค์ประกอบ:ซ้าย ขวา ล่าง และบน การค้นหาแบบกว้างๆ ไม่ได้เป็นเพียงการค้นหาระยะทางที่สั้นที่สุดระหว่างสององค์ประกอบของเมทริกซ์ 2 มิติที่กำหนด ดังนั้นในแต่ละเซลล์ มีการดำเนินการสี่อย่างที่เราสามารถทำได้ ซึ่งสามารถแสดงเป็นตัวเลขสี่ตัวได้ เช่น 2
ในไบนารีทรี แต่ละโหนดมีลูกสองคน นั่นคือ ลูกซ้ายและลูกขวา สมมติว่าเรามีไบนารีทรีสองต้น และภารกิจคือตรวจสอบว่าได้ต้นไม้ต้นใดต้นหนึ่งได้จากการพลิกต้นไม้อื่นทางซ้ายของต้นไม้นั้นหรือไม่ ต้นไม้จะเป็นแบบ Isomorphic หากสามารถรับได้จากการพลิกต้นไม้อีกต้นหนึ่งทางด้านซ้ายของต้นไม้ ตัวอย่าง อินพุต-1
เมื่อกำหนดอาร์เรย์ของจำนวนเต็ม ภารกิจคือตรวจสอบว่ามีการจัดเรียงอาร์เรย์ (เพิ่มขึ้น) และหมุนตามจำนวนตำแหน่งหรือไม่ ตัวอย่าง อินพุต-1: N = [7, 8, 9, 4, 5, 6] ผลลัพธ์: True คำอธิบาย: เนื่องจากอาร์เรย์ที่ระบุอยู่ในลำดับที่เพิ่มขึ้นและองค์ประกอบหลังจากหมุนตำแหน่งที่ 3 เราจะคืนค่า True ในกรณีนี้ อ
ให้ต้นไม้ไบนารี ภารกิจคือตรวจสอบว่าเป็นต้นไม้ไบนารีแบบเต็มหรือไม่ Binary Tree จะเรียกว่า Full Binary Tree หากทุกโหนดมีลูกเป็นศูนย์หรือสองคน ตัวอย่าง อินพุต-1 ผลลัพธ์: 1 คำอธิบาย: ทุกโหนดยกเว้นโหนดปลายสุดมีลูกสองคน ดังนั้นจึงเป็นต้นไม้ไบนารีแบบเต็ม อินพุต-2: ผลลัพธ์: 0 คำอธิบาย:
ด้วยจำนวนที่ไม่เป็นลบ ภารกิจคือการหาตัวเลขที่เล็กที่สุด ตัวอย่าง ป้อนข้อมูล: N = 154870 ผลลัพธ์: 0 คำอธิบาย: ในหมายเลขที่กำหนด 154870 ตัวเลขที่น้อยที่สุดคือ 0 แนวทางในการแก้ปัญหานี้ วิธีที่ง่ายที่สุดในการแก้ปัญหานี้คือดึงตัวเลขหลักสุดท้ายในตัวเลขที่กำหนดโดยใช้ส่วนที่เหลือ ทฤษฎีบท . ขณะสำรวจห
Circle Sort เป็นอัลกอริธึมการเรียงลำดับที่น่าสนใจเพื่อจัดเรียงอาร์เรย์ขององค์ประกอบที่กำหนด อัลกอริธึมจะเปรียบเทียบองค์ประกอบของอาร์เรย์ในแนวทแยงและเมื่อองค์ประกอบในส่วนหนึ่งได้รับการจัดเรียงแล้ว จากนั้นจึงจัดเรียงส่วนปลายอีกด้านหนึ่งของอาร์เรย์อย่างต่อเนื่อง ตัวอย่าง ให้เราเห็นภาพการเรียงลำดับวง
รายการที่เชื่อมโยงเป็นโครงสร้างข้อมูลเชิงเส้นซึ่งแต่ละโหนดมีสองบล็อก โดยที่หนึ่งบล็อกมีค่าหรือข้อมูลของโหนด และอีกบล็อกมีที่อยู่ของฟิลด์ถัดไป สมมติว่าเรามีรายการที่เชื่อมโยง โดยที่แต่ละโหนดมีตัวชี้สุ่มซึ่งชี้ไปยังโหนดอื่นในรายการ ภารกิจคือการสร้างรายการให้เหมือนกับรายการเดิม การคัดลอกรายการจากรายกา
สมมติว่าเรามีอาร์เรย์ของอุณหภูมิที่เป็นบวกซึ่งแสดงถึงอุณหภูมิ T ภารกิจคือการคำนวณว่าจะมีอุณหภูมิที่อุ่นกว่าในครั้งต่อไปกี่วันในรายการที่กำหนด ตัวอย่าง อินพุต-1: T =[ 73, 74, 75, 71, 69, 72, 76, 73] ผลลัพธ์: [1, 1, 4, 2, 1 ,1 ,0,0] คำอธิบาย: ในรายการอุณหภูมิที่กำหนด [73, 74, 75, 71, 69, 72, 76,
ให้หมายเลขไบนารีที่ไม่ได้ลงนามแบบ 32 บิต ภารกิจคือการนับชุดบิต กล่าวคือ มี 1 อยู่ในนั้น ตัวอย่าง ป้อนข้อมูล: N = 00000000000000100111 ผลลัพธ์: 4 คำอธิบาย: ชุดบิตทั้งหมดที่มีอยู่ในหมายเลขที่ไม่ได้ลงนามที่ระบุคือ 4 ดังนั้นเราจะคืนค่าเอาต์พุตเป็น 4 แนวทางในการแก้ปัญหานี้ เราได้ให้เลขฐานสอง 32 บ
กำหนดสตริง a และอักขระ char ให้ ภารกิจคือการพิมพ์ระยะห่างของ char จากอักขระแต่ละตัวของสตริงที่กำหนด ขนาดของอาร์เรย์ระยะทางจะเท่ากับขนาดของสตริง เนื่องจากเราต้องหาระยะห่างของอักขระจากอักขระแต่ละตัวของสตริงที่กำหนด ตัวอย่าง อินพุต-1: a = “tutorialspoint”char = “o” ผลลัพธ์:
สมมติว่าเรามีต้นไม้ไบนารีที่มีโหนดรูทและลูกด้านซ้ายและลูกด้านขวา ภารกิจคือการหาผลรวมของโหนดปลายสุดของต้นไม้ซึ่งเหลือไว้ที่โหนดหลัก ตัวอย่าง อินพุต-1: ผลลัพธ์: 15 คำอธิบาย: ในไบนารีทรีอินพุตที่กำหนด ผลรวมของลีฟโหนดด้านซ้ายทั้งหมดคือ 9+4+2 =15 ดังนั้น เอาต์พุตคือ 15 แนวทางในการแก้ปัญหานี้
รายการที่เชื่อมโยงเป็นโครงสร้างข้อมูลเชิงเส้นซึ่งแต่ละโหนดมีสองบล็อก โดยที่หนึ่งบล็อกมีค่าหรือข้อมูลของโหนด และอีกบล็อกหนึ่งมีที่อยู่ของฟิลด์ถัดไป สมมติว่าเรามีรายการที่เชื่อมโยง โดยที่แต่ละโหนดมีตัวชี้สุ่มซึ่งชี้ไปยังโหนดอื่นในรายการ ภารกิจคือการค้นหาโหนดที่รายการที่เชื่อมโยงสองรายการตัดกัน หากไม่
สมมติว่าเรามีสตริง a และ b สองสตริง และสตริง merge งานคือการเติมสตริง ผสาน ด้วยอักขระจาก a และ b ในลักษณะที่ หากสตริง a ไม่ว่างเปล่า ให้ลบอักขระตัวแรกออกจากสตริง a และคัดลอกลงในสตริง merge หากสตริง b ไม่ว่างเปล่า ให้ลบอักขระตัวแรกออกจากสตริง b และคัดลอกลงในสตริง merge หากสตริง a และ b ไม่ว่าง ให้ลบ
สมมุติว่าเรามีตัวเลขสามตัว ภารกิจคือการนับจำนวนขั้นตอนที่เหมาะสมที่สุดเพื่อทำให้ตัวเลขทั้งหมดเหล่านี้เป็น 0 ตัวอย่าง อินพุต-1: a = 4 b = 4c = 6 ผลลัพธ์: 7 คำอธิบาย: จำนวนขั้นตอนที่เหมาะสมในการทำให้ตัวเลขทั้งหมดเป็น 0 คือ (4, 4, 6) การลบ 1 จากตัวเลขที่ 1 และ 2 =(3, 3, 6) การลบ 1 จากตัวเลขที
สมมติว่าเรามีจำนวนเต็ม a และ b และ limit สามจำนวน งานคือการพิมพ์ตัวเลขในช่วง [a, limit] รายการตัวเลขเหล่านี้เป็นจำนวนเต็มกำลังสูงและแสดงเป็น =0 ตัวอย่าง อินพุต-1: a = 2b = 5limit = 10 ผลลัพธ์: [2, 3, 4, 5, 6, 7, 9] คำอธิบาย: สำหรับแต่ละ i และ j 2^0 + 5^0 =2 , 2^0 + 5^1=6 2^1 + 5^0 =3 , 2^1