君問(wèn)歸期未有期 說(shuō)到https，我們就不得不說(shuō)tls/ssl，那說(shuō)到tls/ssl口猜，我們就不得不說(shuō)證書(shū)機(jī)構(gòu)（CA）、證書(shū)透揣、數(shù)字簽名济炎、私鑰、公鑰辐真、對(duì)稱(chēng)加密须尚、非對(duì)稱(chēng)加密崖堤。這些到底...
發(fā)簡(jiǎn)信
IP屬地：廣西
-
一文看懂HTTPS诱渤、證書(shū)機(jī)構(gòu)（CA）船老、證書(shū)蚓哩、數(shù)字簽名、私鑰迫横、公鑰 -
哪里不對(duì)？還請(qǐng)指教
Java中Iterable和Iterator接口
接口定義 Iterable只是返回了Iterator接口的一個(gè)實(shí)例耐床，這里很是奇怪密幔，為什么不把兩個(gè)接口合二為一，直接在Iterable里面定義hasNext(),next()等...
-
@泛小七零食店 客氣了
完全二叉樹(shù)計(jì)數(shù)
給定一棵完全二叉樹(shù)的根節(jié)點(diǎn)root撩轰，返回這棵樹(shù)的節(jié)點(diǎn)個(gè)數(shù)胯甩。如果完全二叉樹(shù)的節(jié)點(diǎn)數(shù)為N，請(qǐng)實(shí)現(xiàn)時(shí)間復(fù)雜度低于O(N)的解法堪嫂。給定樹(shù)的根結(jié)點(diǎn)root偎箫，請(qǐng)返回樹(shù)的大小。 思路 先計(jì)...
-
@泛小七零食店 因?yàn)槲易约壕褪荍ava開(kāi)發(fā)的,況且這里也不涉及到Java的高級(jí)語(yǔ)法,不影響閱讀.你把TreeNode 類(lèi)型的引用換成指針, ''.''運(yùn)算符換成'->'就基本是C風(fēng)格的了.
完全二叉樹(shù)計(jì)數(shù)
給定一棵完全二叉樹(shù)的根節(jié)點(diǎn)root皆串，返回這棵樹(shù)的節(jié)點(diǎn)個(gè)數(shù)淹办。如果完全二叉樹(shù)的節(jié)點(diǎn)數(shù)為N，請(qǐng)實(shí)現(xiàn)時(shí)間復(fù)雜度低于O(N)的解法愚战。給定樹(shù)的根結(jié)點(diǎn)root娇唯，請(qǐng)返回樹(shù)的大小。 思路 先計(jì)...
-
二叉樹(shù)的序列化
首先我們介紹二叉樹(shù)先序序列化的方式寂玲，假設(shè)序列化的結(jié)果字符串為str塔插，初始時(shí)str等于空字符串。先序遍歷二叉樹(shù)拓哟，如果遇到空節(jié)點(diǎn)想许，就在str的末尾加上“#!”，“#”表示這個(gè)節(jié)點(diǎn)...
-
按層次打印二叉樹(shù)
有一棵二叉樹(shù)断序，請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法流纹，按照層次打印這棵二叉樹(shù)。給定二叉樹(shù)的根結(jié)點(diǎn)root违诗，請(qǐng)返回打印結(jié)果漱凝，結(jié)果按照每一層一個(gè)數(shù)組進(jìn)行儲(chǔ)存，所有數(shù)組的順序按照層數(shù)從上往下诸迟，且每一層的數(shù)...
-
二叉樹(shù)先序,中序和后序遍歷的遞歸和非遞歸實(shí)現(xiàn)
遞歸 比較簡(jiǎn)單,直接看代碼即可. 非遞歸 先序遍歷 申請(qǐng)一個(gè)棧,記為s1,將頭結(jié)點(diǎn)壓棧. 每次從棧頂彈出節(jié)點(diǎn)node,打印node的值,如果node的右子節(jié)點(diǎn)不為空,壓棧.如...
-
最左原位有一個(gè)有序數(shù)組arr茸炒，其中不含有重復(fù)元素，請(qǐng)找到滿(mǎn)足arr[i]==i條件的最左的位置阵苇。如果所有位置上的數(shù)都不滿(mǎn)足條件壁公，返回-1。給定有序數(shù)組arr及它的大小n绅项，請(qǐng)返回所求值...
-
完全二叉樹(shù)計(jì)數(shù)
給定一棵完全二叉樹(shù)的根節(jié)點(diǎn)root紊册，返回這棵樹(shù)的節(jié)點(diǎn)個(gè)數(shù)。如果完全二叉樹(shù)的節(jié)點(diǎn)數(shù)為N快耿，請(qǐng)實(shí)現(xiàn)時(shí)間復(fù)雜度低于O(N)的解法囊陡。給定樹(shù)的根結(jié)點(diǎn)root芳绩，請(qǐng)返回樹(shù)的大小。 思路 先計(jì)...
-
快速N次方練習(xí)題
如果更快的求一個(gè)整數(shù)k的n次方关斜。如果兩個(gè)整數(shù)相乘并得到結(jié)果的時(shí)間復(fù)雜度為O(1)示括，得到整數(shù)k的N次方的過(guò)程請(qǐng)實(shí)現(xiàn)時(shí)間復(fù)雜度為O(logN)的方法。給定k和n痢畜，請(qǐng)返回k的n次方...
-
局部最小值
定義局部最小的概念垛膝。arr長(zhǎng)度為1時(shí)，arr[0]是局部最小丁稀。arr的長(zhǎng)度為N(N>1)時(shí)吼拥，如果arr[0]<arr[1]，那么arr[0]是局部最邢呱馈凿可；如果arr[N-1]<...
-
旋轉(zhuǎn)數(shù)組最小值
將一個(gè)非遞減序列的某一處切一刀，再把前半段序列放到后半段序列的后面授账，這樣組成的新序列叫做“旋轉(zhuǎn)數(shù)組”枯跑。要求獲取一個(gè)旋轉(zhuǎn)數(shù)組的最小值。給定數(shù)組arr及它的大小n白热，請(qǐng)返回最小值敛助。...
-
元素最左出現(xiàn)練習(xí)題
對(duì)于一個(gè)有序數(shù)組arr，再給定一個(gè)整數(shù)num屋确，請(qǐng)?jiān)赼rr中找到num這個(gè)數(shù)出現(xiàn)的最左邊的位置纳击。給定一個(gè)數(shù)組arr及它的大小n，同時(shí)給定num攻臀。請(qǐng)返回所求位置焕数。若該元素在數(shù)組中...
-
SMTP、IMAP和POP3的區(qū)別和聯(lián)系
轉(zhuǎn)自:SMTP vs IMAP vs POP3 - Knowing The Difference 簡(jiǎn)單說(shuō)下結(jié)論, 這三個(gè)都是郵件應(yīng)用使用的基于TCP的協(xié)議.SMTP:主要用來(lái)...
-
位運(yùn)算比較
對(duì)于兩個(gè)32位整數(shù)a和b刨啸，請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法返回a和b中較大的堡赔。但是不能用任何比較判斷。若兩數(shù)相同设联，返回任意一個(gè)加匈。給定兩個(gè)整數(shù)a和b，請(qǐng)返回較大的數(shù)仑荐。 測(cè)試樣例：1,2返回：2 ...
-
單鏈表相交判斷
給定兩個(gè)單鏈表的頭節(jié)點(diǎn)head1和head2，如何判斷兩個(gè)鏈表是否相交纵东？相交的話(huà)返回true粘招，不想交的話(huà)返回false。給定兩個(gè)鏈表的頭結(jié)點(diǎn)head1和head2(注意偎球，另外...
-
復(fù)雜鏈表的復(fù)制
輸入一個(gè)復(fù)雜鏈表（每個(gè)節(jié)點(diǎn)中有節(jié)點(diǎn)值洒扎，以及兩個(gè)指針辑甜，一個(gè)指向下一個(gè)節(jié)點(diǎn)，另一個(gè)特殊指針指向任意一個(gè)節(jié)點(diǎn)）袍冷。返回一個(gè)該鏈表的深度拷貝. 思路: 遍歷該鏈表,復(fù)制每一個(gè)節(jié)點(diǎn),插入...