หน้าแรก
หน้าแรก
อาร์เรย์ เป็นโครงสร้างข้อมูลที่เก็บข้อมูลในตำแหน่งหน่วยความจำที่ติดต่อได้ การประกาศอาร์เรย์ Declaring arrays is done by the following syntax : int 1D[] - for 1-D array int 2D[][] - for 2-D array หากคุณเริ่มต้นอาร์เรย์ที่มีองค์ประกอบน้อยกว่า ส่วนที่เหลือจะถูกเริ่มต้นด้วย 0 ที่อยู่หน่วยความจำขององ
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อแก้ไขตัวชี้แบบสุ่มในรายการที่เชื่อมโยง adoubly สำหรับสิ่งนี้ เราจะได้รับรายการที่เชื่อมโยงแบบทวีคูณโดยมีหนึ่งโหนดที่มีตัวชี้สุ่ม งานของเราคือแก้ไของค์ประกอบที่ตัวชี้ควรชี้ไปที่องค์ประกอบที่อยู่ถัดจากองค์ประกอบนั้น ตัวอย่าง #include <bits/stdc++.h> using n
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาค่าใช้จ่ายในการทาสีกริด n*m สำหรับสิ่งนี้ เราจะได้จำนวนเต็มสองตัว n และ m งานของเราคือการคำนวณต้นทุนขั้นต่ำของการทาสีตาราง n*m คือค่าใช้จ่ายในการทาสีเซลล์เท่ากับจำนวนเซลล์ที่ทาสีที่อยู่ติดกัน ตัวอย่าง #include <bits/stdc++.h> using namespace std; //c
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อหาต้นทุนเพื่อทำให้วงเล็บสมดุล สำหรับสิ่งนี้เราจะได้รับลำดับของวงเล็บ งานของเราคือทำให้วงเล็บเหล่านั้นสมดุลในสมการโดยเลื่อนตำแหน่งทีละหนึ่งและพิมพ์ -1 หากไม่สามารถปรับสมดุลได้ ตัวอย่าง #include <bits/stdc++.h> using namespace std; int costToBalance(string
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาต้นทุนในการทำ stringpanagram สำหรับสิ่งนี้เราจะได้รับอาร์เรย์ของจำนวนเต็ม งานของเราคือการแปลงสตริงที่กำหนดให้เป็น panagram และคำนวณค่าใช้จ่ายในการทำเช่นนั้นด้วยความช่วยเหลือของอาร์เรย์ที่มาพร้อมกับค่าใช้จ่ายในการเพิ่มอักขระ ตัวอย่าง #include <bits/stdc+
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาตัวเลขที่มีตัวเลข d โดยมี 0 เป็นตัวเลข สำหรับสิ่งนี้เราจะได้รับหมายเลข d งานของเราคือนับและพิมพ์จำนวนเต็มบวกที่มีหลัก d และ 0 เป็นตัวเลขหลัก ตัวอย่าง #include<bits/stdc++.h> using namespace std; //counting the number of 'd' digit numbers int
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหา 1 ในอาร์เรย์ไบนารีที่จัดเรียงแล้ว สำหรับสิ่งนี้ เราจะได้รับอาร์เรย์ที่มีเพียง 1 และ 0 เท่านั้น งานของเราคือนับจำนวน 1 ที่มีอยู่ในอาร์เรย์ ตัวอย่าง #include <bits/stdc++.h> using namespace std; //returning the count of 1 int countOnes(bool arr[], int
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาจำนวน 0 ที่ถูกบล็อกโดย 1 วินาทีในเมทริกซ์ไบนารี สำหรับสิ่งนี้ เราจะได้รับเมทริกซ์ไบนารี งานของเราคือค้นหาและนับ 0 ทั้งหมดในเมทริกซ์ที่ถูกบล็อกโดย 1 วินาที ตัวอย่าง #include <iostream> using namespace std; #define Row 4 #define Col 5 int r[4] = { 0, 0
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาคู่ที่แตกต่างที่มีความแตกต่างกันเท่ากับ k สำหรับสิ่งนี้ เราจะได้รับอาร์เรย์จำนวนเต็มและค่า k งานของเราคือนับคู่ที่แตกต่างกันทั้งหมดที่มีความแตกต่างเป็น k ตัวอย่าง #include<iostream> using namespace std; int count_diffK(int arr[], int n, int k) { &nbs
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาจำนวนองค์ประกอบในอาร์เรย์ที่ปรากฏขึ้นอย่างน้อย K ครั้งหลังจากการเกิดขึ้นครั้งแรก สำหรับสิ่งนี้ เราจะได้รับอาร์เรย์จำนวนเต็มและค่า k งานของเราคือนับองค์ประกอบทั้งหมดที่เกิดขึ้น k ครั้งระหว่างองค์ประกอบหลังจากองค์ประกอบที่พิจารณา ตัวอย่าง #include <iostre
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาจำนวนลำดับที่เพิ่มขึ้น สำหรับสิ่งนี้ เราจะได้รับอาร์เรย์ที่มีตัวเลข 0 ถึง 9 หน้าที่ของเราคือนับลำดับทั้งหมดที่มีอยู่ในอาร์เรย์เพื่อให้องค์ประกอบถัดไปมีค่ามากกว่าองค์ประกอบก่อนหน้า ตัวอย่าง #include<bits/stdc++.h> using namespace std; //counting the p
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาจำนวนขององค์ประกอบคู่และคี่ในอาร์เรย์ สำหรับสิ่งนี้เราจะได้รับอาร์เรย์ งานของเราคือการคำนวณจำนวนขององค์ประกอบคู่และคี่ในอาร์เรย์ที่กำหนด ตัวอย่าง #include<iostream> using namespace std; void CountingEvenOdd(int arr[], int arr_size){ int
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมค้นหาตัวเลขตั้งแต่ 1 ถึง n ที่มี 4 เป็นตัวเลข สำหรับสิ่งนี้เราจะได้รับหมายเลข n งานของเราคือนับตัวเลขทั้งหมดที่มี 4 เป็นตัวเลขหลักแล้วพิมพ์ออกมา ตัวอย่าง #include<iostream> using namespace std; bool has4(int x); //returning sum of digits in the given numbers i
สมมติว่าเราต้องการสร้างตัววนซ้ำสำหรับไบนารีทรี จะมีสองวิธี วิธี next() เพื่อคืนค่าองค์ประกอบถัดไป และวิธีการ hasNext() เพื่อคืนค่าบูลีน ที่จะระบุว่าองค์ประกอบถัดไปมีอยู่หรือไม่ ดังนั้นถ้าต้นไม้เป็นเหมือน − และลำดับของการเรียกใช้ฟังก์ชันคือ [next(), next(), hasNext(), next(), hasNext(),next(), has
สมมติว่าเรามีต้นไม้ไบนารี ถ้าเราเห็นต้นไม้จากด้านขวา เราก็จะเห็นองค์ประกอบบางอย่างของมัน เราต้องแสดงองค์ประกอบเหล่านั้น ดังนั้นถ้าต้นไม้เป็นเหมือน − เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - เราจะสร้างวิธีการช่วยเหลือหนึ่งวิธีสำหรับ dfs สิ่งนี้จะใช้ tree_node อาร์เรย์เพื่อเก็บคำตอบและระดับ ระ
พิจารณาว่าคุณเป็นโจรมืออาชีพ และคุณกำลังวางแผนที่จะปล้นบ้านตามถนน แต่ละบ้านมีเงินเก็บอยู่จำนวนหนึ่ง บ้านทุกหลังจัดเป็นวงกลม นั่นหมายถึงบ้านหลังแรกเป็นเพื่อนบ้านของบ้านหลังสุดท้าย เราต้องจำไว้ว่าบ้านที่อยู่ติดกันมีระบบรักษาความปลอดภัยเชื่อมต่อและจะติดต่อตำรวจโดยอัตโนมัติหากบ้านสองหลังถูกบุกรุกในคืนเด
พิจารณาว่าเราต้องสร้างชุดค่าผสมที่เป็นไปได้ทั้งหมดของตัวเลข k ที่รวมกันเป็นตัวเลข n เนื่องจากสามารถใช้ได้เฉพาะตัวเลขตั้งแต่ 1 ถึง 9 เท่านั้น ชุดค่าผสมแต่ละชุดควรเป็นชุดตัวเลขที่ไม่ซ้ำกัน ตัวเลขทั้งหมดควรเป็นค่าบวก และคำตอบต้องไม่มีชุดค่าผสมที่ซ้ำกัน ดังนั้นหาก k =3 และ n =9 ดังนั้นชุดค่าผสมที่เป็นไป
สมมติว่าเรามีต้นไม้ไบนารีที่สมบูรณ์ เราต้องนับจำนวนโหนด ดังนั้นถ้าต้นไม้เป็นเหมือน − ดังนั้นผลลัพธ์จะเป็น 6. เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ นี่จะใช้วิธีการแบบเรียกซ้ำ เมธอดนี้ countNodes() กำลังรับรูทเป็นอาร์กิวเมนต์ ชม :=0 และ hl :=0 สร้างสองโหนด l และ r เป็นรูท ในขณะที่ l ยังไม่ว่
สมมติว่าเรามีจำนวนเต็มบวก n จงหาจำนวนที่น้อยที่สุดของจำนวนเต็มกำลังสองสมบูรณ์ที่ผลรวมเป็น n ดังนั้นหากตัวเลขคือ 13 ผลลัพธ์ก็คือ 2 เนื่องจากตัวเลขคือ 13 =9 + 4 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - สร้างตารางหนึ่งตารางสำหรับโปรแกรมไดนามิก ความยาว n + 1 และเติมด้วยอินฟินิตี้ dp[0] :=0 สำหรับ
สมมติว่าเรามีอาร์เรย์ที่องค์ประกอบ ith คือราคาของหุ้นที่กำหนดในวันที่ i เราต้องออกแบบอัลกอริทึมเพื่อหากำไรสูงสุด เราอาจทำธุรกรรมได้มากเท่าที่เราต้องการ (ดังนั้น ซื้อหนึ่งหุ้นและขายหุ้นหนึ่งหุ้นหลายๆ ครั้ง) แต่เราต้องปฏิบัติตามกฎเหล่านี้ – เราไม่สามารถทำธุรกรรมหลายรายการพร้อมกันได้ (ดังนั้น เราต้องข