初入演算法 更新 陣列

2021-09-25 10:25:39 字數 804 閱讀 6969

一,時間複雜度和空間複雜度

二,線性資料結構:

1.陣列

2.棧3.雜湊

4.佇列

5.鍊錶

陣列:偏向查詢功能。

//array:陣列

public class myarray

/*** 陣列插入元素

* @param element 插入的元素

* @param index 插入的位置

*/public void insert(int element, int index) throws exception

//如果實際元素達到陣列容量上線,陣列擴容

if(size >= array.length)

//從右向左迴圈,逐個元素向右挪一位。

for(int i=size-1; i>=index; i--)

//騰出的位置放入新元素

array[index] = element;

size++;

}/**

* 陣列擴容

*/public void resize()

/*** 陣列刪除元素

* @param index 刪除的位置

*/public int delete(int index) throws exception

int deletedelement = array[index];

//從左向右迴圈,逐個元素向左挪一位。

for(int i=index; i三,二叉樹

四,圖附加:位圖,跳表,,,

原始碼

初入演算法 高斯演算法

剛開始學習資料結構和演算法,資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及他們之間的關係和操作等相關問題的學科,簡單來說就是 程式設計 資料結構 演算法 遇到的第乙個高斯演算法 1加到100,很簡單,用迴圈也能做出來 但是迴圈會計算100次,而用高斯演算法只會計算1次 提高效率 演算法...

天梯演算法的簡單初入

匹配根據elo演算法計算出分來計算出玩家相應的積分來匹配。設定乙個初始分數 根據分值來判斷等級 新手 分數範圍 k值較大 高階 分數範圍 k值中等 大師 分數範圍 k值較小 通過計算玩家的效率值來進行玩家技術的統計 效率值 得分 籃板 助攻 搶斷 蓋帽 投籃次數 命中次數 罰球次數 罰中次數 失誤 ...

初入pcl之ICP演算法簡介

icp演算法最初由besl和mckey提出,是一種基於輪廓特徵的點配準方法。基準點在ct影象座標系及世界座標系下的座標點集p 及u 其中,u與p元素間不必存在一一對應關係,元素數目亦不必相同,設k n。配準過程就是求取 2 個座標系間的旋轉和平移變換矩陣,使得來自u與p的同源點間距離最小。其過程如下...