文字:左回転

左回転

正順各時間目尾cdefgab ##激しいKを求めるための方法に移動する前に2 ABCDEFG前面の端に移動された文字列S [0 ... N-1]、S Sの最初のk個の文字の要件を与えられました: O(KN)スペース:O(1)

反転

反转:X = ABCはCBA = ^ X-呼ば
Yが休止され、必要であるとXシフトを
XY YX入手方法の:(Y X- ^^)= ^ YX ABCD 4つのテールビットがフロントEFGにシフトされます。

  1. X = ABCD、X ^ = DCBA
  2. Y = EFG、Y = GFE
  3. (X、Y)= DCBA GFE
  4. (X、Y)+ = EFG ABCD

Oの複雑さ(2N)

公開された124元の記事 ウォン称賛92 ビュー20000 +

おすすめ

転載: blog.csdn.net/qq_42146775/article/details/103754458