越過山丘才發現無人等候 倒計時84

2022-07-24 11:15:10 字數 1193 閱讀 7495

今天也太冷了八!!但是天很藍很好看。

刷了三道題,還有兩道花了很多時間卻沒有完成。

1.leecode 從前序與中序遍歷序列構造二叉樹

給出先序和中序序列,構造樹。

取先序第乙個節點作為根節點。遍歷中序,找到它在中序序列裡的位置,左邊的為左子樹,右邊則為右子樹。於是可以進行下一輪遍歷。

要小心的是遍歷的方法中 左右子樹起點和終點的索引。

2.leetcode 二叉搜尋樹中第k小的元素

二叉搜尋樹的概念了解一下,左孩子<=根節點<=右節點。

中序遍歷可得到乙個遞增序列,題目就很簡單了。

注意處理返回值。

3.leetcode 每個節點的右向指標

給定完美二叉樹,

1

/ \

2 3

/ \ / \

4 5 6 7

呼叫你的函式後,該完美二叉樹變為:

1 -> null

/ \

2 -> 3 -> null

/ \ / \

4->5->6->7 -> null

遞迴方法。

不要直接把root指向null,直接崩。。。

巧妙點在於:

1

if(root.next!=null

)

傍晚被從教室趕出來,今天刷的題也就那麼點了吧。回宿舍搭梯子。

貼幾篇梯子教程部落格。

ss 配置:

ubuntu更改防火牆規則,開放剛剛新增的埠命令:

iptables -a input -p tcp --dport 1026 -j accept

-a 引數就看成是新增一條 input 的規則 

-p 指定是什麼協議 我們常用的tcp 協議,當然也有udp 例如53埠的dns 

而 –dport 就是目標埠 當資料從外部進入伺服器為目標埠 

反之 資料從伺服器出去 則為資料來源埠 使用 –sport 

-j 就是指定是 accept 接收 或者 drop 不接收、

設定防火牆埠號:

三個小時搭建完畢。踩的坑就是明明載了xshell還瘋狂的在novnc上輸密碼,浪費了很多時間。

開啟youtube的時候還挺有成就感的,然後就想不出來我還需要用梯子幹啥了。

也是感慨,出現了一種遊戲通關的虛無感。不管怎麼說,相信過程吧哈哈哈。

屬性,居然才發現

今天學習了乙個表單驗證的程式,發現點了乙個之後,表單裡面的所有輸入框的內容,統統都消失了,後來一檢視源 我發現居然是裡面的屬性如下 經過在w3cschool上面查詢,我發現,這是乙個用於定義按鈕重置功能的,就是說按鈕一點選就是,表單中的所有資料都清除,哈哈,漲姿勢了 那麼話又說回來了,如果我們的瀏覽...

哎,才發現 left join妙用

給個通俗的解釋吧.例表a aid adate 1 a1 2 a2 3 a3 表b bid bdate 1 b1 2 b2 4 b4 兩個表a,b相連線,要取出id相同的字段 select from a inner join b on a.aid b.bid這是僅取出匹配的資料.此時的取出的是 1 a...

ssh 登不上了。。才發現

netstat an grep 8888 發現 ssh 服務的確已經在監聽了。怎麼我ssh不上去呢。奇怪了第乙個懷疑的就是防火牆。我直接 etc init.d iptables stop 然後就ssh上去了。就是因為我重啟了伺服器,所以導致的。難道 iptables 跟隨 系統啟動也啟動了?cent...