台部落ai_XZP

自我介紹，介紹自己實習經歷，然後打斷我直接問我項目相關問題。項目介紹不是很清楚，算法推薦介紹得重新理一下，說話太快，別急。 1.C++虛函數作用？虛函數父類做了很多功能，有些做不了-》需要子類實現 2.虛函數與純虛函數區別 3.純虛函數

2020-04-22 23:27:02

記憶化搜索-滑雪給定一個R行C列的矩陣，表示一個矩形網格滑雪場。矩陣中第 i 行第 j 列的點表示滑雪場的第 i 行第 j 列區域的高度。一個人從滑雪場中的某個區域內出發，每次可以向上下左右任意一個方向滑動一個單位距離。當然，一個

2020-04-22 19:41:46

區間DP-石子合併設有N堆石子排成一排，其編號爲1，2，3，…，N。每堆石子有一定的質量，可以用一個整數來描述，現在要將這N堆石子合併成爲一堆。每次只能合併相鄰的兩堆，合併的代價爲這兩堆石子的質量之和，合併後與這兩堆石子相鄰的石子將

2020-04-22 19:41:46

開場自我介紹，然後介紹一下自己碩士期間做的工作，然後手撕代碼。 1、手寫快排 2、n以內素數 3、介紹一下項目內容

2020-04-19 23:40:16

貪心-區間覆蓋給定N個閉區間[ai,biai,bi]以及一個線段區間[s,ts,t]，請你選擇儘量少的區間，將指定線段區間完全覆蓋。輸出最少區間數，如果無法完全覆蓋則輸出-1。輸入格式第一行包含兩個整數s和t，表示給定線段區間的兩

2020-04-19 23:40:16

目錄算法劍指offer 11、旋轉數組的最小數字打印字符串中的所有迴文串（要時間複雜度o(n)-希爾排序）迷宮尋路（dfs和bfs的區別，優缺點） BFS DFS dfs和bfs的區別，優缺點字符串複製多線程單例模式求冪

2020-04-19 23:40:16

線性DP-編輯距離給定n個長度不超過10的字符串以及m次詢問，每次詢問給出一個字符串和一個操作次數上限。對於每次詢問，請你求出給定的n個字符串中有多少個字符串可以在上限操作次數內經過操作變成詢問給出的字符串。每個對字符串進行的單個字

2020-04-19 23:40:16

有 n個人排隊到 1 個水龍頭處打水，第 i個人裝滿水桶所需的時間是 ti，請問如何安排他們的打水順序才能使所有人的等待時間之和最小？思路：按照從小到大排序，總時間最小證明：反證法輸入格式第一行包含整數 nn。第二行包含

2020-04-16 11:22:32

耍雜技的牛具體：https://blog.csdn.net/qq_27262727/article/details/105515507 農民約翰的N頭奶牛（編號爲1..N）計劃逃跑並加入馬戲團，爲此它們決定練習表演雜技。奶牛們不是非常

2020-04-16 11:22:32

給定N個閉區間[ai,bi]以及一個線段區間[s,t]，請你選擇儘量少的區間，將指定線段區間完全覆蓋。輸出最少區間數，如果無法完全覆蓋則輸出-1。思路：分析：令需要覆蓋的區間開頭爲st，結尾爲ed 1.將所有的區間按左端點排序 2

2020-04-16 11:22:32

農民約翰的N頭奶牛（編號爲1..N）計劃逃跑並加入馬戲團，爲此它們決定練習表演雜技。奶牛們不是非常有創意，只提出了一個雜技表演：疊羅漢，表演時，奶牛們站在彼此的身上，形成一個高高的垂直堆疊。奶牛們正在試圖找到自己在這個堆疊中應該所處

2020-04-16 11:22:32

在一個果園裏，達達已經將所有的果子打了下來，而且按果子的不同種類分成了不同的堆。達達決定把所有的果子合成一堆。每一次合併，達達可以把兩堆果子合併到一起，消耗的體力等於兩堆果子的重量之和。可以看出，所有的果子經過n-1次合併之後，就只

2020-04-16 11:22:32

在一條數軸上有 NN 家商店，它們的座標分別爲 A1A1~ANAN。現在需要在數軸上建立一家貨倉，每天清晨，從貨倉到每家商店都要運送一車商品。爲了提高效率，求把貨倉建在何處，可以使得貨倉到每家商店的距離之和最小。思路：時間複雜

2020-04-16 11:22:32

目錄什麼是正則化？解釋一下度量兩個分佈的距離的方法 LSTM比普通RNN優勢在哪數據降維的辦法過擬合是什麼，如何處理傳統語音增強算法接觸過哪些？反向傳播推導 softmax、sigmoid和ReLU的優劣梯度消失問題和損

2020-04-13 03:47:05

給定一個長度爲N的數列，求數值嚴格單調遞增的子序列的長度最長是多少。思路：如下圖所示數值嚴格單調遞增的子序列最長長度是4. 輸入格式第一行包含整數N。第二行包含N個整數，表示完整序列。輸出格式輸出一個整數，表示最大長度。

2020-04-13 03:47:05