君問歸期未有期 說到https，我們就不得不說tls/ssl，那說到tls/ssl，我們就不得不說證書機構(gòu)（CA）、證書、數(shù)字簽名、私鑰、公鑰、對稱加密、非對稱加密。這些到底...
發(fā)簡信
IP屬地：浙江
-
一文看懂HTTPS、證書機構(gòu)（CA）、證書、數(shù)字簽名、私鑰、公鑰 -
哪里不對？還請指教
Java中Iterable和Iterator接口
接口定義 Iterable只是返回了Iterator接口的一個實例，這里很是奇怪，為什么不把兩個接口合二為一，直接在Iterable里面定義hasNext(),next()等...
-
@泛小七零食店 客氣了
完全二叉樹計數(shù)
給定一棵完全二叉樹的根節(jié)點root，返回這棵樹的節(jié)點個數(shù)。如果完全二叉樹的節(jié)點數(shù)為N，請實現(xiàn)時間復(fù)雜度低于O(N)的解法。給定樹的根結(jié)點root，請返回樹的大小。 思路 先計...
-
@泛小七零食店 因為我自己就是Java開發(fā)的,況且這里也不涉及到Java的高級語法,不影響閱讀.你把TreeNode 類型的引用換成指針, ''.''運算符換成'->'就基本是C風(fēng)格的了.
完全二叉樹計數(shù)
給定一棵完全二叉樹的根節(jié)點root，返回這棵樹的節(jié)點個數(shù)。如果完全二叉樹的節(jié)點數(shù)為N，請實現(xiàn)時間復(fù)雜度低于O(N)的解法。給定樹的根結(jié)點root，請返回樹的大小。 思路 先計...
-
二叉樹的序列化
首先我們介紹二叉樹先序序列化的方式，假設(shè)序列化的結(jié)果字符串為str，初始時str等于空字符串。先序遍歷二叉樹，如果遇到空節(jié)點，就在str的末尾加上“#!”，“#”表示這個節(jié)點...
-
按層次打印二叉樹
有一棵二叉樹，請設(shè)計一個算法，按照層次打印這棵二叉樹。給定二叉樹的根結(jié)點root，請返回打印結(jié)果，結(jié)果按照每一層一個數(shù)組進行儲存，所有數(shù)組的順序按照層數(shù)從上往下，且每一層的數(shù)...
-
二叉樹先序,中序和后序遍歷的遞歸和非遞歸實現(xiàn)
遞歸 比較簡單,直接看代碼即可. 非遞歸 先序遍歷 申請一個棧,記為s1,將頭結(jié)點壓棧. 每次從棧頂彈出節(jié)點node,打印node的值,如果node的右子節(jié)點不為空,壓棧.如...
-
最左原位有一個有序數(shù)組arr，其中不含有重復(fù)元素，請找到滿足arr[i]==i條件的最左的位置。如果所有位置上的數(shù)都不滿足條件，返回-1。給定有序數(shù)組arr及它的大小n，請返回所求值...
-
完全二叉樹計數(shù)
給定一棵完全二叉樹的根節(jié)點root，返回這棵樹的節(jié)點個數(shù)。如果完全二叉樹的節(jié)點數(shù)為N，請實現(xiàn)時間復(fù)雜度低于O(N)的解法。給定樹的根結(jié)點root，請返回樹的大小。 思路 先計...
-
快速N次方練習(xí)題
如果更快的求一個整數(shù)k的n次方。如果兩個整數(shù)相乘并得到結(jié)果的時間復(fù)雜度為O(1)，得到整數(shù)k的N次方的過程請實現(xiàn)時間復(fù)雜度為O(logN)的方法。給定k和n，請返回k的n次方...
-
局部最小值
定義局部最小的概念。arr長度為1時，arr[0]是局部最小。arr的長度為N(N>1)時，如果arr[0]<arr[1]，那么arr[0]是局部最??；如果arr[N-1]<...
-
旋轉(zhuǎn)數(shù)組最小值
將一個非遞減序列的某一處切一刀，再把前半段序列放到后半段序列的后面，這樣組成的新序列叫做“旋轉(zhuǎn)數(shù)組”。要求獲取一個旋轉(zhuǎn)數(shù)組的最小值。給定數(shù)組arr及它的大小n，請返回最小值。...
-
元素最左出現(xiàn)練習(xí)題
對于一個有序數(shù)組arr，再給定一個整數(shù)num，請在arr中找到num這個數(shù)出現(xiàn)的最左邊的位置。給定一個數(shù)組arr及它的大小n，同時給定num。請返回所求位置。若該元素在數(shù)組中...
-
SMTP、IMAP和POP3的區(qū)別和聯(lián)系
轉(zhuǎn)自:SMTP vs IMAP vs POP3 - Knowing The Difference 簡單說下結(jié)論, 這三個都是郵件應(yīng)用使用的基于TCP的協(xié)議.SMTP:主要用來...
-
位運算比較
對于兩個32位整數(shù)a和b，請設(shè)計一個算法返回a和b中較大的。但是不能用任何比較判斷。若兩數(shù)相同，返回任意一個。給定兩個整數(shù)a和b，請返回較大的數(shù)。 測試樣例：1,2返回：2 ...
-
單鏈表相交判斷
給定兩個單鏈表的頭節(jié)點head1和head2，如何判斷兩個鏈表是否相交？相交的話返回true，不想交的話返回false。給定兩個鏈表的頭結(jié)點head1和head2(注意，另外...
-
復(fù)雜鏈表的復(fù)制
輸入一個復(fù)雜鏈表（每個節(jié)點中有節(jié)點值，以及兩個指針，一個指向下一個節(jié)點，另一個特殊指針指向任意一個節(jié)點）。返回一個該鏈表的深度拷貝. 思路: 遍歷該鏈表,復(fù)制每一個節(jié)點,插入...