原创 【STL】隊列的實現以及應用

隊列的概念 定義 隊列:只允許在一端進行插入數據操作,在另一端進行刪除數據操作 的特殊線性表。 進行插入操作的一端稱爲隊尾,通常稱爲入隊列;進行刪除操作的一端稱爲隊頭,通常稱爲出隊列。 隊列具有先進先出的特性(FIFO)。

原创 【棧隊列】一個數組實現兩個棧(共享棧)

一個數組實現兩個棧,就是共享棧的實現問題。 從圖中可以看出,數組的起始位置和終點位置分別爲兩個棧的棧底。 給一個數組,給出兩個棧頂,再給一個數組的容量。 廢話不說,代碼實現 template<class T> class Sh

原创 【二叉樹】二叉搜索樹的第k個結點

問題描述 題目:給定一棵二叉搜索樹,請找出其中第k大的結點。 分析問題 由於是二叉搜索樹,所以中序遍歷該樹,得到一個遞增的序列。 求第k大的結點,根據中序遍歷,遍歷k個數。 Node* KthNode(Node* pRoot,i

原创 【STL】list的簡單剖析以及各種函數的實現

STL中的list是比較常用的容器,對於任何位置的元素插入或元素移除,list永遠是常數。 list中的迭代器在插入和刪除後,仍然有效,但是耦合操作splice操作可能使迭代器失效,而vector就不成立了。 list節點 tem

原创 superset 二次開發 前端如何代碼遷移

文章目錄前言前端代碼遷移 前言 superset的版本變遷,一直把前端的代碼獨立出去,前端項目叫 superset-ui 那如果二次開發過程中 想要修改某個圖表前端代碼怎麼辦? 版本:superset 源碼安裝 36版本 前端代碼

原创 zeppelin-0.9.0 源碼安裝, 連接odps,ldap認證

文章目錄前言部署環境和版本部署準備環境配置下載源碼源碼修改1、maven 修改爲阿里的鏡像2、下載apache 相關包比較慢,替換成國內源編譯打包全部打包部分編譯啓動Zeppelin添加配置文件啓動查看log遇到問題npm 報錯

原创 supervisor + gunicorn 配置superset

文章目錄環境gunicornsupervisor結束語 在生產環境上直接跑一個py文件,感覺不太好,還是用 supervisor + gunicorn 部署一下放心 環境 system CentOS 7.4.1708 pyt

原创 superset csv 導出相關問題

文章目錄superset csv 導出相關問題 記錄1、csv 導出中文亂碼問題2、導出csv格式 表頭取 列的別名3、sqllab查詢結果 導出csv,會報錯誤 superset csv 導出相關問題 記錄 1、csv 導出中文

原创 superset0.36接入echarts 圖表:mix-line-bar

文章目錄superset和echarts版本集成echarts柱狀折線圖 mix-line-bar前端目錄 superset-frontend主要修改的地方1、 superset-frontend/src/visualizatio

原创 【C++】智能指針

一、簡介 爲什麼會有智能指針這個東西,智能指針又是什麼東西。 由於 C++ 語言沒有自動內存回收機制,程序員每次 new 出來的內存都要手動 delete。程序員忘記 delete,流程太複雜,最終導致沒有 delete,異常導致

原创 【二叉樹】二叉樹的下一個節點

問題描述 給定一棵二叉樹和其中的一個節點,如何找出中序遍歷順序的下一個節點。 樹中的節點除了有兩個左右指針,還有一個指向父節點的指針。 分析問題 可以分爲三種情況: (1)節點有右子樹,找右子樹中最左邊的節點 例如圖中結點

原创 【二叉樹】多行打印二叉樹和按之字形打印二叉樹

問題一 問題描述 從上到下按層打印二叉樹,同層的從左到右打印。打印多行。 分析:可以想到層次遍歷,藉助隊列存儲結點;但是要打印成多行,所以必須設計兩個變量,來表示當前打印的行的個數,和下一行打印的個數。 void PrintBi

原创 【筆試題】網易2018秋招內推筆試

今天下午3點到五點做了網易秋招內推筆試題,晚上的時候牛妹就把編程題的答案發出來了,聽說有幾萬人參加了,嚇死。。。。。感覺自己太弱。 網易內推筆試,大神作答 下面是我做的三道筆試題,一共有八道。。。。。 題目一 問題描述 小易有一

原创 【筆試題】拼多多2018校招內推編程

2、大數據相乘 問題描述 有兩個用字符串表示的非常大的大整數,算出他們的乘積,也是用字符串表示。不能用系統自帶的大整數類型。 輸入描述: 空格分隔的兩個字符串,代表輸入的兩個大整數 輸出描述: 輸入的乘積,用字符串表 問題分

原创 【STL】verctor的簡單剖析以及各種函數的實現

概述 vector其實和array數組挺像的,但是vector之所以存在的原因是: vector是動態空間,隨着元素的增加,它的內部機制會自行擴建空間以容納新的元素;而array是靜態空間,一旦配置大小就不能改變了; vecto