給定乙個字串，要求把字串前面的若干個字元移動到字串的尾部，如把字串「abcdef」前面的2個字元'a'和'b'移動到字串的尾部，使得原字串變成字串「cdefab」。請寫乙個函式完成此功能，要求對長度為n的字串操作的時間複雜度為 o(n)，空間複雜度為 o(1)。
較好解法：三步反轉法，將字串分為兩部分，這兩部分分別反轉，比如bacdef 分為abc,def, 分別反轉後形成的字串為
cbafed,整體再次反轉得到defabc 即為結果。**如下：
package stringalgorithm;
public class rotatestringthree
public void reversestring(charstr,int start,int end)
char t ;
while(startt= str[start];
str[start++]=str[end];
str[end--]=t;}}
public void rotatestring(char str,int n,int m)
m=m%n;
reversestring(str, 0, m-1);
reversestring(str, m, n-1);
reversestring(str, 0, n-1);}}
Java併發程式設計的藝術 筆記
併發存在的問題 上下文切換耗時，死鎖，軟硬體資源限制 解決方法 減少上下文切換 1.無鎖併發程式設計 讓不同的執行緒處理不同的資料段 將資料id採用hash演算法分配給不同的執行緒 2.cas演算法 compare and set使用jni 3.使用最少執行緒 減少處於waiting狀態的執行緒 j...
java併發程式設計的藝術（六） AQS
aqs是佇列同步器 abstractqueuesynchronizer 是用來構建鎖和完成其他同步元件的基本框架，再lock裡面，很多的方法都將用到aqs以獲取同步狀態，實現鎖的語義，而不是依靠傳統的synchronized中的物件進行鎖獲取與釋放。aqs的核心思想是基於volatile int s...
Java併發程式設計的藝術 筆記2
現代作業系統排程的最小單位是執行緒，也叫輕量級程序，每個程序可建立多個程序，每個執行緒都有各自的計數器 堆疊和區域性變數等屬性，並且能夠訪問共享變數。處理器在這些執行緒上高速切換，讓使用者感覺到這些執行緒在同時執行。執行緒優先順序 決定執行緒分配處理器資源多少的屬性，設定時，針對頻繁阻塞 休眠或i ...