原创 數據庫SQL實戰(牛客網):按照dept_no進行彙總

按照dept_no進行彙總,屬於同一個部門的emp_no按照逗號進行連接,結果給出dept_no以及連接出的結果employees CREATE TABLE dept_emp ( emp_no int(11) NOT NULL,

原创 數據庫SQL實戰(牛客網):將所有獲取獎金的員工當前的薪水增加10%

將所有獲取獎金的員工當前的薪水增加10%。 create table emp_bonus( emp_no int not null, recevied datetime not null, btype smallint not n

原创 數據庫SQL實戰(牛客網):將employees表中的所有員工的last_name和first_name通過(')連接起來

將employees表中的所有員工的last_name和first_name通過(’)連接起來。 CREATE TABLE employees ( emp_no int(11) NOT NULL, birth_date date

原创 多線程(二):synchronized與volatile

再說synchronized與volatile之前,先讓我們瞭解一下CAS。 CAS(compare and swap) CAS全稱爲compare and swap,比較與交換。因爲經常與循環一起工作時又稱爲自旋、自旋鎖或無鎖,

原创 樹的理解(一):樹的高度

樹的高度 樹的高度的遞歸思想: 根據樹的高度的定義,對於任意一個節點來說,樹的高度都等於左子樹和右子樹中比較大的那個 + 該節點高度1之和。 如果節點爲空節點,那麼高度就爲0,因此,樹的高度可以利用遞歸思想求出: public i

原创 數據庫SQL實戰(牛客網):對first_name創建唯一索引uniq_idx_firstname

針對如下表actor結構創建索引: CREATE TABLE IF NOT EXISTS actor ( actor_id smallint(5) NOT NULL PRIMARY KEY, first_name varchar(

原创 數據庫SQL實戰(牛客網):批量插入數據,不使用replace操作

對於表actor批量插入如下數據,如果數據已經存在,請忽略,不使用replace操作 CREATE TABLE IF NOT EXISTS actor ( actor_id smallint(5) NOT NULL PRIMARY

原创 LeetCode算法題:恢復二叉搜索樹recoverTree

二叉搜索樹中的兩個節點被錯誤地交換。 請在不改變其結構的情況下,恢復這棵樹。 示例 1: 輸入: [1,3,null,null,2] 1   /  3     2 輸出: [3,1,null,null,2] 3   /  1

原创 LeetCode算法題:平衡二叉樹isBalanced

給定一個二叉樹,判斷它是否是高度平衡的二叉樹。 本題中,一棵高度平衡二叉樹定義爲: 一個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過1。 示例 1: 給定二叉樹 [3,9,20,null,null,15,7] 3 /

原创 Spark學習筆記(一)Spark Cluster Mode

Spark Cluster Mode 首先了解一些概念: Application #用戶通過Spark構建的程序,由Driver程序和executors程序組成。 Application jar #個人理解是包

原创 LeetCode算法題:不同的二叉搜索樹numTrees

卡塔爾數,Cn+1 = C0Cn + C1Cn-1 + … + CnC0 套用他人的思路: 假設n個節點存在二叉排序樹的個數是G(n),1爲根節點,2爲根節點,…,n爲根節點,當1爲根節點時,其左子樹節點個數爲0,右子樹節點個數爲

原创 數據庫SQL實戰(牛客網): 使用子查詢的方式找出屬於Action分類的所有電影對應的title,description

film表 字段 說明 film_id 電影id title 電影名稱 description 電影描述信息 CREATE TABLE IF NOT EXISTS film ( film_id smallint(5) NOT N

原创 啓動Spark-shell時報HADOOP_CONF_DIR沒有配置的解決辦法

When running with master ‘yarn’ either HADOOP_CONF_DIR or YARN_CONF_DIR must be set in the environment. 解決辦法: 在spar

原创 Spark on YARN 時找不到YARN地址的解決辦法

啓動Spark-Shell --master Yarn 時,spark會出現連接不到Yarn的情況,是因爲spark找不到yarn的配置,解決辦法除了要配置正確的HADOOP_CONF_DIR參數之外,還要在Hadoop目錄下的e

原创 LeetCode算法題:將有序數組轉換爲二叉搜索樹sortedArrayToBST

將一個按照升序排列的有序數組,轉換爲一棵高度平衡二叉搜索樹。 本題中,一個高度平衡二叉樹是指一個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。 示例: 給定有序數組: [-10,-3,0,5,9], 一個可能的答案是: