1、給定兩個不字串,求出最長公共子串行的長度。
int longestpublicsubsequence(string x, string y)else{
return math.max(longestpublicsubsequence(x.substring(1), y.substring(0)),
longestpublicsubsequence(x.substring(0), y.substring(1)));
2、調整陣列順序使奇數字於偶數前面。輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得所有奇數字於陣列的前半部分,所有偶數字於陣列的後半部分。
private static void reorderarray(int arr){
if(arr == null || arr.length ==0) return ;
int left =0;
int right = arr.length-1;
while(left < right){
while((arr[left]&1)==1) left++;
while((arr[right] &1) == 0) right--;
if(left < right){
int temp = arr[left];
arr[left] = arr[right];
arr[right] = temp;
Effective C 之二十五
要點 提供不會丟擲異常的swap函式。swap自stl引入後就成為異常安全 exception safe 程式設計的基石。在條款11避免自賦值時已談到過。stl中swap的預設實現是通過臨時變數實現交換。但是對某些型別這是很低效的,例如pimpl只需要交換指標即可。之後,meyers提出在std命名...
Linux基礎(二十五)
進入linux字元介面方式有字元介面 圖形介面下的終端以及虛擬控制台等方式。在字元介面下,虛擬控制台的選擇可以通過按下 alt 鍵和1個功能鍵來實現,功能鍵通常為f1 f6鍵。比如使用者登入後,按下 alt f2 鍵,使用者可以看 login 提示符,說明使用者進入了第2個虛擬控制台。然後只需利用按...
出差(二十五)掌握
週六,來這的第乙個早晨不吃早餐,雖然跟以前一樣在7點30分醒了,在床上小小的鬥爭了一下,還是選擇空腹一天。同事吃完早餐後,我們依舊跟平常一樣前往辦公室。今天早上收到了京東上買的筆記本支架,架上後電腦立馬高大上,由於桌子較矮的緣故,需要配備乙個支架用來緩解對脖子的傷害。配上裝備後,心情大好,全新開工!...