ที่นี่เราจะมาดูวิธีการแทนที่ส่วนหนึ่งของสตริงด้วยสตริงอื่นใน C++ ใน C ++ การแทนที่ทำได้ง่ายมาก มีฟังก์ชันที่เรียกว่า string.replace() ฟังก์ชันการแทนที่นี้จะแทนที่เฉพาะการเกิดขึ้นครั้งแรกของการแข่งขัน เพื่อทำทั้งหมดเราใช้ลูป ฟังก์ชันการแทนที่นี้ใช้ดัชนีจากตำแหน่งที่จะแทนที่ ใช้ความยาวของสตริง และสตริ

ที่นี่เราจะดูวิธีการแทนที่สตริงย่อยด้วยสตริงย่อยอื่น มันแทนที่ส่วนของสตริงที่เริ่มต้นที่ pos อักขระและขยายอักขระ len โครงสร้างของฟังก์ชันการแทนที่มีลักษณะดังนี้: string& replace (size_t pos, size_t len, const string& str, size_t subpos, 

ในที่นี้เราจะพูดถึงวิธีตรวจสอบวงเล็บที่สมดุลโดยใช้สแต็ค เราไม่เพียงตรวจสอบวงเล็บเปิดและปิดเท่านั้น แต่ยังตรวจสอบลำดับของวงเล็บด้วย ตัวอย่างเช่น เราสามารถพูดได้ว่านิพจน์ [{} () {()}] ถูกต้อง แต่ {[}] ไม่ถูกต้อง Input: Some expression with brackets "{()}[]" Output: They are balanced อัลกอริท

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

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

ในโปรแกรมนี้ เราจะมาดูวิธีการใช้ stack โดยใช้ C++ สแต็กเป็นโครงสร้างข้อมูลนามธรรมที่มีคอลเล็กชันขององค์ประกอบ กองซ้อนใช้กลไก LIFO เช่นองค์ประกอบที่ถูกผลักในตอนท้ายจะถูกดึงออกมาก่อน การดำเนินการหลักบางอย่างในสแต็กคือ − ดัน - เป็นการเพิ่มค่าข้อมูลไปที่ด้านบนของสแต็ก ป๊อป - สิ่งนี้จะลบค่าข้อมูลที

การแสดงรายการที่อยู่ติดกันของกราฟคือการแสดงรายการที่เชื่อมโยง ในการแสดงนี้ เรามีอาร์เรย์ของรายการ ขนาดอาร์เรย์คือ V โดยที่ V คือจำนวนจุดยอด กล่าวอีกนัยหนึ่ง เราสามารถพูดได้ว่าเรามีอาร์เรย์สำหรับเก็บหมายเลข V ของรายการต่างๆ หากส่วนหัวของรายการคือจุดยอด u แสดงว่าส่วนหัวนั้นจะมีจุดยอดที่อยู่ติดกันทั้งห

เมทริกซ์ที่อยู่ติดกันของกราฟคือเมทริกซ์กำลังสองที่มีขนาด V x V V คือจำนวนจุดยอดของกราฟ G ในเมทริกซ์นี้ในแต่ละด้าน V จุดยอดจะถูกทำเครื่องหมาย หากกราฟมีขอบบางจุดจากจุดยอด i ถึง j แสดงว่าในเมทริกซ์ส่วนต่อประสานที่ ith แถวและ jth คอลัมน์จะเป็น 1 (หรือค่าที่ไม่ใช่ศูนย์สำหรับกราฟแบบถ่วงน้ำหนัก) มิฉะนั้น

ตัวเรือนูนเป็นพื้นที่ปิดขั้นต่ำที่สามารถครอบคลุมจุดข้อมูลทั้งหมดที่กำหนดได้ อัลกอริธึม Scan ของ Graham จะค้นหาจุดมุมของตัวเรือนูน ในอัลกอริธึมนี้ อันดับแรกจะเลือกจุดต่ำสุด จุดนั้นเป็นจุดเริ่มต้นของตัวเรือนูน จุดยอด n-1 ที่เหลือจะถูกจัดเรียงตามทิศทางทวนเข็มนาฬิกาจากจุดเริ่มต้น หากจุดสองจุดขึ้นไปก่อต

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

Longest Increasing Subsequence คือลำดับย่อยที่รายการหนึ่งมีค่ามากกว่ารายการก่อนหน้า เราจะพยายามหา Longest Increasing Subsequence length จากชุดของจำนวนเต็ม Input: A set of integers. {0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15} Output: The length of longest increasing subsequence. Here it i

มีสี่วิธีในการส่งผ่านวัตถุไปยังฟังก์ชัน สมมติว่าคุณมีคลาส X และต้องการส่งต่อไปยังฟังก์ชันสนุกๆ ส่งต่อความคุ้มค่า สิ่งนี้จะสร้างสำเนาเฉพาะของวัตถุในขอบเขตของฟังก์ชัน สิ่งที่คุณแก้ไขที่นี่จะไม่ปรากฏในวัตถุที่ส่งผ่าน ตัวอย่างเช่น ประกาศ void fun(X x); กำลังโทร X x; fun(x); ผ่านโดยการอ้างอิง สิ่งนี้ส่

argc ย่อมาจากการนับอาร์กิวเมนต์ และ argv ย่อมาจากค่าอาร์กิวเมนต์ ตัวแปรเหล่านี้เป็นตัวแปรที่ส่งผ่านไปยังฟังก์ชันหลักเมื่อเริ่มดำเนินการ เมื่อเราเรียกใช้โปรแกรม เราสามารถให้อาร์กิวเมนต์กับโปรแกรมนั้นได้ เช่น: $ ./a.out hello สวัสดีนี่คืออาร์กิวเมนต์ที่ปฏิบัติการได้ สามารถเข้าถึงได้ในโปรแกรมของคุณ โค

static_cast − ใช้สำหรับการแปลงประเภทปกติ/ธรรมดา นี่ยังเป็นนักแสดงที่รับผิดชอบสำหรับการบีบบังคับแบบโดยปริยายและยังสามารถเรียกได้อย่างชัดเจน คุณควรใช้ในกรณีเช่นแปลง float เป็น int, char เป็น int เป็นต้น ไดนามิก_คาสต์ − แคสต์นี้ใช้สำหรับจัดการกับความหลากหลาย คุณจำเป็นต้องใช้เมื่อคุณส่งไปยังคลาสที่ได้ร

โดยทั่วไป struct ใช้เพื่อกำหนดโครงสร้าง แต่เมื่อเราต้องการใช้ เราต้องใช้คีย์เวิร์ด struct ใน C หากเราใช้คีย์เวิร์ด typedef แล้วเป็นชื่อใหม่ เราสามารถใช้ struct ตามชื่อนั้นได้โดยไม่ต้องเขียนคีย์เวิร์ด struct ใน C ++ ไม่มีความแตกต่างระหว่าง struct และ typedef struct เพราะใน C ++ การประกาศ struct/unio

การซ่อนข้อมูลเป็นหนึ่งในคุณสมบัติที่สำคัญของ Object Oriented Programming ซึ่งช่วยป้องกันไม่ให้ฟังก์ชันของโปรแกรมเข้าถึงการแสดงข้อมูลภายในของประเภทคลาสโดยตรง การจำกัดการเข้าถึงสำหรับสมาชิกของคลาสนั้นระบุโดยตัวแก้ไขการเข้าถึงที่มีป้ายกำกับ:ส่วนสาธารณะ ส่วนตัว และส่วนที่มีการป้องกันภายในเนื้อหาของคลาส

มีความแตกต่างอย่างมากระหว่างคำต่อท้ายและคำนำหน้าเวอร์ชัน ++ ในเวอร์ชันนำหน้า (เช่น ++i) ค่าของ i จะเพิ่มขึ้น และค่าของนิพจน์จะเป็นค่าใหม่ของ i โดยพื้นฐานแล้วมันจะเพิ่มขึ้นทีละขั้นก่อนแล้วจึงกำหนดค่าให้กับนิพจน์ ในเวอร์ชัน postfix (เช่น i++) ค่าของ i จะเพิ่มขึ้น แต่ค่าของนิพจน์จะเป็นค่าดั้งเดิม

กราฟสองส่วนคือกราฟที่หากการระบายสีกราฟเป็นไปได้โดยใช้สองสี เช่น; จุดยอดในชุดมีสีเดียวกัน ในโปรแกรมนี้ เราจะใช้กราฟสองส่วนเป็นสีอินพุตและเอาต์พุตของแต่ละจุดยอดหลังจากระบายสีจุดยอดแล้ว อัลกอริทึม Begin BFS algorithm is used to traverse all the vertices. Take a vertex and colour it yellow. Col

กราฟเส้นของกราฟ G แบบไม่บอกทิศทาง เป็นอีกกราฟ L(G) ที่แสดงความชิดระหว่างขอบของ G ในโปรแกรมนี้ เราทำการระบายสีขอบไปยังกราฟเส้นของกราฟอินพุต อัลกอริทึม Begin    Take the input of the number of vertices ‘n’ and number of edges ‘e’.    Take the input of &lsquo

กราฟ acyclic แบบกำกับทิศทาง (DAG) คือกราฟที่มีทิศทางและไม่มีวัฏจักรที่เชื่อมกับขอบอื่นๆ ขอบของกราฟนี้ไปทางเดียว เป็นโปรแกรม C++ สำหรับเช็คว่ากราฟเป็น DAG หรือไม่ อัลกอริทึม Begin Function checkDAG(int n):    intialize count = 0    intialize size = n - 1    for i = 0 to