演算法(二十五)

2021-10-02 13:16:28 字數 699 閱讀 3789

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分醒了,在床上小小的鬥爭了一下,還是選擇空腹一天。同事吃完早餐後,我們依舊跟平常一樣前往辦公室。今天早上收到了京東上買的筆記本支架,架上後電腦立馬高大上,由於桌子較矮的緣故,需要配備乙個支架用來緩解對脖子的傷害。配上裝備後,心情大好,全新開工!...