原创 Maven 導入 com.sun.javadoc包

在pom.xml中加入 <dependency> <groupId>com.sun</groupId> <artifactId>tools</artifactId>

原创 單鏈表相交的一系列問題

單鏈表相交的一系列問題 在給定的單鏈表中,單鏈表可能有環,可能無環。判斷鏈表是否相交 ​ 要求:如果鏈表1的長度爲N,鏈表2的長度爲M,時間複雜度達到了O(M+N),額外空間複雜度爲O(1)。 這道題需要分析的情況很多,額外空間複雜

原创 HTTP的缺點和採取的措施

HTTP的缺點和採取的措施 1http的主要不足 通信使用明文,內容可能會被竊聽。 不驗證通信方身份,可能遭遇僞裝。 無法證明報文完整性,可能遭到篡改。 2http加密處理措施 通信的加密:通過SSL(secure socket

原创 Redis的使用場景

Redis使用場景 1緩存 作爲key-value形態的內存數據庫,使用Redis緩存數據非常簡單,只需要通過String類型將序列化後的對象存起來即可。 序列化(Serialization):是將對象的狀態信息轉化爲可以存儲或傳輸

原创 InnoDB體系架構

InnoDB體系架構 InnoDB是一個單進程多線程的模型。 InnoDB存儲引擎分爲多個內存塊,可以認爲這些內存塊組成了一個大的內存池,負責: 維護所有進程/線程需要訪問的多個內部數據結構。 緩存磁盤中的數據,方便快速的讀

原创 Redis之RDB持久化

Redis之RDB持久化 1RDB持久化的概念 ​ 因爲Redis數據庫是一個內存數據庫,一旦服務器進程退出,那麼服務器中的數據庫狀態也會消失不見,爲了解決這個問題,redis提供了RDB(Redis DataBase file)持久

原创 Redis數據結構之跳躍表

Redis數據結構之跳躍表 1.跳躍表的定義 跳躍表是一種有序數據結構,通過每個節點中維持多個指向其他節點的指針,從而達到快速訪問節點的目的。 支持平均O(N),最壞時間複雜度爲O(N)複雜度的節點查找,還可以通過順序性操作批量處理節

原创 JVM運行時數據區域劃分

JVM運行時數據區域 1.程序計數器 程序計數器的定義:當前線程所執行的字節碼的行號指示器。通過改變計數器的值選取下一條需要執行的字節碼指令。分支,循環,跳轉,異常處理,線程恢復等基礎功能。 java虛擬機的多線程通過線程輪流切換並且

原创 Redis的數據結構之簡單動態字符串SDS

Redis的數據結構-簡單動態字符串SDS 1.SDS的定義 sds結構: struct sdshdr{ //記錄buf數組中已經使用的字節數量 //等於SDS中所保存字符串的長度 int len; //記錄buf數組中未使用

原创 Leetcode 367有效的完全平方數

給定一個正整數 num,編寫一個函數,如果 num 是一個完全平方數,則返回 True,否則返回 False。 說明:不要使用任何內置的庫函數,如 sqrt。 示例 1: 輸入:16 輸出:True 示例 2: 輸入:14 輸出:F

原创 java 編程思想學習筆記 Class字面常量

1生成class對象的引用 在java中存在另一種方式來生成Class對象的引用,如下: class clazz = Gum.class; 相對於調用Object類的getClass方法和ForName方法,這種方法更加安全,高效。

原创 利用BeautifulSoup庫爬取虎撲湖區評論並且製作詞雲(二)

通過之前使用request庫和BeautifulSoup庫爬取得到了虎撲湖區前幾頁的帖子評論,接下里就要通過這些評論來製作詞雲。 1利用中文分詞庫jieba來分詞 要想從評論中獲取話題熱度最高的詞彙,我們需要將這些評論分成一個個的詞彙

原创 利用BeautifulSoup庫爬取虎撲湖區評論並且製作詞雲(一)

最近在學python網絡爬蟲,想爬一些網站練練手,正好樓主是湖人球迷,又是虎撲的忠實用戶,於是就想到可以爬取湖區的當天的前幾頁評論,製作一個詞雲來分析一下湖區當天的熱點話題。 爬蟲採取的技術路線是request庫+BeautifulS

原创 Leetcode763 劃分字母區間

Problem describe: 字符串 S 由小寫字母組成。我們要把這個字符串劃分爲儘可能多的片段,同一個字母只會出現在其中的一個片段。返回一個表示每個字符串片段的長度的列表。 示例 1: 輸入: S = “ababcbacade

原创 BeautifulSoup庫的標籤理解

**1BeautifulSoup庫的引用和標籤含義** <p class ="title">...</p>: <p>...</p>:標籤Tag,一般是成對出現的 class="title":屬性Attributes,由0個或者多個鍵值