主頁 >  其他 > 鏈表看這篇就夠了

鏈表看這篇就夠了

2020-10-06 17:26:29 其他

鏈表

  • 1.前言
  • 2.定義
  • 3.模板設計
  • 4.單鏈表
    • 4.1概念
    • 4.2基本操作
      • 4.2.1添加
      • 4.2.2洗掉
      • 4.2.3修改
      • 4.2.4查詢
  • 5.雙向鏈表
    • 5.1概念
    • 5.2基本操作
      • 5.2.1添加
      • 5.2.2洗掉
      • 5.2.3修改
      • 5.2.4查詢
  • 6.單向回圈鏈表
    • 6.1概念
    • 6.2基本操作
      • 6.2.1添加
      • 6.2.2洗掉
      • 6.2.3修改
      • 6.2.4查詢
  • 7.雙向回圈鏈表
    • 7.1概念
    • 7.2基本操作
      • 7.2.1添加
      • 7.2.2洗掉
      • 7.2.3修改
      • 7.2.4查詢

1.前言

前面我們已經學習了陣列，陣列容量一經定義難以改變，同時洗掉和插入元素需要移動大量的資料元素，效率較低，為此，引入了線性表中的鏈式存盤結構，鏈式存盤的資料元素不再具有連續的地址，同時可以根據需要隨時申請和釋放空間，更加靈活高效，但是喪失了隨機訪問的能?，

2.定義

鏈表是一種物理存盤單元上非連續、非順序的存盤結構，資料元素的邏輯順序是通過鏈表中的指標鏈接次序實作的，鏈表由一系列結點（鏈表中每一個元素稱為結點）組成，是一種遞回的資料結構，結點可以在運行時動態生成，每個結點包括兩個部分：一個是存盤資料元素的資料域，另一個是存盤下一個結點地址的指標域，

在這里插入圖片描述

3.模板設計

在這里插入圖片描述
設計一個List介面，里面寫一些通用的操作，供其他類實作，創建抽象類AbstractList，繼承List介面，實作一些通用的操作，比如判斷索引是否越界之類的常用操作，

List介面

public interface List<E> {
	static final int ELEMENT_NOT_FOUND = -1;
	/**
	 * 清除所有元素
	 */
	void clear();

	/**
	 * 元素的數量
	 * @return
	 */
	int size();

	/**
	 * 是否為空
	 * @return
	 */
	boolean isEmpty();

	/**
	 * 是否包含某個元素
	 * @param element
	 * @return
	 */
	boolean contains(E element);

	/**
	 * 添加元素到尾部
	 * @param element
	 */
	void add(E element);

	/**
	 * 獲取index位置的元素
	 * @param index
	 * @return
	 */
	E get(int index);

	/**
	 * 設定index位置的元素
	 * @param index
	 * @param element
	 * @return 原來的元素?
	 */
	E set(int index, E element);

	/**
	 * 在index位置插入一個元素
	 * @param index
	 * @param element
	 */
	void add(int index, E element);

	/**
	 * 洗掉index位置的元素
	 * @param index
	 * @return
	 */
	E remove(int index);

	/**
	 * 查看元素的索引
	 * @param element
	 * @return
	 */
	int indexOf(E element);
}

抽象類AbstractList

public abstract class AbstractList<E> implements List<E>  {
	/**
	 * 元素的數量
	 */
	protected int size;
	/**
	 * 元素的數量
	 * @return
	 */
	public int size() {
		return size;
	}

	/**
	 * 是否為空
	 * @return
	 */
	public boolean isEmpty() {
		 return size == 0;
	}

	/**
	 * 是否包含某個元素
	 * @param element
	 * @return
	 */
	public boolean contains(E element) {
		return indexOf(element) != ELEMENT_NOT_FOUND;
	}

	/**
	 * 添加元素到尾部
	 * @param element
	 */
	public void add(E element) {
		add(size, element);
	}
	
	protected void outOfBounds(int index) {
		throw new IndexOutOfBoundsException("Index:" + index + ", Size:" + size);
	}
	
	protected void rangeCheck(int index) {
		if (index < 0 || index >= size) {
			outOfBounds(index);
		}
	}
	
