原创 二叉樹之深度優先遍歷與廣度優先遍歷

通過二叉樹的前序和中序遍歷確定二叉樹:就是找到中序遍歷中二叉樹的根結點的下標,然後根據左右兩子樹進行遞歸 二叉樹的深度優先遍歷和廣度優先遍歷:就是利用棧和隊列進行存取元素 /* * @Author:Beer * @Date

原创 Java中interrupt() interrupted() isInterrupted()辨析

Java中interrupt() interrupted() isInterrupted()辨析: interrupt()是將線程的中斷標記設置爲true,但不會停止線程。在中斷狀態下如果線程處於阻塞狀態(即調用了sl

原创 實習小結01

個人階段小結: 目前從4月10號進入公司到目前爲止快一個月的時間了。 進入公司以前技術棧:JavaSE熟悉,SSM比較熟悉,SpringBoot瞭解,Linux的基本操作,MySQL表的增刪查改 進入公司後主要負責設備對接,項目維護工

原创 簡單理解ArrayList源碼

Java集合框架中ArrayList 1.ArrayList是動態擴容的,每次擴容爲原來長度的1.5倍,並且採用的是懶加載策略,當第一次調用add方法時,數組纔會擴容爲10(默認值) 2.模擬實現 List接口: public

原创 閉着眼睛寫出三路快排(java)

閉着眼睛寫出三路快排(java) 思路:快速排序的核心通過基準值進行比較,小於基準值v的放在左邊,大於的放在右邊,從而得出基準值的正確位置。 因此,將一段數組(下標範圍:[l,r])選出基準值v後(這裏默認基準值爲第一個元素)用

原创 JDK1.8後HashMap源碼深度分析

JDK1.8後HashMap源碼深度分析: 1.成員變量: 1.1 初始化容量–桶的數量(16):static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 1.2

原创 HTTP協議格式詳解

HTTP協議格式: HTTP請求格式: 1.首行:4.方法GET(獲取)/POST(發送)/PUT/DELETE… url 版本號 HTTP/1.1 HTTP/2.0 HTTP/3.0 三個部分之間用空格分隔 2.協議

原创 Map關係圖

關於HashMap源碼的詳細分析: 點這裏

原创 美麗風景圖片

原创 java數據結構--棧

二、棧 1.棧的定義:   棧又叫LIFO(後進先出)表:是限制插入和刪除只能在一個位置上進行的表,該位置是表的末端,叫作棧的頂(top)。 2.棧的基本操作: push(進棧) pop(出棧) 代碼實例 package demo

原创 java中數組的基本使用

一、數組 1.數組的基本使用 詳細使用參照 Github 上的代碼實例   2.數組元素的增加   public class Test {     public static void main(String[] args) {

原创 java語言求101~200之間的質數(素數)

java語言求101~200之間的質數(素數) 這裏使用兩種方法: 1. 使用帶標籤的continue 2. 普通方法 public class TestLableContinue { public static void m

原创 C語言模擬實現strcpy功能

對於C語言模擬實現strcpy: 1,知道strcpy的功能是:把源地址開始且含有’\0’的字符串拷貝到目標的地址空間去 2,要注意參數的設計,返回值類型的設計,assert的使用,參數部分const的使用 例: 頭文件 #inclu

原创 C語言完成猜數字遊戲

首先對於完成猜數字遊戲要有: 1.能生成一定範圍的隨機數; 2.與隨機數進行比較,得出結果。 頭文件: #include <stdio.h> #include <stdlib.h> #include <time.h> 遊戲菜單 vo

原创 C語言實現掃雷遊戲要求第一次不踩雷,能展開一片雷區(望各位大佬斧正)

對於實現掃雷遊戲思路如下: 首先佈置一定大小的掃雷區如9*9 隨機(rand())佈置一定數量的雷 實現掃雷(其中要求第一次踩不到雷,能展開一片無雷區) 其具體操作如下: 建立game.h, game.c, test.c文件以便整