原创 計算幸運數字的個數
我們稱一個長度爲n的數X（X= d1d2......dn, d1 != 0）爲幸運數，當且僅當，對於所有的, 滿足di != d(n+1-i)，請問在[a, b]之間存在多少幸運數： 分析： 只需計算x<= b 以及< a分別有多少個幸運
2018-09-25 23:44:40
3
原创 堆排序的時間複雜度
1. 衆所周知堆排序時間複雜度 nlog(n) 建堆時間複雜度o(n) 詳情參考： https://www.zhihu.com/question/20729324 每一次將堆頂數字放在最終位置，對於新堆調整，時間複雜度log(n) 。（我
2018-09-06 23:10:53
原创 Java三種線程安全的單例模式
單例模式適用的場景： 1. 經常創建，銷燬的對象； 2. 創建費時或者耗資源的對象； 3. 訪問數據庫的對象。 三種方法： //懶漢式，裝載類的時候進行實例化 class Singleton1{ private final st
2018-09-03 16:49:14
原创 Java protected 與 default 區別
public，protected，private是Java裏用來定義成員的訪問權限的，另外還有一種是“default”，也就是在成員前不加任何權限修飾符。如： public class A{ void method
2018-08-21 11:48:18
原创 字符串分類
牛牛有N個字符串，他想將這些字符串分類，他認爲兩個字符串A和B屬於同一類需要滿足以下條件： A中交換任意位置的兩個字符，最終可以得到B，交換的次數不限。比如：abc與bca就是同一類字符串。 現在牛牛想知道這N個字符串可以分成幾類。 輸入
2018-08-20 23:52:31
1
原创 精確查找top k和非精確查找top k
信息檢索裏面經典問題。 精確top K 檢索及其加速辦法 •方法一：快速計算餘弦 • 方法二：堆排序法N中選K • 方法三：提前終止計算 精確top K檢索加速方法一： 快速計算餘弦 • 檢索排序就是找查詢的K近鄰 • 一般而言，在高維空
2018-08-20 23:52:21
17
原创 Dataframe 按照行訪問數據
假設數據 data 是dataframe對象 arr = [[1,2,3][4,5,6]] data = pd.Dateframe(data = arr, colemns=["A","B"]) 實現按照行訪問數據（不必對列"A"構建索引
2018-08-20 23:52:21
原创 2019WAP初試筆試題目
初試一共兩道題目，做答時間2小時 第一題：給定n個公交站，m條線路，假設每條線路坐車的價格均是1元，求從站點1到站點n所花的最少錢。（保證站點1到站點n一定有路徑） 每條線路均是1元，求最小花費，本質上就是求公交線路最少換乘數+1。 輸入
2018-08-20 23:52:20
3
原创 2019拼多多提前批筆試題（算法崗）
一共四道編程題： 第一題 ：給一個數組，求最長的山谷。 例：[1, 2, 5, 3, 2, 3, 4,1] 最長的山谷是 5 3 2 3 4，長度是5. 本題類似於lettcode 845，求最長山峯。 trick:筆試的輸入很坑，沒有給
2018-08-20 23:52:20
1
原创 2019拼多多提前批筆試題（二）
第一題：https://blog.csdn.net/aoxue_bai/article/details/81174723 第二題題目：求最長重複子串。假設字符串S和子串S1滿足S.charAt(i) == S1.charAt(i%S1.l
2018-08-20 23:52:20
15
原创 區間查找
爲了不斷優化推薦效果，今日頭條每天要存儲和處理海量數據。假設有這樣一種場景：我們對用戶按照它們的註冊時間先後來標號，對於一類文章，每個用戶都有不同的喜好值，我們會想知道某一段時間內註冊的用戶（標號相連的一批用戶）中，有多少用戶對這類文章喜
2018-08-20 23:52:20
原创 二分查找（對於所找數據不存在的情況）
public static int find_low(List<Integer> inter, int lo, int hi, int tar){ if(lo>=hi) return lo;
2018-08-20 23:52:20