原创 驗證多邊形是否爲凸多邊形
驗證多邊形是否爲凸多邊形 2108 Shape of HDU #include <stdio.h> #define _DEBUG 0 int crossMulti(int x0,int y0,int x1,int y1,int x
2020-06-30 04:55:05
原创 Hive 面試題總結
目錄 排序 分組類 JOIN類 窗口函數類 參考文章 排序類 1、有1億個用戶，存儲在表users中，包含用戶uid、用戶年紀age、用戶消費總金額total，其中以uid唯一標識1個用戶，按照用戶年齡從大到小排序，如果年齡相同則以消費總
2020-06-30 04:55:05
原创 整數的素因子分解
轉自 http://www.cnblogs.com/luna-lovegood/archive/2012/07/15/2591982.html 參考： 1.CLRS《算法導論》 2.http://www.csh.rit.edu/
2020-06-30 04:55:05
1
原创 hdu1086 You can Solve a Geometry Problem too
#include<stdio.h> #include<string.h> #include<math.h> #include<assert.h> #define MAX 110 #define max(X,Y) ((X)>=(Y)?(X)
2020-06-30 04:55:05
2
原创 瓷磚覆蓋地板
轉載於 http://www.2cto.com/kf/201208/146894.html狀態壓縮動態規劃 POJ 2411 編程之美的課後題也有一個和整個題目一樣的。（P269) 題目 這個題目的題意很容易理解，在一個N*M的格子裏，
2020-02-22 23:23:44
1
原创 旋轉卡殼初步
轉載於 http://www.cnblogs.com/Booble/archive/2011/04/03/2004865.html 一.簡單枚舉算法的不足 上一次介紹了一個基本的求平面最遠點對的算法 即先求點集的凸包 然後枚舉凸包上的點來
2020-02-22 23:23:34
原创 Hive 面試題收集
目錄 排序 分組類 JOIN類 窗口函數類 參考文章 排序類 1、有1億個用戶，存儲在表users中，包含用戶uid、用戶年紀age、用戶消費總金額total，其中以uid唯一標識1個用戶，按照用戶年齡從大到小排序，如果年齡相同則以消費總
2020-02-22 23:23:34
原创 HIVE執行計劃（未完）
目錄 語法 基本信息 擴展信息 依賴信息 授權信息 參考文章 語法 EXPLAIN [EXTENDED|CBO|AST|DEPENDENCY|AUTHORIZATION|LOCKS|VECTORIZATION|ANALYZE] quer
2020-02-22 23:23:34
原创 計算字符串的相似度--編程之美3.3
轉載於 http://www.cnblogs.com/yujunyong/articles/2004724.html 許多程序會大量使用字符串。對於不同的字符串，我們希望能夠有辦法判斷其相似程序。我們定義一套操作方法來把兩個不相同的字符
2020-02-22 23:23:34
原创 Hive 調優
目錄 改寫SQL實現 使用grouping sets代替union 分解count(distinct) 使用SQL-Hint 語法 MAPJOIN Hint STREAMTABLE Hive配置開關 並行執行 向量開關 參考文章 改寫SQ
2020-02-22 23:23:34
原创 稀疏圖上的Johnson算法
轉載於 http://blog.csdn.net/zhanghaodx082/article/details/8868977 這個算法融合了Bellman-Ford算法和Dijkstra算法，並且Dijkstra算法本身還使用了優先級數組
2020-02-22 23:23:34
原创 重建二叉樹
浙大重建二叉樹題 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1944 #include <stdio.h> #include <stdlib.h> #inc
2020-02-22 23:23:34
原创 買票找零
一，問題：n個拿着1元，n個人拿着2元去買票。票價一元，且售票元只能用n個人購票的一元給2元的找零。問有幾種排列方法 分析：卡特蘭數方法 遞推公式：F(2*n) =F(0)*F(2
2020-02-22 23:23:34
原创 Kylin 參數優化經驗
目錄 優化前 OOM 執行時間過長 優化前 kylin執行構建如果因爲OOM等原因運行失敗後，調整配置參數，無需從頭開始構建，kylin有個牛x的功能叫恢復執行，可以從失敗的階段開始重新執行，筆者之前不知道有這個功能，都是重頭開始構建
2020-02-22 23:23:34
原创 Presto 常用函數
Presto 簡要介紹 presto是一個分佈式的sql交互式查詢引擎，基於內存的，可以達到hive查詢效率的5到10倍，支持多種數據源的秒級查詢。另外除了基於內存之外，還有優化如下： 向量計算 動態編譯執行計劃 優化的ORC和Parqu
2020-02-22 23:23:34