ผลต่างระหว่างรุ่นของ "Algo lab/notes/lists 67"

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
 
(ไม่แสดง 5 รุ่นระหว่างกลางโดยผู้ใช้คนเดียวกัน)
แถว 2: แถว 2:
  
 
* Queues ([https://en.wikipedia.org/wiki/Queue_(abstract_data_type) wikipedia])
 
* Queues ([https://en.wikipedia.org/wiki/Queue_(abstract_data_type) wikipedia])
** b2_icecream1
+
** b2_icecream1 - you can implement queues using list.  (you can use <tt>push_back</tt> to add something to the queue and use <tt>front</tt> and <tt>pop_front</tt> to take stuff out)
 
** b3_icecream2
 
** b3_icecream2
 
** Templates: [[Algo_lab/templates/icecream1|icecream1]]
 
** Templates: [[Algo_lab/templates/icecream1|icecream1]]
แถว 8: แถว 8:
 
* Linked lists
 
* Linked lists
 
** mid61_cookies - linked lists insertion, traversal, and deletion
 
** mid61_cookies - linked lists insertion, traversal, and deletion
** mid62_bonus
+
** mid62_bonus - linked lists, iteration, insertion
** mid64_colorrocks
+
** mid64_colorrocks - linked lists (or array)
 
** mid65_zamoozooma - linked lists, insertion (<tt>push_front</tt>, <tt>push_back</tt>), deletion
 
** mid65_zamoozooma - linked lists, insertion (<tt>push_front</tt>, <tt>push_back</tt>), deletion
 
*** You need to do some book keeping to make sure you know that some number is in the list.
 
*** You need to do some book keeping to make sure you know that some number is in the list.
 +
*** Since the numbers of the balls are in the range 1 - 200000, you can simply use an array to for that.  You have to be careful to update the array when balls are removed as well.
 +
*** [[Algo_lab/zamoo|sample code]]
  
 
* Stacks ([https://en.wikipedia.org/wiki/Stack_(abstract_data_type) wikipedia])
 
* Stacks ([https://en.wikipedia.org/wiki/Stack_(abstract_data_type) wikipedia])
แถว 18: แถว 20:
 
** Zooma 1 easy
 
** Zooma 1 easy
  
== 2D array tasks ==
+
== 2D-array tasks ==
  
 
* mid63_table
 
* mid63_table
* mid64_slot - you can try all possible rotations (probably using 3-level loops)
+
* mid64_slot - you can try all possible rotations (probably using 3-level nested loops)
 +
** [[Algo lab/slot|hints]]

รุ่นแก้ไขปัจจุบันเมื่อ 04:44, 26 สิงหาคม 2567

Linked list tasks

  • Queues (wikipedia)
    • b2_icecream1 - you can implement queues using list. (you can use push_back to add something to the queue and use front and pop_front to take stuff out)
    • b3_icecream2
    • Templates: icecream1
  • Linked lists
    • mid61_cookies - linked lists insertion, traversal, and deletion
    • mid62_bonus - linked lists, iteration, insertion
    • mid64_colorrocks - linked lists (or array)
    • mid65_zamoozooma - linked lists, insertion (push_front, push_back), deletion
      • You need to do some book keeping to make sure you know that some number is in the list.
      • Since the numbers of the balls are in the range 1 - 200000, you can simply use an array to for that. You have to be careful to update the array when balls are removed as well.
      • sample code

2D-array tasks

  • mid63_table
  • mid64_slot - you can try all possible rotations (probably using 3-level nested loops)