原创 703、scala單向循環列表解決-Josephu (雅瑟夫)問題

Josephu 問題爲: 設編號爲 1,2,… n 的 n 個人圍坐一圈,約定編號爲 k(1<=k<=n)的人從 1 開始報數, 數到 m 的那個人出列,它的下一位又從 1 開始報數,數到 m 的那個人又出列,依次類推, 直到所

原创 103、scala-鏈表之單向雙向

一、什麼是鏈表 鏈表是有序的列表,但是它在內存中是存儲如下: 總結: 鏈表是一個有序列表 鏈表的數據,在內存空間不一定是連續分佈的 鏈表又分單向、雙向或者循環 區別: 1、單向鏈表 2、雙向鏈表 3、循環鏈表(單向循環,雙

原创 101、稀疏數組介紹

什麼是稀疏數組 當一個數組中的數據大部分都是默認數據,此時數組數據需要存盤的情況下,大量默認數據也會佔用存儲空間。稀疏數組正是用於解決此類問題,稀疏數組只存在數據在原始數組中的位置及值,在存盤時只報存稀疏數組中的數據即可;當讀取文

原创 701、五子棋算法簡單實現

可以直接看702 第二篇 如上圖是一個五子棋遊戲圖。 輸贏計算算法:         方式一:沒落下一枚棋子從首行首列開始遍歷每個棋子,如發現棋手贏棋則結束遊戲。         方式二:每落下一枚棋子,從此棋子開始判斷其,縱-

原创 003、scala寫入讀取本地文件操作

def write(fileName: String)(datas: Array[String]): Unit = { val writer = new PrintWriter(new File(fileName))

原创 102、數組實現隊列

一、隊列實現的方式 數組存儲隊列方式: 1、指定隊列大小不重複使用,相當於一次性使用 2、每次出隊一個元素,數組整體向前移動一步;入隊根據座標,快,出隊需要遷移,慢 3、循環隊列,空間多次複用,使用隊列時不能將隊列填滿,需要空出一

原创 702、五子棋遊戲,控制檯輸入棋子座標

啓動main函數控制檯輸入棋子座標 -----------------歡迎進入五子棋界面----------------- 1 雙人對戰 5 退 出 請選擇(1-5): 1 ----------歡迎進入棋盤頁面-----

原创 002、scala跳出嵌套循環

def main(args: Array[String]): Unit = { val out = new Breaks val inner = new Breaks out.breakable {

原创 改變一個給定的二維數組(3x3)轉置

改變一個給定的二維數組(3x3)轉置,如下效果 代碼實現 //java 實現 public static void main(String[] args) { //初始化數據 int[][] ar = new int

原创 二、Hbase客戶端shell操作

HBase Shell操作 一、基本操作 1、進入HBase客戶端命令行 [root@hadoop102 hbase]$ bin/hbase shell 2、查看幫助命令 hbase(main):001:0> help 3、查

原创 一、HBase集羣安裝

一、環境介紹 hbase數據存儲在hadoop所以需要在hadoop集羣上運行,同時需要zookeeper選舉mater,存放元數據以及監控HRegionServer節點,所以安裝hbase前需要先安裝hadoop與zk hado

原创 一、sqoop從mysql導入導出數據到hdfs、hive、hbase

一、sqoop介紹 Sqoop是一款開源的工具,主要用於在Hadoop(Hive)與傳統的數據庫(mysql、postgresql…)間進行數據的傳遞,可以將一個關係型數據庫(例如 : MySQL ,Oracle ,Postgre

原创 二、Kafka命令行操作

一、基本shell操作 1)查看當前服務器中的所有topic [root@hadoop102 kafka]$ bin/kafka-topics.sh --zookeeper hadoop102:2181 --list 2)創建t

原创 一、kafka集羣搭建

1、集羣配置 102 103 104 zk zk zk kfk kfk kfk 2、下載地址 http://kafka.apache.org/downloads.html 3、集羣部署 1)解壓安裝包 [ro

原创 十四、getjson、split、substring等函數使用

1、substring hive (default)> select substring('abcde',1); OK _c0 abcde Time taken: 1.661 seconds, Fetched: 1 row(s)