C OJ5 小貓咪快到碗裡來

2021-09-25 17:03:12 字數 1430 閱讀 1078

知識改變命運,

科技改變生活,

用心成就自我。

>>每日總結(資料結構)

若某線性表最常見的操作是訪問任意指定序號的元素和在最後進行插入和刪除的運算,則利用「順序表」的儲存方式最節省時間;

「棧」是具有記憶功能的;

迴圈兩列房子啊一維陣列a[0.....m-1]中,end1指向隊頭元素,end2指向隊尾元素的後乙個位置。假設佇列兩端均可進行入隊和出對操作,

佇列中最多能容納m-1個元素。初始時為空,下列判斷隊空和隊滿的條件:

隊空:end1 == end2;  隊滿:end1 == (end2+1)modm

對遞迴程式優化的一般手段是:偽遞迴優化;

將一棵二叉樹的根結點放入到佇列,然後遞迴執行如下操作,將出隊節點所有子節點加入到隊。

以上操作實現了:層序遍歷(一層一層的進行遍歷)

將兩個各有n個元素的有序表歸併成乙個有序表,最少的比較次數是:n

>>**青蛙跳台階問題

【解題思路】:

排列:每個台階看成乙個位置,除過最後乙個位置,其它位置都有兩種可能性,

所以總的排列數為2^(n-1)*1=2^(n-1)

**演示:

class solution 

};

以上演算法時間複雜度:o(n),優化至o(1),採用移位操作,**實現如下:

class solution 

};

>>快到碗裡來

小喵們很喜歡把自己裝進容器裡的(例如碗),但是要是碗的周長比喵的身長還短,它們就進不去了。

現在告訴你它們的身長,和碗的半徑,請判斷一下能否到碗裡去。

輸入描述: 輸入有多組資料。

每組資料報含兩個整數n (1≤n≤2^128) 和r (1≤r≤2^128),分別代表喵的身長和碗的半徑。

圓周率使用3.14。

輸出描述: 對應每一組資料,如果喵能裝進碗裡就輸出「yes」;否則輸出「no」。

**實現:

#includeusing namespace std;

int main(){

double n,r;

while(cin >> n >> r){

//碗半徑:r

//碗周長:l=2*pi*r

//喵的身長:n

if(n > 6.28*r)

cout<<"no"<~bye~                           

【告誡自己一定要認真且仔細,剛才在提交**時,將題目中給的輸出「no」,一不小心寫成了「no」,結果測試通過率0%,檢查了好幾遍才發現這麼低階的錯誤!!!以此告誡自己,凡事細心、專心且用心!!!!!】

使用SVG畫小貓咪

svg畫簡易小貓咪 第一幅圖是別人的,圖2是自己畫的 分割線 部分 說明 下面是每個形狀的使用說明 這裡只介紹控制圖形形狀和位置的基本屬性,填充等屬性放到後面總結 矩形 rect元素 這個元素有6個控制位置和形狀的屬性,分別是 x 矩形左上角的座標 使用者座標系 的x值。y 矩形左上角的座標 使用者...

模仿tmall 小貓咪的耳朵

前端菜雞養成中 小貓咪的耳朵 效果這樣 html id inner con id catalogtype id text 商品分類div div id normallist id firsta href 天貓超市 class hovericon div a href 天貓國際 class hover...