主頁 > 區塊鏈 > 鏈表看這篇就夠了

鏈表看這篇就夠了

2020-10-06 16:56:00 區塊鏈

鏈表

  • 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. 我們先讓待插入結點newFirstnext指向原先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/qukuanlian/159741.html

標籤:區塊鏈

上一篇:四天學會JavaScript~Day4

下一篇:coreldraw x4被禁用怎么辦,cdr非法產品詳細x4解決教程

標籤雲
其他(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)

熱門瀏覽
  • JAVA使用 web3j 進行token轉賬

    最近新學習了下區塊鏈這方面的知識,所學不多,給大家分享下。 # 1. 關于web3j web3j是一個高度模塊化,反應性,型別安全的Java和Android庫,用于與智能合約配合并與以太坊網路上的客戶端(節點)集成。 # 2. 準備作業 jdk版本1.8 引入maven <dependency> < ......

    uj5u.com 2020-09-10 03:03:06 more
  • 以太坊智能合約開發框架Truffle

    前言 部署智能合約有多種方式,命令列的瀏覽器的渠道都有,但往往跟我們程式員的風格不太相符,因為我們習慣了在IDE里寫了代碼然后打包運行看效果。 雖然現在IDE中已經存在了Solidity插件,可以撰寫智能合約,但是部署智能合約卻要另走他路,沒辦法進行一個快捷的部署與測驗。 如果團隊管理的區塊節點多、 ......

    uj5u.com 2020-09-10 03:03:12 more
  • 谷歌二次驗證碼成為區塊鏈專用安全碼,你怎么看?

    前言 谷歌身份驗證器,前些年大家都比較陌生,但隨著國內互聯網安全的加強,它越來越多地出現在大家的視野中。 比較廣泛接觸的人群是國際3A游戲愛好者,游戲盜號現象嚴重+國外賬號安全應用廣泛,這類游戲一般都會要求用戶系結名為“兩步驗證”、“雙重驗證”等,平臺一般都推薦用谷歌身份驗證器。 后來區塊鏈業務風靡 ......

    uj5u.com 2020-09-10 03:03:17 more
  • 密碼學DAY1

    目錄 ##1.1 密碼學基本概念 密碼在我們的生活中有著重要的作用,那么密碼究竟來自何方,為何會產生呢? 密碼學是網路安全、資訊安全、區塊鏈等產品的基礎,常見的非對稱加密、對稱加密、散列函式等,都屬于密碼學范疇。 密碼學有數千年的歷史,從最開始的替換法到如今的非對稱加密演算法,經歷了古典密碼學,近代密 ......

    uj5u.com 2020-09-10 03:03:50 more
  • 密碼學DAY1_02

    目錄 ##1.1 ASCII編碼 ASCII(American Standard Code for Information Interchange,美國資訊交換標準代碼)是基于拉丁字母的一套電腦編碼系統,主要用于顯示現代英語和其他西歐語言。它是現今最通用的單位元組編碼系統,并等同于國際標準ISO/IE ......

    uj5u.com 2020-09-10 03:04:50 more
  • 密碼學DAY2

    ##1.1 加密模式 加密模式:https://docs.oracle.com/javase/8/docs/api/javax/crypto/Cipher.html ECB ECB : Electronic codebook, 電子密碼本. 需要加密的訊息按照塊密碼的塊大小被分為數個塊,并對每個塊進 ......

    uj5u.com 2020-09-10 03:05:42 more
  • NTP時鐘服務器的特點(京準電子)

    NTP時鐘服務器的特點(京準電子) NTP時鐘服務器的特點(京準電子) 京準電子官V——ahjzsz 首先對時間同步進行了背景介紹,然后討論了不同的時間同步網路技術,最后指出了建立全球或區域時間同步網存在的問題。 一、概 述 在通信領域,“同步”概念是指頻率的同步,即網路各個節點的時鐘頻率和相位同步 ......

    uj5u.com 2020-09-10 03:05:47 more
  • 標準化考場時鐘同步系統推進智能化校園建設

    標準化考場時鐘同步系統推進智能化校園建設 標準化考場時鐘同步系統推進智能化校園建設 安徽京準電子科技官微——ahjzsz 一、背景概述隨著教育事業的快速發展,學校建設如雨后春筍,隨之而來的學校教育、管理、安全方面的問題成了學校管理人員面臨的最大的挑戰,這些問題同時也是學生家長所擔心的。為了讓學生有更 ......

    uj5u.com 2020-09-10 03:05:51 more
  • 位元幣入門

    引言 位元幣基本結構 位元幣基礎知識 1)哈希演算法 2)非對稱加密技術 3)數字簽名 4)MerkleTree 5)哪有位元幣,有的是UTXO 6)位元幣挖礦與共識 7)區塊驗證(共識) 總結 引言 上一篇我們已經知道了什么是區塊鏈,此篇說一下區塊鏈的第一個應用——位元幣。其實先有位元幣,后有的區塊 ......

    uj5u.com 2020-09-10 03:06:15 more
  • 北斗對時服務器(北斗對時設備)電力系統應用

    北斗對時服務器(北斗對時設備)電力系統應用 北斗對時服務器(北斗對時設備)電力系統應用 京準電子科技官微(ahjzsz) 中國北斗衛星導航系統(英文名稱:BeiDou Navigation Satellite System,簡稱BDS),因為是目前世界范圍內唯一可以大面積提供免費定位服務的系統,所以 ......

    uj5u.com 2020-09-10 03:06:20 more
