原创 計算機網絡筆試常考知識點
dns服務中資源記錄的類型 DNS 包括七大資源記錄 A記錄 CNAME記錄 NS記錄 SOA記錄 MX記錄 PTR記錄 SRV記錄 計算機網絡通信安全的目標 (1) 防止析出報文內容；
2020-06-16 11:12:32
1
原创 劍指offer--平衡二叉樹
描述 輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。 代碼 根據平衡二叉樹的定義，我們可以根據求二叉樹深度的算法，後序遍歷求出左右子樹的深度差，並做出判斷 public class Solution { private b
2020-02-21 14:07:30
原创 劍指offer--複雜鏈表的複製
描述 輸入一個複雜鏈表（每個節點中有節點值，以及兩個指針，一個指向下一個節點，另一個特殊指針指向任意一個節點），返回結果爲複製後複雜鏈表的head。（注意，輸出結果中請不要返回參數中的節點引用，否則判題程序會直接返回空） 代碼 /
2020-02-21 14:07:30
原创 Java面試考點
詳解synchronized與Lock的區別與使用 https://blog.csdn.net/u012403290/article/details/64910926?locationNum=11&fps=1 synchroniz
2020-02-21 14:07:30
原创 劍指offer--醜數
描述 把只包含因子2、3和5的數稱作醜數（Ugly Number）。例如6、8都是醜數，但14不是，因爲它包含因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。 代碼 import java.util.*;
2020-02-21 14:07:30
原创 劍指offer--順時針打印矩陣
描述 輸入一個矩陣，按照從外向裏以順時針的順序依次打印出每一個數字，例如，如果輸入如下矩陣： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 則依次打印出數字1,2,3,4,8,12,16,15,14
2020-02-21 14:07:30
原创 劍指offer--整數中1出現的次數（從1到n整數中1出現的次數）
描述 求出1~13的整數中1出現的次數,並算出100~1300的整數中1出現的次數？爲此他特別數了一下1~13中包含1的數字有1、10、11、12、13因此共出現6次,但是對於後面問題他就沒轍了。ACMer希望你們幫幫他,並把問題
2020-02-21 14:07:30
原创 劍指offer--包含min函數的棧
描述 定義棧的數據結構，請在該類型中實現一個能夠得到棧最小元素的min函數。 代碼 定義兩個棧s1，s2。s1是自然棧，也就是正常的壓棧和出棧，而s2是保存當前最小值的棧，當有一個元素壓棧時，首先比較s2的棧頂元素和該元素的大小，
2020-02-21 14:07:30
原创 劍指offer--二叉樹中和爲某一值的路徑
描述 輸入一顆二叉樹和一個整數，打印出二叉樹中結點值的和爲輸入整數的所有路徑。路徑定義爲從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。 代碼 遞歸尋路，根據節點的左右子樹，如果該節點是葉子節點，並且當前的路徑和等於ta
2020-02-21 14:07:29
原创 劍指offer--二叉搜索樹與雙向鏈表
描述 輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點，只能調整樹中結點指針的指向。 代碼 經過二叉排序樹的中序遍歷。 /** public class TreeNode { int v
2020-02-21 14:07:29
原创 劍指offer--兩個鏈表的第一個公共結點
描述 輸入兩個鏈表，找出它們的第一個公共結點。 代碼 思路：分別計算兩個鏈表的長度，然後可以區分哪個鏈表更長，並且求出倆鏈表的長度差delta。然後先遍歷長鏈表，讓長鏈表先走delta步，接下來，兩個鏈表同時遍歷，直到兩個引用指向
2020-02-21 14:07:29
原创 lintcode---43. 最大子數組 III
描述 給定一個整數數組和一個整數 k，找出 k 個不重疊子數組使得它們的和最大。每個子數組的數字在數組中的位置應該是連續的。 返回最大的和。 注意事項 子數組最少包含一個數 樣例 給出數組 [-1,4,-2,3,-2,3] 以及
2020-02-21 14:07:29
原创 劍指offer--數組中的逆序對
描述 在數組中的兩個數字，如果前面一個數字大於後面的數字，則這兩個數字組成一個逆序對。輸入一個數組,求出這個數組中的逆序對的總數P。並將P對1000000007取模的結果輸出。 即輸出P%1000000007 輸入描述 題目保證輸
2020-02-21 14:07:29
原创 lintcode--109. 數字三角形
描述 給定一個數字三角形，找到從頂部到底部的最小路徑和。每一步可以移動到下面一行的相鄰數字上。 注意事項 如果你只用額外空間複雜度O(n)的條件下完成可以獲得加分，其中n是數字三角形的總行數。 樣例 [ [2],
2020-02-21 14:07:29
原创 lintcode--76. 最長上升子序列
描述 最長上升子序列的定義： 最長上升子序列問題是在一個無序的給定序列中找到一個儘可能長的由低到高排列的子序列，這種子序列不一定是連續的或者唯一的。 https://en.wikipedia.org/wiki/Longest_i
2020-02-21 14:07:29