	protected void rangeCheckForAdd(int index) {
		if (index < 0 || index > size) {
			outOfBounds(index);
		}
	}
}

4.單鏈表

4.1概念

顧名思義，單鏈表就是表示資料結點只有一個指標域，同時在單鏈表具體功能的實作中，為了讓代碼更加精簡，統一所有節點的處理邏輯，可以在最前面增加一個虛擬的頭結點的輔助結點（不存盤資料），同時，由于單鏈表的表頭元素中沒有前驅，所以創建一個指向表頭結點的指標，來存盤表頭結點的地址，稱為單鏈表的頭指標變數，即下圖中的first，

在這里插入圖片描述

4.2基本操作

為了更好的實作下面的增刪改查操作，我們首先首先用一個靜態內部類來定義結點的抽象資料型別

	private static class Node<E> {
		E element;
		Node<E> next;
		public Node(E element, Node<E> next) {
			this.element = element;
			this.next = next;
		}
	}

一個 Node 物件含有兩個實體變數，型別分別為 E（引數型別） 和 Node，其中next用來指向下一個鏈表，element用來存盤一個結點的資料，我們會在需要使用 Node 類的類中定義它并將它標記為 private，因為它不是為用例準備的，
然后創建一個first指標，指向頭結點，

private Node<E> first;

我們再寫一個node方法，用來獲取index位置對應的節點物件，首先檢查index值是否合理，如果合理，創建結點node指向頭結點，進行index次回圈，每次讓結點node指向下一個結點，回圈結束回傳node，

/**
	 * 獲取index位置對應的節點物件
	 * @param index
	 * @return
	 */
	private Node<E> node(int index) {
		rangeCheck(index);
		
		Node<E> node = first.next;
		for (int i = 0; i < index; i++) {
			node = node.next;
		}
		return node;
	}

同時重寫indexOf方法，用來獲取元素的位置，具體操作與上面類似

	@Override
	public int indexOf(E element) {
		if (element == null) {
			Node<E> node = first;
			for (int i = 0; i < size; i++) {
				if (node.element == null) return i;
				
				node = node.next;
			}
		} else {
			Node<E> node = first;
			for (int i = 0; i < size; i++) {
				if (element.equals(node.element)) return i;
				
				node = node.next;
			}
		}
		return ELEMENT_NOT_FOUND;
	}

4.2.1添加

在這里插入圖片描述
如果要在index=0位置處插入元素，只需要讓虛擬頭結點的next指向新插入的結點，新插入結點的next指向原先0位置的結點，
在這里插入圖片描述
如果在其他合理位置插入，只需要找到前一個結點，讓他的next指向新插入的結點，新插入結點的next指向原先位置的結點，

	@Override
	public void add(int index, E element) {
		rangeCheckForAdd(index);
		
		Node<E> prev = index == 0 ? first : node(index - 1);
		prev.next = new Node<>(element, prev.next);

		size++;
	}

4.2.2洗掉

在這里插入圖片描述
如果洗掉index=0位置處的結點，只需要讓虛擬頭結點的next指向index=1處的結點，在Java中，0位置指向1位置的next不用設定為null，曾經的結點物件沒有其他結點指向它，變成了"孤兒"，Java 的記憶體管理系統最終將回收它所占用的記憶體，
在這里插入圖片描述
如果洗掉其他位置的結點，只需要找到待洗掉元素的前一個結點，讓它指向待洗掉元素的下一個結點，

	@Override
	public E remove(int index) {
		rangeCheck(index);
		
		Node<E> prev = index == 0 ? first : node(index - 1);
		Node<E> node = prev.next;
		prev.next = node.next;
			
		size--;
		return node.element;
	}

4.2.3修改

	@Override
	public E set(int index, E element) {
		Node<E> node = node(index);
		E old = node.element;
		node.element = element;
		return old;
	}

4.2.4查詢

@Override
	public E get(int index) {
		return node(index).element;
	}

5.雙向鏈表

5.1概念

在這里插入圖片描述
看圖就知道，雙向鏈表與單鏈表的不同之處在于每個結點都增加了一個指向其前驅的指標域，其余不變，同時呢，為了更好的操作，我們再添加一個first指標指向第一個結點，一個last指標指向最后一個結點，