最新发布
  • web3 產品介紹:metamask 錢包 使用最多的瀏覽器插件錢包

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

    uj5u.com 2023-04-20 08:46:47 more
  • Hyperledger Fabric 使用 CouchDB 和復雜智能合約開發

    在上個實驗中,我們已經實作了簡單智能合約實作及客戶端開發,但該實驗中智能合約只有基礎的增刪改查功能,且其中的資料管理功能與傳統 MySQL 比相差甚遠。本文將在前面實驗的基礎上,將 Hyperledger Fabric 的默認資料庫支持 LevelDB 改為 CouchDB 模式,以實作更復雜的資料... ......

    uj5u.com 2023-04-16 07:28:31 more
  • .NET Core 波場鏈離線簽名、廣播交易(發送 TRX和USDT)筆記

    Get Started NuGet You can run the following command to install the Tron.Wallet.Net in your project. PM> Install-Package Tron.Wallet.Net 配置 public reco ......

    uj5u.com 2023-04-14 08:08:00 more
  • DKP 黑客分析——不正確的代幣對比率計算

    概述: 2023 年 2 月 8 日,針對 DKP 協議的閃電貸攻擊導致該協議的用戶損失了 8 萬美元,因為 execute() 函式取決于 USDT-DKP 對中兩種代幣的余額比率。 智能合約黑客概述: 攻擊者的交易:0x0c850f,0x2d31 攻擊者地址:0xF38 利用合同:0xf34ad ......

    uj5u.com 2023-04-07 07:46:09 more
  • Defi開發簡介

    Defi開發簡介 介紹 Defi是去中心化金融的縮寫, 是一項旨在利用區塊鏈技術和智能合約創建更加開放,可訪問和透明的金融體系的運動. 這與傳統金融形成鮮明對比,傳統金融通常由少數大型銀行和金融機構控制 在Defi的世界里,用戶可以直接從他們的電腦或移動設備上訪問廣泛的金融服務,而不需要像銀行或者信 ......

    uj5u.com 2023-04-05 08:01:34 more
  • solidity簡單的ERC20代幣實作

    // SPDX-License-Identifier: GPL-3.0 pragma solidity >=0.7.0 <0.9.0; import "hardhat/console.sol"; //ERC20 同質化代幣,每個代幣的本質或性質都是相同 //ETH 是原生代幣,它不是ERC20代幣, ......

    uj5u.com 2023-03-21 07:56:29 more
  • solidity 參考型別修飾符memory、calldata與storage 常量修飾符C

    在solidity語言中 參考型別修飾符(參考型別為存盤空間不固定的數值型別) memory、calldata與storage,它們只能修飾參考型別變數,比如字串、陣列、位元組等... memory 適用于方法傳參、返參或在方法體內使用,使用完就會清除掉,釋放記憶體 calldata 僅適用于方法傳參 ......

    uj5u.com 2023-03-08 07:57:54 more
  • solidity注解標簽

    在solidity語言中 注釋符為// 注解符為/* 內容*/ 或者 是 ///內容 注解中含有這幾個標簽給予我們使用 @title 一個應該描述合約/介面的標題 contract, library, interface @author 作者的名字 contract, library, interf ......

    uj5u.com 2023-03-08 07:57:49 more
  • 評價指標:相似度、GAS消耗

    【代碼注釋自動生成方法綜述】 這些評測指標主要來自機器翻譯和文本總結等研究領域,可以評估候選文本(即基于代碼注釋自動方法而生成)和參考文本(即基于手工方式而生成)的相似度. BLEU指標^[^?88^^?^]^:其全稱是bilingual evaluation understudy.該指標是最早用于 ......

    uj5u.com 2023-02-23 07:27:39 more
  • 基于NOSTR協議的“公有制”版本的Twitter,去中心化社交軟體Damus

    最近,一個幽靈,Web3的幽靈,在網路游蕩,它叫Damus,這玩意詮釋了什么叫做病毒式營銷,滑稽的是,一個Web3產品卻在Web2的產品鏈上瘋狂傳銷,各方大佬紛紛為其背書,到底發生了什么?Damus的葫蘆里,賣的是什么藥? 注冊和簡單實用 很少有什么產品在用戶注冊環節會有什么噱頭,但Damus確實出 ......

    uj5u.com 2023-02-05 06:48:39 more