2018-12-stringbeginners-in-place-array-rotation

配列のローテーションを線形時間でin-placeに実行せよ
StringBeginners: https://sites.google.com/view/stringbeginners/workshop/2018/2018-12-07-aip

Transcript

1. 0 - 2 0 00 2 / 1 1
2. f n n - . j C A - . - . o] s i r : r e] [ i : - . - . pA
   n B= n o] a B= +( - . ,( - .     + 1 1
3. 
   n n n 3
4. C  n = A > . n 1 < p . > p + B >   +   
         +
5. 
   n p a p a p n p C p a p
6. ae n o - . fi B C - . - . n ] j ] [j - . - . - . - .
   n = A n n ] A +( - . ,( - .     + 1 1
7. A3
   n 1 n 1 C B 2       , ,
8. n B C B B = A C I H ,-8 -, ,- 9, , , 78 , -1