kmp演算法求解
給定兩個字串str1:abcd abd acdabcdabcdabded,str2:abcdabd。問str1是否包含str2。
我們很容易就想到暴力求解該問題的方法,從str1的第乙個字元開始與str2開始匹配,匹配成功則開始匹配後乙個字元,不成功則拿str1的後乙個字元重新開始匹配str2的第乙個字元。**寫起來也非常簡單,時間複雜度為o(mn)
public static boolean ismatch(string str,string pattern)
system.out.println(ismatch(str,pattern));
}/**
* 判斷字串是否匹配
** @param str
* @param pattern
* @return
*/public static boolean ismatch(string str,string pattern)else
}if(j==pattern.length())
return false;
}/**
* 獲取模式串的next陣列
** @param pattern
* @return
*/public static int getnext(string pattern)else
}return next;
}}
花五分鐘口語化過下幾種排序思路
氣泡排序 時間複雜度是o n 2 一開始交換的區間是0 n 1,也就是整個資料的整體,然後第乙個數與第二個數進行比較,哪個大哪個就放在後面,然後第二個數和第三個數比較,這樣依次交換過去,最大的數最終會放在陣列最後的乙個位置。然後把範圍從0 n 1變為0 n 2,這樣一來第二個數在交換過後,會放在整個...
把大資料數字口語化(python與js)兩種實現
python 複製 如下 def fn num 把數字口語化 ret num int num if num 10000 0 ret str num else if num 10 8 0 if num 10000 0 ret str num 10000 萬 str num 10000 else ret...
專案管理47個過程口語化解釋 人力資源管理
為什麼要編寫人力資源管理計畫,輸入輸出,工具與技術,問題,原因,怎麼解決的,人力資源計畫的內容,2018年5月考人力資源管理計畫的內容 元件團隊 招聘,採用多標準的選擇,多維分析,舉例招聘中要什麼學歷,要幾年經驗,要什麼專業的,最終怎麼選擇的,選擇了誰,輸出輸入,工具技術 團隊建設 專案經理帶領員工...