หน้าแรก
หน้าแรก
นี่คือโปรแกรม C++ ที่ใช้ค้นหา SSSP (Single Source Shortest Path) ใน DAG (Directed Acyclic Graphs) โดยใช้ Dijkstra Algorithm เพื่อค้นหาจากโหนดแรกในกราฟไปยังโหนดอื่นๆ ทุกโหนดที่มีความยาวเส้นทางที่สั้นที่สุดที่แสดงอยู่ข้างจุดยอดแต่ละคู่ อัลกอริทึม Begin Take the elements of the graph as in
ในโปรแกรมนี้ เราจำเป็นต้องค้นหา Edge Connectivity ของกราฟ การเชื่อมต่อขอบของกราฟของกราฟหมายความว่าเป็นสะพาน การนำกราฟออกจะถูกตัดการเชื่อมต่อ จำนวนส่วนประกอบที่เชื่อมต่อจะเพิ่มขึ้นเมื่อมีการถอดบริดจ์ในกราฟที่ไม่มีทิศทางที่ตัดการเชื่อมต่อ ฟังก์ชันและรหัสเทียม: Begin Function connections()
นี่คือโปรแกรม C++ เพื่อสร้างชุดย่อยทั้งหมดของชุดที่กำหนดในลำดับภาพกราฟิกของ Lexico อัลกอริธึมนี้จะพิมพ์ชุดค่าผสมที่เป็นไปได้ทั้งหมดของแต่ละความยาวจากชุดของอาร์เรย์ที่ระบุในลำดับที่เพิ่มขึ้น ความซับซ้อนของเวลาของอัลกอริทึมนี้คือ O(n*(2^n)) อัลกอริทึม Begin For each length ‘i’
จุดยอดของกราฟคือการหาชุดของจุดยอด V เพื่อให้ทุกขอบที่เชื่อมต่อ M ถึง N ในกราฟ อาจมี M หรือ N (หรือทั้งสองอย่าง) อยู่ใน V ในโปรแกรมนี้ เราจะใช้การวิเคราะห์พฤติกรรมเพื่อค้นหา จุดยอดปกของกราฟ อัลกอริทึม Begin 1) Initialize a set S as empty. 2) Take an edge E of the connecting
ในโปรแกรมนี้ เราจะทำ Edge Coloring ของกราฟ โดยที่เราต้องทำสีขอบของกราฟที่ไม่มีขอบข้างเคียงสองอันที่มีสีเหมือนกัน ขั้นตอนในตัวอย่าง อัลกอริทึม Begin Take the input of the number of vertices, n, and then number of edges, e, in the graph. The graph is stored as adjacency list.
กราฟที่สมบูรณ์คือกราฟที่มีขอบเชื่อมระหว่างจุดยอดคู่ใดๆ นี่คือโปรแกรม C++ สำหรับการลงสีขอบบนกราฟที่สมบูรณ์ อัลกอริทึม Begin Take the input of the number of vertices ‘n’. Construct a complete graph using e=n*(n-1)/2 edges, in ed[][]. Function EdgeColo
ที่นี่เราจะมาดูกันว่าตัวอักษรสั้น ๆ ใน C ++ จะเป็นอย่างไร ใน C หรือ C++ ข้อมูลประเภทต่างๆ มีตัวอักษรต่างกัน ดังต่อไปนี้ Sr.No ประเภทข้อมูลและตัวอักษร 1 int 5 2 unsigned int 5U 3 ยาว 5L 4 ยาว 5LL 5 ลอย 5.0f 6 สองเท่า 5.0 7 ถ่าน \5 ขณะนี้มี int, long float, double ฯลฯ
ที่นี่เราจะมาดูกันว่าอะไรคือความแตกต่างระหว่าง enum, const และ #define ในโปรแกรม C หรือ C++ ทั้งสามสิ่งนี้สร้างความสับสนในขณะที่เราต้องตัดสินใจเลือก ตอนนี้เรามาดูกันว่าสามสิ่งนี้คืออะไร คงที่หรือคงที่ const คือข้อมูลประเภทคงที่ หรือ const แบบคงที่เป็นค่าคงที่ แต่ตัวระบุหน่วยเก็บข้อมูลเป็นแบบคงที่ ด
C Preprocessor ไม่ได้เป็นส่วนหนึ่งของคอมไพเลอร์ แต่เป็นขั้นตอนที่แยกต่างหากในกระบวนการคอมไพล์ พูดง่ายๆ ว่า C Preprocessor เป็นเพียงเครื่องมือแทนที่ข้อความ และสั่งให้คอมไพเลอร์ทำการประมวลผลล่วงหน้าที่จำเป็นก่อนการคอมไพล์จริง เราจะเรียกตัวประมวลผลล่วงหน้า C ว่า CPP คำสั่งตัวประมวลผลล่วงหน้าทั้งหมดเริ
ที่นี่เราจะมาดูวิธีการจัดเรียงโดยใช้เงื่อนไขบางอย่างกับตัวแปรสมาชิกของโครงสร้างใน C ++ ในตัวอย่างนี้ เราจะใช้โครงสร้างที่เรียกว่า book หนังสือจะมีชื่อ จำนวนหน้า และราคา เราจะจัดเรียงตามราคา สำหรับการเปรียบเทียบโครงสร้างทั้งสอง เราต้องกำหนดฟังก์ชัน ฟังก์ชันนี้จะเปรียบเทียบกับพารามิเตอร์เหล่านี้ ฟังก
การแคสต์ประเภทเป็นวิธีแปลงตัวแปรจากประเภทข้อมูลหนึ่งไปเป็นข้อมูลประเภทอื่น ตัวอย่างเช่น หากคุณต้องการเก็บค่า long เป็นจำนวนเต็มอย่างง่าย คุณสามารถพิมพ์ cast long เป็น int คุณสามารถแปลงค่าจากประเภทหนึ่งเป็นอีกประเภทหนึ่งได้อย่างชัดเจนโดยใช้ตัวดำเนินการแคสต์ ดังนี้ − (type_name) expression พิจารณาตัว
เราจะมาดูกันว่าอะไรคือความแตกต่างพื้นฐานของ do-while loop และ while loop ใน C หรือ C++ ชั่วขณะ วนซ้ำในการเขียนโปรแกรม C รันคำสั่งเป้าหมายซ้ำ ๆ ตราบใดที่เงื่อนไขที่กำหนดเป็นจริง ไวยากรณ์เป็นเหมือนด้านล่าง while(condition) { statement(s); } ในที่นี้ ข้อความสั่งอาจเป็นประโยคเดียวหรือกลุ่
ปัจจุบันคอมไพเลอร์มาพร้อมกับเวอร์ชัน 64 บิตที่เป็นค่าเริ่มต้น บางครั้งเราจำเป็นต้องคอมไพล์และรันโค้ดในระบบ 32 บิต ในช่วงเวลานั้นเราต้องใช้ฟีเจอร์นี้ อันดับแรก เราต้องโกนเพื่อตรวจสอบเวอร์ชันเป้าหมายปัจจุบันของคอมไพเลอร์ gcc ในการตรวจสอบนี้ เราต้องพิมพ์คำสั่งนี้ gcc –vUsing built-in specs.COLLECT_GCC
ใน C ++ ขนาดของค่าคงที่อักขระคือ ถ่าน . ใน C ประเภทของค่าคงที่อักขระเป็นจำนวนเต็ม (int ). ดังนั้นใน C sizeof(a) คือ 4 สำหรับสถาปัตยกรรม 32 บิต และ CHAR_BIT คือ 8 แต่ sizeof(char) คือหนึ่งไบต์สำหรับทั้ง C และ C++ ตัวอย่าง #include<stdio.h> main() { printf("%d", sizeof(
ที่นี่เราจะมาดูกันว่าโครงสร้างใน C และโครงสร้างใน C ++ มีความแตกต่างกันอย่างไร โครงสร้าง C++ ส่วนใหญ่จะเหมือนกับคลาสใน C++ ในโครงสร้าง C สมาชิกทั้งหมดเป็นแบบสาธารณะ แต่ใน C++ จะเป็นแบบส่วนตัวตามค่าเริ่มต้น ความแตกต่างอื่นๆ อยู่ด้านล่าง โครงสร้าง C โครงสร้าง C++ โครงสร้างในภาษา C ไม่สามารถมีฟังก์ชั
ใน C++ และ Java มีลูปอีกประเภทหนึ่งเรียกว่า foreach loop นี่คือการดัดแปลง for loop เป็นหลัก ลูปนี้ใช้เพื่อเข้าถึงข้อมูลจากบางคอนเทนเนอร์ ซึ่งสามารถเข้าถึงองค์ประกอบของบางอาร์เรย์ได้อย่างรวดเร็วโดยไม่ต้องดำเนินการเริ่มต้น ลูปนี้ใช้ทำอะไรบางอย่างกับแต่ละองค์ประกอบของคอนเทนเนอร์ ไม่ใช่ทำสิ่งต่างๆ n ครั
ที่นี่เราจะดูว่าฟังก์ชัน difftime() ใน C คืออะไร difftime() ใช้เพื่อรับความแตกต่างระหว่างค่าเวลาสองค่า difftime() ใช้เวลาอาร์กิวเมนต์สองครั้ง อันแรกคือขอบเขตล่าง และอันที่สองคือขอบเขตบน และส่งคืนความแตกต่างระหว่างอาร์กิวเมนต์ทั้งสองนี้ ตัวอย่าง #include <time.h> #include <stdio.h> #incl
สัญญาณเป็นการขัดจังหวะที่ส่งไปยังกระบวนการโดยระบบปฏิบัติการซึ่งสามารถยุติโปรแกรมก่อนเวลาอันควร คุณสามารถสร้างอินเตอร์รัปต์ได้โดยกด Ctrl+C บนระบบ UNIX, LINUX, Mac OS X หรือ Windows มีสัญญาณที่โปรแกรมจับไม่ได้ แต่มีรายการสัญญาณต่อไปนี้ซึ่งคุณสามารถจับได้ในโปรแกรมของคุณ และสามารถดำเนินการตามความเหมาะส
ในบางกรณี เราจำเป็นต้องใช้ค่าต่ำสุดหรือสูงสุดของประเภทข้อมูลเฉพาะในปัญหาที่แตกต่างกัน มันยากมากที่จะจำค่านั้น ด้วยเหตุผลดังกล่าว C++ จึงมีมาโครบางตัวที่ใช้เพื่อแสดงช่วงต่ำสุดและสูงสุดของประเภทข้อมูลบางประเภท บางตัวไม่มีมาโครเพราะไม่ได้ลงนาม ดังนั้นค่าต่ำสุดจะเป็น 0 ประเภทข้อมูล ช่วง มาโครสำหรับค่าต่
ที่นี่เราจะดูว่าเราสามารถสร้างชุดสำหรับประเภทข้อมูลที่กำหนดโดยผู้ใช้ได้อย่างไร ชุดนี้มีอยู่ใน C ++ STL นี่เป็นโครงสร้างข้อมูลชนิดพิเศษ สามารถจัดเก็บข้อมูลตามลำดับการเรียงลำดับ และไม่สนับสนุนรายการที่ซ้ำกัน เราสามารถใช้ set สำหรับข้อมูลประเภทใดก็ได้ แต่ที่นี่เราจะมาดูกันว่าเราสามารถใช้ set สำหรับประเ