當只有一個元素時
在這里插入圖片描述

5.2基本操作

與單鏈表的操作類似，創建一個內部類Node

private static class Node<E> {
		E element;
		//前一結點地址
		Node<E> prev;
		//后一結點地址
		Node<E> next;
		public Node(Node<E> prev, E element, Node<E> next) {
			this.prev = prev;
			this.element = element;
			this.next = next;
		}
	}

然后創建first和last指標分別指向第一個結點和最后一個結點，

private Node<E> first;
private Node<E> last;

5.2.1添加

在這里插入圖片描述
如果原先鏈表不為空，我們在鏈表最后添加元素，

  1. 我們先拿到原先的last，就命名為oldLast
  2. 讓新添加的node前驅結點指向oldLast，后驅結點指向null，然后讓last指向新添加的結點，
  3. 讓oldLast的next指向新添加的結點，

當鏈表為空時，添加第一個元素，即oldLast為null，只需要first=last
在這里插入圖片描述
同樣鏈表有其他結點，我們在非首尾位置添加結點，

  1. 通過node(index)獲取到原先位置的結點，命名為next，
  2. 通過next.prev獲取原先node位置的前驅元素prev，讓新添加的node元素的前驅結點指向prev,后驅結點指向next，
  3. 通過next.prev = node指向新添加的元素，最后通過prev.next = node讓前驅元素指向新添加的元素node，

當添加在0位置的元素時，前面獲取的prev元素為null，只需要讓first指向新添加的node

@Override
	public void add(int index, E element) {
		rangeCheckForAdd(index);
		
		if (index == size) { // 往最后面添加元素,可能沒有元素
			Node<E> oldLast = last;
			last = new Node<>(oldLast, element, null);
			if (oldLast == null) { // 這是鏈表添加的第一個元素
				first = last;
			} else {
				oldLast.next = last;
			}
		} else {
			Node<E> next = node(index); 
			Node<E> prev = next.prev; 
			Node<E> node = new Node<>(prev, element, next);
			next.prev = node;
			
			if (prev == null) { // index == 0
				first = node;
			} else {
				prev.next = node;
			}
		}
		
		size++;
	}

5.2.2洗掉

在這里插入圖片描述
當鏈表結構如上圖時，洗掉最后一個元素

  1. 通過node(3)獲取要洗掉的元素node,然后分別獲取到它的前驅結點prev和后繼結點next，
  2. 通過prev.next = next使前驅結點指向null
  3. 最后讓last指向prev

在這里插入圖片描述
當洗掉第一個元素時

  1. 通過node(0)獲取要洗掉的元素node,然后分別獲取到它的前驅結點prev和后繼結點next，
  2. 發現prev=null,則直接first=next，指向待刪元素的下一個結點
  3. 最后next.prev = prev，其實這里的prev==null

在這里插入圖片描述
當洗掉非首尾結點時

  1. 通過node(index)獲取要洗掉的元素node,然后分別獲取到它的前驅結點prev和后繼結點next，
  2. 通過prev.next = next使前驅結點指向被刪元素的后一個結點
  3. 最后next.prev = prev，使被刪元素的后一個結點next指向被刪元素的前一個結點perv
@Override
	public E remove(int index) {
		rangeCheck(index);

		Node<E> node = node(index);
		Node<E> prev = node.prev;
		Node<E> next = node.next;
		
		if (prev == null) { // index == 0
			first = next;
		} else {
			prev.next = next;
		}
		
		if (next == null) { // index == size - 1
			last = prev;
		} else {
			next.prev = prev;
		}
		
		size--;
		return node.element;
	}

5.2.3修改

@Override
	public E set(int index, E element) {
		Node<E> node = node(index);
		E old = node.element;
		node.element = element;
		return old;
	}

5.2.4查詢

	@Override
	public E get(int index) {
		return node(index).element;
	}

6.單向回圈鏈表

6.1概念

為了某些操作實作方便，常將單鏈表中的最后一個結點的指標域指向頭結點，這樣就形成了首尾相連的結構，稱為回圈單鏈表，

