題目要求：
將字串str進行迴圈移位，要求演算法空間複雜度o(1),時間複雜度o(n)
思路：假設str需要迴圈移位k位，則將其分為前後兩部分，分別長k和n-k,稱ab
則迴圈移位的過程即為xy->yx. 可由x
t即轉置完成，(xty
t)t=(yt)
t(xt)
t=yx
實現如下：
/*
* reverse_string.cpp
* * created on: may 22, 2012
* author: rachel
*/#include"stdio.h"
#include"string.h"
void reverse(char* str, int s, int e)
}void rightreverse(char* str, int k, int n)
}int main()
}
字尾陣列（修訂版）
今天在碼一道字尾陣列 二分答案時，調了乙個上午，發現字尾陣列出了問題，這就像最信任的人給了泥最致命的一刀qaq 原來藍書上的板子是有問題的，因為若以0為下標,由於初始值是0，在重新計算x陣列時，會造成越界，原本越界的字串 空字串 應該當做最小的 1？來比較，而這樣會造成錯誤。hack資料 cbcbc...
umask 是什麼 修訂版
當我們登入系統之後建立乙個檔案總是有乙個預設許可權的，那麼這個許可權是怎麼來的呢？這就是umask幹的事 情。umask設定了使用者建立檔案的預設許可權，它與chmod的效果剛好相反，umask設定的是許可權 補碼 而chmod設定的是檔案許可權碼。一般在 etc profile home bash...
《數字短片創作 修訂版 》 情節
情節是故事中線性展開的一系列事件。敘事影片沒有生活中的瑣碎，以三幕劇結構出現。角色 情節和主題是構成電影的三要素。這3個概念可以用乙個三角形來表示。主題是故事的基礎 矛盾衝突在中間起到讓3個要素之間相互碰撞與摩擦，以此來推動整個故事發展的作用 角色之間的互動是角色與其他人物 想法和事件的聯絡。在短片...