原创 【Redis學習筆記】底層數據結構之鏈表

鏈表 Redis 使用鏈表作爲列表的鍵底層實現。 3.1 鏈表和鏈表節點的實現 每個鏈表節點使用一個 adlist.h/listNode 結構來表示: typedef struct listNode{ // 前置節點

原创 【Redis學習筆記】字符串底層數據結構SDS

二、簡單動態字符串 2.1 SDS 的定義 SDS 是【簡單動態字符串】,其結構如下: free 屬性值爲 0,表示這個 SDS 沒有分配任何未使用的空間。 len 屬性值爲 5,表示這個 SDS 保存了一個五字節長的字符串(

原创 【MySQL學習筆記】高效數據查找結構之B+樹索引

數據庫我們使用頻率最高的,就是數據的查找了,怎麼看一個查找的效果好不好呢?那當然是查找速率了,以及空間的佔用。即時間和空間兩個的複雜度都要低,那才稱得上是一個好的數據庫。 談到查找,我們最普通的想法就是遍歷,一個一個找下去,把所有

原创 簡單驗證碼的轉灰度、二值化、切割

灰度化:在RGB模型中,如果R=G=B時,則彩色表示一種灰度顏色,其中R=G=B的值叫做灰度值,因此,灰度圖像每個像素值只需一個字節存放灰度值(又稱強度值、亮度值),灰度範圍爲0-255。 二值化:二值化可以把灰度圖片轉換成二值

原创 【MySQL學習筆記】深入理解 redo 日誌

redo日誌探究一、什麼是redo日誌二、redo日誌的優點三、redo日誌格式3.1 redo日誌類型四、Mini-Transaction4.1 以組的形式寫入redo日誌4.2 Mini-Transaction的概念五、red

原创 正方驗證碼智能識別及教務系統模擬登錄

文章目錄前言一、驗證碼數據集獲取二、圖像處理2.1 驗證碼圖片轉灰度、二值化、去噪點2.2 對圖像進行切割2.3 批量處理圖片數據三、圖像特徵提取3.1 所有圖像特徵值提取3.2 單張圖片特徵值提取四、模型訓練五、實際測試 前言

原创 騰訊運營開發暑期實習面經

剛面試完,補坑來了,趁熱乎的,趕緊記下來 感嘆:騰訊的面試官真的是太棒了,態度真的賊好,很友善,就算這次沒過,我也不後悔了! 廢話不多說,下面分享點乾貨: 騰訊一面 剛開始問我接不接受轉崗位,好像是轉騰訊視頻有關的大數據開發吧,我

原创 【MySQL學習筆記】InnoDB表空間深度探究

InnoDB的表空間也是體現了作者濃濃的設計思考啊,提高向表空間插入數據的效率又不至於浪費太多的空間,最大化效率,最大化節省空間,簡直完美。 一、頁面類型 InnoDB是以頁爲單位管理存儲空間的,聚簇索引和其他的二級索引都是以B+

原创 【Java多線程學習筆記二】對象及變量的訪問控制

對象及變量的併發訪問2. 對象及變量的併發訪問2.1 synchronized 同步方法2.1.1 方法內的變量爲線程安全2.1.2 實例變量非線程安全2.1.3 多個對象多個鎖2.1.4 synchronized 方法與鎖對象

原创 【leetcode-105】從前序與中序遍歷序列構造二叉樹

根據一棵樹的前序遍歷與中序遍歷構造二叉樹 例如,給出 前序遍歷 preorder = [3,9,20,15,7] 中序遍歷 inorder = [9,3,15,20,7] 返回如下的二叉樹: ​ 3 / \ 9 20

原创 【leetcode-107】二叉樹的層序遍歷II

**給定一個二叉樹,返回其節點值自底向上的層次遍歷。 (即按從葉子節點所在層到根節點所在的層,逐層從左向右遍歷) ** 例如,給出 二叉樹:[3,9,20,null,null,15,7] ​ 3 /\ 9 20 ​

原创 【leetcode-42】接雨水

這個題目很好,學會了很多技巧 先佔個坑,晚上來補

原创 【Java多線程學習筆記三】線程間通信

線程間通信3. 線程間通信3.1 等待/通知機制3.1.1 不使用等待/通知機制實現線程間通信3.1.2 什麼是等待/通知機制3.1.3 等待/通知機制的實現3.1.4 方法 wait() 鎖釋放與 notify() 鎖不釋放3

原创 【leetcode-71】簡化路徑

先佔坑,晚上填

原创 【leetcode-106】從後序與中序遍歷序列構造二叉樹

根據一棵樹的中序遍歷與後序遍歷構造二叉樹 例如,給出 中序遍歷 inorder = [9,3,15,20,7] 後序遍歷 postorder = [9,15,7,20,3] 返回如下的二叉樹: ​ 3 /\ 9 2