在這里插入圖片描述
當只有一個結點時，結點的next指向自己，如下圖
在這里插入圖片描述

6.2基本操作

先創建一個內部類Node

private static class Node<E> {
		E element;
		Node<E> next;
		public Node(E element, Node<E> next) {
			this.element = element;
			this.next = next;
		}
	}

然后創建first指向第一個結點，

private Node<E> first;

6.2.1添加

在這里插入圖片描述
當添加元素的位置為0時

  1. 我們先讓待插入結點newFirst的next指向原先0號位置的結點
  2. 如果此時的鏈表不為空，即size!=0,通過node(index-1)獲取最后一個結點，如果此時鏈表為空，最后一個結點就是它自己，讓它的next指向它自己，然后讓最后一個結點的next指向newFirst
  3. 此時的first還指向原先的第一個結點，最后將它的指標引向newFirst,即first = newFirst

在這里插入圖片描述
當添加的元素位置不為0時

  1. 首先獲取待添加位置的前一個元素，比如添加新結點到三號位置，先通過node(index-1)獲取前一個元素prev
  2. 讓prev的next指向新插入的結點，讓新插入結點的next指向原先位置的元素
    @Override
	public void add(int index, E element) {
		rangeCheckForAdd(index);
		
		if (index == 0) {
			Node<E> newFirst = new Node<>(element, first);
			// 拿到最后一個節點
			Node<E> last = (size == 0) ? newFirst : node(size - 1);
			last.next = newFirst;
			first = newFirst;
		} else {
			Node<E> prev = node(index - 1);
			prev.next = new Node<>(element, prev.next);
		}
		size++;
	}

6.2.2洗掉

在這里插入圖片描述
當洗掉元素為第一個時

  1. 首先判斷這個鏈表是不是只含這一個元素，如果只含這一個，只需要first=null,沒有指標引向它，它就會被回收，也就達到了洗掉的目的，
  2. 如果還有其它的元素，首先將first指向原先一號位置的元素，即first = first.next，然后通過node(size - 1)獲取最后一個元素，使其指向原先的一號位置元素，即last.next = first
    在這里插入圖片描述

當洗掉元素不是第一個時
1.通過node(index - 1)獲取待洗掉元素的前一個結點prev，只需要讓前一個結點的next指向待洗掉元素的的next，即prev.next = prev.next.next

@Override
	public E remove(int index) {
		rangeCheck(index);
		
		Node<E> node = first;
		if (index == 0) {
			if (size == 1) {
				first = null;
			} else {
				Node<E> last = node(size - 1);
				first = first.next;
				last.next = first;
			}
		} else {
			Node<E> prev = node(index - 1);
			node = prev.next;
			prev.next = node.next;
		}
		size--;
		return node.element;
	}

6.2.3修改

@Override
	public E set(int index, E element) {
		Node<E> node = node(index);
		E old = node.element;
		node.element = element;
		return old;
	}

6.2.4查詢

	/**
	 * 獲取index位置對應的節點物件
	 * @param index
	 * @return
	 */
	private Node<E> node(int index) {
		rangeCheck(index);
		
		Node<E> node = first;
		for (int i = 0; i < index; i++) {
			node = node.next;
		}
		
		return node;
	}

@Override
	public E get(int index) {
		return node(index).element;
	}

7.雙向回圈鏈表

7.1概念

在這里插入圖片描述

雙向回圈鏈表的節點不僅包含指向下一個節點的指標(next)，還包含指向前一個節點的指標(prev)，并且有回圈鏈表的特點，最后一個結點的next指向第一個結點，

當鏈表只有一個元素時：
在這里插入圖片描述

7.2基本操作

與單鏈表的操作類似，創建一個內部類Node

	private static class Node<E> {
		E element;
		Node<E> prev;
		Node<E> next;
		public Node(Node<E> prev, E element, Node<E> next) {
			this.prev = prev;
			this.element = element;
			this.next = next;
		}
	}

然后創建first和last指標分別指向第一個結點和最后一個結點，

private Node<E> first;
private Node<E> last;

7.2.1添加

