摘要:"LeetCode Contest 166" 第一次知道LeetCode 也有比賽。 很久沒有打過這種線上的比賽,很激動。 直接寫題解吧 "第一題" 很弱智 "第二題" 也很簡單的,我先排個序。 但是在用c++的快排的時候,被坑了,我一直的習慣是寫自定義比較函數,沒有寫運算符重載,不知道為什么一直R 閱讀全文
posted @ 2019-12-08 12:35 Shendu.CC 閱讀 (11) 評論 (0) 編輯
摘要:前言 由于需要做一個快速匹配敏感關鍵詞的服務,為了提供一個高效,準確,低能耗的關鍵詞匹配服務,我進行了漫長的探索。這里把過程記錄成系列博客,供大家參考。 在一開始,接收到快速敏感詞匹配時,我就想到了 KMP 翻譯過來叫“看毛片“的算法,因為大學的時候就學過它。聽說到它的效率非常高。把原本字符串匹配效 閱讀全文
posted @ 2019-08-05 14:36 Shendu.CC 閱讀 (2997) 評論 (1) 編輯
摘要:.net core 于 10月17日發布了 "ASP.NET Core 2.2.0 preview3" ,在這個版本中,我看到了一個很讓我驚喜的新特性: HTTP Client Performance Improvements ,而且在Linux上性能提升了60% ! 之前就一直苦于 HttpCli 閱讀全文
posted @ 2018-11-02 09:13 Shendu.CC 閱讀 (4011) 評論 (16) 編輯
摘要:前言: 上一篇提到了特征提取,或者叫做降維。在文本分類中,特征提取算法的優劣對于文本分類的結果具有非常大的影響。 所以選擇效果好的特征提取算法是文本分類前中很重要的步驟。于是這篇就對卡方檢驗做一個介紹。這是一個效果很好的特征提取方法。 之前對卡方檢驗做過介紹:卡方檢驗是通過對特征進行打分然后排序,選 閱讀全文
posted @ 2018-04-09 17:55 Shendu.CC 閱讀 (7725) 評論 (4) 編輯
摘要:前言:目前自己在做使用Lucene.net和PanGu分詞實現全文檢索的工作,不過自己是把別人做好的項目進行遷移。因為項目整體要遷移到ASP.NET Core 2.0版本,而Lucene使用的版本是3.6.0 ,PanGu分詞也是對應Lucene3.6.0版本的。不過好在Lucene.net 已經有 閱讀全文
posted @ 2018-02-08 14:26 Shendu.CC 閱讀 (2881) 評論 (50) 編輯
摘要:"LeetCode Contest 166" 第一次知道LeetCode 也有比賽。 很久沒有打過這種線上的比賽,很激動。 直接寫題解吧 "第一題" 很弱智 "第二題" 也很簡單的,我先排個序。 但是在用c++的快排的時候,被坑了,我一直的習慣是寫自定義比較函數,沒有寫運算符重載,不知道為什么一直R 閱讀全文
posted @ 2019-12-08 12:35 Shendu.CC 閱讀 (11) 評論 (0) 編輯
摘要:"題目" 格雷碼 000 001 011 010 110 111 101 就是相鄰的兩個碼之間只變動一個bit, 格雷碼的構造方法可以遞推得到,它是一個有規律的序列。 具體n的格雷碼,可以由n 1得到,方法就是如下圖所示,摘自維基百科 當然也有通項公式,用位運算寫起來,也巨簡單,雖然不知道為什么: 閱讀全文
posted @ 2019-12-06 14:54 Shendu.CC 閱讀 (17) 評論 (3) 編輯
摘要:"題目" 閱讀全文
posted @ 2019-12-06 14:48 Shendu.CC 閱讀 (5) 評論 (0) 編輯
摘要:"題目" 一開始我讀錯了題意,以為是二分, 結果卻是動態規劃的區間DP 我都狀態數組是dp[i1][j1][i2][j2],表示第一個字符串的i1到j1區間和第二個字符串的i2到j2區間,是符合條件,是可以旋轉轉換的。 string最大的長度也不過50多個吧。 所以險過。 狀態轉移方程,很簡單啦,將 閱讀全文
posted @ 2019-12-02 14:48 Shendu.CC 閱讀 (2) 評論 (0) 編輯
摘要:"題目" 操作指針的題目 閱讀全文
posted @ 2019-12-02 14:44 Shendu.CC 閱讀 (2) 評論 (0) 編輯
摘要:"題目" 此題目動態規劃可以解 在矩陣上一層一層遞推。 dp[i][j]表示當前層,從i到j 可以形成矩形的最大面積。 需要有兩個DP數組,dp[i][j] 和dp2[i][j] , 在遞推的過程相互輪換。dp[i][j]表示上一層的狀態數組,dp2[i][j]表示當前層的狀態數組 狀態轉移方程是 閱讀全文
posted @ 2019-11-19 23:19 Shendu.CC 閱讀 (11) 評論 (0) 編輯
摘要:"題目" 單調棧。 如果用O(n^2)的算法,必定超時。 所以我們可以用單調棧,來實現O(n)效率的算法。 單調棧是遞增的,每個長方形入棧時,都和棧頂的長方形高度對比,如果大于,則入棧。如果小于則按照高度合并長方形,直到比它高度小的元素,然后再進棧。 最后挨個出棧。 而出棧的過程才是真正計算長方形面 閱讀全文
posted @ 2019-11-15 14:28 Shendu.CC 閱讀 (6) 評論 (0) 編輯
摘要:"題目" c++ 閱讀全文
posted @ 2019-11-13 11:07 Shendu.CC 閱讀 (6) 評論 (0) 編輯
摘要:"題目" c++ 閱讀全文
posted @ 2019-11-13 11:06 Shendu.CC 閱讀 (4) 評論 (0) 編輯
摘要:"題目" 在一個旋轉數組里,進行二分。但是會有重復的元素。 二分的關鍵在于判斷當前的中點 mid 是在數組旋轉點的左邊還是右邊,當有重復的元素的時候,當 的時候,是判斷不出來的,只能遞歸了,左邊右邊都走一下。 閱讀全文
posted @ 2019-11-12 14:33 Shendu.CC 閱讀 (5) 評論 (0) 編輯
七乐彩2011年走势图南方双彩