原创 TCP、UDP、IP的包頭

TCP數據格式 TCP是一種可靠的、面向連接的字節流服務。 源主機在傳送數據前需要先和目標主機建立連接。然後,在此連接上,被編號的數據段按序收發。同時,要求對每個數據段進行確認,保證了可靠性。如果在指定的時間內沒有收到目標主機對所

原创 劍指offer--所有鏈表題型題解及代碼,Java語言

1、樹的子結構 題目描述: 輸入兩棵二叉樹A,B,判斷B是不是A的子結構。(ps:我們約定空樹不是任意一個樹的子結構) 思路: 遞歸判斷,其中一個函數hasSubTree判讀一個樹是不是另一個樹的子樹,函數isSubTree判斷

原创 機器學習—邏輯迴歸—初級算法梳理02

1、邏輯迴歸與線性迴歸相比較 雖然邏輯迴歸能夠用於分類,不過其本質還是線性迴歸。它僅在線性迴歸的基礎上,在特徵到結果的映射中加入了一層sigmoid函數(非線性)映射,即先把特徵線性求和,然後使用sigmoid函數來預測。 這主要

原创 KNN(上)

來自斯坦福CS231n課程筆記image classification notes 內容列表如下: 圖像分類、數據驅動方法和流程 Nearest Neighbor分類器 k-Nearest Neighbor 驗證集

原创 計算機進程死鎖

計算機進程死鎖必要條件處理方法鴕鳥策略死鎖檢測與死鎖恢復1. 每種類型一個資源的死鎖檢測2. 每種類型多個資源的死鎖檢測3. 死鎖恢復死鎖預防1. 破壞互斥條件2. 破壞佔有和等待條件3. 破壞不可搶佔條件4. 破壞環路等待死鎖避

原创 排序算法——快速排序原理解析

快速排序原理 快速排序算法通過多次比較和交換來實現排序,其排序流程如下: 首先設定一個分界值,通過該分界值將數組分成左右兩部分。 將大於或等於分界值的數據集中到數組右邊,小於分界值的數據集中到數組的左邊。此時,左邊部分中各元素都

原创 正則表達式基本語法——快速匹配

正則表達式語法 1、定義: 正則表達式(regular expression)描述了一種字符串匹配的模式(pattern),可以用來檢查一個串是否含有某種子串、將匹配的子串替換或者從某個串中取出符合某個條件的子串等。 2、匹配單個

原创 Java鎖——自旋鎖和互斥鎖的區別

自旋鎖和互斥鎖的區別 自旋鎖是一種互斥鎖的實現方式而已,相比一般的互斥鎖會在等待期間放棄cpu,自旋鎖(spinlock)則是不斷循環並測試鎖的狀態,這樣就一直佔着cpu。 互斥鎖:用於保護臨界區,確保同一時間只有一個線程訪問數據

原创 西瓜書學習——第三章 線性模型

基本形式 給定由 d 個屬性描述的示例 x = (X1; X2; … ; Xd) , 其中 Xi 是 X 在 第 i 個屬性上的取值,線性模型 (linear model)試圖學得一個通過屬性的線性組合來進行預測的函數: 向量形

原创 Java線程池原理和源碼分析

Java中的線程池是運用場景最多的併發框架,幾乎所有需要異步或併發執行任務的程序 都可以使用線程池。在開發過程中,合理地使用線程池能夠帶來3個好處。 降低資源消耗。通過重複利用已創建的線程降低線程創建和銷燬造成的消耗。 提

原创 Java反射基本概念

反射 概念:將類的各個組成部分封裝爲其他對象,這就是反射機制。 好處: 1、可以在程序運行過程中,操作這些對象。 2、可以解耦,提高程序的可擴展性。 獲取Class對象的方式: 1、Class.forName(“全類名”):將字節

原创 latex公式語法

Markdown中使用Latex基礎 LateX 公式有兩種,一種是用在正文中的,一種是單獨顯示的。正文中的公式用 來定義,單獨使用的用: 基本LaTeX 公式命令 2.1 常用希臘字母 Tips 如果使用大寫的希臘字

原创 Base32編碼轉換

在網絡傳入字符串過程中,如果編碼方式是基於ASCII,那麼會造成什麼問題?比如:url地址中存在"/"(如:www.csdn.net/nav/ai),字符串中編碼中也存在"/",這樣就會出現錯誤地址解析.爲了防止這種情況的出現,出

原创 geohash和geohash聚合

Geohash原理 GeoHash本質上是空間索引的一種方式,其基本原理是將地球理解爲 一個二維平面,將平面遞歸分解成更小的子塊,每個子塊在一定經緯 度範圍內擁有相同的編碼。以GeoHash方式建立空間索引,可以提高 對空間poi

原创 常用的Git命令詳解

一、Git是什麼? Git是目前世界上最先進的分佈式版本控制系統。 工作原理 / 流程: Workspace:工作區 Index / Stage:暫存區 Repository:倉庫區(或本地倉庫) Remote:遠程倉庫 二