在這里插入圖片描述
在這里插入圖片描述

@Override
	public void add(int index, E element) {
		rangeCheckForAdd(index);

		// size == 0
		// index == 0
		if (index == size) { // 往最后面添加元素
			Node<E> oldLast = last;
			last = new Node<>(oldLast, element, first);
			if (oldLast == null) { // 這是鏈表添加的第一個元素
				first = last;
				first.next = first;
				first.prev = first;
			} else {
				oldLast.next = last;
				first.prev = last;
			}
		} else {
			Node<E> next = node(index); 
			Node<E> prev = next.prev; 
			Node<E> node = new Node<>(prev, element, next);
			next.prev = node;
			prev.next = node;
			
			if (next == first) { // index == 0
				first = node;
			}
		}
		
		size++;
	}

7.2.2洗掉

在這里插入圖片描述

public E remove(int index) {
		rangeCheck(index);

		Node<E> node = node(index);
		if (size == 1) {
			first = null;
			last = null;
		} else {
			Node<E> prev = node.prev;
			Node<E> next = node.next;
			prev.next = next;
			next.prev = prev;
			
			if (node == first) { // index == 0
				first = next;
			}
			
			if (node == last) { // index == size - 1
				last = prev;
			}
		}
		
		size--;
		return node.element;
	}

7.2.3修改

@Override
	public E set(int index, E element) {
		Node<E> node = node(index);
		E old = node.element;
		node.element = element;
		return old;
	}

7.2.4查詢

/**
	 * 獲取index位置對應的節點物件
	 * @param index
	 * @return
	 */
	private Node<E> node(int index) {
		rangeCheck(index);
		
		if (index < (size >> 1)) {
			Node<E> node = first;
			for (int i = 0; i < index; i++) {
				node = node.next;
			}
			return node;
		} else {
			Node<E> node = last;
			for (int i = size - 1; i > index; i--) {
				node = node.prev;
			}
			return node;
		}
	}

@Override
	public E get(int index) {
		return node(index).element;
	}

轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/159798.html

標籤：其他

上一篇：四天學會JavaScript~Day4

下一篇：Flutter Android 除錯橋 (adb)

標籤雲
其他(157675) Python(38076) JavaScript(25376) Java(17977) C(15215) 區塊鏈(8255) C＃(7972) AI(7469) 爪哇(7425) MySQL(7132) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5869) 数组(5741) R(5409) Linux(5327) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4554) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2429) ASP.NET(2402) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) 功能(1967) .NET技术(1958) Web開發(1951) python-3.x(1918) HtmlCss(1915) 弹簧靴(1913) C++(1909) xml(1889) PostgreSQL(1872) .NETCore(1853) 谷歌表格(1846) Unity3D(1843) for循环(1842)

