原创 Java 與 C++ 通過 JNI 交互(Java 主程序)

Java 端代碼 JniFuncMain.java public class JniFuncMain{ private static int staticIntField = 300; //加載本地庫 jnifunc s

原创 LeetCode & 劍指offer 經典題目總結——二叉樹

目錄1. 重建二叉樹 1. 重建二叉樹 輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,

原创 Java 通過 JNI 調用 C 函數

第一步:編寫 java 代碼 class HelloJNI{ //本地方法聲明 native void printHello(); native void printString(String

原创 LeetCode & 劍指offer 經典題目總結——遞歸

目錄1. 字符串的排列 1. 字符串的排列 輸入一個字符串,按字典序打印出該字符串中字符的所有排列。例如輸入字符串abc,則打印出由字符a,b,c所能排列出來的所有字符串abc,acb,bac,bca,cab和cba。 輸入描述:

原创 2020校招筆試題

目錄1. 華爲實習筆試:2. vivo校招提前批筆試:3. 華爲秋招第一批筆試:4. 華爲秋招筆試5. 浦發提前批 1. 華爲實習筆試: n個糖果分給k個小朋友,共有幾種分法,枚舉每種分法。 順時針旋轉n階方陣,輸出旋轉m次後的

原创 RegisterNatives()函數映射JNI本地函數與Java本地方法

java 代碼 HelloJNI.java class HelloJNI{ native void printHello(); native void printString(String str); static{Sys

原创 C 程序中運行 Java 類

Java代碼 InvocationApiTest.java public class InvocationApiTest{ public static void main(String[) args){

原创 Android Studio 新建項目一直在 Gradle Sync 的問題

如何解決,發現阿里雲有鏡像,只需要添加相應的url地址就可以下載;打開項目build gradle文件。 buildscript { repositories { maven{ url 'http

原创 並查集算法:quick-find、quick-union、優化的 quick-union

目錄1. 問題描述2. quick-find3. quick-union4. 優化的 quick-union 1. 問題描述 可以想象一張地圖上有很多點,有些點之間是有道路相互聯通的,而有些點則沒有。如果我們現在要從點 A 走向點

原创 HashMap 中散列值的計算

HashMap java 1.8 中的源碼: static final int hash(Object key) { int h; return (key == null) ? 0 : (h

原创 應用層——HTTP 協議

目錄1. 概述2. HTTP 的報文結構2.1 請求報文2.2 響應報文3. cookie 和 session4. HTTP 各版本特點以及 HTTPS 1. 概述 超文本傳送協議 HTTP 是一個應用層協議,HTTP 使用了面向

原创 運輸層——TCP協議

目錄1. 報文格式2. 三次握手3. 四次揮手4. TCP 怎麼保證可靠性4.1 TCP 是面向連接的字節流協議4.2 超時重傳、應答及數據校驗機制4.3 慢啓動和擁塞控制4.4 快重傳與快恢復 1. 報文格式 序號:佔4字節。

原创 應用層——域名系統DNS

域名系統 DNS (Domain Name System)是互聯網使用的命名系統,用來把便於人們使用的機器名字轉換爲 IP 地址。 域名到 IP 地址的解析過程的要點如下:當某一個應用進程需要把主機名解析爲 IP 地址時,該應用進

原创 虛擬機類加載機制

整理自《深入理解 Java 虛擬機》。 目錄1. 類加載時機2. 類加載的過程2.1 加載2.2 驗證2.3 準備2.4 解析2.5 初始化3. 類加載器功能分類雙親委派模型 1. 類加載時機 虛擬機把描述類的數據從 Class

原创 垃圾收集

整理自《深入理解 Java 虛擬機》。 目錄1. 方法區的回收常量池的回收無用的類的回收2. Java 堆的回收3. 垃圾收集算法標記-清除算法複製算法標記-整理算法分代收集算法4. 垃圾收集器 程序計數器、虛擬機棧、本地方法棧這