สอวน ค่าย 2 REFERENCE

สวัสดีน้องๆทุกคน ยินดีต้อนรับสู่เพจสำหรับเตรียมตัวเข้าค่าย สอวน. คอม ค่าย 2

Data Structure

ขอทำความเข้าใจก่อน พี่จะทำการ

typedef int DType;
typedef double DType;
typedef char* DType;

เอาไว้ทุกครั้งที่่ใช้งาน เพราะว่า เผื่อเราต้องการเอา Data Structure ไปใช้กับข้อมูลประเภทอื่น จะได้ไม่ต้องแก้เยอะ นะ

• Pointers Review

• Linked Lists
  • Singly Linked List With Header -- ปกติไม่ค่อยใช้กันหนะนะ
  • Doubly Circular Linked List With Header -- ปกติใช้อันนี้กันมากกว่า สะดวกกว่า แต่เขียนยากกว่า

• Stack
  • Stack Implementation
  • Infix to Postfix Calculation

• Queue
  • Queue Implementation

• Binary Tree

• Binary Heap

• Binary Search Tree

• B-Tree

• Hash Table

• Huffman Coding

Algorithm

• Algorithm Analysis

• Brute Force Algorithm
  • Bubble Sort
  • Selection Sort
  • Exhaustive Search

• Divide and Conquer
  • Binary Search
  • Quicksort
  • Mergesort

• Decrease and Conquer
  • Insertion Sort

• Transform and Conquer

• Backtracking

• String Matching

• Greedy Technique

• Graph Theory

• Dynamic Programming

• Maximum Flow

• Branch and Bound

TASKS

Grader Link : http://www.acioi.in.th

ไม่มั่นใจการแบ่งหมวดหมู่นะ ใครสงสัยว่าอันไหนควรอยู่หมวดอื่น ก็บอกละกัน 55

• Basic
  • Greatest Common Divisor (gcd)
  • Least Common Multiplier (lcm)
  • Matrix Mutiply (matmul)
  • เลขยกกำลัง (power)
  • คูณเมตริกซ์1 (matrix1)
  • กลับสตริง (strrev)
  • uniquenum1 (uniquenum1)
  • ดีดลูกเหล็ก (ball

• Recursive
  • Tower of Hanoi (hanoi)

• Linked List
  • Editor (editor)

• Stack
  • เครื่องคิดเลข1 (calc1)
  • วงเล็บ (paren)
  • เครื่องคิดเลข2 (calc2)

• Queue
  • Sort1 (sort1)

• Binary Heap
  • บ่อน้ำ (pond)
  • เบาสุด (lightest)

• Binary Search Tree
  • ซ้ายขวา (bstpractice)
  • ขวาซ้าย (tracebst)

• Hashing
  • Tom Marvolo Riddle (tomriddle)

• Divide and Conquer
  • UnlockME! (unlock)
  • ปูกระเบื้อง (tiling)
  • Inversion (inversion)

• Sort
  • กำเนิดกระแสไฟฟ้า (electric)
  • ความน่าจะไป (trip)
  • Sort Easy1 (sorteasy1)
  • Sort Easy2 (sorteasy2)
  • ทำลายขวด (bottle)
  • เห็ดกลัวแสง (mushroom)

• Greedy Algorithm
  • lift1 (lift1)
  • lift2 (lift2)

• Search
  • 8-puzzle (8puzzle)
  • เมล็ดพันธุ์ต้นแดงดำ (redblackseed)
  • search sum 1 (searchsum1)
  • search sum 2 (searchsum2)

• Graph
  • Bipartite Graph (bipartite)
  • เบซซีกลับมากินข้าวเย็น (comehome)

• Dynamic Programming
  • เชื่อมสะพาน (bridge)

• Tricky
  • Longest Palindrome (longpal)
  • หมวกวิเศษ (magic)