原创 LeetCode 刷題--二分法

69. x的平方根 實現 int sqrt(int x) 函數。 計算並返回 x 的平方根,其中 x 是非負整數。 由於返回類型是整數,結果只保留整數的部分,小數部分將被捨去。 示例 1: 輸入: 4 輸出: 2 示例 2: 輸入

原创 LeetCode刷題目錄 -- 數據結構

鏈表 160. 相交鏈表 21.合併兩個有序鏈表 83.刪除鏈表中的重複元素 19.刪除鏈表中倒數第K個節點 22. 鏈表中倒數第K個節點 24. 兩兩交換鏈表中的節點 445. 兩數相加 234. 迴文鏈表 755. 分隔鏈表

原创 如何測試PC網絡故障

1.排除物理故障,比如網線是否完好,路由器等是否通電; 2.排除偶然故障,禁用網卡再重新啓動; 3.打開命令行輸入ipconfig/all,查看IP地址,網卡等詳細信息; 4.使用ping命令定位故障範圍,ping127.0.0.

原创 LeetCode 刷題--數組

文章目錄面試題03 數組中重複的數字287 尋找重複數面試題 56-1 數組中數字出現的次數137. 只出現一次的數字面試題66. 構建乘積數組面試題04 二維數組的查找面試題 10.01 合併排序的數組45. 把數組排成最小

原创 LeetCode刷題-- 排序

215. 數組中第k個最大的元素 在未排序的數組中找到第 k 個最大的元素。請注意,你需要找的是數組排序後的第 k 個最大的元素,而不是第 k 個不同的元素。 示例 1: 輸入: [3,2,1,5,6,4] 和 k = 2 輸出:

原创 操作系統-進程和線程

文章目錄進程線程 進程 PCB是進程存在的唯一標識。用於控制進程中的資源。 進程是程序的一次性執行過程,具有“動態性”。 進程實體是由程序段,數據段,PCB三部分組成。進程的管理者(操作系統)所需的數據都在PCB中,程序本身運行所

原创 LeetCode刷題 - - 樹(六)二叉搜索樹

文章目錄二叉搜索樹669. 修剪二叉搜索樹230. 二叉搜索樹538. 把二叉搜索樹轉換成累加樹公共祖先235. 二叉搜索樹的公共祖先236. 二叉樹的最近公共祖先轉換成二叉搜索樹108. 將有序數組轉換成二叉搜索樹109. 將有

原创 面試各種知識點雜記

文章目錄JAVA計算機網絡數據庫Linux測試項目 JAVA next() 與 nextLine() 區別 next(): 1、一定要讀取到有效字符後纔可以結束輸入。 2、對輸入有效字符之前遇到的空白,next() 方法會自動

原创 一文詳解HTTP協議

文章目錄HTTP協議HTTP與HTTPS面試問題URI和URL的關係?HTTP版本瀏覽器輸入一個網址,運行過程 HTTP協議 http協議一般是由一個請求報文和一個迴應報文所組成。 一個HTTP請求報文由四個部分組成:請求行、請

原创 Java反射機制

反射 Java的反射就是指程序在運行期間可以拿到一個對象所有的信息。(爲了解決在運行期間,對某個實例一無所知的情況下,如何調用其方法) class Method Field Constructor 獲取class對象的三種方式:

原创 事務隔離級別 -- 數據庫

事務 四個特性(ACID): 原子性(Atomicity):事務是一個不可分割的整體,是數據庫中操作的最小單位,事務開始後的操作,要麼全做,要麼全不做,不會停留在中間環節。 一致性(Consistency) : 事務開始前和結束

原创 數據庫--鎖

樂觀鎖 悲觀鎖 悲觀鎖,顧名思義,就是很悲觀,每次拿數據的時候都認爲別人會修改,所以每次在拿數據的時候都會上鎖,這樣別人想拿這個數據就會block知道它拿到鎖。傳統的關係數據庫裏邊就用到了很多這種鎖機制,比如行鎖,表鎖,讀鎖,寫

原创 進程間通信

文章目錄進程間通信方式1. 共享存儲2.管道通信3. 消息傳遞 進程間通信方式 在計算機中,每個進程都有自己獨立的內存地址空間,其他進程並不能直接訪問屬於某個進程的地址空間,是爲了確保系統數據的安全性。 但舉個例子,我們使用圖片時

原创 模擬微信隨機發紅包

import java.util.ArrayList; import java.util.List; import java.util.Random; public class RedPacket { public s

原创 LeetCode刷題--字符串

文章目錄寫在前面面試題5 替換空格242. 有效的字母異位詞409. 最長迴文串205. 同構字符串696. 計數二進制子串392.判斷子序列8. 字符串轉數組 寫在前面 對於字符串數組,我們一般會爲他們分配兩個長度爲12字節的空