原创 【第5周】項目2-建立鏈棧算法庫

#ifndef LISTACK_H_INCLUDED #define LISTACK_H_INCLUDED typedef char ElemType; typedef struct linknode {

原创 【第四周】項目2-建立“單鏈表”算法庫

/* *Copyright (c) 2017,煙臺大學計算機與控制工程學院 *All rights reserved. *文件名稱:項目2——建立單鏈表算法庫 *作 者:高兆港 *版 本 號:v1.0

原创 【2017.08.11】

兩天沒學,發現以前的一些東西開始遺忘了。今晚學到了‘自定義函數’,其中解釋了Python中‘return’可以返回多個值,其實是因爲 返回值 是一個‘tuple’,也就是其實還是隻返回一個值,另外這一小節讓我對自己用Python寫貪喫蛇有

原创 【第五週】項目1-建立順序棧算法庫

定義順序棧存儲結構,實現其基本運算,並完成測試。  頭文件:sqstack.h,包含定義順序棧數據結構的代碼、宏定義、要實現算法的函數的聲明 #ifndef SQSTACK_H_INCLUDED #define SQSTACK_

原创 【2017.08.07】

今天沒有學完“dict和set” 第一是因爲今天學習時間太少,第二是Python太‘上層’了,很多東西知其然不知所以然,這種感覺很不舒服。

原创 【第二週】項目3 - 體驗複雜度(1)

時間複雜度爲(n2)的選擇排序程序 #define MAXNUM 100000 void selectsort(int a[], int n) { int i, j, k, tmp; for(i = 0;

原创 【第四周】項目3-單鏈表應用

1、設計一個算法,將一個帶頭結點的數據域依次爲a1,a2,…,an(n≥3)的單鏈表的所有結點逆置,即第一個結點的數據域變爲an,…,最後一個結點的數據域爲a1。實現這個算法,並完成測試。 #ifndef LINKLIST_H_INCL

原创 【第四周】項目1-建立單鏈表

/* *Copyright (c) 2017,煙臺大學計算機與控制工程學院 *All rights reserved. *文件名稱:項目1——建立單鏈表 *作 者:高兆港 *版 本

原创 【第三週】項目3-求集合並集

/* *Copyright (c) 2017,煙臺大學計算機與控制工程學院 *All rights reserved. *文件名稱:項目3——求集合並集 *作 者:高兆港 *版 本 號:v1.0

原创 【第四周】項目4-建設雙鏈表算法庫

#ifndef DLINKLIST_H_INCLUDED #define DLINKLIST_H_INCLUDED typedef int ElemType; typedef struct DNode

原创 【第五週】項目3-括號的匹配

假設表達式中允許三種括號:圓括號、方括號和大括號。編寫一個算法,判斷表達式中的各種左括號是否與右括號匹配。  例如,輸入2+(3+4)*[2+{[3]}]-8,輸出匹配正確;輸入2+(3+4*[2)+{[3]}-8,輸出匹配錯誤。 提示

原创 【第四周】項目5-(2)循環雙鏈表應用

設非空線性表ha和hb都用帶頭節點的循環雙鏈表表示。設計一個算法Insert(ha,hb,i)。其功能是:i=0時,將線性表hb插入到線性表ha的最前面;當i>0時,將線性表hb插入到線性表ha中第i個節點的後面;當i大於等於線性表ha的

原创 【第二週】項目2 - 程序的多文件組織

/* *Copyright (c) 2017,煙臺大學計算機與控制工程學院 *All rights reserved. *文件名稱: *作 者:高兆港 *版 本 號:v1.0 * 最簡單的多文件組織,一個項目中有

原创 【第4周】項目5-(1) 猴子選大王

一羣猴子,編號是1,2,3 …m,這羣猴子(m個)按照1-m的順序圍坐一圈。從第1只開始數,每數到第n個,該猴子就要離開此圈,這樣依次下來,直到圈中只剩下最後一隻猴子,則該猴子爲大王。輸入m和n,輸出爲大王的猴子是幾號。 提示: (1

原创 【第三週】項目1-順序表的基本運算

/* *Copyright (c) 2017,煙臺大學計算機與控制工程學院 *All rights reserved. *文件名稱:項目1 - 順序表的基本運算 *作 者:高兆港 *版