原创 線性表之鏈表的基本操作

本文主要實現了線性表中順序表的初始化、創建、增加、刪除、修改、清空,判斷表長、判斷表長等基本操作。 主要依據嚴蔚敏版數據結構教材以及王道數據結構考研輔導書。 以下是主要的功能函數: int InitList(LinkList &L);//

原创 設計一個高效算法,將順序表L中的所有元素逆置

題目要求: /*設計一個高效算法,將順序表L中的所有元素逆置,要求算法的空間複雜度爲O(1)*/ /*設計一個高效算法,將順序表L中的所有元素逆置,要求算法的空間複雜度爲O(1)*/ #include <iostream> #inclu

原创 對長度爲n的順序表L,編寫一個時間複雜度爲O(n),空間複雜度爲O(1)的算法 該算法刪除線性表中所有值爲x的數據元素

題目要求: 對長度爲n的順序表L,編寫一個時間複雜度爲O(n),空間複雜度爲O(1)的算法 該算法刪除線性表中所有值爲x的數據元素 /*對長度爲n的順序表L,編寫一個時間複雜度爲O(n),空間複雜度爲O(1)的算法 該算法刪除線性表中所

原创 讀入一個參數

/* Jennifer 2018年2月2日14:29:08-2018年2月2日14:32:14 讀入一個即返回一個,while(cin>>i)可實現無限輸入 */ #include <iostream> using namespace

原创 數列特徵

/* 問題描述 給出n個數,找出這n個數的最大值,最小值,和。 輸入格式 第一行爲整數n,表示數的個數。 第二行有n個數,爲給定的n個數,每個數的絕

原创 1!到n!的和

/* Jennifer 2018年2月2日14:47:03- */ #include <iostream> using namespace std;

原创 最大公約數

/* Jennifer 2018年2月2日15:51:52-2018年2月2日15:58:00 用歐幾里得方法:只要兩個數不相等,就反覆用大數減小數

原创 讀入兩個參數

/* Jennifer 2018年2月2日14:41:32-2018年2月2日14:43:31 */ #include <iostream> using namespace std; int main() {     int i,j;

原创 十進制整數轉化爲二進制數

/* Jennifer 2018年2月2日17:09:12-2018年2月2日17:50:53 題目內容: 將十進制整數轉換爲二進制數 輸入描述:輸

原创 列出完數

/* Jennifer 2018年2月3日15:46:44-2018年2月3日16:20:08 */ #include <iostream> #in

原创 對稱三位數素數

/* Jennifer 2018年2月2日16:32:52-2018年2月2日17:04:38 n%10求的是最高位,n/100求的是個位 */ #

原创 the 3n+1 problem

/* 題目描述: 考慮下面的算法來生成一個數字序列。 以整數n開始。 如果n是偶數,則除以2.如果n是奇數,則乘以3並加1.以n的新值重複此過程,當

原创 最小公倍數

/* Jennifer 2018年2月2日16:01:37-2018年2月2日16:12:35 最小公倍數=n1*n2/他們的最大公約數 */ #i

原创 線性表之順序表的相關操作

本文主要實現了線性表中順序表的初始化、創建、增加、刪除、修改、清空,判斷表長、判斷表長等基本操作。 主要依據嚴蔚敏版數據結構教材以及王道數據結構考研輔導書。 基本函數如下: int InitList(SqList &L);//初始化 bo

原创 王道之數據結構順序表1.從順序表中刪除具有最小值的元素

題目要求: 從順序表中刪除具有最小值的元素(假設唯一)並由函數返回被刪除的元素的值。 空出的位置由最後一個元素填補,若順序表爲空則顯示錯誤信息並退出 /*從順序表中刪除具有最小值的元素(假設唯一)並由函數返回被刪除的元素的值。 空出的位