2019 03 03 學習筆記

2021-09-11 20:18:33 字數 590 閱讀 9782

1. 對於多種不同型別的資料進行混合運算,最終會轉換成最高的。

解析:int2.從乙個具有 n 個結點的單鏈表中查詢其值等於 x 結點時,在查詢成功的情況下,需平均比較( )個結點。 

解析:最少1次,最多n次,平均n/2次。

3.雙向鍊錶和迴圈雙向鍊錶,如下圖所示:

4.二叉排序樹的性質:二叉排序樹,又叫二叉查詢樹,它或者是一棵空樹;或者是具有以下性質的二叉樹:

1. 若它的左子樹不空,則左子樹上所有節點的值均小於它的根節點的值;

2. 若它的右子樹不空,則右子樹上所有節點的值均大於它的根節點的值;

3. 它的左右子樹也分別為二叉排序樹。

5.建立乙個長度為n的有序單鏈表的時間複雜度為()

可以理解成將n個元素依次插入到空煉表中,每乙個元素插入需要遍歷之前已經有序的鍊錶,找到合適的位置,複雜度是o(n)。一共有n個元素,所以就是o(n*n)

學習筆記 雜湊學習筆記

hash基本原理 hash就是乙個像函式一樣的東西,你放進去乙個值,它給你輸出來乙個值。輸出的值就是hash值。一般hash值會比原來的值更好儲存 更小 或比較。那字串hash就非常好理解了。就是把字串轉換成乙個整數的函式。而且要盡量做到使字串對應唯一的hash值。它的主要思路是選取恰當的進製,可以...

學習筆記 CentOS 學習筆記01

簡單的做個課堂筆記 虛擬機器用的是vmware,系統是centos cd etc sysconfig network scripts pwdls 顯示列表 cat ifcfg eth0 檢視檔案內容 vi ifcfg eth0 進入vi編輯器 onboot no 原始設定 x逐字刪除 d刪除整行 a...

筆記 spring cloud 學習筆記

1 spring cloud 是什麼 spring cloud為開發人員提供了快速構建分布式系統中一些常見模式的工具 例如配置管理,服務發現,斷路器,智慧型路由,微 控制匯流排 分布式系統的協調導致了樣板模式,使用spring cloud開發人員可以快速地支援實現這些模式的服務和應用程式。他們將在任...