原创 面向對象方法編一個簡易的控制檯版貪吃蛇(一)

今天,我們開始用面向對象的方法編寫一個簡易的控制檯版的貪吃蛇。本人能力有限,若有紕漏還請及時指出,多多包涵。 在編寫程序之前,我們得有一個較爲清晰的思路,即:如何才能編出這個遊戲。我想,可以遵循以下幾條來明確以下思路。 1.想思路:首先你

原创 數據結構的定義和研究的內容

定義: 按照某種邏輯關係組織起來的一批數據,用一定的存儲方式存儲在計算機的存儲器中,並在這些數據上定義一個運算的集合,就成爲一個數據結構。 數據結構研究的內容如下: (1)數據的邏輯結構:按照某種邏輯關係將數據組織好,即邏輯結構。 (2)

原创 (擴展)歐幾里德得算法

一、先說一說歐幾里德算法 歐幾里德算法又稱爲輾轉相除法,用於求兩個整數a、b的最大公約數。 算法描述:假設a = k*b + r,其中a,b,k,r都爲整數,則a和b的最大公約數與b,r的最大公約數相等,即:gcd(a, b) = gcd

原创 深度優先搜索與廣度優先搜索

在圖的遍歷中,有兩種重要的遍歷圖的方式,即:深度優先搜索與廣度優先搜索。 一、深度優先搜索。深度優先搜索的基本思路是:按照某種條件一個勁兒的往下搜索,一旦遇到不符合條件的情況或者是走到盡頭了就退回到上一步

原创 STL庫中的算法的使用

STL算法部分主要是由三個頭文件承擔:<algorithm>、<numeric>、<functional> 1.<algorithm>:意思是算法,只要想使用STL庫中的算法函數就得包含該頭文件。 2.<numeric>:該頭文件包含了一

原创 hdu1022 Train Problem I(棧的應用)

Problem Description As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to

原创 面向對象方法編一個簡易的控制檯版貪吃蛇(二)

在《 面向對象方法編一個簡易的控制檯版貪吃蛇(一)》中,我們已經讓食物、地圖蛇等可以在控制檯上顯示出來。下面我們應該考慮的問題是:如何通過鍵盤操作讓蛇動起來。只有先把這個問題解決了,你在以後實現諸如吃到食物、碰到牆壁等功能的時候纔可以直接

原创 hdu 1222 Wolf and Rabbit(擴展歐幾里德)

There is a hill with n holes around. The holes are signed from 0 to n-1. A rabbit must hide in one of the holes. A wo

原创 hdu1013 Digital Roots

Problem Description The digital root of a positive integer is found by summing the digits of the integer. If the res

原创 poj2084 Game of Connections

Description This is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, . .

原创 線性表的順序表示和實現

線性表的順序表示指的是用一組地址連續的存儲單元一次存儲線性表的數據元素。 假設線性表的每個元素需要佔用個存儲單元,並以所佔的第一個但願的存儲地址作爲數據元素的存儲位置。則線性表中第個數據元素的存儲位置和第個數據元素的存儲位置之間滿足下列關

原创 hdu2050折線分割平面&hdu1290獻給杭電五十週年校慶的禮物

hdu2050 Problem Description 我們看到過很多直線分割平面的題目,今天的這個題目稍微有些變化,我們要求的是n條折線分割平面的最大數目。比如,一條折線可以將平面分成兩部分,兩條折線最多可以將平面分成7部分,具體

原创 C++仿函數

仿函數,顧名思義,就是“仿造函數”的意思,它並不是函數,但是卻有着類似於函數的行爲。那麼,它到底是什麼? 首先要說的是:仿函數是泛型編程強大威力和純粹抽象概念的又一個例證。我們在C++最早接觸泛型編程的恐怕是在學模板(template)的

原创 hdu 2674 N!Again(簡單數學)

Problem Description WhereIsHeroFrom:             Zty, what are you doing ? Zty:                                     I

原创 樹、二叉樹

樹 樹形結構是一種非常重要的非線性數據結構。樹形結構是一種結點之間有分支,且具有層次關係的一種結構 一、樹的定義: 在計算機科學中,樹是指由n個結點(n>=0)組成的又窮集合D以及D上的關係集合R所構成的結構,通常用T表示。在此基礎上,樹