原创 leetcode-根據前序遍歷和中序遍歷重構二叉樹 思路與代碼

問題描述 問題鏈接:https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ leetcode,medium

原创 leetcode-數組的全排列的所有結果 思路與代碼

文章目錄問題描述問題分析問題解法 問題描述 問題鏈接:https://leetcode.com/problems/permutations/ 給定一個不包含重複元素的整數集合,返回全排列的所有結果 leetcode,medium

原创 leetcode-滿足連續子數組加和等於目標值的子數組個數 思路與代碼

文章目錄問題描述問題分析問題解法 問題描述 問題鏈接:https://leetcode.com/problems/subarray-sum-equals-k/ 給定一個數組,請找到有多少個連續子數組加和等於給定目標數值? leet

原创 算法面試題:給40億個不重複的unsigned int的整數,沒排過序的,然後再給一個數,如何快速判斷這個數是否在那40億個數當中?

問題描述:給40億個不重複的unsigned int的整數,沒排過序的,然後再給一個數,如何快速判斷這個數是否在那40億個數當中? 問題分析:40億 不重複 ,沒有排序。 40億個unsigned int的整數,放到內存中的話,

原创 linux下如何用alias給複雜的命令起一個簡單的別名

在平時linux開發中,常用的一個命令是 ls -l 也就是將當前文件夾下的所有文件及文件夾的詳細信息列出來,由於該命令使用頻率特別高,能不能使用更簡單的命令代替 ls -l 的功能呢,這時alias 就可以派上用場了。 臨時設置

原创 leetcode-二叉樹的前序、中序、後序、層序的遞歸和非遞歸實現

文章目錄1. 二叉樹的遍歷2. 前序遍歷2.1. 遞歸實現2.2. 非遞歸實現3. 中序遍歷3.1. 遞歸實現3.2. 非遞歸實現4. 後序遍歷4.1. 遞歸實現4.2. 非遞歸實現5. 層序遍歷 1. 二叉樹的遍歷 面試中,尤其

原创 hive導出數據:insert overwrite或beeline

在hive上處理數據的過程中,不免要導出數據,以下是我在查看相關資料,自己試驗成功的方法:   1.用insert,寫到hdfs目錄下,但是目錄好像要由hive用戶創建纔可以,否則會報錯 INSERT OVERWRITE DIRECTOR

原创 kafka topic consumer 消費非常大的消息

有業務上推送到kafka的json串非常大,json文件達到了6m,差不多36萬行,內部嵌套四層,需要我們從kafka中接收數據並進行解析。 在測試過程中,需要自己將該json串生產到測試的topic,發現這麼大的字符串,沒有辦

原创 深度CTR之Graph Embedding:阿里電商推薦中億級商品的Graph Embedding

介紹 阿里巴巴團隊發表於KDD 2018,文章題目-《Attentional Factorization Machines:Learning the Weight of Feature Interactions via Atten

原创 jdk、maven和IntelliJ IDEA的下載安裝及配置

  1.Java jdk的下載及安裝 1.下載java的jdk,這裏我下載的是jdk8,https://www.oracle.com/java/technologies/javase/javase-jdk8-downloads.html。

原创 hive 求最大最小值均值及對應的一個key鍵(對應行)

hive 求最大最小均值就不多說了。 此次在業務上碰到一個問題,是要求最大值、最小值、平均值的同時,還要求最大值、最小值對應行的key字段(以找到對應時間)。並且key中的時間戳還是0時區,在查詢時要注意對時區進行轉換。 表結構大

原创 一鍵安裝xgboost-史上最簡單安裝xgboost的方式

很多同學在學習機器學習過程中,可能會使用到xgboost訓練框架,在安裝xgboost過程中可能會碰到這樣那樣的問題,在這裏提供一鍵安裝xgboost的方法 前置條件:先保證本地已經安裝成功了anaconda 1首先查看以你要安裝的xgb

原创 Hbase 多版本

hbase支持多版本存儲,其一條數據的多版本是以timestamp來標識的。 設置多版本 .新建測試表 hbase(main):032:0* create 'tmp_mutilversion', {NAME => 'f', V

原创 Mac上同時安裝python3和python2

系統:Mac 已安裝環境:Anaconda3,python3 由於在平時的項目中,經常由於各種python庫的版本不匹配的問題,導致python2和python3的運行環境無法兼容。因此我們可以在上述已安裝環境的基礎上,再安裝py

原创 clickhouse 安裝

這裏寫自定義目錄標題clickhouse安裝1 檢查clickhouse環境1.1 環境準備1.2 檢查SSE 指令集(每臺集羣)1.3 單機安裝 clickhouse安裝 centos7.3 安裝clickhouse 介紹腳本安