熱門瀏覽
  • 網閘典型架構簡述

    網閘架構一般分為兩種：三主機的三系統架構網閘和雙主機的2+1架構網閘。 三主機架構分別為內端機、外端機和仲裁機。三機無論從軟體和硬體上均各自獨立。首先從硬體上來看，三機都用各自獨立的主板、記憶體及存盤設備。從軟體上來看，三機有各自獨立的作業系統。這樣能達到完全的三機獨立。對于“2+1”系統，“2”分為 ......

    uj5u.com 2020-09-10 02:00:44 more
  • 如何從xshell上傳檔案到centos linux虛擬機里

    如何從xshell上傳檔案到centos linux虛擬機里及：虛擬機CentOs下執行 yum -y install lrzsz命令，出現錯誤：鏡像無法找到軟體包 前言 一、安裝lrzsz步驟 二、上傳檔案 三、遇到的問題及解決方案 總結 前言 提示：其實很簡單，往虛擬機上安裝一個上傳檔案的工具 ......

    uj5u.com 2020-09-10 02:00:47 more
  • 一、SQLMAP入門

    一、SQLMAP入門 1、判斷是否存在注入 sqlmap.py -u 網址/id=1 id=1不可缺少。當注入點后面的引數大于兩個時。需要加雙引號， sqlmap.py -u "網址/id=1&uid=1" 2、判斷文本中的請求是否存在注入 從文本中加載http請求，SQLMAP可以從一個文本檔案中 ......

    uj5u.com 2020-09-10 02:00:50 more
  • Metasploit 簡單使用教程

    metasploit 簡單使用教程 浩先生， 2020-08-28 16:18:25 分類專欄： kail 網路安全 linux 文章標簽： linux資訊安全 編輯 著作權 metasploit 使用教程 前言 一、Metasploit是什么？ 二、準備作業 三、具體步驟 前言 Msfconsole ......

    uj5u.com 2020-09-10 02:00:53 more
  • 游戲逆向之驅動層與用戶層通訊

    驅動層代碼： #pragma once #include <ntifs.h> #define add_code CTL_CODE(FILE_DEVICE_UNKNOWN,0x800,METHOD_BUFFERED,FILE_ANY_ACCESS) /* 更多游戲逆向視頻www.yxfzedu.com ......

    uj5u.com 2020-09-10 02:00:56 more
  • 北斗電力時鐘（北斗授時服務器）讓網路資料更精準

    北斗電力時鐘（北斗授時服務器）讓網路資料更精準 北斗電力時鐘（北斗授時服務器）讓網路資料更精準 京準電子科技官微——ahjzsz 近幾年，資訊技術的得了快速發展，互聯網在逐漸普及，其在人們生活和生產中都得到了廣泛應用，并且取得了不錯的應用效果。計算機網路資訊在電力系統中的應用，一方面使電力系統的運行 ......

    uj5u.com 2020-09-10 02:01:03 more
  • 【CTF】CTFHub 技能樹 彩蛋 writeup

    ?碎碎念 CTFHub：https://www.ctfhub.com/ 筆者入門CTF時時剛開始刷的是bugku的舊平臺，后來才有了CTFHub。 感覺不論是網頁UI設計，還是題目質量，賽事跟蹤，工具軟體都做得很不錯。 而且因為獨到的金幣制度的確讓人有一種想去刷題賺金幣的感覺。 個人還是非常喜歡這個 ......

    uj5u.com 2020-09-10 02:04:05 more
  • 02windows基礎操作

    我學到了一下幾點 Windows系統目錄結構與滲透的作用 常見Windows的服務詳解 Windows埠詳解 常用的Windows注冊表詳解 hacker DOS命令詳解（net user / type /md /rd/ dir /cd /net use copy、批處理 等） 利用dos命令制作 ......

    uj5u.com 2020-09-10 02:04:18 more
  • 03.Linux基礎操作

    我學到了以下幾點 01Linux系統介紹02系統安裝，密碼啊破解03Linux常用命令04LAMP 01LINUX windows： win03 8 12 16 19 配置不繁瑣 Linux：redhat,centos(紅帽社區版)，Ubuntu server,suse unix:金融機構，證券，銀 ......

    uj5u.com 2020-09-10 02:04:30 more
  • 05HTML

    01HTML介紹 02頭部標簽講解03基礎標簽講解04表單標簽講解 HTML前段語言 js1.了解代碼2.根據代碼 懂得挖掘漏洞 （POST注入/XSS漏洞上傳）3.黑帽seo 白帽seo 客戶網站被黑帽植入劫持代碼如何處理4.熟悉html表單 <html><head><title>TDK標題，描述 ......

    uj5u.com 2020-09-10 02:04:36 more
