ปัจจัยเฉพาะ เป็นจำนวนเฉพาะซึ่งเป็นตัวประกอบของจำนวนที่กำหนด ตัวประกอบของจำนวน คือตัวเลขที่คูณกันเพื่อให้ได้ตัวเลขที่กำหนด ตัวประกอบสำคัญ คือกระบวนการหารตัวเลขซ้ำๆ ด้วยตัวประกอบเฉพาะเพื่อหาตัวประกอบเฉพาะของตัวเลขทั้งหมด Example : N = 120 Prime factors = 2 5 3 Factorization : 2 * 2 * 2 * 3 * 5 บางจ

ในปัญหานี้ เราได้รับตัวเลข N หน้าที่ของเราคือตรวจสอบว่าผลรวมของหลักที่ตำแหน่งคี่ของตัวเลขนั้นเป็นจำนวนเฉพาะหรือไม่ การทดสอบเบื้องต้น คืออัลกอริธึมที่ใช้ตรวจสอบว่าจำนวนที่กำหนดเป็นจำนวนเฉพาะหรือไม่ มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน Input: 3425 Output: No Explanation: sum digits at odd place = 5

ในปัญหานี้ เราได้รับตัวเลข N และหน้าที่ของเราคือตรวจสอบว่าเป็นจำนวนเฉพาะหรือไม่ การทดสอบเบื้องต้น เป็นอัลกอริธึมที่ใช้ในการตรวจสอบว่าจำนวนที่กำหนดเป็นจำนวนเฉพาะหรือไม่ จำนวนเฉพาะเป็นตัวเลขที่สามารถหารด้วยตัวเองเท่านั้น ตัวอย่าง :2, 3, 5, 7 มาดูตัวอย่างเพื่อทำความเข้าใจปัญหาของเรากัน Input: 11 Out

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

ในปัญหานี้ เราได้รับจำนวนเต็ม n งานของเราคือพิมพ์จำนวนที่ใหญ่ที่สุดที่น้อยกว่า n ซึ่งสามารถเกิดขึ้นได้โดยการเปลี่ยนชุดบิตของการแทนค่าเลขฐานสองของตัวเลข มาดูตัวอย่างทำความเข้าใจปัญหากัน Input: n = 3 Output: 2 Explanation: (3)10 = (011)2 Flipping one set bit gives 001 and 010. 010 is greater i.e. 2.

ในปัญหานี้ เราได้รับจำนวนเต็ม n หน้าที่ของเราคือตรวจสอบสภาพอากาศว่าตัวเลขก่อนหน้านั้นเท่ากับส่วนเติมเต็มของตัวเลข 1 มาดูตัวอย่างกันเพื่อทำความเข้าใจปัญหาของเรา Input: 12 Output: No Explanation: (12)10 = (1100)2 Preceding number 11 = (1011)2 1’s complement of 12 = (0011)2 Input: 4 Output: Yes

ในปัญหานี้เราได้รับอาร์เรย์ งานของเราคือส่งคืนองค์ประกอบที่ยิ่งใหญ่ที่สุดที่อยู่ข้างหน้าองค์ประกอบปัจจุบันในอาร์เรย์มิฉะนั้นจะพิมพ์ -1 มาดูตัวอย่างทำความเข้าใจปัญหากัน Input: {6, 2, 7, 1, 5, 3} Output: -1, 6, -1, 7, 7, 7 ในการแก้ปัญหานี้ วิธีแก้ปัญหาที่ง่ายและชัดเจนคือการใช้การวนซ้ำซ้อน ซึ่งจะตรวจ

ในปัญหานี้ เราได้รับ N-ary Tree งานของเราคือการพิมพ์การสั่งจองล่วงหน้าของต้นไม้ ก่อนอื่น มาเรียนรู้คำศัพท์พื้นฐานกัน ต้นไม้นารี เป็นต้นไม้ที่โหนดทั้งหมดสามารถมีโหนดย่อยได้สูงสุด N โหนด ตัวอย่างทรี 2-ary (ไบนารี) มีโหนดย่อยสูงสุด 2 โหนด สั่งจองล่วงหน้า เป็นวิธีที่จะลัดเลาะโหนดของต้นไม้ ในนี้เราจะส

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

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

ในปัญหานี้ เราได้รับการส่งผ่านแบบ inorder และ postorder ของไบนารีทรี งานของเราคือการพิมพ์การข้ามผ่านของลำดับหลังของต้นไม้ มาดูตัวอย่างทำความเข้าใจปัญหากัน Input:inorder: 16 7 21 12 1 5 9 postorder: 16 21 7 1 9 5 12 Output: preorder: 12 7 16 21 5 1 9 Explanation: the binary tree is : ในการแก้ปัญห

