原创 JAVA OJ練習第13題——二維網格的遷移

力扣鏈接:1260. 二維網格遷移 題目要求: 給你一個 n 行 m 列的二維網格 grid 和一個整數 k。你需要將 grid 遷移 k 次。 每次「遷移」操作將會引發下述活動: 位於 grid[i][j] 的元素將會移動到 g

原创 MYSQL索引事務及JDBC編程

上一篇:MySQL表的增刪查改(提高篇) 索引事務 一、索引(Index)接觸 概念: 簡單意義上來說,就是加速查詢的一種數據結構。 優點: 提升查詢效率,可用於快速定位、檢索數據。 缺點: 降低了插入、修改、刪除效率,增加了硬盤

原创 JAVA OJ練習第2題——反轉鏈表

力扣鏈接:206.反轉鏈表 反轉一個單鏈表 示例: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL 思維邏輯圖如下: 我們首先設定一個 prev:前驅 cur:當前需要反轉的節點

原创 JAVA OJ練習第9題——相交鏈表

力扣鏈接:160.相交鏈表 編寫一個程序,找到兩個單鏈表相交的起始節點。 示例: 如下面的兩個鏈表: 在節點 c1 開始相交。 輸入:intersectVal = 8, listA = [4,1,8,4,5], listB =

原创 操作系統的進程與線程知識彙總

上一篇:Java 中“>>”和“>>>”有什麼區別? 1、棧裏的數據: 棧幀:描述方法的一次執行瞬間——方法開始執行了,生成戰幀,方法執行結束了,銷燬棧幀。 棧幀裏有局部變量/方法的形參 2、 計算機的主要目的:運行各種各樣的程序

原创 JAVA OJ練習第14題——數組中的逆序對

牛客鏈接:數組中的逆序對 題目要求: 有一組數,對於其中任意兩個數組,若前面一個大於後面一個數字,則這兩個數字組成一個逆序對。請設計一個高效的算法,計算給定數組中的逆序對個數。 給定一個int數組A和它的大小n,請返回A中的逆序對

原创 網絡原理-TCP-IP

上一篇:網絡原理之初識 1、HTTP——超文本傳輸協議; HTML——超文本標記語言; Web前端中Html主負責內容結構,Css主負責樣式排版,Javacript主負責前端的邏輯(可編程,動態)。 2、客戶端是請求資源的一方,爲

原创 菜鳥進階練習(03)

上一篇:菜鳥進階練習(02) 1、public interface IService {String NAME=“default”;} 默認類型等價表示是哪一項: A、 public String NAME=“default”;

原创 JAVA OJ練習第18題——生成格雷碼

力扣鏈接:生成格雷碼 題目要求: 在一組數的編碼中,若任意兩個相鄰的代碼只有一位二進制數不同, 則稱這種編碼爲格雷碼(Gray Code),請編寫一個函數,使用遞歸的方法生成N位的格雷碼。 給定一個整數n,請返回n位的格雷碼,順序

原创 JAVA OJ練習第17題——二叉樹的前、中、後序遍歷

力扣鏈接:144、二叉樹的前序遍歷 力扣鏈接:94、二叉樹的中序遍歷 力扣鏈接:145、二叉樹的後序遍歷 題目要求: 給定一個二叉樹,返回它的中序 遍歷。 解題思路: 前序遍歷:先遍歷根節點->左子樹->右子樹 中序遍歷:先遍歷左

原创 JAVA OJ練習第16題——設計循環隊列

力扣鏈接:622. 設計循環隊列 題目描述: 設計你的循環隊列實現。你的實現應該支持如下操作: MyCircularQueue(k): 構造器,設置隊列長度爲 k 。 Front: 從隊首獲取元素。如果隊列爲空,返回 -1 。 R

原创 網絡原理之初識

上一篇:Java基礎IO 1、 網絡出現的目的:實現數據在多個設備之間交換。 2、 網絡上常見的設備: 組網用的設備:集線器,交換集; 聯網用的設備:路由器 3、交換機 結點在硬件層面上是如何交換數據的? 交換機最底層的數據(物理

原创 Java基礎IO

上一篇:操作系統的進程與線程知識補充 1、概念 IO指的是Input/Output,所以IO解決的就是一個輸入輸出的問題。 2、 學習關於IO的各種API, 天生的數據結構都是字節流(二進制流) 因爲有不同的輸入輸出設備,所以會出

原创 操作系統的進程與線程知識補充

上一篇:多線程帶來的風險——線程安全及解決機制 1、對象是什麼? 對象是對堆上一塊內存區域的抽象。主要是對象的屬性。 除此之外,jvm實現時,每一個對象(不是引用),都有它的一把鎖,這把鎖只屬於他。 2、引用 vs 對象 引用是一

原创 JAVA OJ練習第15題——刪數

牛客鏈接:刪數 題目描述: 有一個數組a[N]順序存放0~N-1,要求每隔兩個數刪掉一個數,到末尾時循環至開頭繼續進行,求最後一個被刪掉的數的原始下標位置。 以8個數(N=7)爲例:{0,1,2,3,4,5,6,7},0->1->