最新发布
  • 2023年最新微信小程式抓包教程

    01 開門見山 隔一個月發一篇文章，不過分。 首先回顧一下《微信系結手機號資料庫被脫庫事件》，我也是第一時間得知了這個訊息，然后跟蹤了整件事情的經過。下面是這起事件的相關截圖以及近日流出的一萬條資料樣本： 個人認為這件事也沒什么，還不如關注一下之前45億快遞資料查詢渠道疑似在近日復活的訊息。 訊息是 ......

    uj5u.com 2023-04-20 08:48:24 more
  • web3 產品介紹：metamask 錢包 使用最多的瀏覽器插件錢包

    Metamask錢包是一種基于區塊鏈技術的數字貨幣錢包，它允許用戶在安全、便捷的環境下管理自己的加密資產。Metamask錢包是以太坊生態系統中最流行的錢包之一，它具有易于使用、安全性高和功能強大等優點。 本文將詳細介紹Metamask錢包的功能和使用方法。 一、 Metamask錢包的功能 數字資 ......

    uj5u.com 2023-04-20 08:47:46 more
  • vulnhub_Earth

    前言 靶機地址->>>vulnhub_Earth 攻擊機ip：192.168.20.121 靶機ip：192.168.20.122 參考文章 https://www.cnblogs.com/Jing-X/archive/2022/04/03/16097695.html https://www.cnb ......

    uj5u.com 2023-04-20 07:46:20 more
  • 從4k到42k，軟體測驗工程師的漲薪史，給我看哭了

    清明節一過，盲猜大家已經無心上班，在數著日子準備過五一，但一想到銀行卡里的余額……瞬間心情就不美麗了。最近，2023年高校畢業生就業調查顯示，本科畢業月平均起薪為5825元。調查一出，便有很多同學表示自己又被平均了。看著這一資料，不免讓人想到前不久中國青年報的一項調查：近六成大學生認為畢業10年內會 ......

    uj5u.com 2023-04-20 07:44:00 more
  • 最新版本 Stable Diffusion 開源 AI 繪畫工具之中文自動提詞篇

    🎈 標簽生成器 由于輸入正向提示詞 prompt 和反向提示詞 negative prompt 都是使用英文，所以對學習母語的我們非常不友好 使用網址：https://tinygeeker.github.io/p/ai-prompt-generator 這個網址是為了讓大家在使用 AI 繪畫的時候 ......

    uj5u.com 2023-04-20 07:43:36 more
  • 漫談前端自動化測驗演進之路及測驗工具分析

    隨著前端技術的不斷發展和應用程式的日益復雜，前端自動化測驗也在不斷演進。隨著 Web 應用程式變得越來越復雜，自動化測驗的需求也越來越高。如今，自動化測驗已經成為 Web 應用程式開發程序中不可或缺的一部分，它們可以幫助開發人員更快地發現和修復錯誤，提高應用程式的性能和可靠性。 ......

    uj5u.com 2023-04-20 07:43:16 more
  • CANN開發實踐：4個DVPP記憶體問題的典型案例解讀

    摘要：由于DVPP媒體資料處理功能對存放輸入、輸出資料的記憶體有更高的要求（例如，記憶體首地址128位元組對齊），因此需呼叫專用的記憶體申請介面，那么本期就分享幾個關于DVPP記憶體問題的典型案例，并給出原因分析及解決方法。 本文分享自華為云社區《FAQ_DVPP記憶體問題案例》，作者：昇騰CANN。 DVPP ......

    uj5u.com 2023-04-20 07:43:03 more
  • msf學習

    msf學習 以kali自帶的msf為例 一、msf核心模塊與功能 msf模塊都放在/usr/share/metasploit-framework/modules目錄下 1、auxiliary 輔助模塊，輔助滲透（埠掃描、登錄密碼爆破、漏洞驗證等） 2、encoders 編碼器模塊，主要包含各種編碼 ......

    uj5u.com 2023-04-20 07:42:59 more
  • Halcon軟體安裝與界面簡介

    1. 下載Halcon17版本到到本地 2. 雙擊安裝包后 3. 步驟如下 1.2 Halcon軟體安裝 界面分為四大塊 1. Halcon的五個助手 1) 影像采集助手：與相機連接，設定相機引數，采集影像 2) 標定助手：九點標定或是其它的標定，生成標定檔案及內參外參，可以將像素單位轉換為長度單位 ......

    uj5u.com 2023-04-20 07:42:17 more
  • 在MacOS下使用Unity3D開發游戲

    第一次發博客，先發一下我的游戲開發環境吧。 去年2月份買了一臺MacBookPro2021 M1pro(以下簡稱mbp)，這一年來一直在用mbp開發游戲。我大致分享一下我的開發工具以及使用體驗。 1、Unity 官網鏈接： https://unity.cn/releases 我一般使用的Apple ......

    uj5u.com 2023-04-20 07:40:19 more

Copyright © 2010-2020 有解無憂