ในปัญหานี้ เราได้รับสตริง str ที่มีเพียง a และ b และจำนวนเต็ม N เพื่อให้สตริงถูกสร้างขึ้นโดยการต่อท้าย str n ครั้ง งานของเราคือการพิมพ์จำนวนสตริงย่อยทั้งหมดที่การนับของมากกว่าการนับ b มาดูตัวอย่างทำความเข้าใจปัญหากัน Input: aab 2 Output: 9 Explanation: created string is aabaab. Substrings with coun

ในปัญหานี้ เราได้รับนิพจน์คำนำหน้า งานของเราคือพิมพ์การแปลงคำต่อท้ายของนิพจน์ที่กำหนด คำนำหน้า expression คือนิพจน์ที่มีตัวดำเนินการก่อนตัวถูกดำเนินการ ตัวอย่าง:+AB. แก้ไขภายหลัง นิพจน์คือนิพจน์ที่มีตัวดำเนินการหลังตัวถูกดำเนินการในนิพจน์ ตัวอย่าง:AB/ การแปลงคำนำหน้าเป็นคำนำหน้าไม่ควรเกี่ยวข้อ

ในปัญหานี้ เราได้รับนิพจน์คำนำหน้า งานของเราคือพิมพ์การแปลง infix ของนิพจน์ที่กำหนด นิพจน์คำนำหน้าคือนิพจน์ที่มีตัวดำเนินการอยู่หน้าตัวถูกดำเนินการ ตัวอย่าง:+AB. นิพจน์ Infix คือนิพจน์ที่มีตัวดำเนินการระหว่างตัวถูกดำเนินการ ตัวอย่าง:A+B นิพจน์ Infix เป็นข้อมูลเพื่อความเข้าใจของมนุษย์ แต่คอมพิวเ

ในปัญหานี้ เราได้รับอาร์เรย์ 2 มิติของค่าจำนวนเต็ม mat[][] งานของเราคือพิมพ์เมทริกซ์ผลรวมนำหน้าของเสื่อ เมทริกซ์ผลรวมคำนำหน้า: ทุกองค์ประกอบของเมทริกซ์คือองค์ประกอบรวมด้านบนและด้านซ้ายของมัน เช่น prefixSum[i][j] = mat[i][j] + mat[i-1][j]...mat[0][j] + mat[i][j-1] +... mat[i][0]. มาดูตัวอย่างทำความ

ในปัญหานี้ เราได้รับอาร์เรย์ของตัวเลข n และมีผู้เล่นสองคน X และ Y หน้าที่ของเราคือทำนายผู้ชนะของเกม สำหรับผู้เล่น X ที่ชนะ ผลต่างสัมบูรณ์ของผลรวมของตัวเลขด้วย X และ Y ควรเป็นผลคูณของ 4 หากไม่หารด้วย 4 ลงตัว Y จะชนะ ผู้เล่น X เริ่มเกม มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน Input: a[] = {3 6 9 12} Ou

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

ความแม่นยำของตัวเลขทศนิยม คือความแม่นยำที่ค่าทศนิยมสามารถเก็บค่าหลังทศนิยมได้ ตัวอย่างเช่น 10/6 =1.6666666… สิ่งเหล่านี้มีทศนิยมที่เกิดซ้ำซึ่งสามารถใช้พื้นที่หน่วยความจำอนันต์ในการจัดเก็บได้ ดังนั้นเพื่อหลีกเลี่ยงหน่วยความจำล้นในกรณีเช่นนี้ คอมไพเลอร์จึงตั้งค่าขีดจำกัดความแม่นยำให้กับตัวเลข สำหรับ

ความซับซ้อนของเวลา ของอัลกอริธึมใด ๆ เป็นเวลาที่อัลกอริธึมใช้ในการทำให้เสร็จ เป็นตัวชี้วัดที่สำคัญในการแสดงประสิทธิภาพของอัลกอริธึมและสำหรับการวิเคราะห์เปรียบเทียบ เรามักจะลดความซับซ้อนของเวลาของอัลกอริทึมซึ่งทำให้มีประสิทธิภาพมากขึ้น ตัวอย่างที่ 1 ค้นหาความซับซ้อนของเวลาของข้อมูลโค้ดต่อไปนี้ for(i

สตริงเป็นส่วนสำคัญของการเขียนโปรแกรม สตริงคืออาร์เรย์ของประเภทอักขระ ในการสอบแข่งขันเช่น GATE ก็เป็นหัวข้อสำคัญเช่นกัน มาพูดคุยกันเกี่ยวกับประเด็นสำคัญบางประการเกี่ยวกับสตริง จากนั้นเราจะดำเนินการกับคำถามบางข้อที่จะช่วยให้คุณเข้าใจแนวคิดเกี่ยวกับสตริงได้ชัดเจน สตริงในภาษาการเขียนโปรแกรมสามารถจัดเก็