https://wiki.ta.in.th/index.php?action=history&feed=atom&title=%E0%B8%AA%E0%B8%AD%E0%B8%A7%E0%B8%99_%E0%B8%84%E0%B9%88%E0%B8%B2%E0%B8%A2_2_REFERENCE 2026-05-02T18:38:48Z Revision history for this page on the wiki MediaWiki 1.33.0-alpha https://wiki.ta.in.th/index.php?title=%E0%B8%AA%E0%B8%AD%E0%B8%A7%E0%B8%99_%E0%B8%84%E0%B9%88%E0%B8%B2%E0%B8%A2_2_REFERENCE&diff=48&oldid=prev 2019-03-07T16:56:12Z

<p>Created page with &quot;สวัสดีน้องๆทุกคน ยินดีต้อนรับสู่เพจสำหรับเตรียมตัวเข้าค่าย...&quot;</p> <p><b>New page</b></p><div>สวัสดีน้องๆทุกคน ยินดีต้อนรับสู่เพจสำหรับเตรียมตัวเข้าค่าย สอวน. คอม ค่าย 2<br /> <br /> == Data Structure ==<br /> ขอทำความเข้าใจก่อน พี่จะทำการ <br /> &lt;pre&gt;<br /> typedef int DType;<br /> typedef double DType;<br /> typedef char* DType;<br /> &lt;/pre&gt;<br /> เอาไว้ทุกครั้งที่่ใช้งาน เพราะว่า เผื่อเราต้องการเอา Data Structure ไปใช้กับข้อมูลประเภทอื่น จะได้ไม่ต้องแก้เยอะ นะ<br /> * Pointers Review<br /> <br /> * Linked Lists<br /> ** [[Singly Linked List With Header]] -- ปกติไม่ค่อยใช้กันหนะนะ<br /> ** [[Doubly Circular Linked List With Header]] -- ปกติใช้อันนี้กันมากกว่า สะดวกกว่า แต่เขียนยากกว่า<br /> <br /> * Stack<br /> ** [[Stack Implementation]]<br /> ** [[Infix to Postfix Calculation]]<br /> <br /> * Queue<br /> ** [[Queue Implementation]]<br /> <br /> * Binary Tree<br /> <br /> * Binary Heap<br /> <br /> * Binary Search Tree<br /> <br /> * B-Tree<br /> <br /> * Hash Table<br /> <br /> * Huffman Coding<br /> <br /> <br /> == Algorithm ==<br /> * Algorithm Analysis<br /> <br /> * Brute Force Algorithm<br /> ** [[Bubble Sort]]<br /> ** [[Selection Sort]]<br /> ** Exhaustive Search<br /> <br /> * Divide and Conquer<br /> ** [[Binary Search]]<br /> ** [[Quicksort]]<br /> ** [[Mergesort]]<br /> <br /> * Decrease and Conquer<br /> ** [[Insertion Sort]]<br /> <br /> * Transform and Conquer<br /> <br /> * Backtracking<br /> <br /> * String Matching<br /> <br /> * Greedy Technique<br /> <br /> * Graph Theory<br /> <br /> * Dynamic Programming<br /> <br /> * Maximum Flow<br /> <br /> * Branch and Bound<br /> <br /> <br /> == TASKS ==<br /> Grader Link : [http://www.acioi.in.th http://www.acioi.in.th]<br /> <br /> ไม่มั่นใจการแบ่งหมวดหมู่นะ ใครสงสัยว่าอันไหนควรอยู่หมวดอื่น ก็บอกละกัน 55<br /> <br /> * Basic<br /> ** Greatest Common Divisor (gcd)<br /> ** Least Common Multiplier (lcm)<br /> ** Matrix Mutiply (matmul)<br /> ** เลขยกกำลัง (power)<br /> ** คูณเมตริกซ์1 (matrix1)<br /> ** กลับสตริง (strrev)<br /> ** uniquenum1 (uniquenum1)<br /> ** ดีดลูกเหล็ก (ball<br /> <br /> * Recursive<br /> ** Tower of Hanoi (hanoi)<br /> <br /> * Linked List<br /> ** Editor (editor)<br /> <br /> * Stack<br /> ** เครื่องคิดเลข1 (calc1)<br /> ** วงเล็บ (paren)<br /> ** เครื่องคิดเลข2 (calc2)<br /> <br /> * Queue<br /> ** Sort1 (sort1)<br /> <br /> * Binary Heap<br /> ** บ่อน้ำ (pond)<br /> ** เบาสุด (lightest) <br /> <br /> * Binary Search Tree<br /> ** ซ้ายขวา (bstpractice)<br /> ** ขวาซ้าย (tracebst)<br /> <br /> * Hashing<br /> ** Tom Marvolo Riddle (tomriddle)<br /> <br /> * Divide and Conquer<br /> ** UnlockME! (unlock)<br /> ** ปูกระเบื้อง (tiling)<br /> ** Inversion (inversion)<br /> <br /> * Sort<br /> ** กำเนิดกระแสไฟฟ้า (electric) <br /> ** ความน่าจะไป (trip)<br /> ** Sort Easy1 (sorteasy1)<br /> ** Sort Easy2 (sorteasy2)<br /> ** ทำลายขวด (bottle)<br /> ** เห็ดกลัวแสง (mushroom) <br /> <br /> * Greedy Algorithm<br /> ** lift1 (lift1)<br /> ** lift2 (lift2)<br /> <br /> * Search<br /> ** 8-puzzle (8puzzle)<br /> ** เมล็ดพันธุ์ต้นแดงดำ (redblackseed)<br /> ** search sum 1 (searchsum1)<br /> ** search sum 2 (searchsum2)<br /> <br /> * Graph<br /> ** Bipartite Graph (bipartite)<br /> ** เบซซีกลับมากินข้าวเย็น (comehome) <br /> <br /> * Dynamic Programming<br /> ** เชื่อมสะพาน (bridge)<br /> <br /> * Tricky<br /> ** Longest Palindrome (longpal)<br /> ** หมวกวิเศษ (magic)</div>

Tata