หน้าแรก
หน้าแรก
ต้นไม้ช่วงเวลาเป็นโครงสร้างข้อมูลต้นไม้ที่ได้รับคำสั่งเพื่อเก็บช่วงเวลา โดยเฉพาะอย่างยิ่งช่วยให้สามารถค้นหาช่วงเวลาทั้งหมดที่ทับซ้อนกับช่วงเวลาหรือจุดที่กำหนดได้อย่างมีประสิทธิภาพ นี่คือโปรแกรม C++ เพื่อใช้แผนผังช่วงเวลา อัลกอริทึม Begin function insert() is used to insert new nodes int
Binary Search Tree เป็นไบนารีทรีที่เรียงลำดับซึ่งโหนดทั้งหมดมีคุณสมบัติบางประการดังต่อไปนี้ - แผนผังย่อยด้านขวาของโหนดมีคีย์ที่มากกว่าคีย์ของโหนดหลัก แผนผังย่อยด้านซ้ายของโหนดมีคีย์น้อยกว่าหรือเท่ากับคีย์ของโหนดหลัก แต่ละโหนดไม่ควรมีลูกมากกว่าสองคน นี่คือโปรแกรม C++ เพื่อใช้แผนผังการค้นหาไบนารีแบ
แผนผัง AVL เป็นแผนผังการค้นหาแบบไบนารีที่สมดุลในตัวเอง โดยที่ความแตกต่างระหว่างความสูงของทรีย่อยด้านซ้ายและขวาต้องไม่เกิน 1 โหนดสำหรับโหนดทั้งหมด นี่คือโปรแกรม C++ เพื่อใช้สร้างสมดุลในการค้นหาแบบไบนารีในตัวเอง Begin class avl_tree to declare following functions: balance() = Balance the tree by gett
นี่คือโปรแกรม C++ เพื่อใช้ Splay Tree คำอธิบายคลาส: k <=all keys จะเป็น root→rch Else Return root.End คำอธิบายคลาสและรหัสเทียม: =all คีย์จะเป็น root→rch Else Return root สร้างฟังก์ชัน Delete() เพื่อลบโหนดออกจากทรี สร้างฟังก์ชัน Search() เพื่อค้นหาโหนดในแผนผัง สร้างฟังก์ชัน InOrder() สำหรับการข้ามผ่า
seekg() เป็นฟังก์ชันในไลบรารี iostream ที่ช่วยให้เราค้นหาตำแหน่งที่ต้องการในไฟล์ได้ ส่วนใหญ่จะใช้เพื่อกำหนดตำแหน่งของอักขระถัดไปที่จะแยกจากสตรีมอินพุตจากไฟล์ที่กำหนดในการจัดการไฟล์ C++ ไวยากรณ์ istream&seekg(streamoff offset, ios_base::seekdir dir); istream&seekg(streampos position); Where,
ใน C ++ การจัดการข้อยกเว้นเป็นกระบวนการในการจัดการข้อผิดพลาดรันไทม์ ข้อยกเว้นคือเหตุการณ์ที่เกิดขึ้นขณะรันไทม์ใน C ++ ข้อยกเว้นทั้งหมดมาจากคลาส std::exception มันเป็นข้อผิดพลาดรันไทม์ที่สามารถจัดการได้ มันพิมพ์ข้อความแสดงข้อยกเว้นและยุติโปรแกรม หากเราไม่จัดการกับข้อยกเว้น ข้อยกเว้นถูกกำหนดในมาตรฐาน
มีความแตกต่างที่สำคัญในการจัดการข้อยกเว้นใน C ++ กับ Java การจัดการข้อยกเว้นใน java การจัดการข้อยกเว้นใน C++ เฉพาะวัตถุที่ขว้างได้เท่านั้นที่สามารถโยนเป็นวัตถุได้ ยกเว้นทุกประเภท ใน java ในที่สุดก็เป็นบล็อกที่ดำเนินการหลังจากลอง catch block เพื่อล้างข้อมูล ใน C++ ไม่มีการบล็อกสุดท้าย มีการใช้คีย
นี่คือโปรแกรม C ++ เพื่อใช้อัลกอริทึมของ Dijkstra โดยใช้ Set ที่นี่เราต้องการสองชุด เราสร้างแผนผังเส้นทางที่สั้นที่สุดโดยมีโหนดต้นทางที่กำหนดเป็นรูท ชุดหนึ่งประกอบด้วยจุดยอดที่รวมอยู่ในแผนผังเส้นทางที่สั้นที่สุด และชุดอื่นๆ ประกอบด้วยจุดยอดที่ยังไม่รวมอยู่ในแผนผังเส้นทางที่สั้นที่สุด ในทุกขั้นตอน เร
นี่คือโปรแกรม C++ สำหรับการลงสีแบบโลภ อัลกอริทึม: Begin Take the number of vertices and edges as input. Create function greedyColoring() to assign color to vertices: A) Assign the first color to first vertex. B) Initialize the remaining vertices. &
นี่คือโปรแกรม C++ เพื่อค้นหาจำนวนสูงสุดของ Edge Disjoint Paths ซึ่งหมายถึงเส้นทางย่อยที่สั้นที่สุดหรือการไหลสูงสุดระหว่างจุดยอดสองจุด อัลกอริทึม: Begin function bfs() returns true if there is path from source s to sink t in the residual graph which indicates additional poss
Binary Search Tree เป็นไบนารีทรีที่เรียงลำดับซึ่งโหนดทั้งหมดจะมีคุณสมบัติดังต่อไปนี้ แผนผังย่อยด้านขวาของโหนดมีคีย์ที่มากกว่าคีย์ของโหนดหลัก แผนผังย่อยด้านซ้ายของโหนดมีคีย์ที่น้อยกว่าคีย์ของโหนดหลัก ค่าคีย์ทั้งหมดแตกต่างกัน แต่ละโหนดไม่สามารถมีลูกได้เกินสองคน คำอธิบายคลาส: Begin
นี่คือโปรแกรม C++ เพื่อใช้ปัญหา Network_Flow โดยใช้อัลกอริธึมของ Ford Fulkerson อัลกอริทึม: Begin function bfs() returns true if there is path from source s to sink t in the residual graph which indicates additional possible flow in the graph. End Begin functio
นี่คือโปรแกรม C++ ที่ใช้อัลกอริทึม Edmonds-Karp เพื่อคำนวณการไหลสูงสุดระหว่างจุดยอดต้นทางและจุดสุดยอด อัลกอริทึม: Begin function edmondsKarp() : initiate flow as 0. If there is an augmenting path from source to sink, add the path to flow.
นี่คือโปรแกรม C++ ที่ใช้ First Fit Decreeasing สำหรับวัตถุ 1-D และ M bins ฟังก์ชันที่จำเป็นและรหัสเทียม: Begin function binPack() returns number of bins required. Initialize binC = 0 Initialize an array to store binVal. Place items one by one. &nbs
นี่คือโปรแกรม C++ เพื่อค้นหาพื้นที่สี่เหลี่ยมที่ใหญ่ที่สุดในฮิสโตแกรม ฟังก์ชันอัลกอริทึม getArea(): Begin Create an empty stack. Initialize the largest_area. Do a while loop start from first bar for every bar hist[i], where i = 0 to less th
ในส่วนนี้เราจะมาดูวิธีการแปลงสตริง C++ (std::string) เป็น LPCSTR LPCSTR คือ (ตัวชี้แบบยาวถึงค่า STR คงที่) โดยพื้นฐานแล้วมันเป็นสตริงเช่น C ดังนั้นโดยการแปลงสตริงเป็นอาร์เรย์อักขระ เราจะได้รับ LPCSTR LPCSTR นี้กำหนดโดย Microsoft ดังนั้นหากต้องการใช้งาน เราต้องรวมไฟล์ส่วนหัวของ Windows.h ไว้ในโปรแกรม
ในส่วนนี้เราจะมาดูวิธีการแปลงสตริงกว้าง C++ (std::wstring) เป็น LPCWSTR LPCWSTR คือ (ตัวชี้แบบยาวถึงค่า STR แบบกว้างคงที่) โดยพื้นฐานแล้วจะเป็นสตริงที่มีอักขระกว้าง ดังนั้นโดยการแปลงสตริงกว้างเป็นอาร์เรย์อักขระแบบกว้างเราสามารถรับ LPCWSTR LPCWSTR นี้กำหนดโดย Microsoft ดังนั้นหากต้องการใช้งาน เราต้อง
ในส่วนนี้ เราจะมาดูวิธีการค้นหาความยาวของสตริงโดยไม่ต้องใช้ไฟล์ส่วนหัวของสตริงและลูปใน C ปัญหาการค้นหาความยาวสตริงสามารถแก้ไขได้โดยไม่ต้องใช้ string.h อย่างง่ายดาย เราสามารถใช้ฟังก์ชันเรียกซ้ำเพื่อทำสิ่งนี้ได้ แต่ในตัวอย่างนี้ เราไม่ได้ใช้การเรียกซ้ำ เรากำลังใช้เคล็ดลับอื่นในการทำเช่นนั้น เราใช้ฟัง
ในส่วนนี้เราจะดูว่าตัวดำเนินการ Stringize และตัวดำเนินการ Token Pasting คืออะไรใน C. ตัวดำเนินการ Stringize คือตัวดำเนินการตัวประมวลผลล่วงหน้า มันส่งคำสั่งไปยังคอมไพเลอร์เพื่อแปลงโทเค็นเป็นสตริง เราใช้ตัวดำเนินการนี้ที่คำจำกัดความของมาโคร การใช้ตัวดำเนินการ stringize เราสามารถแปลงข้อความบางส่วนเป็น
ในส่วนนี้ เราจะมาดูวิธีการแปลงสตริงทศนิยมเป็นสตริงฐานสิบหกและจากสตริงฐานสิบหกเป็นสตริงทศนิยมใน C++ สำหรับการแปลงนี้ เราใช้คุณลักษณะสตริงสตรีมของ C++ สตรีมสตริงใช้สำหรับการจัดรูปแบบ แยกวิเคราะห์ แปลงสตริงเป็นค่าตัวเลข เป็นต้น Hex เป็นตัวจัดการ IO ใช้การอ้างอิงสตรีม IO เป็นพารามิเตอร์และส่งกลับการอ้า