ผลต่างระหว่างรุ่นของ "Psl66/week03 stl2"
ไปยังการนำทาง
ไปยังการค้นหา
Jittat (คุย | มีส่วนร่วม) (สร้างหน้าด้วย "หน้านี้เป็นส่วนหนึ่งของวิชา Problem solving lab ปีการศึกษา 2566 สัป...") |
Jittat (คุย | มีส่วนร่วม) |
||
| แถว 3: | แถว 3: | ||
สัปดาห์นี้โจทย์จะมีสองส่วน | สัปดาห์นี้โจทย์จะมีสองส่วน | ||
* ส่วนแรกเป็นการฝึกใช้ STL โดยเน้นเกี่ยวกับ set และ map รวมถึงการใช้ binary search | * ส่วนแรกเป็นการฝึกใช้ STL โดยเน้นเกี่ยวกับ set และ map รวมถึงการใช้ binary search | ||
| − | |||
'''เอกสาร STL''': [https://en.cppreference.com/w/cpp/container/list std::list ที่ cppref], [https://cplusplus.com/reference/list/list/ list ที่ cplusplus.com], [https://www.geeksforgeeks.org/list-cpp-stl/ list ที่ geeksforgeeks] | '''เอกสาร STL''': [https://en.cppreference.com/w/cpp/container/list std::list ที่ cppref], [https://cplusplus.com/reference/list/list/ list ที่ cplusplus.com], [https://www.geeksforgeeks.org/list-cpp-stl/ list ที่ geeksforgeeks] | ||
| − | |||
== รายการโจทย์และหมายเหตุ == | == รายการโจทย์และหมายเหตุ == | ||
รุ่นแก้ไขปัจจุบันเมื่อ 08:40, 8 ธันวาคม 2568
หน้านี้เป็นส่วนหนึ่งของวิชา Problem solving lab ปีการศึกษา 2566
สัปดาห์นี้โจทย์จะมีสองส่วน
- ส่วนแรกเป็นการฝึกใช้ STL โดยเน้นเกี่ยวกับ set และ map รวมถึงการใช้ binary search
เอกสาร STL: std::list ที่ cppref, list ที่ cplusplus.com, list ที่ geeksforgeeks
รายการโจทย์และหมายเหตุ
- searchsum1 คล้ายการบ้าน ค้นคำตอบตรง ๆ จะไม่ทัน ต้องค้นหาในรายการแบบที่เรียงลำดับให้เร็วขึ้น (ควรทำอย่างไร?)
- setpractice หัดค้นหาข้อมูลที่เก็บใน set หัดใช้ฟังก์ชันตามที่ระบุในโจทย์
- likemax1 และ likemax2 ใช้ map เก็บจำนวน like อาจจะต้องมีการจัดการกับการตอบหมายเลขที่มีจำนวน like มากสุดล่าสุด (likemax2 สามารถลบ like ได้ จะยากขึ้นในการจัดการ
- productaccount ฝึกหัด map
- webcache ฝีกหัด STL อาจจะต้องใช้ d/s หลายตัวประกอบกัน การดูว่า page ใดเก่าสุดในข้อนี้ ให้ดูจากเวลาที่นำเข้า cache (**ไม่ใช่เวลาที่เรียกใช้ล่าสุด**)
