Project#6 오탈자 검사 D0 Hwp

  • Published on
    02-Jul-2015

  • View
    223

  • Download
    4

Embed Size (px)

Transcript

  • 1. project #6 D0 20093468 20113293 20093463 20093530 20113281

2. / 3. - : : , , : -6/12 6/14 6/19 4. -*Heap Heap max/min-Heap 1. Priority , Heap . Heap - . Heap - - Priority Queue, Queue Queue Queue - 2. Heap max-Heap, min-Heap 1) max-Heap: (complete binarytree) 2) min-Heap: (complete binarytree) 5. 3. Heap - REMOVE-MAX : .- INSERT : *HashHashing . . . 6. - - , key .-- , .-- , . = % -- , . , . , n 2^n .*Deap DEAP(double-ended heap) (heap) (double-ended priorityqueue) . , STL prority_queue . , . min heap max heap Min-max heap , heap DEAP . , , MFC , . . , , log n . log n . n , , 100 , 100 . CDeap DEAP , 7. . policy . , TYPE A, ARG_TYPE const A& . Deap heap ?deap min heap max heap . , 0 1 . ( 1 ) deap 2 . 2 ., 2 [3], 4 5, [6 7], 8 9 10 11 [12 13 14 15], ... [] maxheap 2, 4, 5, 8, ... min heap . maxheap 2 1 . 3=11, 6=110, 13=1101, 15=1111deap heap . min heap max heap . , min max heap . 8 12, 7 5 . . , min heap 10 max heap 14 7 . min heap max heap , max heap min heap . min heap minheap, max heap max heap . min max , . . ( ) .http://moogi.new21.org/src15.htm- 1. .2. .3. Edit distance . . 8. 4. - . - - .- .

Recommended

View more >