หน้าแรก
หน้าแรก
สมมุติว่าเราต้องเขียนโปรแกรมหาเลขน่าเกลียดตัวที่ n ตัวเลขน่าเกลียดเป็นจำนวนเต็มบวกที่หารด้วย a หรือ b หรือ c ลงตัว ตัวอย่างเช่น ถ้า n =3 และ a =2, b =3 และ c =5 ผลลัพธ์จะเป็น 4 เนื่องจากตัวเลขที่น่าเกลียดคือ [2,3,4,5,6,8,9,10] , อันที่สามคือ 4. เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - สร้างว
สมมติว่าเราได้ให้สตริง s และอาร์เรย์ของคู่ดัชนีในคู่สตริง โดยที่ pairs[i] =[a, b] หมายถึง 2 ดัชนี(0-indexed) ของสตริง เราสามารถสลับอักขระที่คู่ของดัชนีใด ๆ ในคู่ที่กำหนดจำนวนครั้งตามที่เราต้องการ เราต้องหาสตริงที่เล็กที่สุดเกี่ยวกับพจนานุกรมที่สามารถเปลี่ยนเป็นหลังจากใช้การสลับ ดังนั้นหากอินพุตเป็นเ
สมมติว่าเราได้ให้สองสตริง s และ t มีความยาวเท่ากัน เราต้องการเปลี่ยน s เป็น t การเปลี่ยนอักขระตัวที่ i ของ s เป็นอักขระตัวที่ i ของ t จะกำหนดต้นทุนเป็น |s[i] - t[i]| นั่นคือความแตกต่างโดยสิ้นเชิงระหว่างค่า ASCII ของอักขระ เรายังให้ maxCost จำนวนเต็ม เราต้องหาความยาวสูงสุดของสตริงย่อยของ s ที่สามารถเ
สมมติว่าผู้โดยสาร n คนขึ้นเครื่องบินโดยมีที่นั่ง n ที่นั่งพอดี หากผู้โดยสารคนแรกทำตั๋วหายและเลือกที่นั่งแบบสุ่ม แต่หลังจากนั้น ผู้โดยสารที่เหลือจะปฏิบัติตามการดำเนินการเหล่านี้ - ขึ้นที่นั่งของตัวเองที่เขียนไว้ในตั๋วถ้ายังว่าง สุ่มเลือกที่นั่งอื่นเมื่อพบว่ามีที่นั่งว่าง เราต้องหาความน่าจะเป
สมมติว่าเรามีรายการเชื่อมโยงที่ไม่เปลี่ยนรูปแบบ เราต้องพิมพ์ค่าทั้งหมดของแต่ละโหนดโดยย้อนกลับโดยใช้อินเทอร์เฟซต่อไปนี้ - ImmutableListNode - นี่คืออินเทอร์เฟซของรายการที่เชื่อมโยงที่ไม่เปลี่ยนรูปแบบ เราได้รับส่วนหัวของรายการ เราต้องใช้ฟังก์ชันต่อไปนี้เพื่อเข้าถึงรายการที่เชื่อมโยง - Immutab
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อทำความเข้าใจตัววนซ้ำอินพุตใน C++ ตัววนซ้ำอินพุตเป็นหนึ่งในห้าตัววนซ้ำใน STL ที่อ่อนแอที่สุดและง่ายที่สุด ส่วนใหญ่จะใช้ในการดำเนินการอินพุตแบบอนุกรม โดยที่แต่ละค่าจะถูกอ่านค่าหนึ่ง จากนั้นตัววนซ้ำจะย้ายไปที่ค่าถัดไป ตัวอย่าง #include <iostream> #include &l
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อทำความเข้าใจการแทรกและการลบในชุด STL ใน C++ ชุดนี้เป็นองค์ประกอบคอนเทนเนอร์ คุณสมบัติที่ทำให้มีเอกลักษณ์เฉพาะตัวคือสามารถมีได้เฉพาะองค์ประกอบที่ไม่ซ้ำกันและสามารถวนซ้ำในลักษณะที่จัดเรียงได้ ตัวอย่าง การแทรก #include<iostream> #include<set> using n
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อทำความเข้าใจการเรียงลำดับการแทรกโดยใช้ C++ STL ในที่นี้ เราใช้ std::upper_bound เพื่อค้นหาองค์ประกอบในตำแหน่งที่ไม่ถูกต้อง จากนั้นหมุนส่วนที่ไม่ได้จัดเรียงของอาร์เรย์เพื่อทำการจัดเรียง ตัวอย่าง #include <bits/stdc++.h> //function to perform insertion sort
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อทำความเข้าใจรายละเอียดภายในของ std::sort() ใน C++ std::sort() ฟังก์ชั่นใช้เพื่อจัดเรียงอาร์เรย์โดยใช้การเปรียบเทียบองค์ประกอบ หากเราดูฟังก์ชันเชิงลึกของ std::sort() จะใช้อัลกอริทึม IntroSort เพื่อจัดเรียงองค์ประกอบของวัตถุคอนเทนเนอร์ ตัวอย่าง #include <bits/
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อทำความเข้าใจการทำให้ตัววนซ้ำเป็นโมฆะใน C++ ขณะวนซ้ำองค์ประกอบของวัตถุคอนเทนเนอร์ บางครั้งอาจใช้ไม่ได้หากเราไม่ใช้การตรวจสอบที่ถูกผูกไว้ ซึ่งส่วนใหญ่เกิดขึ้นเนื่องจากการเปลี่ยนแปลงในรูปร่างและขนาดของวัตถุคอนเทนเนอร์ ตัวอย่าง #include <bits/stdc++.h> using
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อทำความเข้าใจขอบเขตล่างใน C++ lower_bound() วิธีการใน C ++ ใช้เพื่อส่งคืนหมายเลขแรกในวัตถุคอนเทนเนอร์ซึ่งไม่น้อยกว่าค่าที่กำหนด ตัวอย่าง #include <bits/stdc++.h> int main(){ std::vector<int> v{ 10, 20, 30, 40, 50 }; std::cou
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อทำความเข้าใจโครงสร้างสแปนนิ่งขั้นต่ำของ Kruskal โดยใช้ STL ใน C++ สำหรับสิ่งนี้ เราจะได้รับกราฟที่เชื่อมโยง ไม่มีทิศทาง และแสดงน้ำหนัก งานของเราคือการคำนวณต้นไม้ขยายขั้นต่ำสำหรับกราฟที่กำหนด ตัวอย่าง #include<bits/stdc++.h> using namespace std; typedef pa
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อทำความเข้าใจ MakeFile ใน C++ และแอปพลิเคชัน ภารกิจคือการทำลายโปรแกรมทั้งหมดด้วย MakeFile โดยปกติจะทำโดยการสร้างไฟล์ .cpp และ .h ที่มีคลาส/ฟังก์ชันทั้งหมด แล้วเชื่อมโยงเข้าด้วยกัน ตัวอย่าง main.cpp #include <bits/stdc++.h> #include "function.h"
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อทำความเข้าใจ order_of_key() ใน C++ ฟังก์ชัน order_of_key() รับคีย์และส่งกลับจำนวนองค์ประกอบที่น้อยกว่าคีย์ที่ระบุเป็นพารามิเตอร์ในชุดคำสั่ง ตัวอย่าง #include <iostream> using namespace std; #include <ext/pb_ds/assoc_container.hpp> #include <ext/p
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อทำความเข้าใจ multiset size() ใน C++ STL ฟังก์ชัน size() จะคืนค่าจำนวนองค์ประกอบที่มีอยู่ในคอนเทนเนอร์ที่กำหนด ตัวอย่าง #include <bits/stdc++.h> using namespace std; int main(){ multiset<int> s; s.insert(10); s.
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อทำความเข้าใจ multiset max_size() ใน C++ STL ฟังก์ชัน max_size() จะคืนค่าจำนวนองค์ประกอบสูงสุดที่คอนเทนเนอร์สามารถเก็บได้ ตัวอย่าง #include <bits/stdc++.h> using namespace std; int main(){ multiset<int> s; s.insert(10); &nbs
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อทำความเข้าใจ negative_binomial_distribution ใน C++ ฟังก์ชันนี้ตามหลังการแจกแจงแบบไม่ต่อเนื่องทวินามลบและสร้างจำนวนเต็มตามการแจกแจงแบบสุ่มนี้ ตัวอย่าง #include <bits/stdc++.h> using namespace std; int main() { //setting number of experiments &
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อทำความเข้าใจ multiset upper_bound() ใน C++ STL ฟังก์ชัน upper_bound() จะส่งกลับตัวชี้ไปยังองค์ประกอบที่ใหญ่กว่าที่กำหนดเป็นพารามิเตอร์ มิฉะนั้น จะส่งคืนตัวชี้ไปยังองค์ประกอบสุดท้ายในคอนเทนเนอร์ ตัวอย่าง #include <bits/stdc++.h> using namespace std; int ma
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อทำความเข้าใจ multiset lower_bound() ใน C++ STL ฟังก์ชัน lower_bound() จะคืนค่าการมีอยู่แรกขององค์ประกอบในคอนเทนเนอร์ที่เทียบเท่ากับพารามิเตอร์ที่ให้มา มิฉะนั้นจะคืนค่าองค์ประกอบที่ใหญ่กว่านั้นทันที ตัวอย่าง #include <bits/stdc++.h> using namespace std; in
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อทำความเข้าใจ Multiset ใน C++ STL (ไลบรารีเทมเพลตมาตรฐาน) Multiset เป็นคอนเทนเนอร์ที่เชื่อมโยงคล้ายกับชุดมาก ความแตกต่างอย่างหนึ่งของชุดมัลติเซ็ตคือสามารถมีค่าที่ซ้ำกันได้ ตัวอย่าง #include <iostream> #include <set> #include <iterator> using na