原创 遞歸、動態規劃(用數組)、迭代(不用數組)三種方式JAVA實現。樓梯有n階臺階,上樓可以一步上1階,2階,3階,編程序計算共有多少種不同的走法?

樓梯有n階臺階,上樓可以一步上1階,2階,3階,編程序計算共有多少種不同的走法? 遞歸 動態規劃(用數組) 迭代(不用數組) /** * @ClassName testClimbLadders * @Descr

原创 實戰-基於阿里雲搭建數據倉庫(離線與實時)

離線數倉: 數據流程 主要分爲兩部分:用戶行爲數倉和業務數倉 用戶行爲數倉的來源是埋點的用戶行爲日誌文件,通過Flume(Source–channel- datahubSink)採集導入至DataHub中;埋點數據本質上是K-

原创 一文搞懂企業級數據倉庫實戰

數據倉庫總結 項目上線了,結合數據倉庫實戰視頻,覆盤總結下。 歷史的浪潮 1、數倉痛點 感受到疼痛的點 煙囪式開發形成的數據孤島和重複計算:–建模規範和開發規範 各業務系統都存在匯率、證券信息等公開市場信息的重

原创 Map的四種遍歷方式

MAP的四種遍歷方式背景目標實現 背景 在java中所有的map都實現了Map接口,因此所有的Map(如HashMap, TreeMap, LinkedHashMap, Hashtable等)都可以用以下的方式去遍歷。 目標 遍歷

原创 JAVA導出Excel、TXT、批量導出ZIP

JAVA導出Excel、TXT、批量導出ZIP目標知識點1.字節流與字符流2.簡述頁面導出文件的邏輯(直接導出TXT,一般讀寫流(stream)的時候,數據是先被讀到了內存中,再把數據寫到文件中)3. 一些類單個及批量導出EXce

原创 遍歷處理JsonObject的內容

JsonObject的處理(其中value爲實某一實體類的全稱) 目標知識點1.Class類2. Class類的 forName、getClass、getName方法3.遍歷實體類的屬性4. Java創建對象實例的三種方法1.ne

原创 Unicode與UTF-8的區別理解

近期用Python讀取txt 文件時遇到一些小坑,涉及到文件編碼問題。 因此梳理編碼中Unicode與常見的UTF-8編碼的區別。 先貼總結: Unicode: 全稱Universal Multiple-Octet Coded Char

原创 OpenCV 圖像處理(直方圖均衡化、拉普拉斯算子圖像增強、Gamma校正)

本文主要通過OpenCV實現一些基礎的圖像處理過程,包括直方圖均衡化、拉普拉斯算子圖像增強、Gamma校正過程。 圖像的對比度:灰度的動態範圍來衡量。 一、直方圖均衡化 直方圖均衡化是通過調整圖像的灰階分佈,使得在0~255灰階上的分佈更

原创 尋找醜數,把只包含因子2、3和5的數稱作醜數(Ugly Number)

題目: 把只包含因子2、3和5的數稱作醜數(Ugly Number)。例如6、8都是醜數,但14不是,因爲它包含因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。 思路: 所有醜數都是由前面醜數乘上2,或3,或5

原创 樓梯有n階臺階,上樓可以一步上1階,2階,3階,編程序計算共有多少種不同的走法?

題目:樓梯有n階臺階,上樓可以一步上1階,2階,3階,編程序計算共有多少種不同的走法?對於這樣一個問題,思路:設n階臺階的走法數爲f(n)。如果只有1個臺階,走法有1種(一步上1個臺階),即f(1)=1;如果有2個臺階,走法有2種(一種

原创 數制轉換C++ & 數據庫索引

 3、任意數制轉換涉及到數制轉換,一般先轉換爲10進制。 再由十進制轉換到其他進制——主要操作是除進制數的餘數,以及十進制數的商更新,然後取餘數存在數組倒序輸出;注意是否0-9數字的不同處理。 #include <iostream>

原创 二分查找的遞歸/非遞歸方式C++實現

二分查找又稱折半查找,優點是比較次數少,查找速度快,平均性能好;其缺點是要求待查表爲有序表,且插入刪除困難。因此,折半查找方法適用於不經常變動而查找頻繁的有序列表。時間複雜度爲O(logN) 二分查找就是將查找的鍵和子數組的中間鍵作比較,

原创 Hive SQL使用中遇到的問題與解決方案(持續更新

近期,因統計分析、數據處理的工作需求,經常使用Hive SQL,因此記錄遇到的一些問題。 1、desc formatted  表名  ----確定表的信息(行、列、存儲路徑),在確定Hive 數據倉庫中表的存儲路徑時,很有幫助。 2、S

原创 OpenCV 正面人臉檢測

繼續整理之前做的OpenCV人臉檢測,這次先貼出利用OpenCV自帶的人臉haar特徵分類器進行人臉檢測的例子; OpenCV中人臉檢測用的是harr或LBP特徵,分類算法用的是adaboost算法,分類器比較耗時,已經做好xml形

原创 快速排序算法 & 面向對象的繼承

1、快速排序 在平均狀況下,排序n個元素要O(nlogn)次比較。在最壞狀況下則需要O(n^2)次比較,但這種狀況並不常見。 事實上,快速排序通常明顯比其他O(nlogn)算法更快,因爲它的內部循環可以在大部分的架構上很有效率地被實現出來