原创 hive數組排序

hive數組排序 hive中關於數組內部排序等函數主要有以下兩個: sort_array sort_array(array(obj1, obj2,…)) - Sorts the input array in ascending o

原创 Hive Sql 嵌套 case when(if else)

一般我們使用 hive sql 中的case when是以下兩種形式 CASE a WHEN b THEN c [WHEN d THEN e]* [ELSE f] END CASE WHEN a THEN b [WHEN c THE

原创 解析xgb模型成sql語句

解析xgb模型成sql語句 xgb是一種功能強大,被廣泛使用的樹模型。樹模型的本質是一組if-else組合。 訓練好的xgb模型如何需要對大數據進行運算,往往需要分佈式的環境。Hive是我們常用的處理數據的環境,往往一些模型運算也在其

原创 # hihocoder #1093 : 最短路徑·三:SPFA算法

標籤(空格分隔): hihocoder 1093 : 最短路徑·三:SPFA算法   對於稀疏圖,邊的數目遠小於N^2(其中,N指頂點數)。因此鄰接矩陣中會有大量的“表示”此邊不存在的元素,不僅浪費了空間,也降低了效率。這裏參考《算法競

原创 # hihicoder #1038 : 01揹包

hihicoder #1038 : 01揹包 標籤(空格分隔): hihocoder 經典的01揹包問題。主要考察動態規劃,自己太渣,動態規劃認識的膚淺,下面整理了知乎大神一些關於動態規劃的解釋,有興趣的朋友也可以直接上知乎看看。 什

原创 #1037 : 數字三角形

  #1037 : 數字三角形是一道動態規劃,需要一個二維數組去存儲中間信息。動態規劃的理解可以參考筆者另一篇博文hihicoder #1038 : 01揹包。上面引用了知乎的回答。   題目中的三點提示: 提示一:盲目貪心不可取,搜

原创 讀劉未鵬老大《你應當如何學習C++(以及編程)》

標籤(空格分隔): 三省吾身 原文地址:你應當如何學習C++(以及編程)   本人反思自己這些年在學校學得稀裏糊塗半灌水。看到這篇文章,感覺收穫不少。彷彿有指明自己道路的感覺,當然真正困難的還是堅持學習,多動手實踐。   但是這篇文章

原创 簡易Shell

出處:課程《Unix高級環境編程》 擴展書籍《Unix環境高級編程》的例1.5、1.8 功能需求 程序從控制檯執行,啓動後顯示一個命令提示符“->”。用戶可以通過給特定的環境變量賦值來改變命令提示符形式。 通過某個特殊的命令或按鍵

原创 #1032 : 最長迴文子串

標籤(空格分隔): hihocoder 原題目:#1032 : 最長迴文子串 這道題暴力破解的複雜度是O(n3) ,記憶搜索和動態規劃時間複雜度可以降到O(n2) ,但是空間複雜度太高。 Manacher’s Algorithm算法時

原创 用Python編寫Hadoop下MapReduce程序

標籤(空格分隔): Hadoop MapReduce Python 本文是作者學習MapReduce編程的記錄,幾乎翻譯自文章《Writing an Hadoop MapReduce Program in Python》。不當之處,還望

原创 關於邏輯迴歸(Logistic regression)模型的簡單思考

關於邏輯迴歸(Logistic regression)模型的簡單思考 Tags: 機器學習算法   Logistic regression(LR)模型是一種分類算法,它將特徵空間映射成一種可能性,本文將從以下幾方面解釋邏輯迴歸模型:

原创 字符串常見bug和解決方法

字符串常見bug和解決方法 字符串常見bug和解決方法 1. 不可見字符串bug 編程很多時候就是和字符串打交道,字符串也經常讓人頭疼。 字符串編碼主要遇到兩類問題,一類是編碼導致的亂碼問題,如果有中文,最好全部統一爲UTF

原创 # hihocoder #1089 : 最短路徑·二:Floyd算法

hihocoder #1089 : 最短路徑·二:Floyd算法 標籤(空格分隔): hihocoder 這道題和上一篇博客#hihocoder #1081 : 最短路徑·一幾乎差不多,不過是求所有兩點之間的最短距離,用Dijkstra

原创 邏輯迴歸梯度下降公式詳細推導

標籤(空格分隔): 機器學習   在一次面試中被問道了邏輯迴歸公式的推導,雖然知道原理,但是從來未從頭到尾推導過,面試時估計有點困,又不完全熟悉,又略有緊張(藉口找的齊全了…)。面試官還算仁慈,沒有太嚴格。但是自己還是應該會熟練掌握纔對

原创 # hihocoder #1197 : Give My Text Back

hihocoder #1197 : Give My Text Back 標籤(空格分隔): hihocoder 題目: Time Limit:10000ms Case Time Limit:1000ms Memory Li