原创 編程知識總結

1.python 接收命令行參數 import sys sys.argv 返回一個參數列表

原创 編程筆試題※python實現※遞歸/回溯類

1.斐波那契數列(劍指offer第10題) 解法1:遞歸(缺點:重複計算太多) def Fibonacci(n): if n==0: return 0 if n==1: return

原创 機器學習之時間序列

arima 創建時間序列 timestamp period interval date_range 可以指定開始時間與週期 H D M rng = pd.date_range('2016/07/01', periods=10,

原创 編程筆試題※python實現※棧/隊列/樹類

1.中綴表達式的計算 給定一個合法的表達式字符串,其中只包含非負整數、加法、減法以及乘法符號(不會有括號),例如7+3*4*5+2+4-3-1,請寫程序計算該表達式的結果並輸出。 思路:step1:建立數字棧和操作符棧 stack

原创 hiveSQL常用句式整理(不定時更新)

1.IF 條件語句的用法 if(bool , expr1, expr2) 如果bool爲True,則取expr1,否則取expr2 2.①字符串替換函數。 regexp_replace(orig_str, ‘pattern’, ‘

原创 文本分析 ※TF-IDF提取關鍵詞及cosine相似度計算

①統計 按需詞頻 (根據業務需求不同,統計條件不同) 具體情況: 文本單一詞 在不同類型文本 出現次數和 -“我愛你 我愛你 我愛你” “我愛你”算一次 -“我愛你 我愛你 我愛你” “我愛你”算三次 文本

原创 ※機器學習函數調用/繪圖/讀取文件/分析常用代碼總結

機器學習函數調用代碼: 決策樹:from sklearn.tree import DecisionTreeRegressor 隨機森林:from sklearn.ensemble import RandomForestClassi

原创 筆試算法題公司真題記錄

快手2020春招第一題 #整數N劃分爲K份,求K個數字的最大乘積 例如 整數7分3份 最大2*2*3=12 思路:均值不等式 ab<=1/2(a^2+b^2) a和b相等時乘積最大 N,K=[int(i) for i

原创 編程筆試題※python實現※位運算類

1.請實現一個函數,輸入一個整數,輸出該數二進制表示中 1 的個數。例如,把 9 表示成二進制是 1001,有 2 位是 1。因此,如果輸入 9,則該函數輸出 2。(與運算)(劍指offer15題) 思路:與運算只有同爲1纔是1;

原创 深度學習之Tensorflow框架實現VGG/RNN網絡/驗證碼生成與識別

①實現VGG網絡模型 cwd = os.getcwd() #獲取當前路徑 VGG_PATH = cwd + "/data/imagenet-vgg-verydeep-19.mat" data = scipy.i

原创 編程筆試題※python實現※數組類

1.尋找數組中出現次數超過一半的數(劍指offer39題) 思路1:建立一個和輸入數組一樣大小的數組,用來記錄每個數字出現的數, 最後判斷出現次數大於等於1/2len的取出來。(時間複雜度高) l = [int(n) for n

原创 深度學習1感知機及實現簡單反向傳播網絡

感知機是什麼? 感知機接受多個輸入信號,輸出一個信號 感知機的信號只有“流/不流”兩種取值,0對應“不傳遞信號”,1對應“傳遞信號”。 輸入信號在被送往神經元時,會被分別乘以固定的權重。神經元會計算傳送過來的信號的總和,只有當這個

原创 編程筆試題※python實現※字符串類

1.輸出字符串的下一個字典序 如輸入是ABEDGFC 則下一個字典序排列爲ABEFCDG 思路: 1.從後往前遍歷字符串str,找到第一個str[i]滿足str[i]小於str[i+1],樣例中,str[i]=D。此時,子序列GF

原创 編程筆試題※python實現※動態規劃類

1.最長公共子序列長度 對於兩個字符串,請設計一個高效算法,求他們的最長公共子序列的長度。 思路:用兩個指針i和j從後往前遍歷s1和s2,如果s1[i]==s2[j],那麼這個字符一定在lcs中;否則的話,s1[i]和s2[j]這

原创 深度學習之Caffe框架及製作數據源

caffe框架: 結構: Blob:stores data and derivatives Layer: transform bottom blobs to top blobs Net:Many layers;computes g