原创 [數據結構]——二叉樹（Binary Tree）、二叉搜索樹（Binary Search Tree）及其衍生算法
二叉樹（Binary Tree）是最簡單的樹形數據結構，然而卻十分精妙。其衍生出各種算法，以致於佔據了數據結構的半壁江山。STL中大名頂頂的關聯容器——集合（set）、映射（map）便是使用二叉樹實現。由於篇幅有限，此處僅作一般介
2020-06-23 06:57:42
原创 [劍指offer] 二叉樹中和爲某一值的路徑
題目描述 輸入一顆二叉樹和一個整數，打印出二叉樹中結點值的和爲輸入整數的所有路徑。路徑定義爲從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。 解題思路 用前序遍歷的方式訪問到某一結點時，把該結點添加到路徑上，並用目標值減
2020-06-23 06:57:42
原创 [劍指offer] 複雜鏈表的複製
題目描述 輸入一個複雜鏈表（每個節點中有節點值，以及兩個指針，一個指向下一個節點，另一個特殊指針指向任意一個節點），返回結果爲複製後複雜鏈表的head。（注意，輸出結果中請不要返回參數中的節點引用，否則判題程序會直接返回空） 複雜
2020-06-23 06:57:42
原创 序列化和反序列化、以及反序列化注入問題要點
所有你想要的東西都標着價格 序列化的實體是個對象，結果也是個對象，並非是格式化文本，你在記事本里看到的購物信息保存記錄，其實不是對象序列化的結果，而是對象輸出的格式化文本，真正的序列化對象是看不懂的。 序列化的應用場景 在實際使用
2019-07-06 00:49:18
1
原创 讀鎖和寫鎖
共享鎖(S鎖)又稱讀鎖，若事務T對數據對象A加上S鎖，則事務T可以讀A但不能修改A，其他事務只能再對A加S鎖，而不能加X鎖，直到T釋放A上的S 鎖。這保證了其他事務可以讀A，但在T釋放A上的S鎖之前不能對A做任何修改。 排他鎖(X
2019-07-04 23:39:05
原创 筆試
頭條筆試題目 1. 三個同樣的字母連在一起，一定是拼寫錯誤，去掉一個的就好啦：比如 helllo -> hello 2. 兩對一樣的字母（AABB型）連在一起，一定是拼寫錯誤，去掉第二對的一個字母就好啦：比如 helloo ->
2019-07-01 00:10:23
原创 排序算法總結
冒泡排序 基本思想 冒泡排序通過相鄰的元素之間的互相比較，將最小的元素“冒泡”到數組最前面。例如4,1,5,9,3,2，首先2跟3比較，變成4,1,5,9,2,3，再2跟9比較並交換，變成4,1,5,2,9,3，再2跟5比較交換
2019-06-11 04:46:08
原创 劍指Offer-41-平衡二叉樹
題目 輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。 解析 預備知識 平衡二叉樹：它是一棵空樹，或者它的左右子樹的高度差不超過1，同時它的左右子樹爲一棵二叉樹。而衡量樹和平衡因子說的就是左右子樹的高度差，可以爲0,1,-1。如下圖
2019-06-11 04:46:08
原创 HTTP2.0新特性
HTTP----HTTP2.0新特性 前言 HTTP2.0大幅度的提高了web性能，在HTTP1.1完全語意兼容的基礎上，進一步減少了網絡的延遲。實現低延遲高吞吐量。對於前端開發者而言，減少了優化工作。本文將重點圍繞以下幾點新特性
2019-06-11 04:46:08
原创 二叉樹的子樹和子結構
二叉樹的子樹和子結構 子樹的意思是隻要包含了一個結點，就得包含這個結點下的所有節點. 子結構的意思是包含了一個結點，可以只取左子樹或者右子樹，或者都不取。 簡單而言，與子樹不同的是，子結構可以是A樹的任意一部分。 這裏以一顆7節點
2019-06-11 04:46:08
原创 正則表達式匹配
題目描述 請實現一個函數用來匹配包括’.’和’*’的正則表達式。模式中的字符’.’表示任意一個字符，而’*’表示它前面的字符可以出現任意次（包含0次）。 在本題中，匹配是指字符串的所有字符匹配整個模式。例如，字符串”aaa”與模式
2019-06-11 04:46:08
原创 歸併排序
歸併排序介紹 將兩個的有序數列合併成一個有序數列，我們稱之爲"歸併"。 歸併排序(Merge Sort)就是利用歸併思想對數列進行排序。根據具體的實現，歸併排序包括"從上往下"和"從下往上"2種方式。 從下往上的歸併排序：將待排序
2019-03-25 00:02:54
原创 關於java中的“error: bad operand types for binary operator ”
今天做這個題目的時候（142. O(1) Check Power of 2），遇到一個錯誤“ bad operand types for binary operator ‘&’ ”。 先貼一下代碼： 複製代碼 public class
2019-03-17 23:49:21
291
原创 Error:On branch master Untracked files: .idea/ out/ wenda.iml nothing added to commit but untrack
這是git沒有把提交的文件加載進來，但是把需要提交的文件都列出來了，只需要用git add XXX(文件名) 把需要提交的文件加上 ，然後git commit -m “xx”,再git push -u origin master重新提
2019-03-13 21:23:04